PROMISE: A Novel Survivability Framework for High-Speed Networks

该项目旨在开发一个称为PROMISE的生存性框架，其中包括使命关键应用程序的故障恢复程序。这个框架背后的想法是将活动路径划分为几个可能重叠的活动段，然后用称为备份段的迂回来保护每个活动段。因此，基本的生存性概念是提供局部保护，防止故障影响活动路径的局部段。首先，项目团队将研究如何找到最佳（例如带宽效率最高）的活动路径段，以及如何降低框架内新生存性算法的时间复杂度。为此，将使用新的ILP公式来解决这些问题，以提供参考数据，并将进行一项综合研究，将所提出的方法与其他现有的保护/恢复方法进行比较。其次，建议的研究将包括调查的方法，以支持框架内的差异化服务，如部分生存，不受保护或抢占连接。最后，该项目将详细说明在通用多协议标签交换（G-MPLS）框架下基于WDM（波分复用）和IP的光网络的生存性问题，预计将开发新的算法和仿真工具PROMISE。该项目将把网络研究和理论计算机科学研究结合起来，此外，通过将研究纳入教育和培训活动，将在学生中建立对下一代通信网络生存能力相关问题的认识和兴趣。

This project aims at developing a survivability framework called PROMISE, which includes procedures for fault recovery for mission critical applications. The idea behind this framework is to divide an active path into several, possibly overlapping active segments, and then protect each active segment with a detour called backup segment. Thus the basic survivability concept is to provide local protection against faults impacting localized segments of the active path. The following research activities will be particularly pursued. First, the project team will investigate how to find the optimal (e.g. most band-width-efficient) active path segments and how to reduce the time complexity of the new survivability algorithms within the framework. For that purpose, new ILP formulations for solving the problems will be used to provide reference data, and a comprehensive study comparing the proposed approaches with other existing protection/restoration approaches will be conducted. Second, the proposed research will include the investigation of the methods to support differentiated services within the framework, such as partially survivable, unprotected or preemptable connections. Finally, the project will elaborate on survivability issues specific to optical networks based on WDM (Wavelength Division Multiplexing) and IP under the Generalized Multi-protocol Label Switched (G-MPLS) framework, where new algorithms and simulation tools PROMISE are expected to be developed. The project will bring together networking research and theoretic computer science research, and in addition, by incorporating research into educational and training activities will create awareness and interest among students on the issues related to survivability in next-generation communication networks.