Method for performing a packet header lookup
First Claim
Patent Images
1. A method for performing a lookup for a packet in a computer system, the packet having a header, the method comprising:
- parsing the packet for the header prior to receipt of the packet being completed, wherein the header is separated from data payload;
demultiplexing the packet;
hashing the header;
using the hashed header, performing a lookup corresponding to the header, wherein the lookup is a local lookup of a cache;
returning a resultant corresponding to the header if the cache includes an entry corresponding to the header and the entry stores the resultant;
providing an index for the packet if the cache includes an entry corresponding to the header but the entry does not store the resultant;
incrementing a counter if the index is provided;
decrementing the counter if the resultant has been resolved;
performing a remote lookup of a memory if the cache does not have an entry corresponding to the header; and
storing the resultant of the memory lookup in the entry of the cache corresponding to the header.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for performing a lookup for a packet in a computer network are disclosed. The packet includes a header. The method includes providing a parser, providing a lookup engine coupled with the parser, and providing a processor coupled with the lookup engine. The parser is for parsing the packet for the header prior to receipt of the packet being completed. The lookup engine performs a lookup for the header and returns a resultant. In one aspect, the lookup includes performing a local lookup of a cache that includes resultants of previous lookups. The processor processes the resultant.
-
Citations
1 Claim
-
1. A method for performing a lookup for a packet in a computer system, the packet having a header, the method comprising:
-
parsing the packet for the header prior to receipt of the packet being completed, wherein the header is separated from data payload; demultiplexing the packet; hashing the header; using the hashed header, performing a lookup corresponding to the header, wherein the lookup is a local lookup of a cache; returning a resultant corresponding to the header if the cache includes an entry corresponding to the header and the entry stores the resultant; providing an index for the packet if the cache includes an entry corresponding to the header but the entry does not store the resultant; incrementing a counter if the index is provided; decrementing the counter if the resultant has been resolved; performing a remote lookup of a memory if the cache does not have an entry corresponding to the header; and storing the resultant of the memory lookup in the entry of the cache corresponding to the header.
-
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneeInternational Business Machines Corporation
-
Original AssigneeInternational Business Machines Corporation
-
InventorsChang, Chih-jen, Damon, Philippe, Vaidhyanathan, Natarajan, Calvignac, Jean Louis, Verplanken, Fabrice Jean, Basso, Claude, Verrilli, Colin Beaton, Fuhs, Ronald Edward, Willenborg, Scott Michael
-
Primary Examiner(s)Yao; Kwang B.
-
Assistant Examiner(s)DUDA, ADAM K
-
Application NumberUS11/096,362Publication NumberTime in Patent Office1,418 DaysField of Search370/351, 370/360, 370/389, 370/395.1, 370/395.3, 370/395.31, 370/395.32US Class Current370/395.32CPC Class CodesH04L 45/742 Route cache; Operation thereofH04L 49/25 Routing or path finding in ...H04L 49/3009 Header conversion, routing ...
