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

摘要

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