Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2004-08-26
2008-09-23
Chan, Wing (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S429000
Reexamination Certificate
active
07428239
ABSTRACT:
Apparatus and methods for efficient queuing and dequeuing using segmented output buffers comprising sub-buffers and priority queues. Output buffers are monitored for empty sub-buffers. When a newly empty sub-buffer is discovered, a refill request is enqueued in a ranked priority queue wherein the rank of the destination priority queue is based on the number of empty-sub-buffers in the requesting output buffer. All high priority refill requests are dequeued before lower priority refill requests, thereby reducing the possibility of starvation. Optionally, by using simple dequeuing criteria, such as a FIFO discipline, instead of complex algorithms designed to improve fairness, system resources may be conserved thereby improving system throughput.
REFERENCES:
patent: 5828653 (1998-10-01), Goss
patent: 5838915 (1998-11-01), Klausmeier et al.
patent: 6018515 (2000-01-01), Sorber
patent: 6067301 (2000-05-01), Aatresh
patent: 6091709 (2000-07-01), Harrison et al.
patent: 6765905 (2004-07-01), Gross et al.
patent: 2004/0179535 (2004-09-01), Bertagna
Chan Wing
Roberts Brian
Software Site Applications, Limited Liability Company
Stolowitz Ford Cowger LLP
LandOfFree
Apparatus and method for priority queuing with segmented... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for priority queuing with segmented..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for priority queuing with segmented... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3968038