Cache look up during packet processing by uniformly caching non-uniform lengths of payload data in a dual-stage cache of packet processors

A non-transitory computer-readable medium in a dual-stage cache of a packet processor for cache look up during packet processing by uniformly caching non-uniform lengths of payload data that have various lengths of keys to the payload data, the method comprising:

• receiving a data packet with a header and a payload at the packet processor, wherein metadata of the data packet includes a key and a type ID, wherein the packet processor comprises a dual-stage cache having an index table with uniform length entry size and having a content table to store different cached key data payload data;
• at a first stage, searching cells of a row of the index table, using a portion of a unified hash value bits, calculated from the type ID and key of the packet header retrieved from metadata, as index to identify the row of the index table, and identifying a pointer to the content table by comparing an index table tag of an entry of a cell with a calculated tag of the hash to identify a cell in the row, and
• at a second stage, looking up a cell in the content table, responsive to a match of calculated tag of the hash and index table tag of entry, comparing the current full key value and the full key value in the content table entry, wherein the content table full key value is retrieved using a pointer from the cell of the index table to the content table from the cell entry, and
• bypassing a comprehensive policy search by obtaining the payload data in the content table.

A dual-stage cache of a packet processor for cache look up during packet processing by uniformly caching non-uniform lengths of payload data that have various lengths of keys to the payload data, the network device comprising:

• a database of network policies;
• and
• a dual stage cache receiving a data packet with a header and a payload at the packet processor, wherein metadata of the data packet includes a key and a type ID, wherein the packet processor comprises a dual-stage cache having an index table with uniform length entry size and having a content table to store different cached key data payload data;
• at a first stage, searching cells of a row of the index table, using a portion of a unified hash value bits, calculated from the type ID and key of the packet header retrieved from metadata, as index to identify the row of the index table, and identifying a pointer to the content table by comparing an index table tag of an entry of a cell with a calculated tag of the hash to identify a cell in the row, and
• at a second stage, looking up a cell in the content table, responsive to a match of calculated tag of the hash and index table tag of entry, comparing the current full key value and the full key value in the content table entry, wherein the content table full key value is retrieved using a pointer from the cell of the index table to the content table from the cell entry, and
• bypassing a comprehensive policy search by obtaining the payload data in the content table.