IP Library Granted Patent US 8,705,551
Granted Patent B2
US 8,705,551 · App. 13/191,828 · Granted Apr 22, 2014

Method and system for management of flood traffic over multiple 0:N link aggregation groups

Inventor: Venkata Ramana Kiran Addanki (Montvale, NJ)
Assignee: Fujitsu Limited
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,705,551
App. No.
13/191,828
Granted
Apr 22, 2014
Kind
B2
Abstract

In accordance with embodiments of the present disclosure, a method and system may include receiving a plurality of packets comprising flood traffic of a bridged VLAN domain at an ingress line card port. The system and method may further include splitting the packets into multiple internal streams and forwarding the packets associated with the internal streams to a switch fabric. The system and method may further include forwarding each packet associated with a particular internal stream to one or more egress line cards associated with the internal stream. The system and method may further include mapping each internal stream to a single egress port of the egress line card, the single egress port comprising one of a plurality of egress ports associated with a LAG. The system and method may further include recovery from a port failure.

Claims (75)

1. A method comprising:

receiving a plurality of packets at a port of an ingress line card, each packet associated with a virtual local area network (VLAN) and comprising traffic to be flooded in the associated VLAN;

splitting the packets into multiple internal streams;

forwarding the packets associated with the internal streams to a switch fabric;

at the switch fabric, determining one or more egress line cards of a plurality of line cards to which each internal stream is to be forwarded;

forwarding each packet associated with a particular internal stream to the one or more determined egress line cards based on the associated internal stream;

mapping the packets of each internal stream to a single egress port of each egress line card to which the packets of each internal stream are forwarded, the single egress port comprising one of a plurality of egress ports associated with a Link Aggregation Group (LAG); and

forwarding each packet to the egress port based on the mapping.

2. A method according to claim 1 , wherein splitting the packets into multiple internal streams comprises hashing the packets to assign a Multicast Group ID (MGID) to each packet.

3. A method according to claim 2 , further comprising determining an egress line card for each packet based on the associated MGID; and

wherein mapping the internal streams of the packets to an egress port of the egress line card comprises mapping the MGID associated with each received packet to one of the plurality of egress ports of the LAG.

4. A method according to claim 2 , further comprising inserting the MGID into a header associated with the packet.

5. A method according to claim 2 , wherein hashing comprises matching an internal hardware flow ID.

6. A method according to claim 2 , wherein hashing comprises matching a Media Access Control (MAC) address plus an Internet Protocol (IP) source and destination address.

7. A method according to claim 2 , wherein hashing comprises matching an outer Virtual Local Area Network ID (VID).

8. A method according to claim 2 , wherein hashing comprises matching an MPLS label plus an Internet Protocol (IP) source and destination address.

9. A method according to claim 3 , further comprising recovering from a port failure by:

identifying a port defect;

notifying the switch fabric about the port defect;

updating the mapping, at the egress line cards, of the MGID associated with each received packet to one of a plurality of ports of the LAG;

updating the mapping of the MGID associated with each received packet in the switch fabric to remap the packets to the correct line card; and

transmitting the data streams to the new port assignments.

10. A system comprising:

processing resources;

memory;

an ingress line card configured to:

receive a plurality of packets at a port of an ingress line card, each packet associated with a virtual local area network (VLAN) and comprising traffic to be flooded in the associated VLAN;

split the packets into multiple internal streams;

forward the packets associated with the internal streams to a switch fabric; wherein

the switch fabric is configured to:

determine one or more egress line cards of a plurality of line cards to which each internal stream is to be forwarded;

forward each packet associated with a particular internal stream to the one or more determined egress line cards based on the associated internal stream;

an egress line card configured to:

map the packets of each internal stream to a single egress port of each egress line card to which the packets of each internal stream are forwarded, the single egress port comprising one of a plurality of egress ports associated with a Link Aggregation Group (LAG); and

forward each packet to the egress port based on the mapping.

11. A system according to claim 10 , wherein splitting the packets into multiple internal streams comprises hashing the packets to assign a Multicast Group ID (MGID) to each packet.

