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