An investigation of the Internet's IP-layer connectivity

The Internet's tremendous value is undoubtedly dependent on its universal connectivity among a great number of heterogeneous networks that are distributed over the world. In recent years, while the Internet's scale has expanded exponentially, the current status of its connectivity is still in the lack of comprehensive and formal study. In this paper, we contribute to the understanding of Internet's IP-layer connectivity by quantitatively measuring the reachability from 124 PlanetLab nodes towards 197869 diversely distributed destination IP addresses. We first demonstrate our methodology to meet the challenges in experiment design, and then statistically analyze the Internet's IP-layer connectivity in various aspects, including the directly reachable proportion, packet loss, delay variation, and the effect of domain and geographic distance. Finally, we investigate main causes of IP-layer unreachability by revealing some intentional insulation policies based on empirical study on a few special cases and analyzing its correlation to typical routing issues.

[1]  Krishna P. Gummadi,et al.  Improving the Reliability of Internet Paths with One-hop Source Routing , 2004, OSDI.

[2]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[3]  Fred Baker,et al.  Requirements for IP Version 4 Routers , 1995, RFC.

[4]  Michael Dahlin,et al.  End-to-end WAN service availability , 2001, TNET.

[5]  Predicting Internet End-to-End Delay : A Statistical Study † , 2005 .

[6]  Nick Feamster,et al.  Measuring the effects of internet path faults on reactive routing , 2003, SIGMETRICS '03.

[7]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[8]  kc claffy,et al.  Analysis of RouteViews BGP data: policy atoms , 2001 .

[9]  Matthew Roughan,et al.  IP forwarding anomalies and improving their detection using multiple data sources , 2004, NetT '04.

[10]  V. Paxson.  End-to-end routing behavior in the internet , 2006, CCRV.

[11]  Wenyu Jiang,et al.  Modeling of Packet Loss and Delay and Their Effect on Real-Time Multimedia Service Quality , 2000 .

[12]  Anees Shaikh,et al.  On the responsiveness of DNS-based network control , 2004, IMC '04.

[13]  Geoff Huston,et al.  Analyzing the Internet's BGP Routing Table , 2001 .

[14]  Dmitri V. Krioukov,et al.  AS relationships: inference and validation , 2006, CCRV.

[15]  Yin Zhang,et al.  On AS-level path inference , 2005, SIGMETRICS '05.

[16]  Lakshminarayanan Subramanian,et al.  An investigation of geographic mapping techniques for internet hosts , 2001, SIGCOMM.

[17]  David G. Andersen,et al.  Improving end-to-end availability using overlay networks , 2004 .

[18]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[19]  Lixin Gao,et al.  A measurement study on the impact of routing events on end-to-end internet path performance , 2006, SIGCOMM.

[20]  Li Tang,et al.  End-to-End Delay Behavior in the Internet , 2006, 14th IEEE International Symposium on Modeling, Analysis, and Simulation.

[21]  Wenyu Jiang,et al.  Assessment of VoIP Service Availability in the Current Internet , 2003 .

[22]  Farnam Jahanian,et al.  Experimental Study of Internet Stabil-ity and Wide-Area Backbone Failures , 1998 .

[23]  Hiroyuki Ohsaki,et al.  Modeling end-to-end packet delay dynamics of the internet using system identification , 2001 .

[24]  Michael S. Borella,et al.  Internet packet loss: measurement and implications for end-to-end QoS , 1998, Proceedings of the 1998 ICPP Workshop on Architectural and OS Support for Multimedia Applications Flexible Communication Systems. Wireless Networks and Mobile Computing (Cat. No.98EX206).

[25]  Wai Sum Lai,et al.  Traffic engineering for MPLS , 2002, SPIE ITCom.

[26]  Albert G. Greenberg,et al.  Combining routing and traffic data for detection of IP forwarding anomalies , 2004, SIGMETRICS '04/Performance '04.

[27]  Athina Markopoulou,et al.  Characterization of failures in an IP backbone , 2004, IEEE INFOCOM 2004.

[28]  Farnam Jahanian,et al.  Experimental study of Internet stability and backbone failures , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).