基于改进KSP的电力通信网双路由均衡算法

Dual Routing Equalization Algorithm for Power Communication Network Based on Improved KSP

针对当前双路由规划算法不适应当前电力通信网业务需求的问题,文章提出一种基于改进K条最短路径(K Shortest Paths,KSP)方法的电力通信网双路由均衡算法。首先介绍了电力通信网业务,然后提出一种以业务传输时延、业务可靠度、共享风险组和不相交双路由为约束条件,以链路占用率标准差最小为优化目标的基于改进KSP的电力通信网双路由均衡算法;以某区域电力骨干通信网为仿真拓扑,实验验证了算法的有效性。仿真结果表明,提出的算法运行时间短,可以提高业务负载的均衡程度,降低业务拒绝率。

Aiming at the problem that the current dual routing planning algorithm is not suitable for current power communication network business requirements,a dual routing equalization algorithm for power communication network based on improved KSP method is proposed.First,the power communication network business is introduced,then a dual routing equalization algorithm for power communication network based on improved KSP is proposed,with service transmission delay,service reliability,shared risk group and disjoint dual routes as constraints,and minimum link occupancy standard deviation as the optimization goal.A certain regional power backbone communication network is used as a simulation topology,and the experiment verifies the effectiveness of the algorithm.The simulation results show that the short running time of the algorithm can improve the equalization of business load and reduce the business rejection rate.