[发明专利]一种电力终端通信接入网业务规划方法

摘要

本发明属于电力终端通信接入网技术领域，具体涉及一种电力终端通信接入网业务规划方法，设计算法BuildPath(G(N,E),source,destination)，通过跳数和路径上的业务权重选取业务的可行路径，从可行路径中选取k条距离最短路径作为备选路径，再从备选路径中选出业务权重分布均衡的路径作为业务规划路径。该算法能够有效解决业务向少数路径聚集的问题，从而降低路径故障造成的业务风险。

主权项

1.一种电力终端通信接入网业务规划方法，其特征在于，设G(N,E)为电力通信网的拓扑结构，其中N为电力通信网的节点集，E为电力通信网的路径集，设计算法BuildPath(G(N,E),source,destination)用于计算节点source与目标节点destination之间的业务部署路径，其中：通过设计算法InitPath(source)用于搜索节点source的k个最邻节点，即与source之间跳数为1的节点，如果多于k个，取业务权重最小的前k个；如果不足k个，取实际数量，设计算法SelectNextNode(ni,C)用于筛选业务的k条备选路径，设计算法SetService(source,destination,P)用于从备选路径中选择业务权重分布均衡的路径作为业务部署路径。