Method and apparatus for a token bucket metering or policing...

Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3440796

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.