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

• 作者: 华泽 班建民 陆悠
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 路由查找 长前缀匹配 Hash表 Trie树 掩码
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 8-11
• 页数: 4页
• 分类号: TP301.6
• 字数: 3832字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.10.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	华泽	苏州科技学院电子与信息工程学院	33	72	4.0	5.0
2	陆悠	苏州科技学院电子与信息工程学院	28	112	5.0	9.0
3	班建民	苏州科技学院电子与信息工程学院	42	262	8.0	15.0