Improving Chinese Internet's Resilience through Degree Rank Based Overlay Relays Placement

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.