Multiplex communications – Pathfinding or routing – Store and forward
Reexamination Certificate
2011-08-23
2011-08-23
Yao, Kwang B (Department: 2473)
Multiplex communications
Pathfinding or routing
Store and forward
C370S229000, C370S235000, C370S395410, C370S395420
Reexamination Certificate
active
08005106
ABSTRACT:
In one embodiment, apparatus and methods for apparatus and methods for fair bandwidth allocation are disclosed. In one embodiment, a method includes (i) determining a drop probability for each of a plurality of classes of packets being dropped or admitted to a queue, wherein each drop probability is based on a weighted fair bandwidth allocation process that is performed with respect to the plurality of classes and a plurality of packet arrival rates and predefined weights for such classes; and (ii) dropping a particular packet or admitting such particular packet to the queue based on the drop probability for such particular packet's class, wherein such dropping or admitting operation is further based on one or more drop precedence factors that are also determined periodically for each class if such one or more drop precedence factors are selected for such each class. In other embodiments, the invention pertains to an apparatus having one or more processors and one or more memory, wherein at least one of the processors and memory are adapted for performing the above described method operations.
REFERENCES:
patent: 6463068 (2002-10-01), Lin et al.
patent: 6961307 (2005-11-01), Aweya et al.
patent: 6985442 (2006-01-01), Wang et al.
patent: 7088678 (2006-08-01), Freed et al.
patent: 7218608 (2007-05-01), Fang et al.
patent: 7336611 (2008-02-01), Aweya et al.
patent: 7383349 (2008-06-01), Lodha
patent: 7680139 (2010-03-01), Jones et al.
patent: 2002/0009051 (2002-01-01), Cloonan
patent: 2003/0048791 (2003-03-01), De Cnodder et al.
patent: 2004/0125796 (2004-07-01), Reader
patent: 2007/0058649 (2007-03-01), Kytomaa et al.
patent: 2007/0091802 (2007-04-01), Pan et al.
patent: 2007/0201499 (2007-08-01), Kapoor et al.
patent: 2009/0010162 (2009-01-01), Bergamasco et al.
Pan et al., Approximate Fairness through Differential Dropping, printed from the world wide web on Apr. 28, 2009.
Alaria Valentina
Pan Rong
Piglione Chiara
Zhang Ming
Cisco Technology Inc.
Ngo Nguyen
Weaver Austin Villeneuve & Sampson LLP
Yao Kwang B
LandOfFree
Apparatus and methods for hybrid fair bandwidth allocation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and methods for hybrid fair bandwidth allocation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and methods for hybrid fair bandwidth allocation... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2780450