|
|||||
|
|
| 一种新的快速IPv6路由查找算法 | |
| 引用本文： | 华泽.一种新的快速IPv6路由查找算法[J].现代计算机,2009(5). |
| 作者姓名： | 华泽 |
| 作者单位： | 苏州科技学院电子与信息工程学院,苏州215011 |
| 基金项目： | 苏州科技学院基金项目资助 |
| 摘 要： | 在分析原有查找算法的基础上，结合IPv6地址结构和骨干路由表特点，提出一种新的快速IPv6路由查找算法。基于Hash表和多分支Trie树结构，将最常用到的路由前缀按前缀长度放置在Hash表中，并按前缀值有序存放在表结点中，不仅可以进行最常用前缀的二分查找，同时又是其他前缀匹配的索引。对于其他的前缀匹配问题，根据Hash表中的索引到相应的多分支Trie树完成最长前缀匹配。分析及测试证明该算法具有很好的时间效率，更新速度很快。 |
| 关 键 词： | 路由查找 最长前缀匹配 Hash表 Trie树 |
A New Rapid IP Lookup Algothrims for IPv6 |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |
