Placing Relay Nodes for Intra-Domain Path Diversity

Abstract— To increase reliability and robustness of missioncritical services in the face of routing changes, it is often desirable and beneficial to take advantage of path diversity provided by the network topology. One way of achieving this inside a single Autonomous System (AS) is to use two paths between every Origin-Destination (OD) pair. One path is the default path defined by the intra-domain routing protocol; the other path is defined as an overlay path that passes through a strategically placed relay node. The key question then is how to place such relay nodes inside an AS, which is the focus of this paper. We propose two heuristic algorithms to find the positions of relay nodes such that every OD pair has an overlay path, going through a relay node, that is disjoint from the default path. When it is not possible to find completely disjoint overlay paths, we allow overlay paths to have overlapped links with default paths. Since overlapped links diminish the robustness of...

• Type: Conference
• Year: 2006
• Where: INFOCOM
• Authors: Meeyoung Cha, Sue B. Moon, Chong-Dae Park, Aman Shaikh
• Keywords: Communications, Default Paths, INFOCOM 2006, Overlay Paths, Relay Nodes