| 采用哈希算法改进IP地址查找的研究 |
| |
| 引用本文： | 卢秀娟,范其蓬,王林.采用哈希算法改进IP地址查找的研究[J].陕西理工学院学报(自然科学版),2004,20(4):24-27. |
| |
| 作者姓名： | 卢秀娟 范其蓬 王林 |
| |
| 作者单位： | 1. 武汉邮电科学研究院,烽火网络有限责任公司,湖北,武汉,430074
2. 武汉军械士官学校,湖北,武汉,430075 |
| |
| 基金项目： | 国家863高技术研究发展计划课题基金(2003aalz1180) |
| |
| 摘 要： | 分析了几种常见的IP地址查找的方法,详细介绍了一种采用特定哈希算法技术来尽量缩减IP转发表的大小的方法。通过完美哈希算式,将IP地址生成为哈希表,采用这种方法能够有效地减少查找时的内存访问次数。构造一个8-8-8-8路由表的数据结构,并采用哈希算法来改进IP地址查找。结果表明用此方法来访问大型路由表要比其他目前常见方法所需的内存少。
|
| 关 键 词： | 哈希 IP查找 路由 |
| 文章编号： | 1002-3410(2004)04-0024-04 |
| 修稿时间： | 2004年10月19 |
A hash technique to improve IP address lookup |
| |
| LU Xiu-juan,FAN Qi-peng,WANG Lin.A hash technique to improve IP address lookup[J].Journal of Shananxi University of Technology:Natural Science Edition,2004,20(4):24-27. |
| |
| Authors: | LU Xiu-juan FAN Qi-peng WANG Lin |
| |
| Institution: | LU Xiu-juan~1,FAN Qi-peng~1,WANG Lin~2 |
| |
| Abstract: | |
| |
| Keywords: | hash table IP lookup router |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
