一种基于最短长度m^2圈算法的故障监测方案

针对光突发交换网络中"逐跳检验"监测模式成本较高等问题,提出了一种新的基于最短长度m^2圈算法的光突发交换网络故障监测机制。该机制根据最短长度m^2圈算法寻找光突发交换网络中的圈覆盖放置故障探测模块,从而形成基于圈覆盖的光突发交换网络故障监测模式。同时,在最短长度m^2圈算法的基础上提出一种相应的故障定位算法,利用异或关系衡量告警编码与链路相关编码是否吻合,从而进行快速故障定位。计算结果表明,基于最短长度m^2圈算法的故障监测机制具备网络开销小、故障定位率高和故障定位快速等特点。