论文部分内容阅读
随着IPv6协议的广泛应用，传统的IPv4路由表查找算法不再适应IPv6网络环境中路由转发的需要。IPv6具有巨大的地址空间，未来要面对的将会是海量IPv6路由表，而且128位的IPv6地址比IPv4需要更多的访存数。分析了IPv6路由结构的特点，介绍了IPv6中的各种路由查找技术，提出了基于聚集位向量的快速路由查找算法，并对该算法和常用的二分查找算法的性能进行了分析比较，实验结果表明该算法较好地提高了查找速度，减少了对内存的消耗。