基于有限前缀扩展和多Hash函数的动态IP路由查找算法

• 作者: 谭明锋 高蕾 龚正虎
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 动态IP路由查找 有限前缀扩展 哈希 最大熵判定法
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 1992-1999
• 页数: 8页
• 分类号: TP393
• 字数: 9225字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2005.11.017

摘要

该算法根据IP路由表的分布特征将前缀有限扩展为三种长度,并用算法所提出的最大熵判定法选取多个Hash函数,将扩展后的前缀映射到三个Hash表的不同级别.在查找过程中算法根据三个Hash表的命中率动态计算查找代价,并据此调整对三个Hash表的搜索顺序.算法支持增量更新,适于软件实现和硬件流水实现.实验表明,对128K前缀的真实转发表算法仅约需3.7M字节,平均每次查找仅需约1.1次访存,而且路由更新时间较小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭明锋	国防科学技术大学计算机学院	2	13	2.0	2.0
2	龚正虎	国防科学技术大学计算机学院	54	879	15.0	29.0
3	高蕾	国防科学技术大学计算机学院	8	30	4.0	5.0