基于分段地址结构的快速路由查找算法

摘要：

根据IPV6地址结构和骨干路由表特点,分析了原有路由查找算法,基于IPV6的掩码长度和分段地址,采用Hash表和多分支Trie树结构,提出了一种快速的IPV6路由查找算法.根据分段地址和掩码将最常用到的路由前缀按前缀长度设置Hash表,并将前缀值有序存放在表结点中.不仅可以进行前缀长度的二分查找,同时又是其它前缀匹配的索引.对于其他的前缀匹配问题,根据Hash表中的索引到相应的多分支Trie树完成最长前缀匹配.实践证明该算法具有较好的时空效率,可以较好地提高路由查找速度.

关键词：路由查找、长前缀匹配、Hash表、Trie树、掩码

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：苏州科技学院基金项目z995

在线出版日期：2009-12-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：8-11