System for performing a packet header lookup

Abstract

A system for performing a lookup for a packet in a computer network are disclosed. The packet includes a header. The system includes a parser, a lookup engine coupled with the parser, and a processor coupled with the lookup engine. The parser parses 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.

1 . A system for performing a lookup for a packet in a computer network, the packet having a header, the system comprising:
 a parser, wherein the parser:
 parses the packet for the header prior to receipt of the packet being completed, wherein the header is separated from data payload; 
 demultiplexes the packet; and 
 hashes the header; and 
   a lookup engine coupled with the parser, wherein the lookup engine:
 uses the hashed header to perform 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. 
   
     
     
         2 . A computer-readable medium including program instructions for performing a lookup for a packet in a computer system, the packet having a header, the program instructions which when executed by a computer system cause the computer system to execute a 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.