Paper Info
Title
Resilient Routing Overlay Network Construction with Super-Relay Nodes.
Abstract
Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. The key to overlay routing is the placement and maintenance of the overlay infrastructure, especially, the selection and placement of key relay nodes. Spurred by the observation that a few relay nodes with high betweenness centrality can provide more optimal routes for a large number of node pairs, we propose a resilient routing overlay network construction method by introducing Super-Relay nodes. In detail, we present the K-Minimum Spanning Tree with Super-Relay nodes algorithm (SR-KMST), in which we focus on the selection and connection of Super-Relay nodes to optimize the routing quality in a resilient and scalable manner. For the simultaneous path failures between the default physical path and the overlay backup path, we also address the selection of recovery path. The objective is to select a proper one-hop recovery path with minimum cost in path probing and measurement. Simulations based on a real ISP network and a synthetic Internet topology show that our approach can provide high-quality overlay routing service, while achieving good robustness.
Year
DOI
Venue
2017
10.3837/tiis.2017.04.005
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
Keywords
Field
DocType
overlay topology,Super-Relay nodes,betweenness centrality,resilient routing,one-hop path recovery
Multipath routing,Dynamic Source Routing,Static routing,Computer science,Hierarchical routing,Enhanced Interior Gateway Routing Protocol,Policy-based routing,Computer network,Overlay network,Routing protocol,Distributed computing
Journal
Volume
Issue
ISSN
11
4
1976-7277
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
Shengwen Tian123.12
Jianxin Liao245782.08
Tonghong Li314121.89
J. Wang447995.23
Guanghai Cui562.76