12. A system according to claim 11 , further comprising determining an egress line card for each packet based on the associated MGID; and

wherein mapping the internal streams of the packets to an egress port of the egress line card comprises mapping the MGID associated with each received packet to one of the plurality of egress ports of the LAG.

13. A system according to claim 11 , further comprising inserting the MGID into a header associated with the packet.

14. A system according to claim 11 , wherein hashing further comprises matching an internal hardware flow ID.

15. A system according to claim 11 , wherein hashing further comprises matching a Media Access Control (MAC) address plus an Internet Protocol (IP) source and destination address.

16. A system according to claim 11 , wherein hashing further comprises matching an outer Virtual Local Area Network ID (VID).

17. A system according to claim 11 , wherein hashing further comprises matching an MPLS label plus an Internet Protocol (IP) source and destination address.

18. A system according to claim 12 , wherein:

the egress line card is further configured to:

identify a port defect;

notify the switch fabric about the port defect;

update the mapping, at the egress line cards, of the MGID associated with each received packet to one of a plurality of ports of the LAG;

the switch fabric is further configured to:

update the mapping of the MGID associated with each received packet in the switch fabric to remap the packets to the correct line card; and

transmit the data streams to the new port assignments.

19. An article of manufacture, comprising:

a non-transitory computer readable medium; and

computer-executable instructions carried on the non-transitory computer readable medium, the instructions readable by a processor, the instructions, when read and executed, for causing the processor to:

receive a plurality of packets at a port of an ingress line card, each packet associated with a virtual local area network (VLAN) and comprising traffic to be flooded in the associated VLAN;

split the packets into multiple internal streams;

forward the packets associated with the internal streams to a switch fabric;

determine one or more egress line cards of a plurality of line cards to which each internal stream is to be forwarded;

forward each packet associated with a particular internal stream to the one or more determined egress line cards based on the associated internal stream;

map the packets of each internal stream to a single egress port of each egress line card to which the packets of each internal stream are forwarded, the single egress port comprising one of a plurality of egress ports associated with a Link Aggregation Group (LAG); and

forward each packet to the egress port based on the mapping.

20. An article of manufacture according to claim 19 , wherein splitting the packets into multiple internal streams comprises hashing the packets to assign a Multicast Group ID (MGID) to each packet.

21. An article of manufacture according to claim 20 , further comprising determining an egress line card for each packet based on the associated MGID; and

wherein mapping the internal streams of the packets to an egress port of the egress line card comprises mapping the MGID associated with each received packet to one of the plurality of egress ports of the LAG.

22. An article of manufacture according to claim 20 , further comprising inserting the MGID into a header associated with the packet.

23. An article of manufacture according to claim 20 , further comprising hashing to match an internal hardware flow ID.

24. An article of manufacture according to claim 20 , further comprising hashing to match a Media Access Control (MAC) address plus an Internet Protocol (IP) source and destination address.

25. An article of manufacture according to claim 20 , further comprising hashing to match an outer Virtual Local Area Network ID (VID).

26. An article of manufacture according to claim 20 , further comprising hashing to match an MPLS label plus an Internet Protocol (IP) source and destination address.

27. An article of manufacture according to claim 21 , further comprising recovering from a port failure by:

identifying a port defect;

notifying the switch fabric about the port defect;

updating the mapping, at the egress line cards, of the MGID associated with each received packet to one of a plurality of ports of the LAG;

updating the mapping of the MGID associated with each received packet in the switch fabric to remap the packets to the correct line card; and

transmitting the data streams to the new port assignments.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2011
From: FUJITSU NETWORK COMMUNICATIONS, INC.
To: FUJITSU LIMITED
Reel/Frame 027385/0411 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 27, 2011
From: ADDANKI, VENKATA RAMANA KIRAN
To: FUJITSU NETWORK COMMUNICATIONS, INC.
Reel/Frame 026657/0838 →
Continuity (1)
Related Publication 20130028072A1 · Jan 31, 2013