Method and apparatus providing programmable thresholds for full-duplex flow control in a network switch

• US 6,167,054 A
• Filed: 12/18/1997
• Issued: 12/26/2000
• Est. Priority Date: 02/14/1997
• Status: Expired due to Term

• Current Assignee: Advanced Micro Devices, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Sang, Jinqlih, Chow, Peter Ka-Fai, Crayford, Ian, Kadambi, Jayant, Kerstein, Denise, Runaldue, Thomas Jefferson, Simmons, Philip, Erimli, Bahadir
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): BOAKYE, ALEXANDER O
• Application Number:
  US08/992,913
• Time in Patent Office: 1,104 Days
• Field of Search: 370/236, 370/410, 370/412, 370/422, 370/426, 370/468, 370/449, 370/522, 709/233, 709/234, 709/235, 364/239.1, 364/239.6, 395/200.64
• US Class Current: 370/422
• CPC Class Codes: G06F 13/1605 based on arbitration arbitration in handling access to a common bus or bus system G06F13/36
• CPC Class Codes: G06F 13/24 using interrupt G06F13/32 takes precedence
• CPC Class Codes: G11C 11/412 using field-effect transistors only
• CPC Class Codes: H04L 12/1863 comprising mechanisms for improved reliability, e.g. status reports arrangements for detecting or preventing errors by carrying supervisory signal the return channel H04L1/16
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 12/4645 Details on frame tagging routing of packets H04L45/00; support for virtual LAN H04L49/354
• CPC Class Codes: H04L 12/467 Arrangements for supporting untagged frames, e.g. port-based VLANs
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/6225 Fixed service order, e.g. Round Robin
• CPC Class Codes: H04L 49/103 using a shared central buffer; using a shared memory
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/255 Control mechanisms for ATM switching fabrics
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/3027 Output queuing
• CPC Class Codes: H04L 49/3054 Auto-negotiation, e.g. access control between switch gigabit interface connector [GBIC] and link
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]
• CPC Class Codes: H04L 49/40 : Constructional details, e.g. power supply, mechanical construction or backplane
• CPC Class Codes: H04L 49/50 : Overload detection or protection within a single switching element
• CPC Class Codes: H04L 49/552 : by ensuring the integrity of packets received through redundant connections
• CPC Class Codes: H04L 49/555 : Error detection
• CPC Class Codes: H04L 49/90 : Buffering arrangements
• CPC Class Codes: H04L 49/901 : using storage descriptor, e.g. read or write pointers
• CPC Class Codes: H04L 49/9047 : including multiple buffers, e.g. buffer pools
• CPC Class Codes: H04L 49/9063 : Intermediate storage in different physical parts of a node or terminal
• CPC Class Codes: H04L 49/9073 : Early interruption upon arrival of a fraction of a packet
• CPC Class Codes: H04L 49/9078 : using an external memory or storage device
• CPC Class Codes: H04L 49/9084 : Reactions to storage capacity overflow
• CPC Class Codes: H04Q 2213/1316 : Service observation, testing
• CPC Class Codes: H04Q 2213/13162 : Fault indication and localisation
• CPC Class Codes: H04Q 3/54591 : Supervision, e.g. fault localisation, traffic measurements, avoiding errors, failure recovery, monitoring, statistical analysis

Abstract

A network having a shared memory architecture for storing data frames has a set of programmable thresholds that specify when flow control should be initiated on full-duplex network ports. The network switch includes a queue for storing free frame pointers that specify available memory locations in an external memory for storing data frames received from a network station. The network switch takes a frame pointer from a free buffer queue for each received data frame, and stores the received data frame in the location in external memory specified by the frame pointer while a decision making engine within the switch determines the appropriate destination ports. Flow control is initiated based on the number of available frame pointers by transmitting a PAUSE frame having a selected PAUSE interval to a transmitting network station. Specifically, a full-duplex port will output a PAUSE frame having a short, medium, or long programmed pause interval if the free buffer pool of available frame pointers falls below a high, medium, or low programmable threshold, respectively. The switch thus provides flexibility in generating variable-length PAUSE control frames to minimize wasting network bandwidth.

Claims

1. A method in a network having network stations, the method comprising:

setting a first queue threshold for a free pointer queue configured for storing free frame pointers, the free frame pointers specifying respective memory locations available for storing received data frames;

