Applying OD Cycles to Multi-domain, Multi-service Survivable Networks

The origin-destination (OD) cycles approach is applied in this paper to heterogeneous networks, with regard to topologies and services. Decomposition of these networks is performed through gateways that are consequently part of OD cycles associated with inter-domain survivable traffic. Route-diverse cycle parts, called Y and X, are defined to establish cross-domain OD cycles for cases where two gateways are shared between neighboring domains. An intra-domain network model for optimal assignment of resources that meets multiple qualities of protection is developed. Based on some practical observations, the model leads to global optimality. Traditional transport features, such as single and dual node interchange, at gateways and between gateways (respectively), can be considered to cope with independent multi-failure scenarios when limiting a single failure to its own network domain.