摘要：针对现有故障定位机制定位时间长和对业务分布依赖高等问题，该文提出基于光通路状态感知的分簇式故障定位机制。该机制根据网络分簇约束条件，以最小支配集理论为基础，建立两级网络模型。并且根据算法特点，定义了适用于该算法的“矩阵与”运算。故障后簇头节点以及汇聚节点通过对各节点发送的矩阵进行“矩阵与”运算实现快速准确的故障定位。仿真表明，该机制以较低的复杂度和资源开销，有效地降低了对业务分布的依赖，极大地提升了故障定位率，减少了故障定位时间。

关键词：光网络 故障定位 分簇 最小支配集 

单位：重庆邮电大学光纤通信技术重点实验室 重庆400065 重庆大学计算机学院 重庆400030