Abstract:
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.