[发明专利]一种获取无源网络拓扑信息的方法及相关设备

权利要求书

1.一种获取无源网络拓扑信息的方法，其特征在于，所述无源网络包括多个节点设备，所述多个节点设备包括至少一个中间节点设备、至少一个末端节点设备；所述方法包括：

获取在目标时刻所述无源网络中一个或多个末端节点设备的特征数据，所述目标时刻为所述一个或多个末端节点设备的性能指标信息变化超过预设波动范围和/或出现告警信息的时刻，所述特征数据包括所述性能指标信息和/或所述告警信息，所述一个或多个末端节点设备为所述至少一个末端节点设备中的一个或多个；

根据所述一个或多个末端节点设备的特征数据，对所述一个或多个末端节点设备进行聚类分析，获得所述目标时刻对应的聚类簇列表，所述聚类簇列表包括至少一个第一聚类簇，其中，所述至少一个第一聚类簇中每个第一聚类簇包括所述一个或多个末端节点设备中在同一个中间节点设备下的末端节点设备；

融合多个目标时刻分别对应的聚类簇列表，获取所述无源网络的拓扑信息，所述拓扑信息包括至少一个第二聚类簇，所述至少一个第二聚类簇中每个第二聚类簇包括所述无源网络中在同一个中间节点设备下的部分或全部末端节点设备。

2.根据权利要求1所述方法，其特征在于，所述根据所述一个或多个末端节点设备的特征数据，对所述一个或多个末端节点设备进行聚类分析，获得所述目标时刻对应的聚类簇列表，包括：

根据所述一个或多个末端节点设备的特征数据，计算在所述目标时刻所述一个或多个末端节点设备之间的相似度，获得相似度矩阵；

基于所述相似度矩阵，对所述一个或多个末端节点设备进行聚类分析，获得所述目标时刻对应的聚类簇列表。

3.根据权利要求1所述方法，其特征在于，所述无源网络为光路分配网络，所述末端节点设备为光网络单元，所述中间节点设备为分光器。

4.根据权利要求1-3所述的任意一项方法，其特征在于，所述方法还包括：

根据所述目标时刻对应的聚类簇列表，构建所述目标时刻对应的目标子图，所述目标子图包括全连接图或最小生成树构建图，其中，所述目标子图中的节点i和节点j之间的边权重为所述目标时刻对应的所述一个或多个末端节点设备中末端节点设备i和末端节点设备j之间的相似度度量函数和/或固有属性；

所述融合多个目标时刻分别对应的聚类簇列表，获取所述无源网络的拓扑信息，包括：

基于图融合多个目标时刻分别对应的目标子图，得到拓扑图，其中，所述拓扑图中节点之间的边权重计算方式为：其中，k为所述多个目标时刻中第k个目标时刻，T为当前时间点，为所述第k个目标时刻在所述多个目标时刻中的权重核函数，g_k(i,j)为所述第k个目标时刻对应的目标子图中所述节点i和所述节点j之间的边权重；

基于图的社群检测算法或embedding算法分割所述拓扑图，获得所述拓扑信息。

5.根据权利要求1-3所述的任意一项方法，其特征在于，所述融合多个目标时刻分别对应的聚类簇列表，获取所述无源网络的拓扑信息，包括：

分别融合所述多个目标时刻对应的聚类簇列表中相同中间节点设备对应的所述第一聚类簇，获得对应的所述第二聚类簇；

根据多个所述第二聚类簇，获取所述拓扑信息。