基于ILP算法的链路故障快速定位机制

提出了在OBS网状网中,使用整数线性规划算法来寻找监测圈并对链路故障进行定位的方案。通过实例证明,提出的算法能平衡监测器代价和带宽代价,在最大程度的节约监测成本的同时实现链路故障的快速准确定位。