散列索引多分支Trie树快速路由查找算法

• 作者: 冯博琴 崔尚森
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最长前缀匹配 路由查找算法 散列表 多分支Trie树
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 算法
• 页码范围: 115-117
• 页数: 3页
• 分类号: TP3
• 字数: 2838字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2005.09.044

摘要

路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法.我们针对IPv4地址,首先建立前缀长度为8、16和24的3张hash表,在此基础上,再分别针对不同长度的前缀建立最多只涉及其余8比特的多分支Trie树.在这种结构中进行IP路由查找,其存储器访问次数最多为7次,而且还具有易于更新、易于扩展等特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔尚森	西安交通大学电信学院	16	171	8.0	13.0
3	冯博琴	西安交通大学电信学院	171	3268	30.0	50.0