[发明专利]一种最小环的电力系统保护OTN网络双路径规划方法

权利要求书

1.一种最小环的电力系统保护OTN网络双路径规划方法，其特征在于，所述方法包括如下步骤：

S1：获取电力系统保护OTN网络拓扑与链路资源信息；

S2：按照累计最短中位距离准则获取业务起始终止节点的邻节点；

S3：构建包含业务OTN节点集合节点在内的最小环路径；

S4：拆分最小环路为业务路径进行波道波长资源分配；

S5：重复S2，直至所有待加载业务完成路径规划；

所述步骤S2中，给定系统保护业务S_pq，标记给定业务起始节点和终止节点分别为p和q；在网络拓扑中在p和q连接直线标记为L₀将网络拓扑区域分成两个子区域标记为subA和subB，设k为p和q的距离相近节点ID序号，子区域subA和subB中与p距离相近节点分别标示为和子区域subA和subB中与q距离相近节点分别标示为和构建过节点p且垂直直线L₀的法直线L_p，标示p与p与与间的空间拓扑欧式距离分别D(1)、D(2)和D(3)，以累计空间中位拓扑距离最小为优化目标，采用全枚举法，计算获取分别位于子区域subA和subB中的最优邻节点和构建过节点q且垂直直线L₀的法直线L_q，标示q与p与与间的空间拓扑欧式距离分别D(4)、D(5)和D(6)，以累计空间中位拓扑距离最小为优化目标，采用全枚举法，计算获取分别位于子区域subA和subB中的最优邻节点和

所述步骤S3中，设业务OTN节点集合设链路预留波道度阈值为T；按照公式：1-f(i,j)/C(i,j)计算链路预留波道度；按照拓扑距离路径最小环准则，在满足环路链路波道度大于链路预留波道度阈值T条件下，采用最小跳数方法，构建包含业务节点集合节点在内的最小环路径optJ；其中，链路波长容量为C(i,j)，链路承载业务后的业务链路占用波长数为f(i,j)，0≤f(i,j)≤C(i,j)。

2.根据权利要求1所述的一种最小环的电力系统保护OTN网络双路径规划方法，其特征在于，所述步骤S1中，电力系统保护OTN网络的节点总数目为N，N取值范围为5～50，节点ID号标示为i，1≤i≤N，节点i的空间拓扑坐标为P_i(x_i,y_i)；网络的链路总数目为M，节点i和节点j之间的链路为E(i,j)，1≤i,j≤N，链路光纤长度为l(i,j)、链路波长容量为C(i,j)、链路承载业务后的业务链路占用波长数为f(i,j)，0≤f(i,j)≤C(i,j)。

3.根据权利要求1所述的一种最小环的电力系统保护OTN网络双路径规划方法，其特征在于，所述步骤S4中，将最小环路径optJ拆分为两条业务路径，按照拆分业务路径的链路分配OTN网络的光纤波道实现给定系统保护业务S_pq的双业务路径的链路波道分配。