论文部分内容阅读
IPv6网络能够提供高质量服务的关键在于设计出能够进行快速查表的高性能的路由器。由于需要进行最长前缀匹配，路由表的查找与更新向来是高速路由器的瓶颈。在IPv6网络中，地址从IPv4的32位扩展列128位，进行最长前缀匹配变得更加困难。该文主要根据Nen—Fu Huang等提出的IPv4算法提出一种基于IPv6地址分布的IPv6的路由查表算法。该算法每次查表最多只需要访问三次存储器，而且使用的存储器比较小，仅需要2M多字节。