Methods and apparatus for maintaining queues

Data processing: measuring – calibrating – or testing – Measurement system – History logging or time stamping

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

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

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.

Rate now

     

Profile ID: LFUS-PAI-O-3399956

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