一种基于最小支配集分簇的光网络故障定位方法

摘要

本发明请求保护一种基于最小支配集分簇的故障定位方法，涉及光通信技术领域。本发明针对现有故障定位方法定位成本高、对业务依赖性大和定位时间较长等缺点，提出了一种新的故障定位方法，以簇为单位通过最小支配集将光网络进行分簇。各个簇头节点可以通过单跳路由快速收集簇内成员节点监测到的链路信息表并进行定位。若簇内无法单独定位出故障，则簇头节点将生成的簇头矩阵发送给汇聚节点进行进一步定位。本方法相比基于监测设备的故障定位方法可以节省大量的定位成本；相比基于业务感知的故障定位方法能更快速准确地定位故障，并减小了对业务的依赖，即只要有业务覆盖的链路，当其故障后本方法就可以定位该链路的故障。

主权项

一种基于最小支配集分簇的故障定位方法，其特征在于：根据光网络的物理拓扑确定网络的所有最小支配集，分别计算各最小支配集的直径，将直径最小的支配集作为最优的最小支配集，并将最优的最小支配集中节点设为簇头节点，遍历网络中的所有节点，将簇头节点邻接的节点作为成员节点加入该簇头节点所在的簇；计算每一个簇头节点到其他簇头节点的最大距离，然后选取该最大距离中最小的簇头节点作为汇聚节点；网络被分为两层簇结构，第一层是簇头节点和簇内成员节点所组成的多个星形网络结构，第二层是簇头节点和汇聚节点组成的星形网络结构；各个簇头节点收集该簇成员节点发送的链路信息表并对其进行匹配，定位故障，如果簇头节点没有定位出故障，则各个簇头节点将簇头矩阵发送给汇聚节点，由汇聚节点对各个簇头矩阵进行匹配，定位故障，其中，所述簇头矩阵为：簇头矩阵中的每个元素为网络中的节点对应链路的链路信息状态。