Method and apparatus for out-of-order processing of packets

Details Method and apparatus for out-of-order processing of packets Method and apparatus for out-of-order processing of packets

2008-03-24

2010-12-14

Sefcheck, Gregory B (Department: 2477)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S429000, C712S245000

Reexamination Certificate

active

07852846

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: 6601150 (2003-07-01), Scheinbart et al.
patent: 6781992 (2004-08-01), Rana et al.
patent: 6832261 (2004-12-01), Westbrook 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: 7092393 (2006-08-01), Westbrook 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: 2005/0053461 (2005-03-01), Doering et al.
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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4212396