Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2005-09-27
2005-09-27
Kizou, Hassan (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S231000, C370S235000, C370S412000, C370S428000
Reexamination Certificate
active
06950395
ABSTRACT:
Methods and apparatus are disclosed for a token bucket metering or policing system with a delayed filing scheme which may be used, inter alia, in a computer or communications system, such as a packet switching system, router, or other device. The token bucket scheme updates the number of tokens in a particular bucket in response to an expiration of a timer or a receipt of a packet corresponding to a packet stream being metered or policed based on the particular bucket. One implementation determines whether a difference between a current time value with a last bucket update time value equals or exceeds a predetermined time interval. If the difference between the current time value with the last bucket update time value equals or exceeds the predetermined time interval, then a predetermined number of tokens is added to a bucket, and the last bucket update time value is incremented by approximately the predetermined time interval. In one implementation, the predetermined number of tokens corresponds to the number of tokens required to send a maximum sized packet and the predetermined time interval corresponds to the time required to accumulate the number of tokens required to send a maximum sized packet at the corresponding token generation rate. In this manner, a simple addition operation may be used to update the number of tokens in a token bucket to ensure that a maximum sized packet may be sent. Also, by updating the last bucket update time value by approximately the predetermined time interval, and not merely setting it to the current time, tokens which should be added to the token bucket are not lost, but rather added at a later time.
REFERENCES:
patent: 5978356 (1999-11-01), Elwalid et al.
patent: 6247061 (2001-06-01), Douceur et al.
patent: 6349088 (2002-02-01), Ginzboorg et al.
patent: 6359861 (2002-03-01), Sui et al.
patent: 6381214 (2002-04-01), Prasad
patent: 6522628 (2003-02-01), Patel et al.
patent: 6532213 (2003-03-01), Chiussi et al.
patent: 6567379 (2003-05-01), Walker et al.
patent: 6646986 (2003-11-01), Beshai
patent: 6754182 (2004-06-01), Aznar et al.
patent: 6785232 (2004-08-01), Kotser et al.
C. Partridge, “A Proposed Flow Specification,” RFC 1363, Sep. 1992, 20 pages.
Craig Partridge, Gigabit Networking, Addison Wesley Longman, Inc. 1994, pp. 253-263.
M. Shreedhar and George Varghese, “Efficient Fair Queuing Using Deficit Round-Robin,” Proc. SIGCOMM' '95 Cambridge, MA, ACM, 1995, pp. 231-242.
M. Shreedhar and George Varghese, “Efficient Fair Queuing Using Deficit Round-Robin,” IEEE/ ACM Transactions on Networking, vol. 4, No. 3 Jun. 1996, pp. 375-385.
Sugih Jamin et al., “A Measurement-Based Admission Control Algorithm for Integrated Service Packet Networks,” IEEE/ACM Transactions on Networking, vol. 5, No. 1, Feb. 1997, pp. 56-70.
Grenville Armitage, Quality of Service in IP Networks: Foundations for a Multi-Service Internet, Macmillan Technical Publishing, Apr. 2000, pp. 35-104.
George Coulouris et al., Distributed Systems: Concepts and Design, Third Edition, Addison-Wesley, 2001, pp. 607-633.
S. Keshav, An Engineering Approach To Computer Networking: ATM Networks, The Internet, and the Telephone Network, Addison Wesley Longman, Inc. 1997, Chapter 9, pp. 209-263.
Barooah Manas
Bashandy Ahmed R.
Iyer Jayaraman R.
Mushtaq Faisal
Cisco Technology Inc.
Elallam Ahmed
Kizou Hassan
The Law Office of Kirk D. Williams
LandOfFree
Method and apparatus for a token bucket metering or policing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for a token bucket metering or policing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a token bucket metering or policing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3440796