基于蚁群算法的多路径QoS路由算法研究.pdfVIP

第28卷 第1期 沈 阳航 空 航 天 大 学 学 报 V01．28 No．1 2011年 2月 JournalofShenyangAerospaceUniversity Feb．2 0 1 1 文章编 号：2095—1248(2011)01—0067—05 基于蚁群算法 的多路径 QoS路 由算法研究 林 娜 ，邵志学 (沈阳航空航天大学 计算机学院，辽宁 沈阳 110136) 摘 要：针对现代网络通信量不断地增大以及蚁群算法在解决路由问题时存在的一些不足提出了 基于改进蚁群算法的路 由优化算法。该算法将蚁群系统的特点和流量工程的思想相结合对基本 的蚁群算法进行 了3方面的改进 ：将路由器的缓冲队列的利用率加入下一结点选择的标准；采用 链路的利用率做为全局更新信息素 ；选择多条路径来进行数据传输。仿真实验结果表明该算法可 以实现网络负载均衡，降低拥塞发生的可能性 ，提高了网络资源的利用率。 关 键 词 ：蚁群算法 ；流量工程；多路径；负载均衡；利用率 中图分类号：TP393 文献标志码 ：A doi：10．3969／j．issn．2095—1248．2011．01．014 ResearchofQoSMultipathRoutingBasedonACO Algorithm LIN NaSHAO Zhi—xue (SchoolofComputerScience，ShenyangAerospaceUniversity，LiaoningShenyang110136) Abstract：DuetotheincreasingnetworktrafficfluxandthedeficiencyofAntColonyAlgorithmsinsolving routingproblem，anewroutingoptimizationmethodbasedonimprovedAntColonyAlgorithm(ACO)is proposed．Combinedwiththecharacteristicsofantcolonyalgorithm andfluxengineering，themethodseeks improvementofACO inthreeaspects：asanexthop isselected，theutilizationratioofrouterSbufferqueue isadded into theselection criterion；theutilizationratio oflink isintroducedto updatetheglobalphero— mone；multipath isselected to transferdata．Simulation experimentsshow thealgorithm can achievenet— WOrk 1oadbalance，reducethe1ikelihoodofcongestion，andoptimizetheutilizationofnetworkresources． Keywords：antcolonyalgorithm ；fluxengineering；multipath；loadbalance；utilizationratio 目前 网络业务对网络的服务质量要求越来越 据 ；(2)为一个请求选择多条路径，然后利用这 高，网络必须能够保证传输数据的可靠性，而传统 几条路径 中的最好路径发送路径，其余作为备选 的路 由算法很容易导致流量拥塞，负载分配不均， 路径 ，当最好路径发生拥塞时，从备选路径集中选 为此人们提出了均衡路 由或多路径路 由的概念。 择最好路径替代发生拥塞的路径 ；(3)选择多 多路径路 由就是用几条较好的路径代替最好的一