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 ldquolink-disjointedrdquo paths between any given pair of nodes in the network, the second algorithm computes a pair of ldquodomain-disjointedrdquo paths. To address the problem of limited information exchange among the domains, the multi-domain 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.