上传者: 38502183
|
上传时间: 2022-01-07 14:50:16
|
文件大小: 406KB
|
文件类型: -
分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案,由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵活、转发表动态更新快,这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点,模拟实验表明该算法能够较好地满足IPv6的要求,