[发明专利]一种基于最小支配集分簇的光网络故障定位方法

摘要

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

主权项

一种基于最小支配集分簇的故障定位方法，其特征在于：根据光网络的物理拓扑，基于最小支配集将光网络进行分簇，并在簇头节点中选取汇聚节点，网络被分为两层簇结构，第一层是簇头节点和簇内成员节点所组成的多个星形网络结构，第二层是簇头节点和汇聚节点组成的星形网络结构；各个簇头节点收集该簇成员节点发送的链路信息表并对其进行匹配，定位故障，如果簇头节点没有定位出故障，则各个簇头节点将簇头矩阵发送给汇聚节点，由汇聚节点对各个簇头矩阵进行匹配，定位故障。