P-cycle based protection schemes for multi-domain networks

In multi-domain networks, the domains are typically run by different operators, which do not want to share all the internal information with competitors. Furthermore, broadcasting all the internal informations would unnecessarily overload the network with state messages. We decompose the multi-domain resilience problem into two sub-problems, namely the higher level inter-domain protection, and the lower level intra-domain protection. Building p-cycles at the higher level is accomplished by certain tasks at the lower level including straddling link connection, capacity allocation, and path selection. We show that p-cycles offer high availability and acceptable resource usage without the knowledge of paths that makes p-cycles very good candidate for protecting inter-domain traffic.