路由查找算法的性能分析与研究

• 作者: 戴靓婕 王希
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 互联网 多分支Trie树 前缀扩展 步宽 哈希表
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 研究与探讨
• 页码范围: 17-19
• 页数: 3页
• 分类号: TP302.7
• 字数: 3040字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2006.11.005

摘要

本文介绍了当前几种路由查找算法,并对这几种路由查找算法的复杂度和实际运行性能进行了分析研究.研究表明,虽然二分查找算法在查找性能上没有很大提高,但是在IPv6环境中由于多分支Tire树的查找性能将会有很大的降低,因而二分查找算法的优越性将会得到充分体现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王希	南昌教育学院信息工程系	8	55	3.0	7.0
2	戴靓婕	南昌教育学院信息工程系	4	4	1.0	1.0