基于主备路由的电力通信网关键链路识别算法

Key Link Identification Algorithm for Power Communication Network Based on Primary and Backup Routes

随着电网智能化的发展,电力通信网络结构日趋复杂,业务数量日益增多。为识别电力通信网关键链路,提出基于主备路由的电力通信网关键链路识别算法。首先,根据各业务重要度、带宽以及主备路由分布情况,在电力通信网络模型基础上融入电路模型,得到网络服务层和传输层的初始可靠性。然后,根据链路失效后对原本流经失效链路的业务重新分配路由后的网络服务层和传输层可靠性的下降程度,计算链路重要度。最后,设计关键链路识别算法,根据链路重要度值识别关键链路。在中国内蒙古自治区东部某市和江苏省某市电力通信网进行仿真实验,并与不同关键链路识别算法进行对比分析,验证所提算法的合理性。

With the development of power grid intelligence,the structure of power communication networks is becoming more complex and the number of services is increasing.In order to identify the key link in the power communication network,a key link identification algorithm is proposed for power communication networks based on the primary and backup routing.Firstly,according to the importance of each service,bandwidth and the distribution of primary and backup routes,the circuit model is integrated into the power communication network model to obtain the initial reliability of the network service layer and the transmission layer.Secondly,the link importance is calculated according to the reliability decline of the network service layer and transmission layer by the re-routing of flow-through services after link failure.Finally,the key link identification algorithm is designed to identify key links based on the values of link importance.Simulation experiments are carried out in the power communication networks of a city in eastern Inner Mongolia Autonomous Region and a city in Jiangsu Province,and the rationality of the proposed algorithm is verified by comparison and analysis with different key link identification algorithms.