Research On Power Communication Network Performance Based On The Importance Of Link And Node

The development of power communication is closely related to the power grid and progress together.Since the 1990s,the important position of China's electric power communication network has been greatly improved,which has become one of the three special communication networks.Researchers have done a lot of research on power communication networks in two main areas:reliability and importance.This paper focuses on the importance of nodes and links in the network to study the performance of the power communication network.In the process of network operation,the loss can be avoided not only by scheduling the nodes and links according to their importance,but also by distinguishing repair priority according to the importance of components.In real life,there have been accidents such as large-scale power outages leading to communication interruptions.Therefore,study on nodes and links in power communication networks is particularly important.As the importance of power communication network has been steadily improved,in order to truly reflect the performance of power communication network and make an accurate evaluation of its performance,this paper designs the selection principle and evaluates each in the construction process of the power communication network evaluation index system.The indicators were carefully analyzed and selected.This paper studies the network performance by studying the importance of nodes and links in power communication networks.Firstly,the node part of the power communication network is studied,and the typical indexes such as node degree,node betweenness and node polymerization degree are selected to carry out experimental simulation to verify its effectiveness.Next the node contraction method is introduced,and the experiments are done by the traditional contraction method and the contraction method based on the shortest path.It compares the results of node importance ranking in the network.And then makes a correlative research on another key component link in the network,summarizes six evaluation methods which are often used to study the importance of link,the classical evaluation methods used to study the importance of links compares link deletion method and link contraction method,and proves the equivalence of them.This paper introduces the Markov chain of stochastic process,calculates and sorts the importance of the link in the network by calculating the one-step transition probability matrix and the multi-step transition probability matrix.Finally,in terms of algorithm complexity research on node importance and link importance in power communication netw orks,the complexity and feasibility of the algorithm mentioned are analyzed by the complexity of time complexity.