Method and apparatus for performing priority-based flow control

• US 6,957,269 B2
• Filed: 01/03/2001
• Issued: 10/18/2005
• Est. Priority Date: 01/03/2001
• Status: Active Grant

• Current Assignee: Globalfoundries US Incorporated (GlobalFoundries, Inc.)
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Williams, Robert, Erimli, Bahadir
• Primary Examiner(s): PWU, JEFFREY C
• Application Number:
  US09/752,719
• Publication Number:
  US 20020087723A1
• Time in Patent Office: 1,749 Days
• Field of Search: 709/235, 709/240, 370/230, 370/235, 370/229, 370/232
• US Class Current: 709/235
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• 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
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/3018 Input queuing
• CPC Class Codes: H04L 49/3027 Output queuing
• 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 that controls the communication of data frames between stations receives data frames having different levels of priority. The network device identifies the levels of priority and processes the frames based on the priority level. When a congestion condition associated with a resource on the network device occurs, the network device generates a pause frame that includes a priority indicator and transmits the pause frame to at least one station. When a receiving station receives the pause frame, the receiving station suspends transmission of data frames having a priority corresponding to the priority indicator and continues transmitting frames having other priorities.

Claims

1. A network device configured to control communication of data frames between stations, comprising:

a logic device configured to detect a condition associated with a resource on the network device, wherein the condition relates to a congestion condition;

a frame generating device configured to generate a pause frame requesting suspension of data traffic in response to the detection of the condition, the pause frame including a priority indicator identifying a first priority; and

a transmit device configured to transmit the pause frame to at least one station, the pause frame requesting the at least one station to suspend transmission of data frames corresponding to the first priority to the network device, wherein the pause frame does not affect transmission of data frames corresponding to a priority other than the first priority.

2. The network device of claim 1, wherein the priority indicator includes information representing one of a plurality of types of data frames.

3. The network device of claim 2, wherein the plurality of types of data frames includes high priority frames and low priority frames.

4. The network device of claim 1, further comprising:

a plurality of queues for storing frame forwarding information, the plurality of queues having different levels of priority; and

a priority detection device configured to;

identify a priority associated with a data frame received by the network device, and

store frame forwarding information associated with the data frame in one of a plurality of queues based on the identified priority.

5. The network device of claim 4, the logic device being further configured to detect the condition when frame forwarding information associated with a predetermined number of data frames having the first priority are stored in a first one of the plurality of queues.

6. The network device of claim 1, wherein the condition relates to a congestion condition associated with data frames having the first priority.

7. The network device of claim 1, wherein the condition relates to a congestion condition occurring when a predetermined number of data frames having the first priority are stored in at least one of an input queue and an output queue associated with a first port of the network device.

8. The network device of claim 1, wherein the condition comprises a congestion condition occurring when a portion of a predetermined number of data frames having the first priority are stored in an input queue of a device configured to generate frame forwarding information.

9. The network device of claim 1, wherein the transmit device is further configured to transmit an auto-negotiation message to the at least one station, the auto-negotiation message including information relating to the priority indicator.

10. The network device of claim 1, further comprising:

a receive device configured to receive data frames from the stations, the data frames having a priority indicator; and

priority mapping logic configured to convert the priority indicator received with the respective data frames to one of a number of priority levels supported by the network device.

11. In a network device that controls communication of data frames between stations, a method comprising:

detecting a condition on the network device, wherein the condition relates to a congestion condition;

generating a pause frame requesting suspension of data traffic of a first priority for a period of time, the pause frame not affecting data traffic of a priority other than the first priority in response to detecting the condition, the pause frame including a priority indicator identifying the first priority; and

transmitting the pause frame to at least one station.

12. The method of claim 11, wherein the detecting a condition includes detecting a congestion condition relating to a first one of a plurality of types of data frames.

13. The method of claim 12, wherein the plurality of types of data frames includes high priority frames and low priority frames, the first priority corresponding to the first type of data frame.

14. The method of claim 11, wherein the detecting a condition includes detecting when frame forwarding information for a predetermined number of frames are stored in a queue on the network device, the method further comprising:

identifying a priority associated with the queue, the priority corresponding to the first priority.

15. The method of claim 11, wherein the detecting a condition includes detecting a congestion condition associated with at least one of an input queue and an output queue on the network device.

16. The method of claim 11, wherein the detecting a condition includes detecting a congestion condition associated with data frames having the first priority.

17. The method of claim 16, wherein the at least one station stops transmitting data frames having the first priority for a period of time after receiving the pause frame and continues transmitting data frames having a priority other than the first priority.

18. The method of claim 11, further comprising:

transmitting an auto-negotiation message to the at least one station prior to transmitting the pause frame, the auto-negotiation message including information relating to the priority indicator.

19. The method of claim 11, further comprising:

receiving a data frame including a priority indicator; and

mapping the priority indicator received with the data frame to one of a number of priority levels supported by the network device.

20. A computer-readable medium having a data structure comprising:

a source address field;

a destination address field;

a priority field including information representing a priority level associated with data frames for which data transmissions are to be suspended; and

a pause time field including information representing a length of time for at least one receiving station identified by the destination address field to suspend data transmissions relating to the priority level in the priority field.

21. A data communication system, comprising:

a first device configured to;

receive data frames from at least one station,

determine a priority associated with the received data frames,

detect a congestion condition when at least a predetermined number of data frames of a first priority are being processed by the first device,

generate a pause frame requesting suspension of data transmissions in response to the congestion condition, the pause frame including a priority indicator corresponding to the first priority, and

transmit the pause frame to at least one station; and

a second device configured to;

receive the pause frame,

suspend transmission of data frames relating to the first priority, and

continue transmission of data frames relating to a second priority.

22. In a network including a number of network stations and at least one network device configured to control communication of data frames between stations, a first network device, comprising:

a receive device configured to receive data frames from at least one of the network stations and other network devices; and

data frame processing logic configured to;

identify a received data frame as a pause frame, the pause frame including a priority indicator,

map the priority indicator to a first priority,

suspend transmission of data frames corresponding to the first priority, and

continue transmission of data frames corresponding to priorities other than the first priority.