基于前缀区间和前缀层次(PRPL)的IPv6路由查找算法

• 作者: 李振强 赵国锋 马严 黄小红
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 路由查找 前缀区间 前缀层次 IPv6
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 345-349
• 页数: 5页
• 分类号: TP3
• 字数: 2849字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2008.04.004

摘要

通过对前缀区间(PR)和前缀层次(PL)的研究,并结合IPv6全球单播地址和IPv6骨干网路由表的特征,提出了一种基于前缀区间和前缀层次(PRPL)的高性能的IPv6路由查找算法.通过使用合成的不同数据量的IPv6路由表对该算法进行了测试,测试结果表明该算法的可扩展性非常出色,它能够支持数据量达到200k的大路由表.与同样环境下的经典算法的测试结果进行了比较,比较结果也表明该算法在平均查找速度和内存消耗方面都有一定的优势.出色的性能和对大路由表的支持,使得该算法能够应用到骨干网IPv6路由器中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马严	北京邮电大学计算机科学与技术学院	98	731	15.0	23.0
5	李振强	北京邮电大学计算机科学与技术学院	5	92	4.0	5.0
6	黄小红	北京邮电大学计算机科学与技术学院	35	124	6.0	9.0
7	赵国锋	北京邮电大学计算机科学与技术学院	2	4	2.0	2.0