在全光网中,故障管理是至关重要的功能块。当网络中的光纤遭到破坏时,链路上的所有业务就会中断。因此,一旦网络中发生故障就需要进行故障诊断来定位故障发生的确切位置,从而进行进一步的故障分离和故障修复以恢复中断的业务。由于网络中的应用越来越多,网络中的流量负载越来越大,所以用较少的探测诊断网络故障是至关重要的,这就需要解决非适应性探测方案中消耗过多的资源问题。只有快速定位发生故障的光纤链路,各层的路由协议才能够及时地调整路由,把传输到故障链路的数据通过其它链路进行传输,从而及时地恢复数据传输,这就需要解决适应性故障定位方案中诊断时间过长问题。为了解决以上问题,本文的主要工作如下:1.针对适应性的多链路故障定位问题,本文给出了全光网中定位故障链路的探测选择算法。目前存在的随机游走方法可以唯一定位出每条故障链路,但在大型网络中定位故障链路时会消耗过多的探测以及平均波长数。本文首先建立关于故障检测需要的监测路径集合,其次在建立好的监测路径上同时发送探测信号,最后在有故障的路径上执行故障定位。本文证明了最小监测路径集合问题是完全NP问题,并通过启发式的监测路径选择算法来找到最小监测路径集合。同时证明了用一个监测站来定位k条故障链路的充分必要条件是网络是k(10)1边连通的。对比随机游走算法,探测选择方法在定位故障链路的过程中明显减少了定位故障链路所需的探测数和每条链路上消耗的平均波长数。2.由于适应性监测定位故障链路会导致较长的故障定位时间,本文给出实现全光网中链路快速定位的非适应性解决方案。首先,给出了一个二进制观测模型,用单个链路状态呈现出端到端的观测。接着,提出由分组测试发展而来的故障链路定位算法来识别故障链路位置。通过仿真来评估提出的方案,证实非适应性的故障链路定位方法可以在较短的时间内精确定位每条故障链路。