×

Distributed lookup based on packet contents

  • US 7,096,277 B2
  • Filed: 08/07/2002
  • Issued: 08/22/2006
  • Est. Priority Date: 08/07/2002
  • Status: Expired due to Fees
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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×