CAJ | 학술논문

针对现有故障定位机制定位时间长和对业务分布依赖高等问题，该文提出基于光通路状态感知的分簇式故障定位机制。该机制根据网络分簇约束条件，以最小支配集理论为基础，建立两级网络模型。并且根据算法特点，定义了适用于该算法的“矩阵与”运算。故障后簇头节点以及汇聚节点通过对各节点发送的矩阵进行“矩阵与”运算实现快速准确的故障定位。仿真表明，该机制以较低的复杂度和资源开销，有效地降低了对业务分布的依赖，极大地提升了故障定位率，减少了故障定位时间。
침대현유고장정위궤제정위시간장화대업무분포의뢰고등문제，해문제출기우광통로상태감지적분족식고장정위궤제。해궤제근거망락분족약속조건，이최소지배집이론위기출，건립량급망락모형。병차근거산법특점，정의료괄용우해산법적“구진여”운산。고장후족두절점이급회취절점통과대각절점발송적구진진행“구진여”운산실현쾌속준학적고장정위。방진표명，해궤제이교저적복잡도화자원개소，유효지강저료대업무분포적의뢰，겁대지제승료고장정위솔，감소료고장정위시간。
A fault location mechanism is proposed based on lightpath status aware using cluster allocation to solve the issues of long fault location time and high service dependence. According to the constraints of network clustering, two-layer network model is established through the minimum dominating set theory. In addition, a new operation called“matrix and”is defined in the proposed mechanism. When a link failure occurs, the cluster head and sink node will achieve fast and accurate fault location via the operation of“matrix and”. The simulation shows that the fault location rate and fault location time are significantly improved with lower complexity and resource cost.