Title
Improving Chinese Internet's Resilience through Degree Rank Based Overlay Relays Placement
Abstract
The current interdomain routing protocol (BGP) used in the Internet tends to be restrictive limiting communication between source-destination pairs to one route, which may not fully utilize the potential Internet's connection redundancy. Although overlay routing could utilize redundant communication paths between endpoints to improve reliability and performance of the Internet, the studies of overlay network still suffer two handicaps: (i) lack of accurate Internet topology model which can be used for the large-scale overlay simulation eligibly and (ii) most existing overlay systems are inefficient in choosing the relay nodes to create the disjoint overlay path. In this paper, we first present an experimental study of resilience analysis on the Chinese Internet which we obtained through a large-scale active measurement recently and contains greater connectivity than what Skitter and Routeviews have discovered. Then we propose a heuristic strategy, called Degree Rank based Overlay relays Placement (DROP) to create the redundant disjoint overlay path between each source-destination pair. Simulations show that DROP can improve the entire Chinese Internet's resilience efficiently with less topological information acquired and can be put into practice easily.
Year
DOI
Venue
2008
10.1109/ICC.2008.1089
ICC
Keywords
Field
DocType
connection redundancy,source-destination pairs,relays,large-scale active measurement,internet,large-scale overlay simulation,computer network reliability,routing protocols,chinese internet,degree rank,overlay relays placement,current interdomain routing protocol,network topology,overlay network,resilience,internet topology
Internet topology,Computer science,Computer network,Network topology,Redundancy (engineering),Overlay,Relay,Overlay network,Routing protocol,The Internet,Distributed computing
Conference
ISSN
ISBN
Citations 
1550-3607
978-1-4244-2075-9
2
PageRank 
References 
Authors
0.40
12
5
Name
Order
Citations
PageRank
Bin Yuan1106.32
Guo-Qiang Zhang271.62
Yanjun Li320.40
Guoqing Zhang4242.99
Zhongcheng Li531.12