An AS-level study of Internet path delay characteristics

According to conventional wisdom, links connecting different autonomous systems (AS) are the performance bottlenecks in the core of the Internet. The paper presents an empirical evaluation of delays across inter-AS links using hop-limited active probes. The measurements cover a diverse set of Internet paths starting from locations within three large transit Internet service providers (ISPs). We find that most inter-AS links on the Internet paths covered by this study do not contribute significantly to end-to-end delays. The few exceptions are long-haul links with large propagation delays. Furthermore, the delay estimates are fairly stable across days, making it possible for ISPs to choose inter-domain paths or perform traffic engineering based on delay measurement feedback. Our observations also suggest that a very large component of the end-to-end delay for the measured paths usually occurs within a single AS.

[1]  Jia Wang,et al.  Towards an accurate AS-level traceroute tool , 2003, SIGCOMM '03.

[2]  Ashok K. Agrawala,et al.  Experimental assessment of end-to-end behavior on Internet , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[3]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[4]  Vern Paxson,et al.  End-to-end routing behavior in the Internet , 1996, TNET.

[5]  Jean-Chrysostome Bolot,et al.  Characterizing End-to-End Packet Delay and Loss in the Internet , 1993, J. High Speed Networks.

[6]  kc claffy,et al.  Measurement considerations for assessing unidirectional latencies , 1993 .

[7]  S. Jamin,et al.  Challenges and Lessons Learned in Measuring Path RTT for Proximity-based Applications , 2002 .

[8]  Anees Shaikh,et al.  An empirical evaluation of wide-area internet bottlenecks , 2003, IMC '03.

[9]  Ramesh Govindan,et al.  Estimating Router ICMP Generation Delays , 2002 .

[10]  David Wetherall,et al.  Scriptroute: a facility for distributed internet measurement , 2003 .

[11]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[12]  Randy H. Katz,et al.  Characterizing the Internet hierarchy from multiple vantage points , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Guangyu Pei,et al.  Measurements On Delay And Hop-Count Of The Internet , 1998 .

[14]  Bassam Halabi,et al.  Internet Routing Architectures , 1997 .

[15]  Helen J. Wang,et al.  Server-based inference of Internet link lossiness , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Robert Tappan Morris,et al.  Resilient overlay networks , 2001, SOSP.

[17]  Ahsan Habib,et al.  Analysis of Bottlenecks in International Internet Links , 1998 .

[18]  Anees Shaikh,et al.  Issues with inferring Internet topological attributes , 2004, Comput. Commun..