J4 ›› 2000, Vol. 22 ›› Issue (5): 14-16.
• 论文 • 上一篇 下一篇
张明杰 卢锡城
出版日期:
发布日期:
Online:
Published:
摘要：
路由器设计中，ＩＰ地址的路由查找算法设计很重要，算法的性能将直接影响路由器的性能。本文对Ｗａｌｄｖｏｇｅｌ等人提出的二分法查找ｈａｓｈ表算法进行了改进，使路由查找效率从至多５次ｈａｓｈ表访问减少为至多３次ｈａｓｈ表访问。
关键词: 路由器 IP地址 路由查找算法 Hash表 二分法搜索
张明杰 卢锡城. 基于二分法搜索hash表的快速IP路由查找算法[J]. J4, 2000, 22(5): 14-16.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2000/V22/I5/14
