Importance

Loading Importance Indicators...

Abstract

At telecommunications switches and routers, RED (random early packet discard) uses the queue depth to determine whether to keep or discard each packet as it arrives at a queue. This is done by determining a discard probability P(colour), which is dependent on the average depth of the queue, and comparing the discard probability to a random number. The implementation of RED requires calculating the average depth of the queue to which RED is being applied. In calculating average queue depth, a weight is introduced. The value of the weight affects the amount of weighting that the previous average queue depth is given in relation to the current queue depth in calculating the new average queue depth. The invention uses a plurality of weights, depending on the status of the queue so that RED produces better discard operation. In a two-weight scheme, a smaller weight is used for an increasing queue depth and a larger one is used for a decreasing queue depth.

Loading the Abstract Image...

First Claim