The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 25, 2008
Filed:
Dec. 20, 2002
Edmund G. Chen, Sunnyvale, CA (US);
John G. Favor, Scotts Valley, CA (US);
Ruchi Wadhawan, Sunnyvale, CA (US);
Gregory G. Minshall, Berkeley, CA (US);
Edmund G. Chen, Sunnyvale, CA (US);
John G. Favor, Scotts Valley, CA (US);
Ruchi Wadhawan, Sunnyvale, CA (US);
Gregory G. Minshall, Berkeley, CA (US);
Redback Networks, Inc., San Jose, CA (US);
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.