首页>
外国专利>
System and method for locating a route in a route table using hashing and compressed radix tree searching
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.
展开▼