Granted Patent B2

US 7,856,019 · App. 12/205,715 · Granted Dec 21, 2010

Assignee: Extreme Networks, Inc.

Abstract

Claims (55)

1. A method comprising:

receiving from a source node a multicast data packet at a transit node, the multicast data packet having a source address and a multicast group address;

comparing the source address and the multicast group address of the multicast data packet with a hardware entry of a hardware cache;

detecting at the transit node a hardware cache miss for the multicast data packet in response to the comparing not resulting in a match of the hardware entry with the source address and the multicast group address of the multicast data packet;

flooding via hardware the multicast data packet to ports of the network in response to detecting the hardware cache miss, wherein the flooding comprises forwarding a copy of the multicast data packet to neighboring nodes of the transit node based on virtual local area network (VLAN) membership;

sending a copy of the multicast data packet to an out-of-line processing unit;

software-processing the copy of the multicast data packet without forwarding the copy onto the network from the out-of-line processing unit, the software-processing to include establishing a hardware cache entry for the multicast data packet via a hardware abstraction layer; and

forwarding a future multicast data packet only to neighboring nodes of the transit node that subscribe to multicast traffic in response to matching a source address and a multicast group address of the future multicast data packet with the hardware cache entry for the multicast data packet.

2. The method of claim 1 , wherein the out-of-line processing unit is one of a central processing unit (CPU) or a network processing unit (NPU).

3. The method of claim 1 , wherein flooding via hardware the multicast data packet to ports of the network comprises:

entering a state of initial hardware flooding while the copy of the multicast data is being software-processed by the out-of-line processing unit.

4. A method comprising:

comparing a source address and a multicast group address of a multicast data packet with a hardware entry of a hardware cache;

detecting at an Ethernet Automatic Protection Switching (EAPS) node a hardware cache miss for the multicast data packet, the detecting in response to the comparing not resulting in a match of the hardware entry with the source address and the multicast group address of the multicast data packet;

flooding via hardware the multicast data packet to ports of an EAPS network in response to detecting the hardware cache miss, wherein the flooding comprises forwarding a copy of the multicast data packet to neighboring nodes of the EAPS node based on virtual local area network (VLAN) membership;

sending a copy of the multicast data packet to an out-of-line processing unit;

software-processing the copy of the multicast data packet without forwarding the copy to the EAPS network from the out-of-line processing unit, the software-processing to include establishing a hardware cache entry for the multicast data packet via a hardware abstraction layer; and

forwarding a future multicast data packet only to neighboring nodes of the EAPS node that subscribe to multicast traffic in response to matching a source address and a multicast group address of the future multicast data packet with the hardware cache entry for the multicast data packet.

5. The method of claim 4 , wherein the hardware-flooding is commenced with a corresponding timer.

6. The method of claim 5 , further comprising ceasing the hardware-flooding upon expiration of the timer.

7. A network device comprising:

a packet processor operable to receive a multicast data packet having a source address and a multicast group address;

a hardware cache operable to store forwarding entries for multicast traffic, the forwarding entries based on a source address and a multicast group address;

the packet processor further operable to:

compare the source address and the multicast group address of the multicast data packet with a forwarding entry of the hardware cache;

detect a hardware cache miss for the multicast data packet in response to the comparing not resulting in a match of the forwarding entry with the source address and the multicast group address of the multicast data packet,

flood the multicast packet to ports of a network in response to detecting the hardware cache miss, wherein flooding comprises forwarding a copy of the multicast data packet to neighboring nodes of the transit node based on virtual local area network (VLAN) membership, and

send a copy of the multicast data packet to a processing unit;

wherein the processing unit is further operable to software-process the copy of the multicast data packet without forwarding the copy to the network, the software-processing to include establishing a hardware cache entry for the multicast data packet via a hardware abstraction layer, and

wherein the packet processor is further operable to forward a future multicast data packet only to neighboring nodes of the transit node that subscribe to multicast traffic in response to matching a source address and a multicast group address of the future multicast data packet with the hardware cache entry for the multicast data packet.

8. The network device of claim 7 , wherein the processing unit includes an Ethernet automatic protection switching (EAPS) component to configure the network device on an EAPS network.

9. The network device of claim 8 , wherein the packet processor further comprises a timer and wherein the flooding by the packet processor ceases upon expiration of the timer.

10. The network device of claim 7 , wherein the processing unit includes a command line interface (CLI) to configure the network device on a network.

11. A computer readable storage medium having computer executable instructions stored thereon that, when executed by a computer, cause the computer to perform a method comprising:

receiving from a source node a multicast data packet at a transit node, the multicast data packet having a source address and a multicast group address;

comparing the source address and the multicast group address of the multicast data packet with a hardware entry of a hardware cache;

detecting at the transit node a hardware cache miss for the multicast data packet in response to the comparing not resulting in a match of the hardware entry with the source address and the multicast group address of the multicast data packet;

flooding via hardware the multicast data packet to ports of the network, wherein the flooding comprises forwarding a copy of the multicast data packet to neighboring nodes of the transit node based on virtual local area network (VLAN) membership;

sending a copy of the multicast data packet to an out-of-line processing unit;

software-processing the copy of the multicast data packet without forwarding the copy to the network from the out-of-line processing unit, the software-processing to include establishing a hardware cache entry for the multicast data packet via a hardware abstraction layer; and

forwarding a future multicast data packet only to neighboring nodes of the transit node that subscribe to multicast traffic in response to matching a source address and a multicast group address of the future multicast data packet with the hardware cache entry for the multicast data packet.

12. The computer readable storage medium of claim 11 , wherein the out-of-line processing unit is one of a central processing unit (CPU) or a network processing unit (NPU).

13. The computer readable storage medium of claim 11 , wherein flooding via hardware the multicast data packet to ports of the network comprises:

entering a state of initial hardware flooding while the copy of the multicast data is being software-processed by the out-of-line processing unit.

14. A computer readable storage medium having computer executable instructions stored thereon that, when executed by a computer, cause the computer to perform a method comprising:

comparing a source address and a multicast group address of a multicast data packet with a hardware entry of a hardware cache;

detecting at an Ethernet Automatic Protection Switching (EAPS) node a hardware cache miss for the multicast data packet, the detecting in response to the comparing not resulting in a match of the hardware entry with the source address and the multicast group address of the multicast data packet;

flooding via hardware the multicast data packet to ports of an EAPS network, wherein the flooding comprises forwarding a copy of the multicast data packet to neighboring nodes of the EAPS node based on virtual local area network (VLAN) membership;

sending a copy of the multicast data packet to an out-of-line processing unit;

software-processing the copy of the multicast data packet without forwarding the copy onto the EAPS network from the out-of-line processing unit, the software-processing to include establishing a hardware cache entry for the multicast data packet via a hardware abstraction layer; and

forwarding a future multicast data packet only to neighboring nodes of the EAPS node that subscribe to multicast traffic in response to matching a source address and a multicast group address of the future multicast data packet with the hardware cache entry for the multicast data packet.

15. The computer readable storage medium of claim 14 , wherein the hardware-flooding is commenced with a corresponding timer.

16. The computer readable storage medium of claim 15 , further comprising ceasing the hardware-flooding upon expiration of the timer.

17. The computer readable storage medium of claim 14 , wherein flooding via hardware the multicast data packet to ports of the network comprises:

entering a state of initial hardware flooding while the copy of the multicast data is being software-processed by the out-of-line processing unit.

Assignments (10)

Continuity (2)