Maintaining packet order using hash-based linked-list queues

Details Maintaining packet order using hash-based linked-list queues Maintaining packet order using hash-based linked-list queues

2010-06-15

2011-11-15

Jagannathan, Melanie (Department: 2468)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S392000, C370S400000

Reexamination Certificate

active

08059543

ABSTRACT:
Ordering logic ensures that data items being processed by a number of parallel processing units are unloaded from the processing units in the original per-flow order that the data items were loaded into the parallel processing units. The ordering logic includes a pointer memory, a tail vector, and a head vector. Through these three elements, the ordering logic keeps track of a number of “virtual queues” corresponding to the data flows. A round robin arbiter unloads data items from the processing units only when a data item is at the head of its virtual queue.

REFERENCES:
patent: 6260115 (2001-07-01), Permut et al.
patent: 6564302 (2003-05-01), Yagi et al.
patent: 6772300 (2004-08-01), Manseau
patent: 6848017 (2005-01-01), MacEachern et al.
patent: 7092401 (2006-08-01), Craddock et al.
patent: 7180887 (2007-02-01), Schwaderer et al.
patent: 7243184 (2007-07-01), Ferguson et al.
patent: 7447777 (2008-11-01), Singh Ahuja et al.
patent: 7466703 (2008-12-01), Arunachalam et al.
Co-pending U.S. Appl. No. 11/755,292, filed May 30, 2007 entitled “Maintaining Packet Order Using Hash-Based Linked-List Queues” by Dennis C. Ferguson et al., 35 pages.

Affiliated with

Also associated with

Rating

Maintaining packet order using hash-based linked-list 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 Maintaining packet order using hash-based linked-list queues, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maintaining packet order using hash-based linked-list queues will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4298075