一种电力通信网络中基于密度聚类算法的OSPF区域划分方法

摘要

本发明提出一种电力通信网络中基于密度聚类的OSPF区域划分方法，通过实际网络节点地理位置因素，采用密度聚类方法将网络划分为骨干区域和非骨干区域，结合电力通信网络实际情况通过选择未来区域内的中心汇聚节点对邻居节点进行区域划分，解决区域划分的覆盖度和合理度问题。从网络全局流量负载均衡的角度出发，划分后的区域路由器数量应该在满足区域最大承载量的同时，保证各个区域尽可能均匀分布，从网络局部流量负载均衡的角度出发，为每个区域设置合适数目的边界路由器，以保证路由路径的多样性，避免域间路由器成为关键节点带来网络性能的降低，提高网络的故障恢复能力。