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

摘要

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