Distributed lookup based on packet contents
First Claim
Patent Images
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
25 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. 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. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. 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. - View Dependent Claims (22, 23, 24, 25)
-
Specification