RTT Estimation Based on Sampled Flow Data
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [23]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Round-Trip time (RTT) is an important metric for network measurement and an essential indicator for network performance monitoring. Traditional packet trace based RTT estimation usually depends on particular active or passive measurement platforms. This paper proposes a new RTT estimation method, which merely takes flow data from existed routers and hardly needs extra network measurement facility. Based on the analysis of transmission features of TCP bulk flow, RTT estimation models are established corresponding to the conditions where socket buffer size and bandwidth delay product (BDP) are relatively small, large and approximate. Experiments show RTT estimation can be well accomplished through those models. Moreover, considering only duration and total packet number of a TCP bulk flow are involved in estimation, this method is also adoptable to situation with sampling flow data as input, and thus is effective in monitoring and managing the large-scale backbone network performance.

    Reference
    [1] Stevens WR. TCP/IP Illustrated, Vol.1: The Protocol. Reading: Addison Wesley, 1993.
    [2] Jiang H, Dovrolis C. Passive estimation of TCP round-trip Times. In: Proc. of the SIGCOMM 2002. 2002. 75-88. [doi: 10.1145/ 571697.571725]
    [3] Veal B, Li K, Lowenthal D. New methods for passive estimation of TCP round-trip times. In: Proc. of the PAM 2005. 2005. 121-134. [doi: 10.1007/978-3-540-31966-5_10]
    [4] Zhang Y, Breslau L, Paxson V, Shenker S. On the characteristics and origins of Internet flow rates. In: Proc. of the SIGCOMM 2002. 2002. 309-322. [doi: 10.1145/633025.633055]
    [5] Jaiswal S, Iannaccone G, Diot C, Kurose J, Towsley D. Inferring TCP connection characteristics through passive measurements. In: Proc. of the INFOCOM 2004. 2004. 1582-1592. [doi: 10.1109/INFCOM.2004.1354571]
    [6] Zhang YB, Lei ZM. A passive RTT estimate algorithm for TCP. Journal of Beijing University of Posts and Telecommunications, 2004,27(5):85-89 (in Chinese with English abstract). [doi: 10.3969/j.issn.1007-5321.2004.05.017]
    [7] Claise B. Cisco systems NetFlow services export version 9. RFC 3954, 2004.
    [8] sFlow. http://www.sflow.org/index.php
    [9] Claise B. Specification of the IP flow information export (IPFIX) protocol for the exchange of IP traffic flow information. RFC 5101, 2008.
    [10] Strohmeier F, Dorfinger P, Trammell B. Network performance evaluation based on flow data. In: Proc. of the IWCMC 2011. 2011. 1585-1589. [doi: 10.1109/IWCMC.2011.5982608]
    [11] Altman E, Avrachenkov K, Barakat C. A stochastic model of TCP/IP with stationary random losses. In: Proc. of the SIGCOMM 2000. 2000. 231-242. [doi: 10.1145/347059.347549]
    [12] Tomita N, Valaee S. Data uploading time estimation for CUBIC TCP in long distance networks. Computer Networks, 2012,56(11): 2677-2689. [doi: 10.1016/j.comnet.2012.04.010]
    [13] Bao W, Wong VWS, Leung VCM. A model for steady state throughput of TCP CUBIC. In: Proc. of the Global Telecommuni-cations Conf. (GLOBECOM 2010). 2010. 1-6. [doi: 10.1109/GLOCOM.2010.5684172]
    [14] Allman M, Paxson V, Blanton E. TCP congestion control. RFC 5681, 2009. http://tools.ietf.org/html/rfc5681
    [15] Karlin S, Taylor HM. A First Course in Stochastic Processed. 2nd ed., Singapore: Elsevier Pte Ltd., 2007.
    [16] Brandt A. The stochastic equation Yn+1=AnYn+Bn with stationary coefficients. In: Advances in Applied Probability. 1986. 211-220. http://www.jstor.org/discover/10.2307/1427243
    [17] Duffield N, Lund C, Thorup M. Estimating flow distributions from sampled flow statistics. In: Proc. of the SIGCOMM 2003. 2003. 325-336. [doi: 10.1145/863955.863992]
    [18] Zhang XY, Gong J, Wu H. A method of estimating average round-trip latency based on specific flow records in NetFlow. Computer Applications and Software, 2010,27(5):64-67 (in Chinese with English abstract). [doi: 10.3969/j.issn.1000-386X.2010.05.020]
    [19] McCanne S. The network simulator—ns-2. 1997. http://www.isi.edu/nsnam/ns/
    [20] Floyd S, Henderson T, Gurtov A. The NewReno modification to TCP's fast recovery algorithm. RFC 3782, 2004. http://tools.ietf. org/html/rfc3782
    [21] Wikipedia. Newton's method. 2013. http://en.wikipedia.org/wiki/Newton%27s_method
    [22] Jiangsu Key Laboratory of Computer Networking Technology. IP trace distribution system (IPTAS). 2013. http://iptas.edu.cn/src/ system.php
    [23] Wikipedia. Cosine similarity. 2013. http://en.wikipedia.org/wiki/Cosine_similarity
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

苏琪,龚俭,苏艳珺.基于抽样流记录的RTT估计.软件学报,2014,25(10):2346-2361

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 07,2013
  • Revised:July 30,2013
  • Online: September 30,2014
You are the first2034787Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063