Flow control arrangement in a network switch based on priority traffic

• US 6,981,054 B1
• Filed: 07/18/2000
• Issued: 12/27/2005
• Est. Priority Date: 06/06/2000
• Status: Active Grant

• Current Assignee: Globalfoundries US Incorporated (GlobalFoundries, Inc.)
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Krishna, Gopal S.
• Primary Examiner(s): Donaghue, Larry D.
• Application Number:
  US09/618,291
• Time in Patent Office: 1,988 Days
• Field of Search: 709/235, 709/234, 710/29, 370/231, 370235-236, 370/236.1, 370/236.2, 370412-418
• US Class Current: 709/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/266 Stopping or restarting the source, e.g. X-on or X-off
• CPC Class Codes: H04L 47/29 using a combination of thresholds

Abstract

A network switch includes network switch ports, each including a port filter configured for detecting user-selected attributes from a received layer 2 frame. Each port filter, upon detecting a user-selected attribute in a received layer 2 frame, sends a signal to a switching module indicating the determined presence of the user-selected attribute, for example whether the data packet has a prescribed priority value. The network switch includes a flow control module that determines which of the network switch ports should output a flow control frame based on the determined depletion of network switch resources and based on the corresponding priority value of the network traffic on each network switch port. Hence, any network switch port that receives high priority traffic does not output a flow control frame to the corresponding network station, enabling that network station to continue transmission of the high priority traffic. In most cases, the congestion and depletion of network switch resources can be alleviated by sending flow control frames on only those network switch ports that receive lower priority traffic, enabling the network switch to reduce congestion without interfering with high priority traffic.

Claims

1. A method in a network switch having a plurality of network switch ports, the method comprising:

first determining a priority for each data frame received on a corresponding network switch port, each network switch port including a port filter configured for determining the corresponding priority for the corresponding received data frame, the first determining including determining, by the corresponding port filter of the corresponding network switch port having received the data frame, the corresponding priority for the corresponding data frame;

second determining a depletion of network switch resources; and

selectively outputting a flow control frame on the network switch port based on the determined depletion of network switch resources relative to the determined priority.

2. The method of claim 1, further comprising storing the determined priority within a table configured for storing the determined priority for each of a plurality of the network switch ports.

3. The method of claim 2, wherein the second determining step includes determining whether an availability of the network switch resources falls below a first prescribed threshold value.

4. The method of claim 3, further comprising setting the first prescribed threshold value based on a user-defined priority threshold.

5. The method of claim 4, wherein the setting step includes setting a plurality of prescribed threshold values, including the first prescribed threshold value, based on a plurality of the user-defined priority threshold, respectively.

6. The method of claim 5, wherein:

the first determining step includes determining the priority from a plurality of available priority values;

the second determining step includes determining whether the availability of the network resources has fallen below an identified one of the prescribed threshold values; and

the selectively outputting step includes identifying from the table the network switch ports having respective priority values less than the corresponding user-defined priority threshold for the identified one prescribed threshold value.

7. The method of claim 5, wherein the step of setting the plurality of prescribed threshold values includes storing the prescribed threshold values and the respective user-defined priority thresholds in a second table.

8. The method of claim 2, further comprising deleting the determined priority from the table after a prescribed aging interval.

9. The method of claim 3, further comprising setting a plurality of prescribed threshold values based on a plurality of respective user-defined priority thresholds.

10. The method of claim 9, wherein:

the first determining step includes determining the priority from a plurality of available priority values;

the second determining step includes determining whether the availability of the network resources has fallen below an identified one of the prescribed threshold values; and

the selectively outputting step includes identifying from the table the network switch ports having respective priority values less than the corresponding user-defined priority threshold for the identified one prescribed threshold value.

11. An integrated network switch comprising:

a plurality of network switch ports, each configured for receiving a data packet and selectively outputting a flow control frame in response to a flow control output signal, each network switch port including a port filter configured for determining a corresponding determined priority value for the corresponding received data packet; and

a flow control module configured for determining a depletion of network switch resources, the flow control module configured for storing, for each of the network switch ports, the corresponding determined priority value based on the corresponding received data packet, the flow control module selectively outputting the flow control output signal to selected ones of the network switch ports based on the determined depletion of network switch resources relative to the respective determined priority values.

12. The switch of claim 11, wherein the flow control module includes a first table configured for storing the determined priority values for the respective network switch ports, and a second table configured for storing a plurality of prescribed resource threshold values and respective user-defined priority thresholds, the flow control module configured for determining whether the availability of the network resources has fallen below an identified one of the prescribed resource threshold values.

13. The switch of claim 12, wherein the flow control module is configured for selecting the selected ones of the network switch ports based on the respective determined priority values being less than the corresponding user-defined priority threshold for the identified one prescribed resource threshold value.

14. The switch of claim 12, further comprising a free buffer queue configured for storing unused frame pointers, each unused frame pointer specifying a corresponding buffer memory location available for storage of frame data, the flow control module configured for determining the depletion of network switch resources based on a comparison between a number of the unused frame pointers in the free buffer queue relative to the prescribed resource threshold values.

15. The switch of claim 11, wherein the flow control module deletes the determined priority value for a selected one of the network switch ports after a prescribed aging interval.