A distributed measurement architecture for inferring TCP round-trip times through passive measurements

The round-trip time (RTT), defined as the time elapsed for transmission of a data packet to travel from oneendpoint to the other and back again, is an important parameter for Internet quality. This paper proposes an extended version of the well-known SYN/ACK (SA) methodology for passively measuring the RTTs over Transmission Control Protocol (TCP) connections. Differently from the original version of the SA methodology and the rest of studies in the related literature, the proposed passive methodology measures not only the total RTT of an end-to-end connection but also the proportion of the existing connection sections on this entire RTT in a passive way if the connection between client and server is established via intermediate stations. A distributed measurement architecture has been designed that implements the extended SA methodology. Through tests in a controlled laboratory environment, various verification and performance evaluation experiments were conducted to determine the accuracy level of the measurement technique and how the distributed architecture behaves regarding resource requirements as the amount of incoming network traffic increases. Accuracy verification experiments show that on average about 92.66% of the passive measurements are within 10% or 5 ms, whichever is larger, of the RTT that ping would actively measure. Furthermore, the results reveal that usingtoday’s commodity hardware, the designed distributed architecture exhibits acceptable satisfactory scaling performance and can practically be used to passively measure RTTs of each hop within medium-sized communication networks.

PDF

___

[1] Mnisi NV, Oyedapo OJ, Kurien A. Active throughput estimation using RTT of differing ICMP packet sizes. In: IEEE International Conference on Broadband Communications, Informatics and Biomedical Applications; 23–26 November 2008; Gauteng, South Africa. pp. 480-485.
[2] Strowes SD. Passively measuring TCP round-trip times. Communications of the ACM 2013; 56 (10): 57-64. doi:10.1145/2507771.2507781
[3] Zander S, Armitage G. Minimally-intrusive frequent round trip time measurements using synthetic packet-pairs. In: IEEE Conference on Local Computer Networks; 21–24 October 2013; Sydney, Australia. pp. 264-267.
[4] Prieto I, Izal M, Magaña E, Morato D. A simple passive method to estimate RTT in high bandwidth-delay networks. In: Seventh International Conference on Evolving Internet; 12–18 October 2015; St. Julians, Malta. pp. 6-11.
[5] Shah SMA. Measuring round trip time and file download time of FTP servers. Network and Complex Systems 2011; 2 (5): 8-14.
[6] Günther A, Hoene C. Measuring round trip times to determine the distance between WLAN nodes. In: Proceedings of Networking; 2–6 May 2005; Waterloo, Canada. pp. 768-779.
[7] Jiang H, Dovrolis C. Passive estimation of TCP round-trip times. ACM SIGCOMM Computer Communication Review 2002; 32 (3): 75-88. doi:10.1145/571697.571725
[8] Aikat J, Kaur J, Smith FD, Jeffay K. Variability in TCP round-trip times. In: ACM SIGCOMM Conference on Internet Measurement; 27–29 October 2003; New York, NY, USA. pp. 279-284.
[9] Yan H, Li K, Watterson S, Lowenthal D. Improving passive estimation of TCP round-trip times using TCP timestamps. In: IEEE International Workshop on IP Operations and Management; 11–13 October 2004; Beijing, China. pp. 181-185.
[10] Veal B, Li K, Lowenthal D. New methods for passive estimation of TCP round-trip times. In: 6th International Conference on Passive and Active Network Measurement; 31 March–1 April 2005; Boston, MA, USA. pp. 121-134.
[11] Jaiswal S, Iannaccone G, Diot C, Kurose J, Towsley D. Inferring TCP connection characteristics through passive measurements. In: IEEE INFOCOM; 7–11 March 2004; Hong Kong, China. pp. 1582-1592.
[12] Avallone S, Emma D, Pescapé A, Ventre G. Performance evaluation of an open distributed platform for realistic traffic generation. Performance Evaluation 2005; 60 (1-4): 359-392. doi:10.1016/j.peva.2004.10.012
[13] Taheri SM, Hesamian G. A generalization of the Wilcoxon signed-rank test and its applications. Statistical Papers 2012; 54 (2): 457-470. doi:10.1007/s00362-012-0443-4
[14] Anaene Oyeka IC, Ebuh GU. Modified Wilcoxon signed-rank test. Open Journal of Statistics 2012; 2 (2): 172-176. doi:10.4236/ojs.2012.22019