Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2008-03-24
2010-10-05
Sefcheck, Gregory B (Department: 2477)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S429000, C712S245000
Reexamination Certificate
active
07808999
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: 6601150 (2003-07-01), Scheinbart et al.
patent: 6781992 (2004-08-01), Rana et al.
patent: 6876657 (2005-04-01), Brewer et al.
patent: 6981110 (2005-12-01), Melvin
patent: 7072342 (2006-07-01), Elnathan
patent: 7088719 (2006-08-01), Brown et al.
patent: 7240347 (2007-07-01), Lim et al.
patent: 7248586 (2007-07-01), Hughes et al.
patent: 7251246 (2007-07-01), Ross
patent: 7333502 (2008-02-01), Henderson et al.
patent: 7349398 (2008-03-01), Favor et al.
patent: 7349399 (2008-03-01), Chen et al.
patent: 7486678 (2009-02-01), Devanagondi et al.
patent: 7512129 (2009-03-01), Favor et al.
patent: 2003/0053461 (2003-03-01), Ross
patent: 2005/0089038 (2005-04-01), Sugai et al.
patent: 2006/0007871 (2006-01-01), Welin
White Paper, “Building Next Generation Network Processors,” Apr. 2001, 14 pages Agere Systems.
EE Times—Selecting an appropriate programming model, Larry Huston, http://www.eetimes.com/in—focus/embedded—system/OEG20020802S0036, Feb. 24, 2003.
Chen Edmund G.
Favor John G.
Minshall Gregory G.
Wadhawan Ruchi
Blakely , Sokoloff, Taylor & Zafman LLP
Ericsson AB
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-4213273