Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2006-04-20
2010-10-19
Tran, Phuc (Department: 2471)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S229000
Reexamination Certificate
active
07817556
ABSTRACT:
Various improvements are provided for prior art policing methods, including token bucket methods and virtual time policing methods. Some preferred methods of the invention involve assigning a non-zero drop probability even when the packet would otherwise have been transmitted according to a prior art policing method. For example, a non-zero drop probability may be assigned even when there are sufficient tokens in a token bucket to allow transmission of the packet. A non-zero drop probability may be assigned, for example, when a token bucket level is at or below a predetermined threshold or according to a rate at which a token bucket is being emptied. Some implementations involve treating a token bucket as a virtual queue wherein the number of free elements in the virtual queue is proportional to the number of remaining tokens in the token bucket. Such implementations may involve predicting a future virtual queue size according to a previous virtual queue size and using this predicted value to calculate a drop probability.
REFERENCES:
patent: 5570360 (1996-10-01), Klausmeier et al.
patent: 6192032 (2001-02-01), Izquierdo
patent: 6522628 (2003-02-01), Patel et al.
patent: 6937561 (2005-08-01), Chiussi et al.
patent: 7149187 (2006-12-01), Jacobson et al.
patent: 2003/0031131 (2003-02-01), Bottiglieri et al.
patent: 2003/0056413 (2003-03-01), Wiemer et al.
patent: 2005/0025057 (2005-02-01), Huo
patent: 2006/0187945 (2006-08-01), Andersen
patent: 2007/0058548 (2007-03-01), Babonneau et al.
patent: WO2007/124296 (2007-11-01), None
Floyd, S. and Jacobson, V., “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, Aug. 1993, pp. 1-32.
“Traffic Management Specification” Version 4.0, The ATM Forum Technical Committee, af-tm-0056.000, Apr. 1996, 107 pages.
Hollot, C.V. et al., “A Control Theoretic Analysis of RED”, Proceedings of IEEE INFOCOM, Apr. 2001, pp. 1-10.
Chait, Y., et al., “Throughput Differentiation Using Coloring at the Network Edge and Preferential Marking at the Core”, IEEE/ACM Trnasactions on Networking, vol. 13, No. 4, Aug. 2005, pp. 743-754.
International Search Report and Written Opinion; mailed Apr. 9, 2008 in related PCT Application PCT/US07/66743.
Bonomi Flavio
Pan Rong
Varghese George
Cisco Technology Inc.
Tran Phuc
Weaver Austin Villeneuve & Sampson LLP
LandOfFree
Modification of policing methods to make them more TCP-friendly does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Modification of policing methods to make them more TCP-friendly, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modification of policing methods to make them more TCP-friendly will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4215168