Method and apparatus for controlling traffic queues in network switches

• US 6,496,478 B1
• Filed: 07/14/1999
• Issued: 12/17/2002
• Est. Priority Date: 04/10/1999
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Jennings, Kevin, Choi, Kam, Hay, Christopher, Gibson, Patrick, Allwright, Gareth E
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Pezzlo, John
• Application Number:
  US09/352,888
• Time in Patent Office: 1,252 Days
• Field of Search: 370/413-419, 370/231, 370/236, 370/395--39, 370/232, 370/229, 370/412, 370/233-240, 370/428, 370/429, 710/29, 710/54
• US Class Current: 370/229
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/54 Loss aware scheduling
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers

Abstract

A network switch includes a transmit queue of packets along with indication (e.g. in respective status words) of the type of each packet and its size. An arbitrator includes a counter which is incremented by the size (e.g. in bytes) of each packet of a first type (e.g. ‘low-loss’) and decremented by a scaled size of each packet of a second type (e.g. ‘normal loss’). If the queue exceeds a set limit, preferably less than the maximum possible size of the queue, packets are discarded if a scaled packet of the second type exceeds the net content of the counter.

Claims

1. A network switch for receiving and forwarding data packets and including:

ports for receiving and forwarding data packets

means for establishing a queue of data packets received at at least one of said ports and intended for forwarding from at least one of said ports, said queue including in respect of each packet a first indication denoting a type of the packet and a second indication denoting a size of the packet;

counting means for forming a net aggregate augmented by packet sizes of packets of one type and diminished by packet sizes of packets of a second type scaled by a selected scaling factor;

means for determining whether the said queue is greater or less than a threshold; and

means operative when said queue is greater than the threshold to respond to the net aggregate to determine whether to discard a packet of said second type.

2. A network switch according to claim 1 wherein the means responsive to said net aggregate comprises a comparator for comparing the net aggregate with a scaled packet size and to produce a signal denoting discard of a packet if the packet is of the second type.

3. A network switch according to claim 1 wherein said means for computing comprises a counter which is incremented in accordance with a packet size when a packet of said queue has said first type and is decremented in accordance with a packet size scaled by said scaling factor when a packet of said queue has said second type.

4. A network switch according to claim 3 and including means for multiplying a packet'"'"'s size by said scaling factor to provide a scaled packet size, and a multiplexer controlled by an indication of packet type to select for said counter between the packet size and the scaled packet size.

5. A network switch according to claim 2 wherein said means for computing comprises a counter which is incremented in accordance with a packet size when a packet of said queue has said first type and is decremented in accordance with a packet size scaled by said scaling factor when a packet of said queue has said second type.