receiving a first data frame from a first of the network stations; and

selectively transmitting a pause frame specifying a selected pause interval to the first transmitting station based on the first queue threshold and a number of the free frame pointers stored in the free pointer queue, the pause frame causing the first network station to halt transmission for the selected pause interval, wherein

the selectively transmitting step comprises transmitting the pause frame when the number of free frame pointers falls below the first queue threshold.

2. A method in a network having network stations, the method comprising:

setting a first queue threshold for a free pointer queue configured for storing free frame pointers, the free frame pointers specifying respective memory locations available for storing received data frames;

receiving a first data frame from a first of the network stations;

selectively transmitting a pause frame specifying a selected pause interval to the first transmitting station based on the first queue threshold and a number of the free frame pointers stored in the free pointer queue, the pause frame causing the first network station to halt transmission for the selected pause interval;

setting a second queue threshold level less than the first queue threshold for the free pointer queue; and

setting a first delay interval and a second delay interval longer than the first delay interval, wherein

the selectively transmitting step comprises selecting one of the first and second delay intervals as the selected pause interval based on the number of free frame pointers falling below the first and second thresholds, respectively.

3. The method of claim 2, further comprising setting a third queue threshold level less than the second queue threshold and a third delay interval longer than the second delay interval, the selecting step selecting one of the first, second, and third delay intervals as the selected pause interval based on the number of free frame pointers falling below the first, second and third thresholds, respectively.

4. The method of claim 3, wherein the selectively transmitting step further comprises outputting the pause frame to a plurality of the network stations simultaneously.

5. A method in a network having network stations, the method comprising:

setting a first queue threshold for a free pointer queue configured for storing free frame pointers, the free frame pointers specifying respective memory locations available for strong received data frames;

receiving a first data frame from a first of the network stations;

selectively transmitting a pause frame specifying a selected pause interval to the first transmitting station based on the first queue threshold and a number of the free frame pointers stored in the free pointer queue, the pause frame causing the first network station to halt transmission for the selected pause interval;

obtaining one of the free frame pointers from the free pointer queue for storing the received first data frame; and

decrementing a counter corresponding to the number of the free frame pointers.

6. The method of claim 5, further comprising storing the received first data frame in an external memory at the available location specified by the obtained free frame pointer.

7. The method of claim 6, further comprising:

outputting the received first data frame stored in the external memory to a destination network station;

restoring the obtained free frame pointer specifying the memory location of the output first data frame to the free pointer queue as a free frame pointer; and

incrementing the counter based the restoring of the assigned data frame to the free pointer queue.

8. The method of claim 7, wherein the outputting step comprises:

supplying the obtained free frame pointer to an input end of a port buffer corresponding to the destination network station;

accessing the first data frame from the external memory in response to retrieving the obtained free frame pointer from an output end of the port buffer; and

transmitting the accessed first data frame to the destination network station.

9. The method of claim 5, further comprising:

outputting one of the received data frames;

restoring an assigned frame pointer specifying the memory location of the one output data frame to the free pointer queue as a free frame pointer; and

incrementing the counter based the restoring of the assigned data frame to the free pointer queue.

10. A method in a network having network stations, the method comprising:

setting a first queue threshold for a free pointer queue configured for storing free frame pointers, the free frame pointers specifying respective memory locations available for storing received data frames;

receiving a first data frame from a first of the network stations;

selectively transmitting a pause frame specifying a selected pause interval to the first transmitting station based on the first queue threshold and a number of the free frame pointers stored in the free pointer queue, the pause frame causing the first network station to halt transmission for the selected pause interval; and

setting the pause interval to equal a selected number of slot times based on a reduction in the number of free frame pointers relative to the first queue threshold.

11. The method of claim 10, wherein the setting step comprises selecting the number of slot times from a range between and including zero and 65535 slot times.

12. A method in a network switch for selectively outputting a data frame from a transmitting station to a destination station, comprising:

setting a first queue threshold and a second queue threshold less than the first queue threshold for a free pointer queue configured for storing free frame pointers, the free frame pointers specifying respective memory locations available for storing received data frames;

setting a first delay interval and a second delay interval longer than the first delay interval;

receiving a first data frame from the transmitting station; and

