多级索引路由查找算法及其实现

• 作者: 闫新成
• 来源期刊: 中兴通讯技术
• 学科: 工学
• 关键词: 路由 查找算法 trie树 多级索引
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 开发园地
• 页码范围: 45-49
• 页数: 5页
• 分类号: TP393
• 字数: 4923字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6868.2006.02.011

摘要

路由查找是IP网络传输中或者基于IP构建的通信分组网中的重要组成部分.多分枝trie树查找算法是一种快速高效的路由查找算法,但同时也带来了巨大的内存开销.一种改进的多分枝trie树查找算法,即多级索引路由查找算法,将原有算法中的二级索引扩展为多级索引,并引入了标志位连续存储的方式,在基本不影响查找效率的前提下,极大地减小了路由索引表的内存开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫新成	中兴通讯股份有限公司中心研究院	3	16	3.0	3.0