Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2002-07-10
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
07349398
ABSTRACT:
A method and apparatus for out-of-order processing of packets are 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, for each of the plurality of reorder contexts, assigning reorder context sequence numbers indicating an order relative to the global order of the packets designated for that reorder context. The method also includes storing packet descriptors for each of the packets in a shared reorder buffer, and completing processing of at least certain of the packets out of the global order. The method also includes, for each of the plurality of reorder contexts, maintaining a first indication of the one of the sequence numbers assigned the one of the packets that is next to be retired for that reorder context. The method also includes retiring the packets from the shared reorder buffer, based on the sequence numbers, in order with respect to each of the plurality of reorder contexts, but 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/0089308 (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.
Meier Stephan
Blakely , Sokoloff, Taylor & Zafman LLP
Chan Wing
Redback Networks Inc.
Sefcheck Gregory
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-3966821