|
|||||
|
|
| 基于二分法搜索hash表的快速IP路由查找算法 | |
| 作者姓名： | 张明杰 卢锡城 |
| 作者单位： | 国防科技大学计算机学院;国防科技大学计算机学院 |
| 基金项目： | 国家 8 6 3计划资助项目 |
| 摘 要： | 路由器设计中,ＩＰ地址的路由查找算法设计很重要,算法的性能将直接影响路由器的性能。本文对Ｗａｌｄｖｏｇｅｌ等人提出的二分法查找ｈａｓｈ表算法进行了改进,使路由查找效率从至多５次ｈａｓｈ表访问减少为至多３次ｈａｓｈ表访问。 |
| 关 键 词： | 最长前缀匹配 hash 二分法 |
| 修稿时间： | 1999-05-12 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与科学》下载免费的PDF全文 | |