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

【Abstract】 The key to the success of the IPv6networks to p rovide good services relies on the development of high performance routers to d o fast IP routing lookups.The exiting scheme by Huang et al performs an IPv4 address lookup.This paper proposes an IPv6Lookup mechanism based on the IPv6a ddress distribution that only needs tiny memory with very low cost and achieves one route lookup three memory access.更多还原