扩展压缩树算法--一种基于树型结构的快速路由查找算法

• 作者: 孙卫强 李津生 杨海军 洪佩琳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 路由器 路由查找 压缩树 页面
• 年，卷（期）: 2001,（22）
• 所属期刊栏目: 网络通信与安全
• 页码范围: 50-53
• 页数: 4页
• 分类号: TP393
• 字数: 4542字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.22.019

摘要

随着近几年因特网上业务的飞速发展,基于第三层交换技术的路由器研究也有了很大的突破.基于硬件的快速路由查找技术是下一代路由器设计的核心技术之一.文章将讨论一种基于树型结构的IPv4快速路由查找算法,对这种算法的性能进行分析,提出算法本身存在的问题和性能上的不足,然后按照研究结果,提出了一种改进的算法--扩展压缩树算法.最后,将证明无论在性能和还是在可实现性上,扩展压缩树算法都比原算法有较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李津生	中国科学技术大学电子工程与信息科学系	80	771	14.0	23.0
2	洪佩琳	中国科学技术大学电子工程与信息科学系	127	1097	16.0	26.0
3	杨海军	中国科学技术大学电子工程与信息科学系	19	247	6.0	15.0
4	孙卫强	中国科学技术大学电子工程与信息科学系	11	45	4.0	6.0