哈希表和多比特Trie相结合的IPv6分阶段路由查找算法

摘要 IPv6具有128位的地址长度、无分类编址，这使得IPv6网络中的核心路由器路由查找处理负担更重、要求更高，已有的基于IPv4的路由查找算法扩展到IPv6后无法适应新的需求，需要建立新的基于IPv6的路由查找算法.在分析了IPv6地址前缀长度和分布特点的基础上，提出一种哈希表和多比特Trie（retrieval）相结合的IPv6路由查找算法.算法首先根据地址前缀值来进行分类，然后针对常用的地址前缀值，以48比特为路由查找起点，分阶段、高效的进行路由查找，对于非常用的地址前缀值采用直接哈希查找.算法仿真表明，在大多数情况下，只需要一次存储器访问，就能查找到下一跳路由信息，算法查找效率高.算法结构简单，易于硬件实现