| 使用Hash表和树位图的两级IPv6地址查找算法 |
| |
| 引用本文： | 王亚刚,杜慧敏,杨康平.使用Hash表和树位图的两级IPv6地址查找算法[J].计算机科学,2010,37(9):36-39. |
| |
| 作者姓名： | 王亚刚 杜慧敏 杨康平 |
| |
| 作者单位： | 1. 西安电子科技大学计算机学院,西安710071;西安邮电学院计算机科学与技术系,西安710121
2. 西安邮电学院计算机科学与技术系,西安,710121 |
| |
| 摘 要： | 为了提高IPv6地址查找效率,在分析IPv6路由前缀长度分布规律的基础上,提出了基于哈希表及树位图(Tree-bitmap)的两级IPv6地址查找算法.算法将长度为16,32,48和64比特的前缀分别存储在4个Hash表中,其余前缀的前16,32和48比特利用已有的Hash表存储,剩余的不足16比特的部分前缀利用树位图存储,并将树位图的入口地址保存在Hash表中.IP地址查找时在Hash表和树位图中进行两级查找.实验表明,该查找算法的平均内存访问次数为1～2,最坏情况下为7,适用于高速IPv6地址查找.
|
| 关 键 词： | 地址查找 哈希表 树位图 |
Two-stage IPv6 Address Lookup Scheme Based on Hash Tables and Tree Bitmaps |
| |
| WANG Ya-gang,DU Hui-min,YANG Kang-ping.Two-stage IPv6 Address Lookup Scheme Based on Hash Tables and Tree Bitmaps[J].Computer Science,2010,37(9):36-39. |
| |
| Authors: | WANG Ya-gang DU Hui-min YANG Kang-ping |
| |
| Affiliation: | (School of Computer, Xidian University, Xi' an 710071, China);(Department of Computer Science and "I'echnology,Xi'an Institute of Posts and Telecommunications,Xi'an 710121 ,China) |
| |
| Abstract: | |
| |
| Keywords: | IPv6 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
