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

权利要求书

1.一种电力终端通信接入网业务规划方法，其特征在于，设G(N,E)为电力通信网的拓扑结构，其中N为电力通信网的节点集，E为电力通信网的路径集，设计算法BuildPath(G(N,E),source,destination)用于计算节点source与目标节点destination之间的业务部署路径，其中：

通过设计算法InitPath(source)用于搜索节点source的k个最邻节点，即与source之间跳数为1的节点，如果多于k个，取业务权重最小的前k个；如果不足k个，取实际数量，设计算法SelectNextNode(n_i,C)用于筛选业务的k条备选路径，设计算法SetService(source,destination,P)用于从备选路径中选择业务权重分布均衡的路径作为业务部署路径。

2.如权利要求1所述的电力终端通信接入网业务规划方法，其特征在于，算法BuildPath(G(N,E),source,destination)具体包括如下步骤：

101)设通信节点n_i∈N，并设每个通信节点n_i上的业务权重为其上承载的业务权重的和；

102)设通信节点n_i与通信节点n_j之间的跳数jump_ij为最短跳数；

103)利用算法InitPath(source)将与节点source跳数最小的前k个邻节点放入业务路径集合A中；

104)利用算法SetService(source,destination,A)计算业务路径，SetService的三个参数表示分别以source,destination,A作为业务路径的起点、终点和备选路径集合；

105)将集合A和节点source放入集合C，即A∪{source}→C；

106)将集合A从G(N,E)中删掉，即G(N,E)/A→G(N,E)；

107)如果G(N,E)不为空集合，即G(N,E)≠φ，转步骤108，否则，结束；

108)找出距离source最近的节点n_i；

109)将n_i从G(N,E)中删掉，即G(N,E)/{n_i}→G(N,E)；

110)利用算法SelectNextNode搜索备选路径集合，将备选路径存储到集合B中，即SelectNextNode(n_i,C)→B；

111)如果destination在B中，或者跳数jump_ij等于α，即(destination∈B)or(jump_ij＝α)，转步骤112，否则，转步骤114；

112)利用算法SetService(n_i,destination,B)计算业务路径，SetService的三个参数表示分别以n_i,destination,B作为业务路径的起点、终点和备选路径集合；

113)n_i加入集合C中，即C∪{n_i}→C，转步骤107；

114)如果jump_ij＜α，转步骤115，否则，转步骤116；

115)跳数jump_ij加1，jump_ij+1→jump_ij，转步骤107；

116)n_i不能分配业务，转步骤107。