Systems and methods for controlling network-bound traffic

• US 7,876,681 B2
• Filed: 05/24/2002
• Issued: 01/25/2011
• Est. Priority Date: 05/24/2002
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.), Wolrldcom, Inc.
• Original Assignee: Verizon Business Global LLC (Verizon Communications Inc.)
• Inventors: Pan, Jie, McKeague, Louis A., Kotrla, Scott R.
• Primary Examiner(s): Ahmed; Salman
• Application Number:
  US10/153,922
• Publication Number:
  US 20030218977A1
• Time in Patent Office: 3,168 Days
• Field of Search: 370/230, 370/232, 370/235, 709/244
• US Class Current: 370/232
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/026 using flow identification
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/50 Overload detection or protection within a single switching element

Abstract

A network device controls the flow of traffic in a network, such as an Ethernet-based network. The network device detects congestion in the network and identifies at least one upstream device to which to send a flow control message, where the upstream device is a device that is transmitting above a predetermined level. The network device then transmits the flow control message to the identified upstream device. The flow control message instructs the identified upstream device to slow down transmissions to the network device.

Claims

1. A network device comprising:

at least two input interfaces;

at least one output interface;

a link monitoring unit configured to;

monitor traffic flow received at the at least two input interfaces, and

monitor traffic flow transmitted from the at least one output interface; and

a flow control unit configured to;

detect congestion on the at least one output interface based on the monitoring of the at least one output interface,

and

selectively transmit a flow control signal to one or more upstream network devices, the one or more upstream network devices including network devices that are transmitting above a guaranteed service rate.

2. The network device of claim 1 wherein the flow control signal includes a PAUSE message.

3. The network device of claim 1 wherein, when detecting congestion, the flow control device is configured to:

detect congestion when a traffic flow on the at least one output interface exceeds a threshold.

4. The network device of claim 3 wherein the threshold is configurable.

5. A method for controlling a flow of traffic in a network, the method, performed by a node in the network, comprising:

detecting congestion in the network;

and

selectively transmitting flow control messages to one or more upstream nodes, the one or more upstream nodes including nodes that are transmitting above a guaranteed service rate.

6. The method of claim 5 wherein the network includes an Ethernet-based network.

7. The method of claim 6 wherein the flow control messages includes PAUSE messages.

8. The method of claim 5 wherein the detecting includes:

detecting congestion on an outgoing link of the node.

9. The method of claim 5 wherein the detecting includes:

receiving a flow control message from a downstream node.

10. The method of claim 5 wherein the node includes at least one of a Synchronous Optical Network/Synchronous Digital Hierarchy (SONET/SDH) transport device, a SONET/SDH add-drop multiplexing (ADM) node with Ethernet-over-SONET (EoS) interfaces, an Ethernet switching node, a Resilient Packet Ring (RPR) device, or an Internet Protocol/Multiprotocol Label Switching (IP/MPLS) routing/switching node.

11. The method of claim 5 further comprising:

receiving the flow control messages at the one or more upstream nodes; and

performing a flow control action based on the received flow control message.

12. The method of claim 11 wherein the performing a flow control action includes one of:

propagating the flow control message to at least one upstream node,

pausing data transmissions to the node, or

ignoring the flow control message.

13. A network device comprising:

at least one output interface;

a memory configured to store at least one control policy;

a link monitoring unit configured to monitor traffic flow transmitted from the at least one output interface; and

a flow control unit configured to;

detect congestion on the at least one output interface based on the monitoring,

identify one or more upstream network devices to which to transmit a flow control signal based on the at least one control policy, the control policy causing the flow control unit to identify upstream network devices that are transmitting above a predetermined threshold, and

transmit the flow control signal to the one or more upstream network devices.

14. The network device of claim 13 wherein the flow control signal includes an Ethernet PAUSE message.

15. The network device of claim 13 further comprising:

at least two input interfaces, and

wherein the link monitoring unit is further configured to;

monitor traffic flow received at the at least two input interfaces.

16. The network device of claim 15 wherein, when identifying one or more upstream network devices to which to transmit a flow control signal, the flow control unit is configured to:

identify the one or more upstream network devices based on the monitored traffic flow received at the at least two input interfaces.

17. The network device of claim 13 wherein the network device is an Ethernet-based internetworking device.

18. The network device of claim 13 wherein the network device is one of a Synchronous Optical Network/Synchronous Digital Hierarchy (SONET/SDH) transport device, a SONET/SDH add-drop multiplexing (ADM) device with Ethernet-over-SONET (EoS) interfaces, an Ethernet switching device, a Resilient Packet Ring (RPR) device, or an Internet Protocol/Multiprotocol Label Switching (IP/MPLS) routing/switching device.

19. A method, performed by a network device, for controlling traffic flow in a network, comprising:

detecting congestion in the network;

identifying at least one upstream device to which to send a flow control message when congestion in the network is detected, the at least one upstream device being a device that is transmitting above a predetermined level; and

transmitting the flow control message to the identified upstream device, the flow control message instructing the identified upstream device to slow down transmissions to the network device.

20. The method of claim 19 wherein the network includes an Ethernet-based network.

21. The method of claim 20 wherein the flow control message includes a PAUSE message.

22. The method of claim 19 wherein the detecting includes:

detecting congestion on an outgoing link of the network device.

23. The method of claim 19 wherein the detecting includes:

receiving a flow control message from a downstream device.

24. The method of claim 19 further comprising:

receiving the flow control message at the identified upstream device; and

performing a flow control action in response to receiving the flow control message.

25. The method of claim 24 wherein the flow control action includes one of propagating the flow control message to at least one other upstream device, pausing data transmissions to the network device, or ignoring the flow control message.