End-To-End Shared Restoration Algorithms In Multi-Domain Mesh Networks

This paper presents two distributed end-to-end shared restoration algorithms in a multi-domain network environment. While the first proposed algorithm yields a pair of "link-disjointed" paths between any given pair of nodes in the network, the second algorithm computes a pair of "domain-disjointed" paths. To address the problem of limited information exchange among the domains, the multidomain network is topologically aggregated as a single-domain network, called virtual path network, in which each domain is abstracted by its border nodes interconnected by point-to-point virtual paths. The performance of both algorithms are evaluated and compared through simulation experiments.