基于改进拉格朗日松弛算法的电力通信网络负载均衡优化策略研究向征(中国大唐集团有限公司重庆分公司，重庆400020)摘要:针对传统电力通信网络路由策略存在的负载分布不均和丢包率较高等问题，基于软件定义网络，提出了一种基于改进拉格朗日松弛算法的电力通信网络QoS路由策略。以链路时延、可用带宽和丢包率为约束建立路由模型，并采用改进的拉格朗日松弛算法进行路径选择。通过仿真与传统路由方法进行对比，验证了该方法的可行性。结果表明，与传统路由策略相比，该方法能够规划出符合QoS要求的路径，负载分布更加均衡，有效降低了业务丢包率，丢包率由45%降低到0．1%，具有一定的实用价值。关键词:电力通信网络;软件定义网络;拉格朗日松弛算法;业务丢包率;负载分布DOI:10．19753/j．issn1001-1390．2023．04．012中图分类号:TM912．9文献标识码:A文章编号:1001-1390(2023)04-0085-07ＲesearchonloadbalancingoptimizationstrategyofpowercommunicationnetworkbasedonimprovedLagrangerelaxationalgorithmXiangZheng(ChongqingBranch，ChinaDatangCorporationLtd．，Chongqing400020，China)Abstract:Aimingattheproblemsofunevenloaddistributionandhighpacketlossrateintraditionalpowercommunicationnetworkroutingstrategy，basedonsoftwaredefinednetworks，aQoSroutingstrategyforpowercommunicationnetworkbasedonimprovedLagrangerelaxationalgorithmisproposed．Theroutingmodelisestablishedwiththeconstraintsoflinkdelay，availablebandwidthandpacketlossrate，andtheimprovedLagrangerelaxationalgorithmisusedforpathselec-tion．Thefeasibilityoftheproposedmethodisverifiedbysimulationandcomparisonwithtraditionalroutingmethods．Theresultsshowthatcomparedwiththetraditionalroutingstrategy，thismethodcanplanthepaththatmeetstheQoSrequire-ments，theloaddistributionismorebalanced，andtheservicepacketlossrateiseffectivelyreduced，thepacketlossrateisreducedfrom45%to0．1%，whichhascertainpracticalvalue．Keywords:powercommunicationnetwork，softwaredefinednetwork，Lagrangerelaxationalgorithm，servicepacketlossrate，loaddistribution基金项目:河北省重点研发计划项目(F2015502047);国家自然科学基金资助项目(51007032)0引言随着全球环保意识的增强和普及，人们越来越意识到全球变暖的危害［1］。我...
