首页> 中文期刊> 《计算机工程与科学》 >基于二分法搜索hash表的快速IP路由查找算法

基于二分法搜索hash表的快速IP路由查找算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

路由器设计中,IP地址的路由查找算法设计很重要 ,算法的性能将直接影响路由器的性能.本文对Waldvogel等人提出的二分法查找hash表算法进行了改进,使路由查找效率从至多5次hash表访问减少为至多3次hash表访问.

著录项

来源
《计算机工程与科学》 |2000年第5期|14-16|共3页
作者
张明杰; 卢锡城;
展开▼
作者单位

国防科技大学计算机学院;

国防科技大学计算机学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
最长前缀匹配; hash; 二分法;

相似文献

中文文献
外文文献
专利

1. 一种基于Trie的快速IP路由查找算法 [J] . 郜国良 ,李广军 . 微电子学与计算机 . 2011,第6期
2. 一种基于哈希表和Trie树的快速IP路由查找算法 [J] . 崔尚森 ,张白一 . 计算机工程与应用 . 2005,第009期
3. 快速的IP路由查找算法 [J] . 秦振涛 . 攀枝花学院学报 . 2008,第003期
4. 基于二分搜索Trie的IPv4/IPv6路由快速查找算法 [J] . 王振兴 ,王智强 ,孙亚民 . 计算机工程 . 2005,第002期
5. 基于多分支优先级树的IP路由查找算法 [J] . 黄胜 ,张卫 ,吴川川 . 计算机应用 . 2014,第003期
6. 一种基于软件的高效IP路由表查找算法 [C] . 张晓明 ,张民选 ,唐玉华 . 第七届计算机工程与工艺学术年会 . 2001
7. IP路由查找算法的研究 [A] . 杨斌涛 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号