Data processing: measuring – calibrating – or testing – Measurement system – History logging or time stamping
Reexamination Certificate
2005-04-05
2005-04-05
Hoff, Marc S. (Department: 2857)
Data processing: measuring, calibrating, or testing
Measurement system
History logging or time stamping
C702S187000, C702S176000, C702S079000, C370S218000, C370S394000, C709S201000, C709S217000, C710S025000, C710S058000, C710S061000, C379S266040, C719S314000
Reexamination Certificate
active
06876952
ABSTRACT:
One or more queues store data information such as packets or data flows for later transmission to downstream communication devices. A real-time clock tracks current time and an advancement of a moving time reference, which is displaced with respect to the current time of the clock by an offset value. Thus, as current time advances, the moving time reference also advances in time. Upon servicing a queue, a time stamp associated with the serviced queue is also advanced in time. To monitor a rate of outputting data from the one or more queues, a processor device at least occasionally adjusts the offset value so that the moving time reference and values of the time stamps advance in relation to each other. Consequently, by tracking a relative time difference between current time of the real-time clock and a relative advancement of time stamps, a rate of outputting data information from the queue is monitored over time.
REFERENCES:
patent: 5828881 (1998-10-01), Wang
patent: 6064677 (2000-05-01), Kappler et al.
patent: 6522188 (2003-02-01), Poole
patent: 6600741 (2003-07-01), Chrin et al.
patent: 6628610 (2003-09-01), Waclawsky et al.
patent: 6643260 (2003-11-01), Kloth et al.
patent: 6658007 (2003-12-01), Pasternak et al.
patent: 6681261 (2004-01-01), Mancusi et al.
patent: 6687247 (2004-02-01), Wilford et al.
patent: 6714553 (2004-03-01), Poole et al.
patent: 6724721 (2004-04-01), Cheriton
patent: 6798746 (2004-09-01), Kloth et al.
Burns et al., ‘Effective Analysis for Engineering Real-time Fixed Priority Schedulers’, IEEE Article, May 1995, pp. 475-480.*
Williams, ‘Queuing’, University of Mexico, Jan. 2002, pp. 1-10.*
Chao et al., ‘Designing of Packet-Fair Queuing Schedulers Using a RAM-Based Searching Engine’, Jun. 1999, IEEE Article, vol. 17, No. 6, pp. 1105-1126.*
Tyan et al., ‘A Rate-Based Message Scheduling Paradigm’, IEEE Article, Jan. 1999, pp. 203-215.
Goss Gregory S.
Kappler Christopher J.
Matevossian Achot
Smith Scott C.
Chapin & Huang , L.L.C.
Cisco Technology Inc.
Desta Elias
Hoff Marc S.
Huang, Esq. David E.
LandOfFree
Methods and apparatus for maintaining queues 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 queues, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for maintaining queues will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3399956