%0 Journal Article
%T 哈希表和多比特Trie相结合的IPv6分阶段路由查找算法
%A 姚明
%A 杨云
%A 秦怡
%A 赵晶晶
%A 闵玉涓
%J 中山大学学报（自然科学版）
%D 2018
%X 摘要 IPv6具有128位的地址长度、无分类编址，这使得IPv6网络中的核心路由器路由查找处理负担更重、要求更高，已有的基于IPv4的路由查找算法扩展到IPv6后无法适应新的需求，需要建立新的基于IPv6的路由查找算法.在分析了IPv6地址前缀长度和分布特点的基础上，提出一种哈希表和多比特Trie（retrieval）相结合的IPv6路由查找算法.算法首先根据地址前缀值来进行分类，然后针对常用的地址前缀值，以48比特为路由查找起点，分阶段、高效的进行路由查找，对于非常用的地址前缀值采用直接哈希查找.算法仿真表明，在大多数情况下，只需要一次存储器访问，就能查找到下一跳路由信息，算法查找效率高.算法结构简单，易于硬件实现
%K 哈希表
%K 多比特Trie
%K 路由查找
%K 最长匹配
%K IPv6
%U http://xwxt.sict.ac.cn/CN/abstract/abstract4420.shtml