基于Trie的快速路由查找算法

• 作者: 张定心 王振兴 王智强
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 路由查找算法 最长前缀匹配 Trie,压缩树
• 年，卷（期）: 2003,（3）
• 页码范围: 10-13
• 页数: 4页
• 分类号: TP393
• 字数: 3476字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2003.03.004

摘要

随着互联网络光链路速率不断提高,路由查找已成为路由器报文转发的瓶颈.本文主要介绍近年来基于Trie的各种路由查找方法,同时对各种方法的性能进行了比较,最后介绍了一种性能优良的基于Trie的路由查找算法--压缩树算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王振兴	信息工程大学信息工程学院	21	113	5.0	10.0
5	王智强	信息工程大学信息工程学院	1	5	1.0	1.0
6	张定心	信息工程大学信息工程学院	1	5	1.0	1.0