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

摘要

本发明属于电力通信网络中网络管理技术领域，具体涉及一种电力通信网络中基于密度聚类算法的OSPF区域划分方法，包括以下步骤：将原始数据进行格式转换，计算数据点密度；数据预处理并建立相异度矩阵；确定密度吸引点和核心对象；构造直接密度可达数据闭包；构造密度可达数据链；本发明一种电力通信网络中基于密度聚类算法的OSPF区域划分方法，根据数据对象密度分布状态来自动确定聚类簇密度吸引中心点核心路由器和聚类簇的初始划分，利用划分的方法，根据密度可达定义来寻找密度可达数据对象簇，从而完成数据对象簇的最终聚类，以对OSPF区域内路由器完成区域划分。