Methods and apparatus for maintaining a queue

Details Methods and apparatus for maintaining a queue Methods and apparatus for maintaining a queue

2003-04-10

2008-01-29

Phan, Man U. (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S230000, C370S235000

Reexamination Certificate

active

07324535

ABSTRACT:
Typically, queues in a router device are used to track data information such as packets or data flows for later transmission to another downstream communication device. To reduce overhead associated with tracking an average queue length of a queue, a metric reflecting average queue length (or estimated queue length) is updated based on the occurrence of an event such as when the contents of the queue are modified. More specifically, if data is added or deleted from the queue, the metric reflecting an average fullness of the queue over time is updated at substantially the same time as updating the instantaneous queue length metric associated with the queue. This technique of synchronously updating both IQL and AQL simplifies the overall task of maintaining queue length information.

REFERENCES:
patent: 5115429 (1992-05-01), Hluchyj et al.
patent: 5426640 (1995-06-01), Hluchyj et al.
patent: 6128642 (2000-10-01), Doraswamy et al.
patent: 6226267 (2001-05-01), Spinney et al.
patent: 6426943 (2002-07-01), Spinney et al.
patent: 6430184 (2002-08-01), Robins et al.
patent: 6522188 (2003-02-01), Poole
patent: 6625161 (2003-09-01), Su et al.
patent: 6714553 (2004-03-01), Poole et al.
patent: 6721796 (2004-04-01), Wong
patent: 6829224 (2004-12-01), Goldman et al.
patent: 6856596 (2005-02-01), Blumer et al.
patent: 6990113 (2006-01-01), Wang et al.
patent: 6996062 (2006-02-01), Freed et al.
patent: 2003/0112814 (2003-06-01), Modali et al.
patent: 2004/0042397 (2004-03-01), Chang et al.
patent: 2004/0218617 (2004-11-01), Sagfors
patent: 2006/0045011 (2006-03-01), Aghvami et al.
Pentikousis, Kostas; Connector, “Active Queue Management;” retrieved from Internet (www.acm.org/crossroads/columns/connector/july2001.htm) Jul. 10, 2007; 6 pages.

Affiliated with

Also associated with

Rating

Methods and apparatus for maintaining a queue 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 a queue, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for maintaining a queue will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3965187