Search International and National Patent Collections

1. (WO1999006926) SYSTEM AND METHOD FOR LOCATING A ROUTE IN A ROUTE TABLE USING HASHING AND COMPRESSED RADIX TREE SEARCHING

Pub. No.:    WO/1999/006926    International Application No.:    PCT/US1998/016041
Publication Date: Fri Feb 12 00:59:59 CET 1999 International Filing Date: Sat Aug 01 01:59:59 CEST 1998
IPC: G06F 17/30
Applicants: TORRENT NETWORKING TECHNOLOGIES, CORP.
Inventors: AHUJA, Ritesh
ILLINGWORTH, Roy
KANAKIA, Hemant
SHAH, Bakul
Title: SYSTEM AND METHOD FOR LOCATING A ROUTE IN A ROUTE TABLE USING HASHING AND COMPRESSED RADIX TREE SEARCHING
Abstract:
A method and apparatus searches table information using keys of varying lengths. Based on criteria, the method selects one of three processes for performing the search. The first routine is a reverse hash search process which is useful for searching information with few key lengths. The second process is a hierarchical search routine which is useful for searching information with many key lengths. The third process is a compressed radix tree search which is useful for searching information that presents significant time barriers to the first two routines.