Method and apparatus for controlling traffic queues in network switches
First Claim
Patent Images
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.
5 Assignments
0 Petitions
Accused Products
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.
-
Citations
5 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. - View Dependent Claims (2, 3, 4, 5)
-
Specification