10.3969/j.issn.1672-9722.2009.10.003
基于分段地址结构的快速路由查找算法
根据IPV6地址结构和骨干路由表特点,分析了原有路由查找算法,基于IPV6的掩码长度和分段地址,采用Hash表和多分支Trie树结构,提出了一种快速的IPV6路由查找算法.根据分段地址和掩码将最常用到的路由前缀按前缀长度设置Hash表,并将前缀值有序存放在表结点中.不仅可以进行前缀长度的二分查找,同时又是其它前缀匹配的索引.对于其他的前缀匹配问题,根据Hash表中的索引到相应的多分支Trie树完成最长前缀匹配.实践证明该算法具有较好的时空效率,可以较好地提高路由查找速度.
路由查找、长前缀匹配、Hash表、Trie树、掩码
37
TP301.6(计算技术、计算机技术)
苏州科技学院基金项目z995
2009-12-11(万方平台首次上网日期,不代表论文的发表时间)
共4页
8-11