基于PageRank算法的电力通信网络路由优化设计

Real time security risk quantification parameter optimization algorithm for power optical fiber communication network

通信路由是影响电力网络通信业务可靠性的关键因素。由于传统路由设计方法存在网络关键节点的识别效果较差的问题,导致无法满足节点分配和负载均衡的要求,因此,基于PageRank算法设计电力通信网络路由优化方法。通过构建通信网络拓扑结构,获取通信网络特征;基于PageRank算法识别关键节点,调整通信网络的负载策略;设置通信路由目标函数,优化约束条件,使信息资源最大化利用。实验结果:设计的方法可有效识别关键节点,对关键节点进行合理分配,传输延时在35 ms~55 ms范围内,数据丢包率在20%以下,分配合理性高于传统方法;对负载均衡性进行测试,关键节点的负载均衡能力较高,网络整体负载均衡性可达70%,优于传统方法,因此,提出的方法有利于均衡负载,减少链路拥堵,具有实际应用价值。

Communication routing is a key factor affecting the reliability of power network communication services.Because the traditional routing design method has the problem of poor identification effect of key nodes in the network,it can not meet the requirements of node distribution and load balancing.Therefore,the routing optimization method based on PageRank algorithm is designed for power communication network.Through the construction of communication network topology,the characteristics of communication network are obtained;based on PageRank algorithm,the key nodes are identified,and the load strategy of communication network is adjusted;the objective function of communication routing is set,and the constraints are optimized to maximize the utilization of information resources.Experimental results:the designed method can effectively identify the key nodes and allocate the key nodes reasonably.The transmission delay is in the range of 35~55ms,and the packet loss rate is less than 20%.The rationality of allocation is higher than that of traditional methods.The test of load balancing shows that the load balancing ability of key nodes is high,and the overall load balancing ability of the network can reach 70%,which is better than the traditional method.Therefore,the proposed method is conducive to load balancing,reducing link congestion,and has practical application value.