Browse > Article
http://dx.doi.org/10.3837/tiis.2018.07.010

Passive Overall Packet Loss Estimation at the Border of an ISP  

Lan, Haoliang (School of Computer Science and Engineering, Southeast University)
Ding, Wei (School of Computer Science and Engineering, Southeast University)
Zhang, YuMei (School of Big Data and Information Engineering, Guizhou University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.12, no.7, 2018 , pp. 3150-3171 More about this Journal
Abstract
In this paper, a heuristic method that leverages packet traces captured at the entire boarder of an ISP to distinguish and estimate the overall packet loss within an ISP's management domain (Intra_Path_Loss) and that in the outside Internet (Inter_Path_Loss) is proposed. Our method is inspired by that packet losses happened at different locations will cause different TCP sequence number patterns at the border of an ISP. Thereby, we leverage these TCP sequence number patterns to build a series of heuristic rules to estimate Intra_Path_Loss and Inter_Path_Loss, respectively. We do this work with an eye towards showing that the overall packet losses defined and estimated in this paper can provide the operators with some valuable information to help them precisely grasp the overall performance of network paths and narrow down the range of network anomalies. The proposed method is rigorously validated with simulations, and finally the results from a regional academic network JSERNET verify its effectiveness and practicability.
Keywords
Pakcet Loss rate; Estimation; Network performance management; Network measurement;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Nguyen, Hung X., and Matthew Roughan, "Rigorous statistical analysis of internet loss measurements," IEEE/ACM Transactions on Networking (TON), vol. 21, no. 3, pp. 734-745, June, 2013.   DOI
2 NS-2 - The Network Simulator version 2.34, 2012,
3 Paxson, Vern, "End-to-End Internet Packet Dynamics," ACM SIGCOMM Computer Communication Review, vol.27, no.4, pp.139-152, September, 1997.   DOI
4 Ludwig R, Katz R H, "The Eifel algorithm: making TCP robust against spurious retransmissions," ACM SIGCOMM Computer Communication Review, vol. 30, no. 1, pp. 30-36, January, 2000.   DOI
5 Sarolahti, P., Kojo, M., Yamamoto, K., Hata, M, "An algorithm for detecting spurious retransmission timeouts with TCP," RFC 5682, IETF, September, 2009.
6 Rani, SV Jansi, and P. Narayanasamy, "Enhancing TCP Performance by detecting spurious RTO in Wireless Network," International Journal of Applied Engineering Research, vol.11, no.4, pp. 2651-2657, March, 2016.
7 Priya, S. Sathya, and K. Murugan, "Improving TCP Performance in Wireless Networks by Detection and Avoidance of Spurious Retransmission Timeouts," Journal of Information Science and Engineering, vol. 31, no.2, pp. 711-726, March, 2015.
8 Lan H, Ding W, Xia Z, "Asymmetric routing detection based on flow records," Journal on Communications, vol. 35, no. Z1, PP. 98-102, November, 2014.
9 Dainotti A, Benson K, King A, et al, "Estimating internet address space usage through passive measurements," ACM SIGCOMM Computer Communication Review, vol. 44, no.1, pp. 42-49, January, 2014.   DOI
10 Glatz E, Dimitropoulos X, "Classifying internet one-way traffic," in Proc. of the 2012 ACM conference on Internet measurement conference, pp. 37-50, November, 2012.
11 Basso, Simone, Michela Meo, and Juan Carlos De Martin, "Strengthening measurements from the edges: application-level packet loss rate estimation," ACM SIGCOMM Computer Communication Review, vol. 43, no. 3, pp. 45-51, July, 2013.   DOI
12 Miao L, Ding W, Gong J, "A real-time method for detecting internet-wide SYN flooding attacks,", in Proc. of Local and Metropolitan Area Networks (LANMAN), 2015 IEEE International Workshop on. IEEE, pp. 1-6, April, 2015.
13 Feng, B., Zhou, H., Zhang, M., and Zhang, H, "Cache-Filter: A Cache Permission Policy for Information-Centric Networking," KSII Transactions on Internet and Information Systems (TIIS), vol.9, no.12, pp. 4912-4933, December, 2015.   DOI
14 Zhou Liang, "On data-driven delay estimation for media cloud," IEEE Transactions on Multimedia, vol.18, no.5, pp. 905-915, May, 2016.   DOI
15 Zhou, Liang, "QoE-driven delay announcement for cloud mobile media," IEEE Transactions on Circuits and Systems for Video Technology, vol.27, no.1, pp. 84-94, January, 2017.   DOI
16 Madhyastha, H. V., Isdal, T., Piatek, M., Dixon, C., Anderson, T., Krishnamurthy, A., & Venkataramani, A, "iPlane: An information plane for distributed services," in proc. of the 7th symposium on Operating systems design and implementation, pp. 367-380, November, 2006.
17 Friedl, A., Ubik, S., Kapravelos, A., Polychronakis, M., & Markatos, E. P, "Realistic passive packet loss measurement for high-speed networks," in proc. of International Workshop on Traffic Monitoring and Analysis, pp. 1-7, May, 2009.
18 Basso, S., Meo, M., Servetti, A., & De Martin, J. C, "Estimating packet loss rate in the access through application-level measurements," in proc. of the 2012 ACM SIGCOMM workshop on Measurements up the stack, pp. 7-12, August, 2012.
19 Silveira, Fernando, and Edmundo de Souza e Silva, "Predicting packet loss statistics with hidden Markov models for FEC control," Computer Networks, vol. 56, no. 2, pp. 628-641, February, 2012.   DOI
20 Hu, Zhiguo and Qiqiang Zhang, "A new approach for packet loss measurement of video streaming and its application," Multimedia Tools and Applications, pp. 1-20, May, 2016.