Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Network |
Estimating TCP Packet Loss Ratio from Sampled ACK Packets
1 The authors are with System Platforms Research Laboratories, NEC Corporation, Kawasaki-shi, 211-8666 Japan. E-mail: y-yamasaki{at}ay.jp.nec.com
The advent of various quality-sensitive applications has greatly changed the requirements for IP network management and made the monitoring of individual traffic flows more important. Since the processing costs of per-flow quality monitoring are high, especially in high-speed backbone links, packet sampling techniques have been attracting considerable attention. Existing sampling techniques, such as those used in Sampled NetFlow and sFlow, however, focus on the monitoring of traffic volume, and there has been little discussion of the monitoring of such quality indexes as packet loss ratio. In this paper we propose a method for estimating, from sampled packets, packet loss ratios in individual TCP sessions. It detects packet loss events by monitoring duplicate ACK events raised by each TCP receiver. Because sampling reveals only a portion of the actual packet loss, the actual packet loss ratio is estimated statistically. Simulation results show that the proposed method can estimate the TCP packet loss ratio accurately from a 10% sampling of packets.
Key Words: TCP, packet loss ratio, sampled packets, measurement
Manuscript received October 12, 2006. Manuscript revised May 28, 2007.
Reference
[1] P. Pheal, S. Panchen, and N. McKee, "InMon corporation's sFlow: A method for monitoring traffic in switched and routed networks," IETF, RFC3176, Sept. 1992. [2] B. Claise, "Cisco systems NetFlow services export version 9," IETF, RFC3954, Oct. 2004. [3] K. Sugauchi, H. Higuchi, K. Tsuchiya, and J. Mizuno, "Traffic measurement technique in the environment of high-speed network," Technical Report IEICE, NS2003-312, March 2004. [4] C. Estan and G. Varghcsc, "New directions in traffic measurement and accounting," Proc. ACM SIGCOMM, pp.323–336, Aug. 2002. [5] D.T. Mori, M. Uchida, R. Kawahara, J. Pan, and S. Goto, "Identifying elephant flows through periodically sampled packets," Proc. ACM SIGCOMM/USENIX Internet Measurement Conf., pp.115–120, Oct. 2004. [6] N. Duffield, C. Lund, and M. Thorup, "Properties and prediction of flow statistics from sampled packet streams," ACM SIGCOMM Internet Measurement Workshop, pp.159–171, Nov. 2002. [7] N. Duffield, C. Lund, and M. Thorup, "Estimating flow distributions from sampled flow statistics," Proc. ACM SIGCOMM, pp.325–336, Aug. 2003. [8] K. Ishibashi, R. Kawahara, T. Asaka, and M. Aida, "Detection of TCP performance degradation using link utilization statistics," IEEE GLOBECOM'04, vol.2, pp.845–850, 2004. [9] R. Kawahara, K. Ishibashi, T. Mori, and T. Abe, "A method of detecting performance degradation at tcp flow level from sampled packet streams," IEEE HPSR, May 2005. [10] T. Ogishi, A. Idoue, T. Hasegawa, and T. Kato, "Design of performance monitor collecting TCP level statistics from unidirectional IP traffic," Proc. IEICE Gen. Conf. 2000, B-7-3, March 2000. [11] M. Yajnik, J. Kurose, and D. Towsley, "Packet loss correlation in the MBone multicast network," GLOBECOM'96, pp.94–99, Nov. 1996. [12] M. Borella, D. Swider, S. Uludag, and G. Brewster, "Internet packet loss: Measurement and implications for end-to-end QoS," Proc. Int. Conf. Parallel Proc., pp.3–12, Aug. 1998. [13] M. Arai, A. Chiba, and K. Iwasaki, "Measurement and modeling of burst packet losses in internet end-to-end communications," Dependable Computing, 1999. Proc. 1999 Pacific Rim Int. Symp., pp.260–267, Dec. 1999. [14] J. Sommers, P. Barford, N. Duffield, and A. Ron, "Improving accuracy in end-to-end packet loss measurement," SIGCOMM 2005, pp.157–168, 2005. [15] J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation," ACM SIGCOMM'98, pp.303–314, 1998. [16] Y. Yamasaki, H. Shimonishi, and T. Murase, "TCP packet loss measurement technique in the high-speed network enviroment," IEICE Technical Report, TM2005-11, May 2005. [17] Network Simulator version 2 (ns-2), available from http://www.isi.edu/nsnam/ns/ [18] INMON CORP, "sFlow accuracy and billing," http://www.inmon.com/technology/papers.php, 2004.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by YAMASAKI, Y.
Articles by MURASE, T.
Search for Related Content
Social Bookmarking
What's this?