基于三级索引和Trie的IPv6路由查找算法研究

• 作者: 刘阳
• 来源期刊: 山东农业大学学报（自然科学版）
• 学科: 工学
• 关键词: 索引表 多比特Trie 路由查找 IPv6
• 年，卷（期）: 2015,（4）
• 页码范围: 607-612
• 页数: 6页
• 分类号: TP393
• 字数: 5216字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2324.2015.04.026

摘要

Internet的迅速发展使得骨干网核心路由器转发分组的数量呈指数级增长，快速的IP路由查找算法是实现高速分组转发的关键。IPv6的应用，使得路由查找算法要适应IPv6地址的特点。本文分析了典型的基于Trie的路由查找算法，总结各种算法的优缺点。结合IPv6地址特征和骨干路由器路由表地址前缀的分布规律，提出了一种基于三级索引表和多比特Trie的快速IPv6路由查找算法。与其他同类算法相比较，该算法易于实现，并且具有较快的查找和更新速度，较低的存储空间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘阳	滨州学院信息工程系	16	35	3.0	5.0