Flow control for multi-hop networks

• US 7,761,589 B1
• Filed: 11/04/2003
• Issued: 07/20/2010
• Est. Priority Date: 10/23/2003
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Foundry Networks Incorporated (Broadcom, Inc.)
• Inventors: Jain, Nitin
• Primary Examiner(s): Abdullahi; Salad
• Application Number:
  US10/702,387
• Time in Patent Office: 2,450 Days
• Field of Search: 709231-236, 709/238, 379/389, 370229-231
• US Class Current: 709/232
• CPC Class Codes: H04L 12/2852 Metropolitan area networks
• CPC Class Codes: H04L 12/4675 Dynamic sharing of VLAN information amongst network nodes configuration of the network or of network elements H04L41/08
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/266 Stopping or restarting the source, e.g. X-on or X-off

Abstract

Solutions are provided that allow a network device to apply flow control on the MAC layer while taking into account the priority of the frame of traffic. This may be accomplished by generating a frame indicating that traffic flow should be paused, while utilizing a new opcode value, or alternatively by utilizing a new type/length value (possibly combined with a new opcode value). A receiving device may then examine the fields of the frame to determine whether it should it should use priority-based pausing, and then examine other fields to determine which priority-levels to pause and for how long. This allows for improved efficiency in flow control at the MAC layer. Additionally, the tagged pause frames can be forwarded over multiple hops on Local Area Networks across a Metropolitan Area Network or Wide Area Network.

Claims

1. A computer implemented method comprising:

at a network device, monitoring traffic into a first port of the network device based on a virtual local area network (VLAN) identification field in packets of the traffic; and

if the monitoring indicates the network device cannot handle traffic flow from a first VLAN,

creating a frame indicating that traffic flow from the first VLAN should be paused; and

appending a first field to the frame, the first field;

having a value indicating a tagged frame; and

having a value indicating the first VLAN.

2. The method of claim 1, further comprising indicating the frame should be sent to all ports of the first VLAN other than the first port.

3. The method of claim 1, further comprising tracking one or more resources used to forward traffic for the first VLAN.

4. The method of claim 1 wherein the monitoring further comprises detecting insufficient resources caused by the traffic.

5. The method of claim 4, further comprising:

responsive to the detecting, indicating the frame should be sent.

6. The method of claim 5, wherein the indicating comprises indicating the frame should be sent by tunneling the frame.

7. The method of claim 1 wherein the value indicating the first VLAN is retrieved from a stored configuration.

8. The method of claim 1 wherein the first field comprises:

a first sub-field comprising the value indicating a tagged frame; and

a second sub-field comprising the value indicating the first VLAN.

24. One or more application specific integrated circuits (ASICs) configured to perform the method recited in claim 1.

9. An apparatus comprising:

a memory;

logic to monitor traffic into a first port of the apparatus based on a virtual local area network (VLAN) identification field in packets of the traffic;

a pause traffic frame creator configured to, if the monitoring indicates the apparatus cannot handle traffic flow from a first VLAN, create a frame indicating that traffic flow from the first VLAN should be paused; and

a field appender coupled to the pause traffic frame creator and configured to append a first field to the frame, the first field;

having a value indicating a tagged frame; and

having a value indicating the first VLAN.

10. The apparatus of claim 9, the apparatus further configured to indicate the frame should be sent to all ports of the first VLAN other than the first port.

11. The apparatus of claim 9, wherein the apparatus is further configured to track one or more resources used to forward traffic for the first VLAN.

12. The apparatus of claim 9 wherein the apparatus is further configured to detect insufficient resources caused by the traffic.

13. The apparatus of claim 12 wherein the apparatus is further configured to, responsive to the detecting, indicate the frame should be sent.

14. The apparatus of claim 13 wherein the apparatus is further configured to, responsive to the detecting, indicate the frame should be sent by tunneling the frame.

15. The apparatus of claim 9 wherein the value indicating the first VLAN is retrieved from a stored configuration.

16. The apparatus of claim 9 wherein the first field comprises:

a first sub-field comprising the value indicating a tagged frame; and

a second sub-field comprising the value indicating the first VLAN.

17. An apparatus comprising:

a memory;

means for, at a network device, monitoring traffic into a first port of the network device based on a virtual local area network (VLAN) identification field in packets of the traffic; and

means for, if the monitoring indicates the network device cannot handle traffic flow from a first VLAN,

creating a frame indicating that traffic flow from the first VLAN should be paused; and

appending a first field to the frame, the first field;

having a value indicating a tagged frame; and

having a value indicating the first VLAN.

18. The apparatus of claim 17, further comprising means for indicating the frame should be sent to all ports of the first VLAN other than the first port.

19. The apparatus of claim 17 wherein the value indicating the first VLAN is retrieved from a stored configuration.

20. The apparatus of claim 17 wherein the first field comprises:

a first sub-field comprising the value indicating a tagged frame; and

a second sub-field comprising the value indicating the first VLAN.

21. A program storage device readable by a computer, embodying a program of instructions executable by the computer to perform a method, the method comprising:

at a network device, monitoring traffic into a first port of the network device based on a virtual local area network (VLAN) identification field in packets of the traffic; and

if the monitoring indicates the network device cannot handle traffic flow from a first VLAN,

creating a frame indicating that traffic flow from the first VLAN should be paused; and

appending a first field to the frame, the first field;

having a value indicating a tagged frame; and

having a value indicating the first VLAN.

22. The program storage device of claim 21 wherein the value indicating the first VLAN is retrieved from a stored configuration.

23. The program storage device of claim 21 wherein the first field comprises:

a first sub-field comprising the value indicating a tagged frame; and

a second sub-field comprising the value indicating the first VLAN.

25. A computer implemented method comprising:

at a network device, monitoring traffic into a first port of the network device based on a virtual local area network (VLAN) identification field in packets of the traffic;

in response to the monitoring, creating a frame indicating that traffic flow from a first VLAN should be paused; and

appending a first field to the frame, the first field comprising;

a first sub-field comprising a value indicating a tagged frame; and

a second sub-field comprising a value indicating the first VLAN.

26. An apparatus comprising:

a memory;

logic to monitor traffic into a first port based on a virtual local area network (VLAN) identification field in packets of the traffic;

a pause traffic frame creator configured to, in response to the monitoring, create a frame indicating that traffic flow from a first VLAN should be paused; and

a field appender coupled to the pause traffic frame creator and configured to append a first field to the frame, the first field comprising;

a first sub-field comprising a value indicating a tagged frame; and

a second sub-field comprising a value indicating the first VLAN.

27. An apparatus comprising:

a memory;

means for monitoring traffic into a first port based on a virtual local area network (VLAN) identification field in packets of the traffic;

means for, in response to the monitoring, creating a frame indicating that traffic flow from a first VLAN should be paused; and

means for appending a first field to the frame, the first field comprising;

a first sub-field comprising a value indicating a tagged frame; and

a second sub-field comprising a value indicating the first VLAN.

28. A program storage device readable by a computer, embodying a program of instructions executable by the computer to perform a method, the method comprising:

monitoring traffic into a first port based on a virtual local area network (VLAN) identification field in packets of the traffic;

in response to the monitoring, creating a frame indicating that traffic flow from a first VLAN should be paused; and

appending a first field to the frame, the first field comprising;

a first sub-field comprising a value indicating a tagged frame; and

a second sub-field comprising a value indicating the first VLAN.