Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2002-12-20
2008-03-25
Chan, Wing (Department: 2619)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S429000, C712S245000
Reexamination Certificate
active
07349399
ABSTRACT:
These and other aspects of the present invention will be better described with reference to the Detailed Description and the accompanying figures. A method and apparatus for out-of-order processing of packets using linked lists is described. In one embodiment, the method includes receiving packets in a global order, the packets being designated for different ones of a plurality of reorder contexts. The method also includes storing information regarding each of the packets in a shared reorder buffer. The method also includes for each of the plurality of reorder contexts, maintaining a reorder context linked list that records the order in which those of the packets that were designated for that reorder context and that are currently stored in the shared reorder buffer were received relative to the global order. The method also includes completing processing of at least certain of the packets out of the global order and retiring the packets from the shared reorder buffer out of the global order for at least certain of the packets.
REFERENCES:
patent: 4901233 (1990-02-01), Liptay
patent: 5197132 (1993-03-01), Steely, Jr. et al.
patent: 6327625 (2001-12-01), Wang et al.
patent: 6781992 (2004-08-01), Rana et al.
patent: 7072342 (2006-07-01), Elnathan
patent: 7088719 (2006-08-01), Brown et al.
patent: 2003/0053461 (2003-03-01), Ross
patent: 2005/0089038 (2005-04-01), Sugai et al.
White Paper, “Building Next Generation Network Processors,” dated Apr. 2001 (14 pages).
EE Times—Selecting an appropriate programming model; http://www.eetimes.com/in—focus/embedded—system/OEG20020802S0036 dated Feb. 24, 2003.
Chen Edmund G.
Favor John G.
Minshall Gregory G.
Wadhawan Ruchi
Blakely , Sokoloff, Taylor & Zafman LLP
Chan Wing
Redback Networks Inc.
Sefcheck Gregory B.
LandOfFree
Method and apparatus for out-of-order processing of packets... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for out-of-order processing of packets..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for out-of-order processing of packets... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3977934