一种最小环的电力系统保护OTN网络双路径规划方法技术方案

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

【技术实现步骤摘要】
一种最小环的电力系统保护OTN网络双路径规划方法
本专利技术涉及电力系统保护业务通信OTN网络路由规划
，具体涉及一种最小环的电力系统保护OTN网络双路径规划方法。
技术介绍
电力系统保护体系是控制大电网安全运行风险的重要技术支撑。鉴于电力系统保护业务涉及广域信息采集和多元协调精准控制等功能，因此对电力系统保护通信网的传输路径可靠性提出全新支撑要求，当前多采用光通信技术，如光传送网络(OpticalTransportNetwork，OTN)技术，构建电力系统保护通信网络，对电力系统保护业务在通信OTN网路中采用1+1备份的双路径路由规划模式保证业务传输可靠性。光传送OTN网络技术是承载大容量电力骨干传输网络的重要技术，其中路径的一个特点是通常包含环形路径，其中最小环路径是指环形网络中从某节点出发再回到该节点的最短距离路径。电力骨干传输网除承载电力系统保护业务外，还需要承载其它电力业务且业务的数量和类型日益增长；考虑到构建电力骨干传输网的OTN网络可用网络资源有限，因此如何在电力骨干OTN网络中为系统保护业务构建合适的双路径规划策略成为电力骨干OTN网络系统保护业务规划设计过程中本文档来自技高网...

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

【技术特征摘要】
1.一种最小环的电力系统保护OTN网络双路径规划方法，其特征在于，所述方法包括如下步骤：S1：获取电力系统保护OTN网络拓扑与链路资源信息；S2：按照累计最短中位距离准则获取业务起始终止节点的邻节点；S3：构建包含业务OTN节点集合节点在内的最小环路径；S4：拆分最小环路为业务路径进行波道波长资源分配；S5：重复S2，直至所有待加载业务完成路径规划。2.根据权利要求1所述的一种最小环的电力系统保护OTN网络双路径规划方法，其特征在于，所述步骤S1中，电力系统保护OTN网络的节点总数目为N(取值范围为5～50)，节点ID号标示为i(1≤i≤N)，节点i的空间拓扑坐标为Pi(xi,yi)；网络的链路总数目为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网络双路径规划方法，其特征在于，所述步骤S2中，给定系统保护业务Spq，标记给定业务起始节点和终止节点分别为p和q；在网络拓扑中在p和q连接直线标记为L0将网络拓扑区域分成两个子区域标记为subA和subB，设k为p和q的距离相近节点ID序号，子区域subA和su...

【专利技术属性】
技术研发人员：姚实颖，罗劲瑭，陈一鸣，李均华，芶继军，高栋梁，周惟婧，祝和春，余葭苇，骆韬锐，
申请(专利权)人：国网四川省电力公司经济技术研究院，
类型：发明
国别省市：四川,51