发明名称 |
Longest prefix match lookup using hash function |
摘要 |
A method and apparatus are used for finding the longest prefix match in a variable length prefix search when searching a direct table within a routing table structure of a network processor. The search through the routing table structure is expedited by hashing a first segment of an internet protocol address with a virtual private network number followed by concatenating the unhashed bits of the IP address to the result of the hash operation to form an input key. Patterns are compared a bit at a time until an exact match or the best match is found. The search is conducted in a search tree that provides that the matching results will be the best possible match.
|
申请公布号 |
US2006173831(A1) |
申请公布日期 |
2006.08.03 |
申请号 |
US20060353841 |
申请日期 |
2006.02.14 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
BASSO CLAUDE;CALVIGNAC JEAN L.;DAVIS GORDON T.;PATEL PIYUSH C. |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|