KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2017.10.20
  • Accepted : 2018.03.14
  • Published : 2018.07.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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. https://doi.org/10.3837/tiis.2015.12.010
  2. Zhou Liang, "On data-driven delay estimation for media cloud," IEEE Transactions on Multimedia, vol.18, no.5, pp. 905-915, May, 2016. https://doi.org/10.1109/TMM.2016.2537782
  3. 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. https://doi.org/10.1109/TCSVT.2016.2539698
  4. 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.
  5. 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.
  6. 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.
  7. 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. https://doi.org/10.1145/2500098.2500104
  8. 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. https://doi.org/10.1016/j.comnet.2011.10.009
  9. 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.
  10. 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. https://doi.org/10.1109/TNET.2012.2207915
  11. NS-2 - The Network Simulator version 2.34, 2012,
  12. Paxson, Vern, "End-to-End Internet Packet Dynamics," ACM SIGCOMM Computer Communication Review, vol.27, no.4, pp.139-152, September, 1997. https://doi.org/10.1145/263109.263155
  13. 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. https://doi.org/10.1145/505688.505692
  14. Sarolahti, P., Kojo, M., Yamamoto, K., Hata, M, "An algorithm for detecting spurious retransmission timeouts with TCP," RFC 5682, IETF, September, 2009.
  15. 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.
  16. 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.
  17. 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.
  18. 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. https://doi.org/10.1145/2567561.2567568
  19. 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.
  20. 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.