期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
路由查找算法的性能分析与研究
原文传递
导出
摘要
该文介绍了当前几种路由查找算法,并对这几种路由查找算法的复杂度和实际运行性能进行了分析研究。研究表明,虽然二分查找算法在查找性能上没有很大提高,但是在IPv6环境中由于多分支Tire树的查找性能将会有很大的降低 ,因而二分查找算法的优越性将会得到体现。
作者
汪飞华
杨木清
机构地区
中南民族大学 计算机科学学院
中南民族大学网络技术中心
出处
《计算机与信息技术》
2005年第4期69-71,共3页
Computer & Information Technology
关键词
互联网
多分支Trie树
前缀扩展
步宽
哈希表
分类号
TP393.01 [自动化与计算机技术—计算机应用技术]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
5
共引文献
0
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
5
1
V. Srinivasan.Fast and Efficient Internet Lookups[]..1999
2
Girija Narlikar,Francis Zane.Performance Modeling for Fast IP Lookups[].Proceeding of ACM SIGMETRICS.2001
3
S. Nilsson,and G. Karlsson.IP Address Lookup Using LC-Tries[].IEBE Journal on Selected Areas in Communications.1999
4
Huan Liu.Routing Table Compaction in Ternary TCAM[].IEEE Micro Magazine.2002
5
WaldvogelM,VargheseG,TurnerJ,andPlattnerB.Scalable high speedIP routing lookups[].ProcACM SIGCOMM.1997
1
王希,戴靓婕.
路由查找算法的性能分析与研究[J]
.科技广场,2006(11):17-19.
2
周瑞,常旭,林丹峰,杨林峰.
基于多分支Trie的路由查找算法设计与实现[J]
.大众科技,2013,15(8):13-15.
3
王与力,杨晓东.
k元n方体互联网络性能分析与研究[J]
.计算机工程,2000,26(12):130-131.
4
崔尚森,冯博琴.
最长前缀匹配查找的索引分离trie树结构及其算法[J]
.计算机工程与应用,2005,41(20):131-134.
被引量:5
5
唐丽梅,邢素霞,陈天华.
基于前缀扩展的三级索引路由查找算法[J]
.微型机与应用,2012,31(19):61-64.
6
张辉,谭建龙,刘金刚.
支持IPv6/IPv4双栈的认证计费系统设计与实现[J]
.微计算机信息,2012,28(3):100-101.
被引量:4
7
杜海舟,翁惠玉,陈磊.
AJAX回调耗时性能分析与研究[J]
.微型电脑应用,2009(11):54-56.
被引量:1
8
赵林,宋玲,肖彩霞.
基于Opnet仿真的校园网性能分析与研究[J]
.大众科技,2010,12(11):28-29.
被引量:1
9
崔尚森,冯博琴.
散列索引多分支Trie树快速路由查找算法[J]
.计算机应用与软件,2005,22(9):115-117.
10
李立耀.
关于电子商务网站的性能分析与研究[J]
.福建电脑,2006,22(10):27-29.
被引量:1
计算机与信息技术
2005年 第4期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部