基于QoS需求的电力通信网链路故障恢复方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113923106A(43)申请公布日2022.01.11(21)申请号202111108486.7(22)申请日2021.09.22(71)申请人国家电网有限公司地址100031北京市西城区西长安街86号申请人国网重庆市电力公司信息通信分公司(72)发明人喻宇胥钟予梁诗晨毛泽文张兴万珂张导钟淘淘游奇琳(74)专利代理机构北京海虹嘉诚知识产权代理有限公司11129代理人胡博文(51)Int.Cl.H04L41/0654(2022.01)权利要求书1页说明书4页附图2页(54)发明名称基于QoS需求的电力通信网链路故障恢复方法(57)摘要本发明的目的是提供一种基于QoS需求的电力通信网链路故障恢复方法，通过获取电力通信网的拓扑图，然后依据失效路径对拓扑图进行裁剪处理形成新的拓扑图，然后基于QoS和带宽需求为失效路径建立恢复路径，能够利用电力通信网原有的网络资源，通过对网络拓扑结构进行处理分析，并基于QoS和带宽的需求实现动态修复，并且响应速度快，能够有效确保电力通信网的通信业务正常运行。CN113923106ACN113923106A权利要求书1/1页1.一种基于QoS需求的电力通信网链路故障恢复方法，其特征在于：包括以下步骤：S1.采集电力通信网的拓扑信息，并根据拓扑信息生成网络拓扑图G；S2.确定电力通信网中失效路径L以及由失效路径L引起的失效路径并形成失效路径集合，并释放掉失效路径集合中各路径所占用的网络资源，更新网络资源信息；S3.裁剪网络拓扑图G内失效路径L所生成的边并形成网络拓扑图G*；S4.基于网络拓扑图G*为失效链路集合中的第m条失效路径建立恢复路径LPp；S5.判断恢复路径LPp是否建立成功，如是，则进入到步骤S7，如否，则进入到步骤S6；S6.获取恢复路径LPp上承载的业务受阻信息，并进入到步骤S10；S7.选择恢复路径LPp中QoS参数最优的路径作为备选恢复路径；S8.判断备选恢复路径的QoS参数和带宽是否满足设定要求，如是，则进入到步骤S9，如否，则进入到步骤S7；S9.将第m条失效路径所承载的业务转移到路径LPp上进行传输，更新当前网络资源信息，并输出成功建立恢复路径LPp的信息；S10.判断失效路径集合中所有的失效路径是否均进行了遍历，如是，则结束，如否，则进入到步骤S4中，将m更新为m+1。2.根据权利要求1所述基于QoS需求的电力通信网链路故障恢复方法，其特征在于：步骤S7中，恢复路径LPp的QoS参数通过如下方法计算：其中，Ri为满足节点i的QoS的能力；ΔRij(t)为路径ij之间满足QoS能力变化值。3.根据权利要求2所述基于QoS需求的电力通信网链路故障恢复方法，其特征在于：根据如下方法确定路径ij之间满足QoS能力变化值：其中：Tij为张量矩阵，sj(t)为阶跃函数，ρi(t)为故障前任务需求的QoS，ki为i节点度数，fi(t)为失效邻居节点个数。4.根据权利要求1所述基于QoS需求的电力通信网链路故障恢复方法，其特征在于：步骤S8中，根据如下方法判断路径LPp是否满足带宽需求：其中，表示链路LPp的总带宽；Bp表示其他业务所占用链路LPp的带宽；A表示链路LPi上的业务是否能通过LPp恢复，A＝1表示链路LPi上的业务可以转移到链路LPp上，A＝0表示链路LPi上的业务无法转移到链路LPp上，表示网络故障后链路LPi承载的业务转移到LPp所占用的带宽；用Δb表示电力业务对端到端带宽的要求。2CN113923106A说明书1/4页基于QoS需求的电力通信网链路故障恢复方法技术领域[0001]本发明涉及一种通信网故障恢复方法，尤其涉及一种基于QoS需求的电力通信网链路故障恢复方法。背景技术[0002]随着智能电网不断发展，通信网络结构愈加复杂，规模更为庞大，电力通信网络的故障发生率也越来越高。自然灾害、人为恶意攻击以及软件漏洞等情况都会使互联的电力通信网络发生大规模故障，进而对整个电力系统造成严重影响。电力通信网发生大规模故障后会导致相关电力业务中断，若不能及时修复会产生难以估量的经济损失和危险。但是，大规模的通信网故障修复工作需要大量的人力、物力和时间，修复资源不能在同一时间到达恢复现场。如何在短的时间内，利用有限的恢复资源，充分恢复通信网络基础设施，使其可以支持更多的电力相关服务已成为灾害管理场景所面临的一个巨大挑战。[0003]因此，为了解决上述技术问题，亟需提出一种新的技术手段。发明内容[0004]有鉴于此，本发明的目的是提供一种基于QoS需求的电力通信网链路故障恢复方法，能够利用电力通信网原有的网络资源，通过对网络拓扑结构进行处理分析，并基于QoS和带宽的需求实现动态修复，并且响应速度快，能够有效确保