采用Trie和二分查找的IPv6路由查找算法

• 作者: 陈超
• 来源期刊: 控制工程期刊：中英文版
• 学科: 工学
• 关键词: 二分查找 IPV6 路由查找算法 路由转发表 MVRF
• 年，卷（期）: 2013,（3）
• 页码范围: 147-154
• 页数: 8页
• 分类号: TP311.12

摘要

在IPv6下由于地址长度增加，导致路由器负担加重，目前很多已有的路由查找算法扩展到IPv6后无法适应新的需求。因此，路由查找算法要达到对IPv6很好的适应性，必须要在缓存策略、压缩策略、前缀扩展、独立前缀转化等各个方面都具有很好的性能。本文首先简要分析了基于Trie的路由查找算法和基于前缀长度的二分路由查找算法的优缺点，在此基础上提供了一个改进的路由查找算法并给出了其在IPv6下的实现方案。该改进算法把基于Trie的路由查找算法和基于前缀长度的二分路由查找算法结合起来，从而使其具备路由转发表动态更新、查找速度快、对前缀长度扩展性好等特点。仿真实验表明该算法能够较好地满足IPv6的要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈超	四川理工学院网络管理中心	48	148	6.0	10.0