[发明专利]空间映射的电力光纤主干通信网业务路径规划方法及系统

权利要求书

1.一种空间映射的电力光纤主干通信网业务路径规划方法，其特征在于包括以下步骤：

S1.获取电力光纤主干通信网络链路信息；

S2.获取电力光纤主干通信网络承载业务信息；

S3.构建基于中继节点度和链路资源占用度的业务路径性能映射空间；

对已承载业务集合YSet中的每个业务Y_j，设网络中最长路径的中继节点数目为H_max，计算获取业务Y_j的中继节点度X_j；计算获取业务Y_j的链路资源占用度Z_j；采用将两个路径规划性能参数中继节点度X_j和链路资源占用度Z_j作为二维映射空间上的横轴和纵轴坐标操作，构建业务路径性能映射空间，业务Y_j路径性能映射为空间点D_j坐标为(X_j,Z_j)，计算获得路径规划的业务性能空间映射中心点D_c坐标(X_c,Z_c)；

S4.按照空间映射距离第二最近准则选择新业务路径；

给定新业务集合newYSet中一个新业务Y_k^new，设新业务Y_k^new以起始节点q和终止节点d的业务可行路径为P_k^qd，设新业务Y_k^new的可行路径规划性能参数中继节点度和链路资源占用度采用最短路径法计算多条可行路径，采用可行路径新业务性能映射空间点距离业务性能空间映射中心D_c第二最近原则设计路径选择优化目标，从多条可行路径选择出业务Y_k^new的最优路由路径optP_k^qd；其中，1≤k≤K，K为网络待规划的新业务数目；

S5.配置新业务路径更新已承载业务集合，返回到步骤S2，直至所有新业务路径规划完毕。

2.如权利要求1所述规划方法，其特征在于：所述步骤S1中，设电力光纤主干通信网络网络节点数N，每对节点i和节点g之间链路光纤长度信息为E_ig；获取电力光纤主干通信网络的每对节点i和节点g之间链路波长容量为C(i,g)，链路承载现有业务后的业务链路占用波长数为f(i,g)，0≤f(i,g)≤C(i,g)。

3.如权利要求1所述规划方法，其特征在于：所述步骤S2中，设网络待规划的新业务数目为K，第k个新业务标示为Y_k^new，构成新业务集合设网络已承载业务数目为M，第j个已承载业务标示为Y_j，构成已承载业务集合YSet＝{Y_j|1≤j≤M}；设业务Y_j对应起始节点和终止节点分别为q和d的业务路径为构成已承载业务路径集合按照业务路径统计获取每个第j个业务路径所含中继节点总数标示为h_j，则标识业务路径包含的h_j个中继节点为标识业务路径为设和获取电力光纤主干通信网络承载业务信息YSet和PSet；N为电力光纤主干通信网络网络节点数。

4.如权利要求1所述规划方法，其特征在于：所述中继节点度X_j为：

X_j＝(h_j+1)/(H_max+1)；

式中，h_j为第j个业务路径所含中继节点总数标示。

5.如权利要求4所述规划方法，其特征在于：所述链路资源占用度Z_j为：

式中，标识业务路径包含的h_j个中继节点为C(i,j)为每对节点i和节点j之间链路波长容量；f(i,j)为链路承载现有业务后的业务链路占用波长数，0≤f(i,j)≤C(i,j)。