基于二分法搜索hash表的快速IP路由查找算法

摘要：

路由器设计中,IP地址的路由查找算法设计很重要 ,算法的性能将直接影响路由器的性能.本文对Waldvogel等人提出的二分法查找hash表算法进行了改进,使路由查找效率从至多5次hash表访问减少为至多3次hash表访问.

关键词：最长前缀匹配、hash、二分法

所属期刊栏目：22

分类号：TP393(计算技术、计算机技术)

资助基金：国家科技攻关项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：14-16