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

摘要：

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

关键词：路由查找、前缀区间、前缀层次、IPv6

所属期刊栏目：18

分类号：TP3(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2003CB314806;国家自然科学基金60772111

在线出版日期：2008-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：345-349