Importance

Loading Importance Indicators...

Abstract

In a node that receives cells for many connections, a method selects cells for discarding when the node's buffer is full. The connection from which a cell is discarded is chosen based on the individual traffic loads of all the connections, on the traffic load of the chosen connection, and on the desired Quality-of-Service for the various connections. An embodiment is presented where a fair ratio of loss is defined for each of the set of connections that are active in the node based on the aforementioned traffic and QoS considerations. When an incoming cell finds the buffer full, a connection is selected in accordance with the computed fair ratio of loss values. When the connection thus selected does not have a cell to be discarded, another connection is selected for discarding a cell. To maintain the desired 'fairness', a credit factor is maintained in association with each of the subqueues in the buffer, and when the initially selected subqueue is replaced with a substitute subqueue, the credit factor of the former is decremented, and the credit factor of the latter is incremented.

Loading the Abstract Image...

First Claim