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

作者：胡飞飞; 林旭斌; 李昳

来源：自动化与仪器仪表, 2021, (08): 172-179.

DOI：10.14016/j.cnki.1001-9227.2021.08.172

• PageRank算法
• 电力通信网络
• 通信路由
• 均衡负载

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

• 单位
  中国南方电网电力调度控制中心