| US 7,577,149 B1 | ||
| Context-switched multi-stream pipelined reorder engine | ||
| Rami Rahim, Sunnyvale, Calif. (US); Venkateswarlu Talapaneni, Cupertino, Calif. (US); and Philippe G. LaCroute, Sunnyvale, Calif. (US) | ||
| Assigned to Juniper Networks, Inc., Sunnyvale, Calif. (US) | ||
| Filed on Jun. 14, 2006, as Appl. No. 11/424,145. | ||
| Application 11/424145 is a continuation of application No. 09/955122, filed on Sep. 19, 2001, granted, now 7,085,274. | ||
| Int. Cl. H04L 12/28 (2006.01) | ||
| U.S. Cl. 370—394 [370/428] | 19 Claims |
| 1. A method of reordering data items comprising:
receiving data items associated with a plurality of sources;
inputting the received data items into a pipelined reorder engine;
sequentially forwarding each of the input data items through a plurality of sequential stages of the pipelined reorder engine
to reorder the received data items, on a per-source basis, to correspond to an order in which the data items were transmitted
by the plurality of sources; and
providing a plurality of sets of context memories accessible by the plurality of sequential stages of the pipelined reorder
engine, each of the plurality of sets of context memories corresponding to a different one of the plurality of sources, one
of the plurality of sets of context memories storing information used by one or more of the plurality of sequential stages
of the pipelined reorder engine to reorder ones of the received data items transmitted by the corresponding one of the plurality
of sources.
|