基于Trie的路由查找算法设计与实现

• 作者: 华泽 马涛
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 路由器 路由查找 分组转发 trie树
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 软件设计与算法
• 页码范围: 42-43,45
• 页数: 3页
• 分类号: TP312
• 字数: 1941字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2006.02.014

摘要

Trie数据结构是实现高速路由查找和分组转发的关键.由于商业原因,各厂商的实现方案都是保密的.为此,本文设计实现了便于高速动态路由查找的trie数据结构,并进一步实现了在trie数据结构上的基于前缀值的动态最长前缀匹配算法,提高了路由查找速度和分组转发效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	华泽	苏州科技学院电子系	33	72	4.0	5.0
2	马涛	济南大学信息学院	12	66	3.0	8.0