transmitting a pause frame specifying a selected pause interval to the transmitting station, the pause interval selected from at least one of the first and second delay intervals based a number of the stored free frame pointers falling below at least one of the first and second queue thresholds, respectively.

13. The method of claim 12, further comprising:

setting a queue counter, corresponding to the number of stored free frame pointers, to a prescribed maximum value;

decrementing the queue counter in response to storage of the first data frame using one of the free frame pointers obtained from the free pointer queue; and

incrementing the queue counter in response to transmitting the first data frame to a destination station and returning the one of the free frame pointers to the free pointer queue.

14. The method of claim 13, further comprising:

setting a third queue threshold less than the first and second queue thresholds;

setting a third delay interval longer than the first and second delay intervals; and

selecting one of the first, second, and third delay intervals as the selected pause interval based on the queue counter falling below the first, second, and third thresholds, respectively.

15. An apparatus for outputting a data frame from a transmitting station to a destination station in a network, comprising:

a first port for receiving at least a portion of the data frame from the transmitting station;

a free pointer queue for storing free frame pointers, the free frame pointers specifying respective memory locations available for storing received data frames,

a first programmable threshold register for storing a first threshold value;

a second port for outputting data frames identified for transmission to the destination station;

a controller for causing the first output port to output a pause frame having a pause interval selected based on a number of the free frame pointers relative to the first threshold value; and

a first set of programmable pause configuration registers storing first, second, and third pause intervals, the controller selecting one of the first, second, and third pause intervals as the selected pause interval based on the number of the free frame pointers.

16. The apparatus of claim 15, further comprising a second set of programmable pause configuration registers storing fourth, fifth, and sixth pause intervals, the controller causing the second output port to output a second pause frame carrying a selected one of the fourth, fifth, and sixth pause intervals based on the number of free frame pointers relative to the first threshold value.

17. The apparatus of claim 16, further comprising:

a second programmable threshold register for storing a second threshold value less than the first threshold value;

a third programmable threshold register for storing a third threshold value less than the second threshold value;

wherein;

(1) the controller, in response to the number of free frame pointers falling below the first threshold value, selectively causes the first and second output ports to output pause frames carrying the first and fourth pause intervals,

(2) the controller, in response to the number of free frame pointers falling below the second threshold value, selectively causes the first and second output ports to output pause frames carrying the second and fifth pause intervals, and

(3) the controller, in response to the number of free frame pointers falling below the third threshold value, selectively causes the first and second output ports to output pause frames carrying the third and sixth pause intervals.

18. The apparatus of claim 15, further comprising:

a second programmable threshold register for storing a second threshold value less than the first threshold value;

a third programmable threshold register for storing a third threshold value less than the second threshold value;

wherein the controller selectively causes the first output port to output pause frames carrying the first, second, and third pause intervals in response to the number of free frame pointers falling below the first, second, and third threshold values, respectively.

19. An apparatus for outputting a data frame from a transmitting station to a destination station in a network, comprising:

a first port for receiving at least a portion of the data frame from the transmitting station;

a free pointer queue for storing free frame pointers, the free frame pointers specifying respective memory locations available for storing received data frames,

a first programmable threshold register for storing a first threshold value;

a second port for outputting data frames identified for transmission to the destination station;

a controller for causing the first output port to output a pause frame having a pause interval selected based on a number of the free frame pointers relative to the first threshold value; and

a counter counting the number of the free frame pointers in the free pointer queue, the controller decrementing the queue counter in response to storage of the first data frame using one of the free frame pointers obtained from the free pointer queue, and incrementing the queue counter in response to returning the one of the free frame pointers to the free pointer queue after transmission of the first data frame.

20. The apparatus of claim 19, further wherein the free pointer queue comprises:

a write-side queue receiving the corresponding frame pointer at an input end and selectively outputting the corresponding frame pointer at an output end to a corresponding assigned portion of an external memory; and

a read-side queue selectively receiving the corresponding frame pointer stored in the write-side queue from one of the output end of the write-side queue and the corresponding assigned portion of the external memory, the controller selectively storing the corresponding frame pointer in the assigned portion of the external memory based on a second number of the corresponding frame pointers stored in the read-side queue;

wherein the counter counts the number of free frame pointers in the write-side queue, the assigned portion of the external memory, and the read-side queue.