Patent ID: 8170045
Filing Date: 2012-05-01
Classification: H04L

Abstract:
1. An apparatus, comprising: a same single queue; means for processing each particular packet of a plurality of packets in order to determine whether or not to admit said particular packet to the same single queue based on a particular probability of a plurality of probabilities corresponding to a particular class of a plurality of classes of packets, to update a measurement of arrived traffic corresponding to the particular class of packets, to admit said particular packet to the same single queue in response to said determination to admit said particular packet to the same single queue, and to drop said particular packet in response to said determination of not to admit said particular packet to the same single queue; wherein said particular packet corresponds to the particular class of packets, each of the plurality of packets corresponds to a class of the plurality of classes of packets, the plurality of packets includes one or more packets from each of the plurality of classes of packets, and each of the plurality of classes is associated with an arrival rate of a plurality of arrival rates and a fair share of a plurality of fair shares; and means for periodically updating, in response to a predetermined duration exceeding the processing time of multiple packets by said means for processing each particular packet, said arrival rates based on said measurements of arrived traffic, said fair shares based on the length of the same single queue, and said probabilities based on said arrival rates and said fair shares.