Existing restoration schemes require detailed link-state information to be advertised between the nodes in a given network. These schemes become less attractive to networks with multiple autonomous domains where network link-state information needs to be abstracted within each domain for efficiency and scalability reasons. In this paper, we present a distributed end-to-end shared restoration scheme, referred to as Virtual Node-based Shared Restoration (VNSR), which provides routing and shared restoration across multiple domains with limited information exchange among the domains. With this scheme, every domain is modeled as a single virtual node with a certain internal capacity that can be advertised to other domains. This minimum advertised information is used to compute a pair of link-disjointed paths between any given source and destination nodes across the domains. The performance of the proposed scheme is evaluated and compared with another published scheme, which modeled every domain as a set of virtual paths. We will show that the VNSR scheme is more scalable and efficient in terms of the routing overhead, while still yielding the same capacity performance, compared with the published scheme.
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 "domaindisjointed" 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. 1 13 12 d J d J d J d J d d d J d d d J d d d d d d d d d JJ J J J J J J
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.