Research On Recovery Method Of Large-scale Network Failure In Power Communication Network

With the scale and structure of power communication network is becoming larger and more complex.Large-scale failure will interrupt a large number of power business.If it cannot be repaired in time,incalculable economic losses and risks will be caused.However,large-scale communication network failure recovery requires a lot of manpower,material resources and time.Repair resources cannot arrive at the recovery site at the same time.To avoid more serious economic losses and dangers caused by the failure,the effective repair strategy should be researched.Relative optimal repair strategy should be obtained as soon as possible after a large-scale failure to repair the damaged power communication network timely.In this paper,we research the methods of network failure recovery,aiming at quickly and effectively restore the damaged power communication network after large-scale network failure.Single-stage,multistage and fast network failure recovery methods are studied in order to realize fast and effective restore the communication services after a large-scale network failure.The main contents of this paper as follows:(1)Single-stage recovery method for large-scale network failure.When the largescale failures occur in power communication networks,the recovery resources that can be provided in time is limited,so the damaged network cannot be repaired completely,and all disrupted power services cannot be restored completely.In this case,it is necessary to selectively repair the damaged links in the network using limited recovery resources,so that the damaged network can maximize the number of the disrupted services which restored communication.In this paper,we establishes the single-stage recovery model with maximizing the number of disrupted service recovery as the objective function,and then we proposes an approximate algorithm based on the costperformance ratio of damaged links to solve the established mathematical model.The simulation results show that the difference between the results of the proposed singlestage restoration method and the optimal value of the model is small,and it has good applicability for large-scale restoration of power communication network.(2)Multi-stage recovery method for large-scale network failure.With the recovery resources arriving at the scene one after another,the recovery work will be carried out in an all-round way.Because the early recovery results have an impact on the later recovery work,the network recovery work needs to be carried out in stages and targeted.In this paper,we establishes a multi-stage repair model with maximizing the number of disrupted service recovery as the objective function,and we proposes a multi-stage recovery approximation algorithm to solve the mathematical model based on the idea of local optimum and cost-effective algorithm of damaged link.The simulation results show that the proposed multi-stage restoration method for large-scale network failures can select part of the damaged links and reasonably arrange them repairing in different stages so as to maximize the number of restored services in each stage and ultimately achieve the goal of maximizing the number of restored services in the whole recovery process.(3)Fast recovery method for large-scale network failure.After a large-scale failure of power communication network,recover all disrupted services will takes a lot of recovery resources,and the allocation of recovery resources also takes a lot of time.In order to arrange the allocation of recovery resources reasonably and shorten the whole recovery process time,it is necessary to predict the minimum recovery resource value needed by the whole recovery process in advance.Aiming at this problem,we establishes a fast recovery model after large-scale failures of power communication network with the goal of minimizing recovery resources,and proposes an approximate algorithm to solve the established mathematical model combined with single-stage recovery method.The simulation results show that the proposed fast recovery method for large-scale network faults can obtain an approximate optimal repairing scheme with the least recovery resources by selecting the damaged links reasonably,and restore all damaged power services.Finally,we summarizes and prospects the work of this paper.We hoped that with the further study of the work,a more perfect scheme can be provided for the restoration of power communication network after large-scale failure.