一种改进的IPV6最长前缀匹配路由查找算法

• 作者: 刘阳 高仲合
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 索引表 树 查找 最长前缀匹配
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 应用与开发
• 页码范围: 106,122
• 页数: 2页
• 分类号: TP3
• 字数: 2367字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2008.06.064

摘要

本文就是在研究已有算法的基础上,结合IPv6地址的特征以及路由表中前缀的分布规律,提出了一种改进的、基于索引表和Trie树的查找算法,该算法在时间复杂度和空间复杂度上表现出了较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高仲合		99	300	8.0	11.0
2	刘阳		16	35	3.0	5.0