MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Passive Estimation of TCP Round-Trip Times (2002) [52 citations — 1 self]

by Hao Jiang ,  Constantinos Dovrolis
ACM Computer Communication Review
Add To MetaCart

Abstract:

We propose and evaluate a passive measurement methodology that estimates the distribution of Round-Trip Times (RTTs) for the TCP connections that flow through a network link. Such an RTT distribution is important in buffer provisioning, configuration of active queue management, and detection of congestion unresponsive traffic. The proposed methodology is based on two techniques. The first technique is applicable to TCP caller-to-callee flows, and it is based on the 3-way handshake messages. The second technique is applicable to callee-to-caller flows, when the callee transfers a number of MSS segments to the caller, and it is based on the slow-start phase of TCP. The complete estimation algorithm reports an RTT for 55-85% of the TCP workload, in terms of bytes, in the traces that we examined. Verification experiments show that about 90% of the passive measurements are within 10% or 5ms, whichever is larger, of the RTT that ping would measure. Also, measurements on several NLANR traces show that the two estimation techniques agree within 25ms for 70-80% of the processed TCP connections. We also apply the estimation methodology on a number of NLANR traces and examine the variability of the measured RTT distributions in both short and long timescales.

Citations

1825 Congestion avoidance and control – Jacobson - 1988
605 End-to-end internet packet dynamics – Paxson - 1999
601 Promoting the use of end-to-end congestion control in the Internet – Floyd, Fall - 1999
276 Requirements for Internet hosts – communication layers – Braden
249 Computer Networks: A System Approach – Peterson, Davie - 1996
232 Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED – Misra, Gong, et al. - 2000
174 On Estimating End-to-End Network Path Properties – Allman, Paxson - 1999
125 Computing TCP’s Retransmission Timer – Paxson, Allman - 2000
121 TCP behavior of a busy Internet server: Analysis and Improvements – Balakrishnan, Padmanabhan, et al.
106 A Web server’s view of the transport layer – Allman - 2000
98 Controlling high-bandwidth flows at the congested router – MAHAJAN, FLOYD, et al.
54 Scalable TCP Congestion Control – Morris - 1999
51 Design and Deployment of a Passive Monitoring Infrastructure,”inLectureNotesinComputerScience,2170:556-567 – Fraleigh, Lyles, et al. - 2001
37 Implicit admission control – Mortier, Pratt, et al. - 2000
34 Design principles for accurate passive measurement – Cleary, Donnelly, et al. - 2000
12 Analysis of internet delay times – Martin, McGregor, et al. - 2000
9 Passive Measurement and Analysis – MOAT - 2003
6 tcptrace: TCP dump file analysis tool – Ostermann - 1996
4 TCPdump, the protocol packet capture and dumper program – Jacobson, Leres, et al.
1 Mogul and S.E.Deering – C - 1990
1 end2end-interest mailing list. http://www.icir.org/floyd/other/Veres.April2001 – Veres - 2001
1 Performance TCP in ANSNET – High - 1994