IPv6网络环境下的多路径QoS路由算法.pdfVIP

第 27卷 第 6期 兰 州 交 通 大 学 学 报 VO1．27NO．6 2008年 12月 ]ournalofLanzhouJiaotongUniversity Dec．2008 文章编号：1001—4373(2008)06—0103—04 IPv6网络环境下的多路径 QoS路 由算法 张香芸， 刘芬民 (西北师范大学 数学与信息科学学院，甘肃 兰州 730070) 摘 要：在探测法的基础上，结合 IPv6的服务质量机制，提 出了一种 IPv6网络环境 中基于选择性探测法的多路径 QoS路由算法．仿真实验表明，该算法不仅能以较少的探测包，搜索出多务可行路径，而且能减少网络链路拥塞，提 高网络资源利用率． 关键词：IPv6；QoS；QoS路 由；多路径 ；NS-2仿真 中图分类号：TP393．4 文献标识码：A IPv6的服务质量机制，提出了一种 IPv6网络环境 0 引言 中的基 于选择性探测法 的多路径 QoS路 由算 传统 QoS路由算法往往只寻找网络中满足 法——MSPRA(Multi—PathQoSRoutingAlgo— QoS要求的单一最佳路由．由于网络状态信息的非 rithm inIPv6basedonSelectiveProbing)．该算法 精确性，这一路由不一定是最佳的，而且这条单一路 改进原有的探测机制，利用选择性探测的方法以减 径上容易出现局部拥塞，导致传输丢包率急剧上升． 少重复探测包的发送，采用启发式搜索策略并行搜 I．Cidon和R．Rom等分析了多路径路 由算法的性 索K条符合约束条件的路径，从源结点开始一跳一 能[¨，指出与单路径预留相比，多路径预留能显著减 跳地扩展路径，同时在所选路径上预留资源，直到最 少连接建立时间，而且采用 2到3条并行的多路径 后到达 目的结点．每一步搜索过程如果失败就要回 就几乎能获得最好的性能．多路径 QoS路由计算出 溯到上一级节点重新搜索并释放预留的资源．最后， 多条可行的Qos路径，保存在路由表中，当发现最 在这K条路径中选择一条作为路由来传输数据，释 佳路径上拥塞严重时，立即跳到次优路径上进行路 放掉其他路径上的预留资源，在选路的时候考虑链 由，从而能有效的平衡网络负载__2]．多路径 QoS路 路负载平衡，往往次优链路上负载可能更轻些，所以 由模型如图l所示． 有时选取次优链路来作为最终路由． 1 探测法的优点 探测法 ．s是一种静态分布式路由算法，每一 个输人的分组都被从除输入线路之外的所有其它线 路上转发出去．即并发搜索所有可能的路径，从中选 择一条同时满足业务流需求以及网络性能优化的路 径预留资源． 探测法具有以下优点： 图1 多路径 QoS路 由模型 1)探测法具有很好的扩展性，它不仅能搜索延 Fig．1 Multi—pathQoSroutingmodel 迟约束路径，而且能搜索多约束路径，以及最小代价 探测法是