Patent ID: 7720930

Claim:
A network interface controller, comprising: a hashing logic to generate a hashing value from a packet received from a network including an index to a table content derived from a transformation of information in a header of the packet, wherein the received packet has a context associated therewith; a memory to store: a hash table pages table to store a physical page address of a host hash table stored in a host memory of a host; and a context table pages table to store a physical page address of a host context table in the host memory; and a cache line determinator in communication with the host and the hashing logic, the cache line determinator being configured to: determine a hash node page and a context table page corresponding to the hashing value; lookup the physical address of the hash table page from the hash table pages table; lookup the physical address of the context table page from the context table pages table; determine the host hash cache line using the physical address of the hash table page and an offset of the hash value within the hash table page; determine the host context cache line using the physical address of the context table page and an offset of the hash value within the context table page; associate the hashing value with the host hash table cache line using the hash table pages table; and associate the hashing value with the host context table cache line in the host memory using and the context table pages table.