Critical link identification algorithm based on multistate flow network reliability

In electric power communication networks, the effectiveness of link optimization and modification directly affects the improvement of the network reliability and transmission performance. How to effectively identify critical links is particularly important. Traditional algorithms are difficult to accurately reflect the impact of link optimization or modification on the network reliability and transmission performance when facing complex power communication networks. A critical link identification algorithm based on the reliability of multistate flow networks is proposed, which calculates the change of multistate flow transmission reliability by changing the state and corresponding probability of the network links, and then obtains the link importance to identify the critical links. Simulation results show that the algorithm has higher accuracy than the comparation algorithms. The proposed algorithm has significance for guiding how to improve the reliability and optimize the structure of electric power communication networks.