P-cycle in multi-layer and multi-failure network survivability

Abstract

Network survivability is a fascinating topic, in both research area and our daily life. P-cycles have gradually become a promising solution for mesh reliable networks, summed up as "ring like speed with mesh like efficiency". In this thesis, we finely integrated p-cycle with multilayer technology and presented a new way for modern network: multilayer framework for p-cycle survivability. Based on this new framework, we also proposed a new mechanism which can survive multiple failures. This thesis aims to provide an efficient solution to adapt p-cycle to modern multilayer network architecture, and to survive multiple failures.