一种改进的二分法IPv6路由查找算法

• 作者: 孙庆南 鲁士文
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: IPv6 分组转发 最长地址前缀匹配 路由表查找
• 年，卷（期）: 2006,（18）
• 所属期刊栏目: 博士论文
• 页码范围: 35-38
• 页数: 4页
• 分类号: TP301.6
• 字数: 2796字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.18.013

摘要

随着IPv6协议的广泛应用,传统的IPv4路由表查找算法不再适应IPv6网络环境中路由转发的需要.该文在基于hash表的二分查找算法基础之上,提出了一种改进算法,该算法应用于超大规模路由表时能表现出较好、稳定的运行效率.为了减小内存消耗,还针对该算法提出了优化方案,并通过实验数据进行了对比分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁士文	中国科学院计算技术研究所	74	658	13.0	22.0
2	孙庆南	中国科学院计算技术研究所	4	17	2.0	4.0