The survivable logical topology mapping (SLTM) problem in IP-over-WDM networks is to map each link in the logical topology (IP layer) onto a lightpath in the physical topology (optical layer) such that a failure of a physical link does not cause the logical topology to become disconnected. This problem is known to be NP-complete. For this SLTM problem, two lines of investigations have been reported in the literature: the mathematical programming approach [1] and the structural approach introduced by Kurant and Thiran in [2] and pursued by Thulasiraman et al. [3,4,5]. In this paper we present an integrated treatment of the theoretical foundation of the survivable topology mapping problem presented in [3,4,5]. We believe that the algorithmic strategy developed in this paper will serve as an important phase in any strategy in the emerging area of resilient slicing of elastic optical networks. We conclude with a comparative evaluation, based on simulations, of the different algorithmic strategies developed in the paper, and also pointing to applications beyond IP-over-WDM optical networks, in particular, survivable design of inter-dependent multi-layer cyber physical systems such as smart power grids.

IP-over-WDM 网络中的可生存逻辑拓扑映射 (SLTM) 问题是将逻辑拓扑（IP 层）中的每条链路映射到物理拓扑（光层）中的光路，这样物理链路的故障不会导致逻辑拓扑断开。已知这个问题是 NP 完全的。对于这个 SLTM 问题，文献中已经报道了两条研究路线：数学规划方法 [1] 和 Kurant 和 Thiran 在 [2] 中引入并由 Thulasiraman 等人追求的结构方法。[3,4,5]。在本文中，我们对 [3,4,5] 中提出的可生存拓扑映射问题的理论基础进行了综合处理。我们相信，本文中开发的算法策略将成为弹性光网络弹性切片新兴领域任何策略的重要阶段。最后，我们基于模拟对论文中开发的不同算法策略进行了比较评估，并指出了 IP-over-WDM 光网络之外的应用，特别是相互依赖的多层信息物理系统的可生存设计比如智能电网。