System and method for priority based flow control between nodes

• US 9,124,524 B2
• Filed: 08/26/2011
• Issued: 09/01/2015
• Est. Priority Date: 06/29/2011
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Winegarden, Colin, Kelley, Daniel, Babu, Biju
• Primary Examiner(s): WILLIAMS, JENEE LAUREN
• Application Number:
  US13/219,210
• Publication Number:
  US 20130003550A1
• Time in Patent Office: 1,467 Days
• Field of Search: 370/230, 370/230.1, 370/231, 370/235, 370/238, 370/254, 370/256, 370/400, 370/401, 370/408
• US Class Current: 1/1
• CPC Class Codes: H04L 12/56 Packet switching systems
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/18 Loop-free operations
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/48 Routing tree calculation

Abstract

A system and method for priority-based flow control between nodes. In one example, pause deadlocks in a physical loop can be averted by priority-based selection of egress ports to which a packet is forwarded. In one embodiment, if the packet priority matches a configured lossless priority, then the set of internal egress ports is masked such that only the internal ports belonging to the spanning tree remain in the set of internal egress ports. If the packet priority does not match a configured lossless priority, then the set of internal egress ports is masked such that only the internal ports belonging to the shortest path first tree remain in the set of internal egress ports.

Claims

1. A priority based flow control method in a network node, comprising:

receiving a packet on an internal ingress port of said network node;

identifying a packet priority of said received packet, wherein said identifying comprises identifying a packet priority using a differentiated services code point field in said received packet;

selecting a forwarding tree to apply to said received packet from a set of forwarding trees that includes a spanning tree and a shortest path first tree, wherein said selection is based on said identified packet priority, said spanning tree identifying a first set of other network nodes for further forwarding processing of said received packet, and said shortest path first tree identifying a second set of other network nodes for further forwarding processing of said received packet; and

forwarding said received packet to a set of internal egress ports for transmission to one of said first set and second set of other network nodes for further forwarding processing of said received packet, said set of internal egress ports determined based on said selected forwarding tree.

2. The method of claim 1, wherein said forwarding comprises forwarding using a spanning tree.

3. The method of claim 1, wherein said forwarding comprises forwarding using a shortest path first tree.

4. A priority based flow control method in a network node, comprising:

receiving a packet on an internal ingress port of said network node;

identifying a packet priority of said received packet;

identifying an initial set of internal egress ports to which said received packet is to be forwarded;

modifying said set of initial internal egress ports based on a selection of one of a set of forwarding trees that includes a spanning tree and a shortest path first tree, said spanning tree identifying a first set of other network nodes for further forwarding processing of said received packet, and said shortest path first tree identifying a second set of other network nodes for further forwarding processing of said received packet, wherein said selection is based on said identified packet priority, wherein said modifying comprises modifying said set of initial internal egress ports based on a selection of said shortest path first tree from said set of forwarding trees; and

forwarding said received packet to said modified set of said internal egress ports for transmission to said second set of other network nodes for further forwarding processing of said received packet.

5. The method of claim 4, wherein said identifying a packet priority comprises identifying a packet priority using a type of service field in said received packet.

6. The method of claim 4, wherein said identifying a packet priority comprises identifying a packet priority using a differentiated services code point field in said received packet.

7. A network device, comprising:

a plurality of ingress ports;

a plurality of egress ports; and

a packet processor that is configured to implement a priority based flow control process based on traffic priority configuration information received from a system manager device, said priority based flow control process enabling said network device to identify a packet priority of a packet received on one of said plurality of ingress ports, select one of a plurality of forwarding trees for application to said received packet based on said identified packet priority, wherein said plurality of forwarding trees includes a spanning tree that identifies a first set of other network nodes for further forwarding processing of said received packet, and a shortest path first forwarding tree that identifies a second set of other network nodes for further forwarding processing of said received packet, and forward said received packet to one or more of said plurality of egress ports for transmission to one of said first set and said second set of other network nodes for further forwarding processing of said received packet, said plurality of egress ports determined based on said selected one of said plurality of forwarding trees.

8. The network device of claim 7, wherein said packet priority is identified using a type of service field in said received packet.

9. The network device of claim 7, wherein said packet priority is identified using a differentiated services code point field in said received packet.

10. The network device of claim 7, wherein said received packet is forwarded using a spanning tree.

11. The network device of claim 7, wherein said received packet is forwarded using a shortest path first tree.