| 基于二分法搜索hash表的快速IP路由查找算法 |
| |
| 引用本文： | 张明杰,卢锡城. 基于二分法搜索hash表的快速IP路由查找算法[J]. 计算机工程与科学, 2000, 22(5): 14-16 |
| |
| 作者姓名： | 张明杰 卢锡城 |
| |
| 作者单位： | 国防科技大学计算机学院 |
| |
| 基金项目： | 国家 8 6 3计划资助项目 |
| |
| 摘 要： | 路由器设计中，ＩＰ地址的路由查找算法设计很重要，算法的性能将直接影响路由器的性能。本文对Ｗａｌｄｖｏｇｅｌ等人提出的二分法查找ｈａｓｈ表算法进行了改进，使路由查找效率从至多５次ｈａｓｈ表访问减少为至多３次ｈａｓｈ表访问。
|
| 关 键 词： | 路由器 IP地址 路由查找算法 Hash表 二分法搜索 |
| 修稿时间： | 1999-05-12 |
A Fast Algorithm for IP Routing Lookups Based on Binary Search Hashing |
| |
| Zhang Mingjie,Lu Xicheng. A Fast Algorithm for IP Routing Lookups Based on Binary Search Hashing[J]. Computer Engineering & Science, 2000, 22(5): 14-16 |
| |
| Authors: | Zhang Mingjie Lu Xicheng |
| |
| Abstract: | To design a good algorithm for IP routing lookups is very important in designing a router.The performance of the algorithm will directly affect the performance of the router.This paper improves the algorithm of using binary search combined with hashing proposed by Waldvogel.The new algorithm only needs three hashings at most,instead of five in the old algorithm. |
| |
| Keywords: | longest matching prefix hash binary search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
