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

• 作者: 卢锡城 张明杰
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 最长前缀匹配 hash 二分法
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 计算机网络
• 页码范围: 14-16
• 页数: 3页
• 分类号: TP393
• 字数: 1920字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2000.05.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢锡城	国防科技大学计算机学院	77	948	17.0	28.0
2	张明杰	国防科技大学计算机学院	4	29	2.0	4.0