一种适用于电力多播通信业务的P圈保护方法技术

本发明专利技术涉及一种适用于电力多播通信业务的P圈保护方法，首先对Prim算法进行改进以生成与多播请求R对应的优化多播树T，然后设计了启发式P圈生成算法将多播树T的目的节点连接为圈以保护整棵多播树T，最后通过复用网络中配置的P圈提高波长利用率。在多播树T和P圈的生成过程中还采用了容量均衡策略以平衡网络中链路容量的使用。本发明专利技术够显著降低电力通信网的冗余度和阻塞率，提高波长利用率，适用于对电力光纤通信网中多播业务的通信链路进行保护。

【技术实现步骤摘要】
一种适用于电力多播通信业务的P圈保护方法
本专利技术属于电力系统通信
，具体涉及一种适用于电力多播通信业务的P圈保护方法。
技术介绍
当前，中国电力通信网骨干传输网光缆总长度已达115.8万公里，110kV以上电压等级变电站光纤覆盖率达到100％，正逐步扩展延伸至35kV变电站。随着智能电网建设的不断深入，电力光纤通信网承载的如管理信息化业务、视频会议和远程视频培训等多播通信业务也越来越多，电网业务逐渐呈现出“宽带化、网络化、IP化、多元化”的趋势。由于电力系统有着极强的行业特殊性，一旦承载电力业务的通信网的光缆因蓄意攻击，施工或自然灾害等因素而断裂，将对整个网络的业务流产生重大影响，并可能造成巨大的经济损失甚至安全事故。电力通信网对可靠性和实时性的要求极高，一般都为工作业务预留了保护通道，以保证在故障发生后受到影响的工作业务能够快速得到保护。但电力光通信网现有的1+1/1:1/M:N保护和区段保护方案仅适用于单故障线性保护，保护资源的复用度较低。随着电力光通信网从环网逐步升级为更具健壮性的网状网，如何更加合理地为工作业务配置保护资源从而提高波长利用率、降低网络阻塞率已成为新的本文档来自技高网...

【技术保护点】
1.一种适用于电力多播通信业务的P圈保护方法，用于对电力光纤通信网中多播业务的通信链路进行保护，其特征在于：所述适用于电力多播通信业务的P圈保护方法包括以下步骤：步骤1：输入所述电力光纤通信网对应的网络拓扑G=(V,E,W)，其中V表示所述电力光纤通信网中的节点集合，E表示所述电力光纤通信网中的链路集合，W表示所述电力光纤通信网的链路容量矩阵；步骤2：等待多播业务请求R={s,D}，其中s表示所述多播业务请求R的源节点，D表示所述多播业务请求R的目的节点集合，D={d1,d2,…,dn}；步骤3：所述多播业务请求R到达后，以链路已用容量作为链路的路由权值，利用Prim算法生成所述多播业务请求R...

【技术特征摘要】
1.一种适用于电力多播通信业务的P圈保护方法，用于对电力光纤通信网中多播业务的通信链路进行保护，其特征在于：所述适用于电力多播通信业务的P圈保护方法包括以下步骤：步骤1：输入所述电力光纤通信网对应的网络拓扑G=(V,E,W)，其中V表示所述电力光纤通信网中的节点集合，E表示所述电力光纤通信网中的链路集合，W表示所述电力光纤通信网的链路容量矩阵；步骤2：等待多播业务请求R={s,D}，其中s表示所述多播业务请求R的源节点，D表示所述多播业务请求R的目的节点集合，D={d1,d2,…,dn}；步骤3：所述多播业务请求R到达后，以链路已用容量作为链路的路由权值，利用Prim算法生成所述多播业务请求R对应的多播树T；判断所述多播树T是否可用，若其包含的所有链路上的空闲容量都不为零，则所述多播树T可用，执行步骤4，否则阻塞所述多播业务请求R，转向步骤2；步骤4：利用P圈复用算法判断所述多播树T能否被所述电力光纤通信网中已配置的P圈保护，若能，则接受所述多播业务请求R，转向步骤6，否则执行步骤5；步骤5：利用启发式P圈生成算法搜索可用于保护所述多播树T的圈p，判断所述圈p是否可用，若所述圈p经过的链路的空闲容量均不为零，则接受所述多播业务请求R同时返回所述圈p，执行步骤6，否则阻塞所述多播业务请求R，转向步骤2；步骤6：更新所述电力光纤通信网的空闲容量和路由权值，统计所述电力光纤通信网中的资源的使用情况，然后转向步骤2。2.根据权利要求1所述的适用于电力多播通信业务的P圈保护方法，其特征在于：所述步骤3中，通过以下步骤实现“利用Prim算法生成所述多播业务请求R对应的多播树T”：步骤301：在所述网络拓扑G中搜索从所述源节点s分别到所述目的节点集合D中各目的节点的最短路径，并从所产生的一组路径中选择最短的一条路径；依据所选择的路径分别更新所述多播树T、所述目的节点集合D、所述网络拓扑G，将所选择的路径加入所述多播树T中，并从所述目的节点集合D中删除所选择的路径对应的目标节点，从所述网络拓扑G中删除所选择的路径上的链路；步骤302：针对更新后的所述目的节点集合D、所述网络拓扑G重复步骤301，得到另一条所选择的路径，并依据另一条所选择的路径分别再次更新所述多播树T、所述目的节点集合D、所述网络拓扑G；获取再次更新后的所述多播树T中所有路径经过的节点集合NT；步骤303：在所述网络拓扑G中搜索所述目的节点集合D中各所述目的节点分别到所述节点集合NT中各个节点的最短路径得到路径组，从所述路径组中选择最短的一条路径加入所述多播树T中，从所述目的节点集合D中删除所选择的最短的一条路径对应的目标节点，从所述网络拓扑G中删除所选择的最短的一条路径上的链路；步骤304：重复步骤303，直至所述目的节点集合D为空，则返回所述多播树T。3.根据权利要求1所述的适用于电力多播通信业务的P圈保护方法，其特征在于：所述步骤4中，通过以下步骤实现“利用P圈复用算法判断所述多播树T能否被所述电力光纤通信网中已配置的P圈保护”：步骤401：设置循环...

【专利技术属性】
技术研发人员：薛劲松，杨钰，潘裕庆，卢超，李彬，祁兵，
申请(专利权)人：国网江苏省电力有限公司苏州供电分公司，华北电力大学，
类型：发明
国别省市：江苏,32