Method and system for providing cascaded trie-based network...

Details Method and system for providing cascaded trie-based network... Method and system for providing cascaded trie-based network...

2007-11-20

2007-11-20

Alam, Shahid Al (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C709S201000, C709S218000

Reexamination Certificate

active

10658901

ABSTRACT:
A method for providing cascaded trie-based network packet search engines is provided. A search command is received at one of the network packet search engines. The search command comprises a specific search key. A determination of a longest prefix match based on the specific search key is made at the network packet search engine. A determination is made at the network packet search engine regarding whether the longest prefix match comprises an overall longest prefix match among the cascaded network packet search engines such that any of the cascaded network packet search engines may comprise the overall longest matching prefix independently of position relative to the other cascaded network packet search engines.

REFERENCES:
patent: 6430527 (2002-08-01), Waters et al.
patent: 6631419 (2003-10-01), Greene
patent: 6691218 (2004-02-01), Brown
patent: 6725326 (2004-04-01), Patra et al.
patent: 6792423 (2004-09-01), Jeffries et al.
patent: 6836771 (2004-12-01), Brown
patent: 6880064 (2005-04-01), Brown
patent: 2002/0146009 (2002-10-01), Gupta et al.
patent: 1544757 (2005-06-01), None
Doeringer, Wilibald et al., “Routing on Longest-Matching Prefixes”, IEEE/ACM Transactions On Networking, vol. 4, No. 1, Feb. 1996, pp. 86-97.
Jaehyung Park et al., “Parallelisation of Trie-Based Longest Prefix Matching for Fast IP Address Lookups,” Electronics Letters, Dec. 5, 2002, vol. 38 No. 25, 2 pages.

Affiliated with

Also associated with

Rating

Method and system for providing cascaded trie-based network... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for providing cascaded trie-based network..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for providing cascaded trie-based network... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3891380