Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
2007-12-04
2007-12-04
Pham, Chi (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
C370S363000, C370S428000
Reexamination Certificate
active
10295181
ABSTRACT:
Methods and apparatus are disclosed for maintaining statistic counters and updating a secondary counter memory via a queue for reducing or eliminating overflow of the counters. Multiple counter values are stored in a primary counter storage. An indication of a particular counter to update is received. An updated value for the particular counter is determined. A determination is made whether to store the updated value in the primary storage or to add to an update counter queue based on the updated value and an occupancy level of the update counter queue. In one implementation, this determination includes comparing a function of the updated value with the occupancy level. In one implementation, this determination includes comparing twice the updated value with the occupancy level. In one implementation, a backpressure signal is generated if the updated value is to be added to the update counter queue and the queue is full.
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: 2001/0033581 (2001-10-01), Kawarai et al.
patent: 2002/0180540 (2002-12-01), Hirai
Shah et al., “Maintaining Statistics Counters in Router Line Cards,” IEEE Micro, Jan.-Feb. 2002, pp. 76-81.
Cohen Earl T.
Malladi Srinivasa Rao
Cisco Technology Inc.
Pham Chi
The Law Office of Kirk D. Williams
Tran Phuc
LandOfFree
Methods and apparatus for maintaining statistic counters 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 Methods and apparatus for maintaining statistic counters and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for maintaining statistic counters and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3860765