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

说明书

本发明公开了一种最小环的电力系统保护OTN网络双路径规划方法。针对电力系统保护通信网业务双路径规划方法计算复杂性高的技术局限性，本发明在充分分析电力系统保护业务双路径的链路互不交叉的技术特点基础上，通过获取电力系统保护OTN网络拓扑与链路资源信息，按照累计最短中位距离准则获取业务起始终止节点的邻节点，构建包含业务OTN节点集合节点在内的最小环路径，拆分最小环路为业务路径进行波道波长资源分配；在保证规划要求的前提下有效减小电力系统保护通信网业务双路径规划计算复杂性。

技术领域

本发明涉及电力系统保护业务通信OTN网络路由规划技术领域，具体涉及一种最小环的电力系统保护OTN网络双路径规划方法。

背景技术

电力系统保护体系是控制大电网安全运行风险的重要技术支撑。鉴于电力系统保护业务涉及广域信息采集和多元协调精准控制等功能，因此对电力系统保护通信网的传输路径可靠性提出全新支撑要求，当前多采用光通信技术，如光传送网络(OpticalTransport Network，OTN)技术，构建电力系统保护通信网络，对电力系统保护业务在通信OTN网路中采用1+1备份的双路径路由规划模式保证业务传输可靠性。

光传送OTN网络技术是承载大容量电力骨干传输网络的重要技术，其中路径的一个特点是通常包含环形路径，其中最小环路径是指环形网络中从某节点出发再回到该节点的最短距离路径。电力骨干传输网除承载电力系统保护业务外，还需要承载其它电力业务且业务的数量和类型日益增长；考虑到构建电力骨干传输网的OTN网络可用网络资源有限，因此如何在电力骨干OTN网络中为系统保护业务构建合适的双路径规划策略成为电力骨干OTN网络系统保护业务规划设计过程中重要环节。

现有电力系统保护通信网的业务双路径规划方法通常是采用最短路径Dijkstra算法分别构建两条物理链路互不交叉的两条最短路径加以实现，该方法能够满足电力系统保护保护业务的通信服务质量要求；但需要分别进行两次路径规划步骤，规划复杂性高。针对电力系统保护通信网业务双路径规划方法计算复杂性高的技术局限性，本发明在充分分析电力系统保护业务双路径的链路互不交叉的技术特点基础上，通过获取电力系统保护OTN网络拓扑与链路资源信息，按照累计最短中位距离准则获取业务起始终止节点的邻节点，构建包含业务OTN节点集合节点在内的最小环路径，拆分最小环路为业务路径进行波道波长资源分配；在保证规划要求的前提下有效减小电力系统保护通信网业务双路径规划计算复杂性。

发明内容

本发明的目的在于一种最小环的电力系统保护OTN网络双路径规划方法，该方法包括以下步骤：S1.获取电力系统保护OTN网络拓扑与链路资源信息；S2按照累计最短中位距离准则获取业务起始终止节点的邻节点；S3构建包含业务OTN节点集合节点在内的最小环路径；S4拆分最小环路为业务路径进行波道波长资源分配；S5重复S2，直至所有待加载业务完成路径规划。

进一步地，所述步骤S1中，电力系统保护OTN网络的节点总数目为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))。