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 Yuan | 1 | 10 | 6.32 |
Guo-Qiang Zhang | 2 | 7 | 1.62 |
Yanjun Li | 3 | 2 | 0.40 |
Guoqing Zhang | 4 | 24 | 2.99 |
Zhongcheng Li | 5 | 3 | 1.12 |