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

• 作者: 杨木清 汪飞华
• 来源期刊: 计算机与信息技术
• 学科: 工学
• 关键词: 互联网 多分支Trie树 前缀扩展 步宽 哈希表
• 年，卷（期）: 2005,（4）
• 页码范围: 69-71
• 页数: 3页
• 分类号: TP393.01

摘要

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