基于二分搜索Trie的IPv4/IPv6路由快速查找算法

• 作者: 孙亚民 王振兴 王智强 邬江兴
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 二分搜索 二分搜索Trie IPv4/IPv6双栈 线速路由查找
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 网络与通信
• 页码范围: 108-109,197
• 页数: 3页
• 分类号: TP393
• 字数: 4289字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.02.040

摘要

提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用部分IP地址作为索引,避免了使用Hash函数,提高了路由查找速度和表项更新速度;支持路由表的动态更新;算法扩展性好,可满足IPv4和IPv6两种协议栈的OC-48(2.5Gbps)、OC-192(10Gbps)接口的线速路由查找.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬江兴		93	559	12.0	19.0
2	孙亚民	南京理工大学计算机系	117	1149	19.0	28.0
3	王振兴	南京理工大学计算机系	9	34	4.0	5.0
7	王智强	北京邮电大学信息工程学院	3	51	3.0	3.0