[发明专利]一种网络拓扑感知的电力通信网链路故障恢复方法

说明书

本发明公开了一种网络拓扑感知的电力通信网链路故障恢复算法，步骤如下：求解故障链路影响的业务数量；计算故障链路的恢复价值；从故障链路恢复带来的业务数量价值和业务流量价值、故障链路的中心度、故障链路恢复的资源开销四个方面对故障链路恢复价值进行计算；基于故障链路恢复价值进行故障恢复。基于故障链路恢复价值进行故障恢复方面，以恢复资源量为约束，为恢复价值较高的故障链路进行恢复，直到恢复资源用完。本发明方法具有较好的应用效果和性能，较好解决了网络链路故障导致用户满意度低的问题，在不同部署业务总量的条件下，能充分均衡业务数量和业务流量的性能。

技术领域

本发明涉及电力通信网的故障管理领域，尤其是一种网络拓扑感知的电力通信网链路故障恢复方法。

背景技术

随着智能电网业务的快速发展和应用，电力通信网上承载的电力业务数量和类型越来越多。但是，由于自然原因或人为原因，大面积的电力通信网故障事件仍会发生。所以，在电力通信网发生故障时，如何快速恢复受损的电力业务已成为一个急需解决的问题。在已有的故障恢复研究中，可以分为基于数学模型思路的故障恢复、基于网络特征的故障恢复、基于SDN新技术的故障恢复三种。

在基于数学模型思路的故障恢复的研究方面，文献[Kaptchouang S,Ouédraogo IA,Oki E.Preventive start-time optimization oflink weights with linkreinforcement[J].IEEE communications letters,2014,18(7):1179-1182.]采用整数规划技术对问题进行建模，并将恢复流量问题分为单阶段恢复、多阶段恢复两个类型。文献[Bartolini N,Ciavarella S,La Porta T F,et al.Network recovery after massivefailures[C]//201646th Annual IEEE/IFIP International Conference on DependableSystems and Networks(DSN).IEEE,2016:97-108.]针对大规模网络故障恢复问题，将需要恢复的网络划分为多个恢复区域，并在每个区域选择中心性较高的网络资源进行恢复，从而最小化网络资源开销。文献[刘珂.基于线性规划的大规模网络故障恢复机制[J].计算机工程,2016,42(7):104-108.]将恢复故障问题建模为线性规划问题，并提出启发式的故障恢复算法，求解出流量恢复的最优解。文献[GendaK,Kamamura S.Multi-stage networkrecovery considering traffic demand after a large-scale failure[C]//2016IEEEInternational Conference on Communications(ICC).IEEE,2016:1-6.]采取分组合并的思路，提出一个基于组的多阶段合并的故障恢复算法。该文献首先将网络故障划分为多个组，之后基于组间的关系，将多个组的故障恢复任务合并为一个故障恢复任务，实现了全局最优化的问题求解。