发明名称 |
System and method for locating a route in a route table using hashing and compressed radix tree searching |
摘要 |
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. |
申请公布号 |
AU8897798(A) |
申请公布日期 |
1999.02.22 |
申请号 |
AU19980088977 |
申请日期 |
1998.07.31 |
申请人 |
TORRENT NETWORKING TECHNOLOGIES, CORP. |
发明人 |
RITESH AHUJA;ROY ILLINGWORTH;HEMANT KANAKIA;BAKUL SHAH |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|