| IPv6快速路由查找算法分析与研究 |
| |
| 引用本文： | 刘宏义.IPv6快速路由查找算法分析与研究[J].微电子学与计算机,2008,25(4):181-184. |
| |
| 作者姓名： | 刘宏义 |
| |
| 作者单位： | 西安陆军学院,陕西,西安,710108 |
| |
| 摘 要： | 分析了IPv6路由结构的特点,介绍了IPv6中的各种路由查找技术,提出了基于聚集位向量的快速路由查找算法,并对该算法和常用二分查找算法的性能进行了分析比较,实验结果表明该算法较好地提高了查找速度,减少了对内存的消耗.
|
| 关 键 词： | IPv6 路由查找算法 聚集位向量 |
| 文章编号： | 1000-7180(2008)04-0181-04 |
| 修稿时间： | 2007年8月18日 |
Analysis and Research of a Fast Algorithm for IPv6 Routing Lookup |
| |
| LIU Hong-yi.Analysis and Research of a Fast Algorithm for IPv6 Routing Lookup[J].Microelectronics & Computer,2008,25(4):181-184. |
| |
| Authors: | LIU Hong-yi |
| |
| Abstract: | This paper analyzes the characteristics of IPv6 routing structure in detail,introduces various techniques IPv6 routing lookup,proposes a fast algorithm based on aggregated bit vector for routing lookup and compares the performances of the algorithm with common binary search algorithms.The experimental results indicate that the algorithm improves the speed of search and decreases the memory use. |
| |
| Keywords: | IPv6 algorithm for routing lookup aggregated bit vector |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
