IP Library Granted Patent US 8,514,713
Granted Patent B2
US 8,514,713 · App. 12/791,828 · Granted Aug 20, 2013

Flow control for multi-hop networks

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,514,713
App. No.
12/791,828
Granted
Aug 20, 2013
Kind
B2
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 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 (48)

1. A method comprising:

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

if the monitoring indicates insufficient resources to handle traffic flow from a first VLAN, creating a frame indicating that traffic flow from the first VLAN should be paused; and modifying a first field of 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 tracking one or more resources used to forward traffic for the first VLAN.

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

4. The method of claim 3 , further comprising: responsive to the detecting, indicating the frame should be sent.

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

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

7. 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.

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

9. The method of claim 1 , further comprising modifying a destination address of the frame to indicate a unique value unused in standard PAUSE frames.

10. The method of claim 1 , wherein the network device comprises a switch.

11. The method of claim 1 , wherein the network device comprises a router.

12. The method of claim 1 , wherein the network device comprises a gateway.

13. One or more field programmable gate arrays (FPGAs) configured to perform the method recited in claim 1 .

14. An apparatus comprising:

a memory;

logic to:

monitor traffic into one or more ports of the apparatus based on a virtual local area network (VLAN) identification field in packets of the traffic;

if the monitoring indicates insufficient resources to handle traffic flow from a first VLAN, create a frame indicating that traffic flow from the first VLAN should be paused; and

modify a first field of the frame, the first field:

having a value indicating a tagged frame; and

having a value indicating the first VLAN.

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

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

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

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

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

20. The apparatus of claim 14 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. The apparatus of claim 14 , wherein the apparatus is further configured to modify a destination address of the frame to indicate a unique value unused in standard PAUSE frames.

22. The apparatus of claim 14 , wherein the apparatus comprises a switch.

23. The apparatus of claim 14 , wherein the apparatus comprises a router.

24. The apparatus of claim 14 , wherein the apparatus comprises a gateway.

25. An apparatus comprising:

a memory;

means for, at a network device, monitoring traffic into one or more ports 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 insufficient resources to handle traffic flow from a first VLAN,

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

modifying a first field of the frame, the first field:

having a value indicating a tagged frame; and

having a value indicating the first VLAN.

26. 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 modifying a first field to the frame, the first field:

having a value indicating a tagged frame; and

having a value indicating the first VLAN.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2018
From: BROCADE COMMUNICATIONS SYSTEMS LLC
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047270/0247 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2011
From: JAIN, NITIN
To: FOUNDRY NETWORKS, INC.
Reel/Frame 026239/0911 →
CHANGE OF NAME Recorded Aug 2, 2010
From: FOUNDRY NETWORKS, INC.
To: FOUNDRY NETWORKS, LLC
Reel/Frame 024777/0291 →