Strengthening Packet Loss Measurement from the Network Intermediate Point = Strengthening Packet Loss Measurement from the Network Intermediate Point

다국어 초록 (Multilingual Abstract)

Estimating loss rates with the packet traces captured from some point in the middle of the network has received much attention within the research community. Meanwhile, existing intermediate-point methods like [1] require the capturing system to capture all the TCP traffic that crosses the border of an access network (typically Gigabit network) destined to or coming from the Internet. However, limited to the performance of current hardware and software, capturing network traffic in a Gigabit environment is still a challenging task. The uncaptured packets will affect the total number of captured packets and the estimated number of packet losses, which eventually affects the accuracy of the estimated loss rate. Therefore, to obtain more accurate loss rate, a method of strengthening packet loss measurement from the network intermediate point is proposed in this paper. Through constructing a series of heuristic rules and leveraging the binomial distribution principle, the proposed method realizes the compensation for the estimated loss rate. Also, experiment results show that although there is no increase in the proportion of accurate estimates, the compensation makes the majority of estimates closer to the accurate ones.

참고문헌 (Reference)

1 F. E. Bustamante, "Workshop on tracking quality of experience in the Internet : summary and outcomes" 47 (47): 55-60, 2017

2 Y. A. Limanto, "Visualisasi bandwidth usage untuk universitas kristen petra menggunakan tools TSTAT" 4 (4): 28-34, 2016

3 R. Hark, "Towards an adaptive selection of loss estimation techniques in software-defined networks" 1-9, 2017

4 Chydzinski Andrzej, "The single-server queue with the dropping function and infinite buffer" 2018 : 12-, 2018

5 T. B. Ma. Richard, "The public option: a nonregulatory alternative to network neutrality" 2011

6 M. Mellia, "TStat: TCP STatistic and analysis tool" 145-157, 2003

7 M. Mathis, "TCP selective acknowledgment options, RFC2018"

8 M. Allman, "TCP congestion control, RFC 5681"

9 S. Shin, "TCP and MPTCP retransmission timeout control for networks supporting WLANs" 20 (20): 994-997, 2016

10 S. Basso, "Strengthening measurements from the edges : application-level packet loss rate estimation" 43 (43): 45-51, 2013

11 A. Papadogiannakis, "Stream-oriented network traffic capture and analysis for high-speed networks" 32 (32): 1849-1863, 2014

12 M. Yu, "Software Defined Traffic Measurement with OpenSketch" 29-42, 2013

13 A. Antonopoulos, "Shedding light on the internet : stakeholders and network neutrality" 55 (55): 216-223, 2017

14 H. X. Nguyen, "Rigorous statistical analysis of internet loss measurements" 21 (21): 734-745, 2013

15 C. Kocak, "Performance measurement of IP networks using two-way active measurement protocol" 249-254, 2017

16 S. Okwir, "Performance measurement and management systems : a perspective from complexity theory" 20 (20): 731-754, 2018

17 Femminella, Mauro, "Performance evaluation of edge cloud computing system for big data applications" 170-175, 2016

18 Saeed Ullah, "Passive packet loss detection in Wi-Fi networks and its effect on HTTP traffic characteristics" 428-432, 2014

19 Haoliang Lan, "Passive Overall Packet Loss Estimation at the Border of an ISP" 한국인터넷정보학회 12 (12): 3150-3171, 2018

20 H. Wu, "Packet loss estimation of TCP flows based on the delayed ACK mechanism" 540-543, 2009

21 D. Smekal, "Packet generators on field programmable gate array platform" 97-100, 2017

22 F. Schneider, "Packet capture in 10-gigabit Ethernet environments using contemporary commodity hardware" 207-217, 2007

23 N. L. M. Van Adrichem, "OpenNetMon: network monitoring in openflow software-defined networks" 1-8, 2014

24 E. M. Sierra, "Online Detection of Pathological TCP Flows with Retransmissions in High-speed Networks" 127 : 95-104, 2018

25 G. J. Moreno, "On the feasibility of 40 gbps network data capture and retention with general purpose hardware" 970-978, 2018

26 "NS-2 – The network simulator version 2.34"

27 S. Jaiswal, "Measurements-In-The-Middle”: inferring end-end path properties and characteristics of TCP connections through passive measurements" University of Massachusetts Amherst 2005

28 A. Finamore, "Live traffic monitoring with Tstat: capabilities and experiences" 290-301, 2010

29 S. Gallenmüller, "High-performance packet processing and measurements" 1-8, 2018

30 Paul Emmerich, "FlowScope: efficient packet capture and storage in 100 Gbit/s networks" 1-9, 2017

31 Dolk Victor, "Event-triggered control systems under packet losses" 80 (80): 143-145, 2017

32 G. Cheng, "Estimation packet loss ratios for the two segments of end-to-end path on the monitor" 793-796, 2012

33 S. Basso, "Estimating packet loss rate in the access through application-level measurements" 7-12, 2012

34 M. Allman, "Estimating loss rates with TCP" 31 (31): 12-24, 2003

35 E. Papadogiannaki, "Efficient software packet processing on heterogeneous and asymmetric hardware architectures" 25 (25): 1593-1606, 2017

36 Claudio Favi, "Dynamic performance limits of the Benko-Veres passive TCP packet loss estimation algorithm" 336-340, 2004

37 R. Hark, "DistTM: collaborative traffic matrix estimation in distributed SDN control planes" 82-90, 2016

38 P. Hosein, "Detecting network neutrality violations through packet loss statistics" 404-407, 2015

39 H. Fan, "Data-driven packet loss estimation for node healthy sensing in decentralized cluster" 18 (18): 320-, 2018

40 Denis Collange, "Correlation of packet losses with some traffic characteristics" 233-236, 2007

41 L. Braun, "Comparing and improving current packet capturing solutions based on commodity hardware" 206-217, 2010

42 S. Srivastava, "Comparative study of various traffic generator tools" 1-6, 2014

43 V. Moreno, "Commodity packet capture engines : tutorial, cookbook and applicability" 17 (17): 1364-1390, 2015

44 B. Cho, "CBR-based network performance management with multi-agent approach" 20 (20): 757-767, 2017

45 S. Floyd, "An extension to the selective acknowledgment (SACK) option for TCP, RFC 2883"

46 P. Benko, "A passive method for estimating end-to-end TCP packet loss" 2609-2613, 2002

47 Z. Hu, "A new approach for packet loss measurement of video streaming and its application" 77 (77): 11589-11608, 2018

48 G. Cheng, "A lightweight approach to manifesting responsible parties for TCP packet loss" 211-217, 2015

49 J. Sommers, "A geometric approach to improving active packet loss measurement" 16 (16): 307-320, 2008

50 Q. De Coninck, "A first analysis of multipath TCP on smartphones" 57-69, 2016