基于负载均衡的电力通信业务路径规划算法

Load Balance Based-Power Communication Service Path Programming Algorithm

摘要: 本文设计一种电力通信业务路径规划算法，有效提高了电力通信业务权重分布的均衡性，降低了路径故障对电力通信业务构成的风险。算法将电力通信业务权重均衡分布作为目标，首先，在跳数小于门限值的节点中，为业务选择可行路径。然后，选择距离最小的ｋ条路径，作为业务的候选路径。最后，从备选路径中，选择业务权重分布均衡的路径，作为业务分配路径，从而保障业务权重分布的均衡性。基于负载均衡的电力通信业务路径规划算法(LBB-PCSPP, Load Balance Based-Power Communication Service Path Programming algorithm)能够有效均衡电力通信业务权重分布，避免电力通信业务向少数路径聚集的现象，从而降低路径故障对电力通信业务构成的风险。

Abstract: This paper designs a power communication service path planning algorithm, which effectively improves the balance of power communication service weight distribution, and reduces the risk of path fault to power communication service. This algorithm takes the balanced weight distribution of power communication service as goal. Firstly, in the nodes whose hops are less than threshold value, a feasible path is selected for service. Then, K path with the smallest distance as candidate path of business is chosen. Finally, the path with balanced distribution of service weights is selected as business allocation path from candidate path, so as to ensure balanced distribution of business weights.