基于蚁群算法的MPLS网络负载均衡研究.pdfVIP

No．6 微 处 理 机 第 6期 Dec．，2012 MICR0PR0CESS0RS 2012年 12月 基于蚁群算法的MPLS网络负载均衡研究 王盛明 ，卢秉亮 ，孔宇菲 (1．沈阳航空职业技术学院，沈阳110034；2．沈阳航空航天大学计算机学院，沈阳110136； 3．沈阳航空航天大学图书馆，沈阳 110136) 摘 要：在分析了常用的几种QoS保障算法基础上，给出了负载均衡模型，提出应用蚁群算法 求解MPLS网络负载均衡 问题。该算法融入信息素、转移概率、启发式弓l导函数和相似度，有效提 高了搜索效率。仿真结果证明算法是有效的，显著改善了传统MPLS网络负载均衡路由算法易于 导致的网络流量分布不均衡的状况。 关键词：流量工程；负载均衡；多协议标签交换；蚁群算法 DOI编码：10．3969／j．issn．1002—2279．2012．06．009 中图分类号：TP393．07 文献标识码 ：A 文章编号：1002—2279(2012)06—0030—03 ResearchofAntColonyAlgorithm forLoadBalancinginMPLSNetworks WANG Sheng—uring ，LU Bing—liang ，KONG Yu—fei (1．ShenyangAeronauticalVocationalCollege，Shenyang110034，China； 2．ComputerDepartmentShenyangAerospaceUniveni~，Shenyang110136，China； 3．LibraryShenyangAerospaceUniversity，Shenyang110136，China) Abstract：OntheanalysisofseveralnormalQoSguaranteethealgorithmwasgivenbasedonload balancemodel，thispaperproposedusingantcolonyalgorithm isproposedtosolveofclusterMPLSnet— workloadbalanceproblems．Thealgorithm intotheelementinformation，transferprobabilitycalculation function，elicitationinduction functionandkindreddegreeeffectivelyimprovethesearchingefficiency． rhesimulation resultsprovethatthealgorithm iseffective，andimprovetraditionalMPLSnetworkload balanceroutingalgorithm iseasytocausenetworktrafficunevendistributionofthesituation． Keywords：MPLS；Trafficengineering；Loadbalancing；MPLS；antcolonyalgorithm 的高速率数据流因各条路由上的空闲容量均不满足 1 引 言 其带宽要求而无法得到服务，因而造成了吞叶率及 QoS算法计算出最能满足服务质量要求的最短 网络资源利用率的降低。 路径，负载均衡算法 用于汁算受到多个约束条 造成这种局限性的最根本原因是由于这些负载 件限制的路由，同时还要满足网络性能的