Large-scale round-trip delay time analysis of IPv4 hosts around the globe

Design and optimization of many network applications, services, protocols, and routing protocols canbe improved with delay-related measurement for a better operation over the Internet. Many experimental delaymeasurements have been performed on predetermined end-to-end connections with a less number of hosts comparedto our study. This study aims to investigate up-to-date round-trip delay time measurement results over the Internetthrough pinging random IPv4 addresses from three vantage points located in the United States, Turkey, and Japan.Considering different time periods in a day and in consecutive 5 years, we performed a large-scale round-trip delay timeanalysis study by sending more than 300 million ICMP requests to randomly chosen IPv4 addresses. Approximately,55 million unique Internet hosts replied to ICMP requests and were evaluated for the analysis. The results show that90% of IP hosts accomplish their ICMP communication in less than 0.4 s. Mostly the propagation time on backbonelinks constitutes the larger part of total round-trip delay time. Distribution fitting test results demonstrate that RTTsof distributed hosts around the world could be modeled with multimodal distribution functions. Wakeby distributionfunction gives best results for modeling RTTs with two different modes according to the Kolmogorov–Simirnov teststatistics. Our study also gives perspective about how packet delay values would be, when a message is broadcastedall over the world. Another significant finding is that it gives a point of view where to locate servers to provide a fastInternet service all over the world via Internet.

PDF

___

[1] Ciftlikli C, Gezer A. Comparison of Daubechies wavelets for Hurst parameter estimation. Turk J Elec Eng & Comp Sci & Computer Sciences 2010; 18 (1): 117-128.
[2] Ciftlikli C, Gezer A, Ozsahin AT. Packet traffic features of IPv6 and IPv4 protocol traffic. Turk J Elec Eng & Comp Sci 2012; 20 (5): 727-749.
[3] Almes G, Zekauskas MJ, Kalidindi S. A one-way packet loss metric for IPPM. RFC 2680, 1999.
[4] Almes G, Zekauskas MJ, Kalidindi S. A round-trip delay metric for IPPM. RFC 2681, 1999.
[5] Jacobson V. Congestion avoidance and control. ACM SIGCOMM Computer Communication Review 1988; 18 (4): 314-329.
[6] Wang J, Wen J, Li C, Li Z, Han Y et al. DC-Vegas: a delay-based TCP congestion control algorithm for datacenter applications. Journal of Network and Computer Applications 2015; 53: 103-114.
[7] Kleinrock L. Queueing Systems, volume 2: Computer Applications. New York, NY, USA: Wiley, 1976.
[8] Mills DL. Internet delay experiments ARPANET working group requests for comment. RFC 889, 1983.
[9] Shankar AU, Alaettinoğlu C, Matta I, Klaudia DZ. Performance comparison of routing protocols using MaRS: distance-vector versus link-state. ACM SIGMETRICS Performance Evaluation Review 1992; 20: 181-192.
[10] Bolot JC. End-to-end packet delay and loss behavior in the Internet. ACM SIGCOMM Computer Communication Review 1993; 23: 289-298.
[11] Constantinescu D, Popescu A. Modeling of one-way transit time in IP routers, In: Telecommunications, 2006. AICT-ICIW’06. International Conference on Internet and Web Applications and Services/Advanced International Conference; 19–25 February 2006; Guadelope, French Caribbean: IEEE. pp. 16-16.
[12] Zhang B, Ng TS, Nandi A, Riedi R, Druschel P et al. Measurement based analysis, modeling, and synthesis of the internet delay space. In: IMC ’06 Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement; 25–27 October 2006; New York, NY, USA: ACM. pp. 85-98.
[13] Fontugne R, Mazel J, Fukuda K. An empirical mixture model for large-scale RTT measurements. In: 2015 IEEE Conference on Computer Communications; 26 April–1 May 2015; Kowloon, Hong Kong: INFOCOM. pp. 2470-2478.
[14] Marchetta P, Botta A, Katz-Bassett E, Pescapé A. Dissecting round trip time on the slow path with a single packet. In: International Conference on Passive and Active Network Measurement; 10–11 March 2014; Los Angeles, CA, USA: PAM. pp. 88-97.
[15] Landa R, Clegg RG, Araujo JT, Taveira J, Mykoniati E et al. Measuring the relationships between Internet geography and RTT. In: 22nd International Conference on Computer Communication and Networks; 30 July– 2 August 2013; Nassau, Bahamas: ICCCN. pp. 1-7.
[16] Cho K, Mitsuya K, Kato A. Traffic data repository at the WIDE project. In: USENIX 2000 Annual Technical Conference; 2000; San Diego, CA, USA: FREENIX. pp. 263-270.
[17] Heidemann J, Pradkin Y, Govindan R, Papadopoulos C, Bartlett G et al. Census and survey of the visible internet. In: ACM Internet Measurement Conference; Oct. 2008; Greece: ACM. pp. 169-182.
[18] Hengartner U, Moon S, Mortier R, Diot C. Detection and analysis of routing loops in packet traces, In: 2nd ACM SIGCOMM Workshop on Internet Measurement; 06–08 November 2002; New York, NY, USA: ACM. pp. 107-112.
[19] Boutremans C, Iannaccone G, Diot C. Impact of link failures on VoIP performance. In: 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video; 12–14 May 2002; Miami, FL, USA: ACM. pp. 63-71.