Distributed lookup based on packet contents
AssigneeIntel Corporation
InventorDonald F. Hooper
Life of this patent
Estimating the term…
Abstract
The disclosure includes description of a technique for use in looking-up data based on content of a packet received over a network. The technique includes receiving a lookup value based on the received packet, searching a first memory using at least a portion of the lookup value, and if the searching the first memory fails, searching a second memory, having a lower latency than the first memory, using at least a portion of the lookup value.
Claims25
A method for use in looking-up data based on content of a packet received over a network, the method comprising:
- receiving a lookup value based on the received packet;
- searching a first memory using at least a portion of the lookup value;
- if the searching the first memory fails, searching a second memory using at least a portion of the lookup value, the second memory having a lower latency than the first memory;
- wherein the searching of the first memory and the second memory comprises searching a trie having different tiers;
- and
- wherein the first memory stores index information corresponding to a first set of trie tiers and the second memory stores index information corresponding to a second set of trie tiers.
A computer program product, disposed on a computer readable storage medium, for use in looking-up data based on content of a packet received over a network, the program comprising instructions for causing a processor to:
- receive a lookup value based on the received packet;
- search a first memory using at least a portion of the lookup value;
- if the search of the first memory fails, search a second memory using at least a portion of the lookup value, the second memory having a lower latency than the first memory;
- and
- wherein the instructions for causing the processor to search the first and second memories comprise instructions for causing the processor to search a trie having different tiers, the first memory storing index information corresponding to a first set of trie tiers and the second memory storing index information corresponding to a second set of trie tiers.
A system for looking-up data based on content of a packet received over a network, the system comprising:
- at least one communication port;
- at least one Ethernet MAC (Medium Access Control) device coupled to at least one of the at least one communication ports;
- at least one processor having access to the at least one Ethernet MAC device and access to a first memory and a second memory, the second memory having a lower latency than the first memory;
- instructions, disposed on a computer readable storage medium, for causing at least one of the at least one of the processors to:
- receive a lookup value based on the received packet;
- search the first memory using at least a portion of the lookup value;
- if the search of the first memory fails, search a second memory using at least a portion of the lookup value;
- wherein the instructions that cause the at least one processor to search comprise instructions that cause the at least one programmable packet processor to search a trie having different tiers;
- and
- wherein the first memory stores index information corresponding to a first set of trie tiers and the second memory stores index information corresponding to a second set of trie tiers.
Dependencies are inferred from the claim text.