路由查表算法及性能分析

• 作者: 张建辉 郭云飞 马海龙
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 前缀 查找 树 最长匹配前缀
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 软件技术
• 页码范围: 27-29,33
• 页数: 4页
• 分类号: TP393
• 字数: 3107字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2005.08.009

摘要

由于Internet的流量迅速增长,一般的核心路由器都要能够达到每秒钟G比特的转发速率,快速的路由查表算法是实现高速分组转发的关键.文中分析了由于CIDR的产生导致路由查表算法变化的问题,详细介绍了各种查找算法并对各算法的查找速度、更新复杂度、内存消耗等进行了性能分析和比较,最后给出了查表算法适用于何种情况的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建辉	解放军信息工程大学信息工程学院	9	46	4.0	6.0
2	郭云飞	解放军信息工程大学信息工程学院	11	12	2.0	3.0
3	马海龙	解放军信息工程大学信息工程学院	7	26	4.0	5.0