Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval
Reexamination Certificate
2011-02-22
2011-02-22
Alam, Shahid A (Department: 2162)
Data processing: database and file management or data structures
Database and file access
Preparing data for information retrieval
C707S704000, C707S769000
Reexamination Certificate
active
07895213
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: 6629099 (2003-09-01), Cheng
patent: 6631419 (2003-10-01), Greene
patent: 6691218 (2004-02-01), Brown
patent: 6725326 (2004-04-01), Patra et al.
patent: 6757779 (2004-06-01), Nataraj et al.
patent: 6772301 (2004-08-01), Cheng et al.
patent: 6792423 (2004-09-01), Jeffries et al.
patent: 6836771 (2004-12-01), Brown
patent: 6880064 (2005-04-01), Brown
patent: 6928430 (2005-08-01), Chien et al.
patent: 6934795 (2005-08-01), Nataraj et al.
patent: 7702630 (2010-04-01), Basso et al.
patent: 2002/0146009 (2002-10-01), Gupta
patent: 1 544 757 (2005-06-01), None
patent: 1 544 757 (2005-06-01), None
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.
Willibald Doeringer et al., “Routing on Longest-Matching Prefixes,” IEEE/ACM Transactions on Networking, vol. 4, No. 1, Feb. 1996, pp. 86-97.
Alam Shahid A
Jorgenson Lisa K.
Munck William A.
STMicroelectronics Inc.
LandOfFree
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.
Profile ID: LFUS-PAI-O-2621284