基于前缀区间集合的IPv6路由查找算法

• 作者: 崔宇 张宏莉 方滨兴 田志宏
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 路由 IPv6 前缀区间集合 自修复
• 年，卷（期）: 2013,（6）
• 页码范围: 29-37,48
• 页数: 10页
• 分类号: TP393.08
• 字数: 8228字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2013.06.004

摘要

对IPv6相关的通用型与特定型路由算法进行了分析，重点研究了以BSR为基础的IPv6路由算法在查找和更新时的不平衡问题，提出了基于前缀区间集合的IPv6路由算法。通过对路由前缀（N）进行范围（K）、集合（M）划分以及更新节点自修复提高查询速度、降低不平衡性的影响，具有O(log2N/K)和O(log2N/K+2M)的查询与更新时间复杂度，空间复杂度为O(K+2N)。实验表明，该算法具有良好的查询性能，降低了更新不平衡性的影响。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方滨兴	哈尔滨工业大学网络与信息安全技术研究中心	175	3885	33.0	56.0
2	张宏莉	哈尔滨工业大学网络与信息安全技术研究中心	185	2778	29.0	46.0
3	田志宏	哈尔滨工业大学网络与信息安全技术研究中心	32	570	10.0	23.0
4	崔宇	哈尔滨工业大学网络与信息安全技术研究中心	7	23	3.0	4.0