Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
2005-11-11
2009-10-06
Jung, Min (Department: 2416)
Multiplex communications
Data flow congestion prevention or control
C370S389000
Reexamination Certificate
active
07599287
ABSTRACT:
Token buckets are used in a computer or communications system for controlling rates at which corresponding items are processed. The number of tokens in a token bucket identifies the amount of processing that is available for the corresponding item. Instead of storing the value of a token bucket as a single value in a single memory location as traditionally done, the value of a token bucket is stored across multiple storage locations, such as in on-chip storage and in off-chip storage (e.g., in a memory device). An indication (e.g., one or more bits) can also be stored on chip to identify whether or not the off-chip stored value is zero and/or of at least of a certain magnitude such that it may be readily determined whether there are sufficient tokens to process an item without accessing the off-chip storage.
REFERENCES:
patent: 4733390 (1988-03-01), Shirakawa et al.
patent: 5289517 (1994-02-01), Ohba et al.
patent: 5463620 (1995-10-01), Sriram
patent: 5953338 (1999-09-01), Ma et al.
patent: 6067301 (2000-05-01), Aatresh
patent: 6144662 (2000-11-01), Colmant et al.
patent: 6154829 (2000-11-01), Mino et al.
patent: 6625266 (2003-09-01), Saari et al.
patent: 6678248 (2004-01-01), Haddock et al.
patent: 6856257 (2005-02-01), Van Heteren
patent: 6925055 (2005-08-01), Erimli et al.
patent: 7203963 (2007-04-01), Wu et al.
patent: 7304942 (2007-12-01), Malladi et al.
patent: 7350208 (2008-03-01), Shoham
patent: 2001/0033581 (2001-10-01), Kawarai et al.
patent: 2002/0180540 (2002-12-01), Hirai
patent: 2003/0069970 (2003-04-01), Kim et al.
patent: 2003/0152084 (2003-08-01), Lee et al.
patent: 2005/0157723 (2005-07-01), Kim et al.
patent: 2006/0077904 (2006-04-01), Brandenburg et al.
patent: 2006/0133279 (2006-06-01), Le Faucher et al.
patent: 2007/0171824 (2007-07-01), Ruello et al.
patent: 2008/0025214 (2008-01-01), Bettink et al.
Ramabhadran, S. and Varghese, G. 2003. Efficient implementation of a statistics counter architecture. In Proceedings of the 2003 ACM SIGMETRICS international Conference on Measurement and Modeling of Computer Systems (San Diego, CA, USA, Jun. 11-14, 2003). SIGMETRICS '03. ACM Press, New York, NY, 261-271.
“Modular QoS CLI (MQC) Three-Level Hierarchical Policer”, Cisco Systems, Inc., San Jose, CA, Oct. 1, 2004.
Shah et al., “Maintaining Statistics Counters in Router Line Cards,” IEEE Micro, Jan. -Feb. 2002, pp. 76-81.
Heinanen et al., “A Single Rate Three Color Marker,” RFC 2697, IETF, Sep. 1999.
Heinanen et al., “A Two Rate Three Color Marker,” RFC 2698, IETF Sep. 1999.
Cohen Earl T.
Oren Eyal
Testa James Fraser
Cisco Technology Inc.
Jung Min
The Law Office of Kirk D. Williams
LandOfFree
Tokens in token buckets maintained among primary and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Tokens in token buckets maintained among primary and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tokens in token buckets maintained among primary and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4110334