【摘要】 随着IPv6协议的广泛应用,传统的IPv4路由表查找算法不再适应IPv6网络环境中路由转发的需要。该文在基于hash表的二分查找算法基础之上,提出了一种改进算法,该算法应用于超大规模路由表时能表现出较好、稳定的运行效率。为了减小内存消耗,还针对该算法提出了优化方案,并通过实验数据进行了对比分析。更多还原

【Abstract】 With wide deployment of IPv6 protocol, traditional IPv4 route lookup algorithms are no longer suitable for packet forwarding of IPv6 routers. Based on the algorithm of binary search on hash tables, this paper describes a new algorithm, ABSH, for best matching prefix of IPv6 address. The algorithm manifests high performance when it is applied to super huge route table. Also, in order to decrease memory use, the paper presents several improving schemes. These schemes are analyzed by experiment data.更多还原