光网络抗自然灾害能力评估方法研究

Research on assessment method of optical network vulnerability to natural disasters

提出网络图预处理和优化约束条件计算的方法,对最差环形切割算法进行改进,并用改进后的算法对实际网络进行计算分析,证明优化后的方法比原算法拥有更高的执行效率。计算结果对提高光网络的抗灾能力有一定的参考价值。

This paper optimize the WCGM algorithm in using network diagram preprocessing and optimized constraints computing method.Then calculate and analyze a real-world network using the optimized WCGM algorithm, thereby demonstrating that the optimized algorithm has higher efficiency. Our work is useful for improving the survivability of optical network.