ITR Collaborative Research: Fault Tolerance in WDM Optical Networks: Multifailure Recovery and Multilayer Survivability

网络和分布式系统的容错研究起源于早期的数字系统设计和测试工作。多年来，这个领域的几个维度已经出现，几乎涵盖了电气工程、计算机工程和计算机系统的所有领域。WDM光网络的容错研究是近年来人们对容错研究越来越感兴趣的领域之一。本项目旨在提高光网络容错理论的研究水平。研究将在两个广泛的领域进行：鲁棒多重故障恢复和多层生存能力。通过多层生存能力，我们指的是涉及考虑物理拓扑中多重故障影响的逻辑拓扑设计的广泛问题。通过恢复机制的健壮性，我们指的是恢复方法提供针对大量多重故障的保护的能力。我们将基于先进的优化技术，如元启发式和近似技术，开发创新的算法方法，解决三个广泛领域的问题：(1)单故障恢复方法的保护质量和鲁棒性增强；(2)高鲁棒性多故障恢复机制的设计；(3)保护互操作设计。

Study of fault tolerance in networks and distributed systems had its origins in early works in digital system design and testing. Over the years several dimensions of this area have emerged, encompassing almost all areas in electrical engineering, computer engineering and computer systems. Study of fault tolerance in WDM optical networks is a recent addition to the growing list of areas of interest in fault tolerance research. This project is aimed at advancing the state of art of research in fault tolerance theory for optical networks. Research will be carried out in two broad areas: Robust multiple failure recovery and multilayer survivability. By multilayer survivability we refer to the broad class of problems that involve logical topology design taking the impact of multiple failures in the physical topology into consideration. By robustness of a recovery mechanism, we refer to the ability of the recovery method to provide protection against a large number of multiple failures. We shall develop innovative algorithmic approaches based on advanced optimization techniques such as meta heuristics and approximation techniques, for problems in the three broad areas: (1) Quality of protection and robustness enhancement of single failure recovery methods, (2) Design of highly robust multiple failure recovery mechanisms and (3) Protection Interoperable design.