Parallel lookup engine and method for fast packet forwarding in network router
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
May 29, 2003
app pub date -
Jan 11, 2002
filing date -
Nov 24, 2001
priority date (Note) -
Abandoned
status (Latency Note)
Importance
Abstract
A parallel lookup engine and a method for a high-speed packet forwarding in a network router is provided. The parallel lookup engine includes: multiple lookup engines for performing packet forwarding lookup in parallel in the network router; and a selector for selecting and outputting the longest one of the lookup results performed by the multiple lookup engines. The parallel lookup method includes: (a) step of providing information about a desired key to multiple lookup engines; (b) step of identifying whether the provided key exists in each lookup engine; (c) step of retrieving a prefix tree and returning the information about the desired key in case the desired key exists in each lookup engine based on the result of step (b); and (d) step of selecting and outputting the longest value of the multiple data returned in step (c).
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully