论文部分内容阅读
提出了在OBS网状网中,使用整数线性规划算法来寻找监测圈并对链路故障进行定位的方案。通过实例证明,提出的算法能平衡监测器代价和带宽代价,在最大程度的节约监测成本的同时实现链路故障的快速准确定位。
In the OBS mesh network, an integer linear programming algorithm is proposed to find the monitoring circle and locate the link failure. The example proves that the proposed algorithm can balance the monitor cost and the bandwidth cost, and save the monitoring cost to the greatest extent while realizing the fast and accurate positioning of the link failure.