基于QLearning算法的区域配网业务路由分配方法研究.docx

?

?

基于QLearning算法的区域配网业务路由分配方法研究

?

?

赵志军金军

摘要：传统的配网业务路由分配方法的链条占用率过高，导致丢包率较大。为此，设计了基于QLearning算法的区域配网业务路由分配方法。按照传统分类方式划分业务路由中的性能指标，根据路由约束条件计算指标的约束值，从而确定业务路由的最优传输路径。结合BellmanEquation方法不断计算并更新配网中的Q值，再综合节点和网络业务指标，利用QLearning算法计算得到区域配网中的风险均衡度。不断变换VNFs的路由顺序将其转换为TSP路由问题，最终得到路由分配矩阵，实现区域配网业务路由的分配。实验结果表明：与传统分配方法相比，基于QLearning算法的分配方法的链条占用率低，有效减小了业务数据转发过程的丢包率。

关键词：QLearning算法;业务路由;BellmanEquation方法;最优传输路径;风险均衡度;路由分配

：TN915?????：A

ResearchonRouteAllocationMethodofRegionalDistribution

NetworkServiceBasedonQLearningAlgorithm

ZHAOZhi-jun1，JINJun2

（1.StateGridJiaxingElectricPowerSupplyCompany，Jiaxing，Zhejiang314000，China;

2.JiaxingHengchuangElectricPowerGroupCo.Ltd.，Jiaxing，Zhejiang314000，China）

Abstract：Thetraditionalroutingdistributionmethodofdistributionnetworkhasahighchainoccupancyrate，whichleadstoahighpacketlossrate.ThisstudydesignedaroutingdistributionmethodforregionaldistributionnetworkbasedonQLearningalgorithm.Accordingtothetraditionalclassificationmethod，theperformanceindexoftheservicerouteisdivided，andtheconstraintvalueoftheindexiscalculatedaccordingtotherouteconstraintconditions，soastodeterminetheoptimaltransmissionpathoftheserviceroute.TheBellmanEquationmethodisusedtocalculateandupdatetheQvalueinthedistributionnetwork，andthenthenodeandnetworkserviceindexesareintegratedtocalculatetheriskequilibriumdegreeintheregionaldistributionnetwork.TheroutingorderofVNFsisconstantlychangedintoTSProutingproblem，andfinallytheroutingdistributionmatrixisobtainedtorealizetheroutingdistributionofregionaldistributionnetwork.Theexperimentalresultsshowthatcomparedwiththetraditionaldistributionmethod，thedistributionmethodbasedonQLearningalgorithmhasalowchainoccupancyrateandeffectivelyreducesthepacketlossrateintheprocessofforwardingbusinessdata.

Keywords：QLearningal