| 采用分段哈希方法的IPv6路由查找算法研究 |
| |
| 引用本文： | 高莹,王贺明,陈强. 采用分段哈希方法的IPv6路由查找算法研究[J]. 计算机工程与设计, 2010, 31(22) |
| |
| 作者姓名： | 高莹 王贺明 陈强 |
| |
| 作者单位： | 郑州大学,信息工程学院,河南,郑州,450001 |
| |
| 摘 要： | 分析了现有IPv4路由表查找算法和IPv6地址的特性以及主干网路由表的前缀分布特点,借鉴LFT哈希表结构简单、查找快速的特点,提出了以32bits为查找路由前缀起点的分段哈希表和多分支Tile树相结合的IPv6路由查找算法.该算法结构简单、查找效率高、易于更新,多数情况下只需一次内存访问就可查找到路由信息,提高了IPv6主干网路由器转发速度,以满足下一代互联网IPv6发展的需求.
|
| 关 键 词： | 路由查找 哈希表 多分支 Trie 树 最长前缀匹配 树形结构 |
IPv6 routing lookup algorithm based on hierarchical Hash |
| |
| GAO Ying,WANG He-ming,CHEN Qiang. IPv6 routing lookup algorithm based on hierarchical Hash[J]. Computer Engineering and Design, 2010, 31(22) |
| |
| Authors: | GAO Ying WANG He-ming CHEN Qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
