On estimating end-to-end network path properties
Authors:
Open Access
- 30 August 1999
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 29 (4) , 263-274
Abstract
The more information about current network conditions available to a transport protocol, the more efficiently it can use the network to transfer its data. In networks such as the Internet, the transport protocol must often form its own estimates of network properties based on measurements performed by the connection endpoints. We consider two basic transport estimation problems: determining the setting of the retransmission timer (RTO) for a reliable protocol, and estimating the bandwidth available to a connection as it begins. We look at both of these problems in the context of TCP, using a large TCP measurement set [Pax97b] for trace-driven simulations. For RTO estimation, we evaluate a number of different algorithms, finding that the performance of the estimators is dominated by their minimum values, and to a lesser extent, the timer granularity, while being virtually unaffected by how often round-trip time measurements are made or the settings of the parameters in the exponentially-weighted moving average estimators commonly used. For bandwidth estimation, we explore techniques previously sketched in the literature [Hoe96, AD98] and find that in practice they perform less well than anticipated. We then develop a receiver-side algorithm that performs significantly better.Keywords
This publication has 19 references indexed in Scilit:
- On calibrating measurements of packet transit times1998
- The macroscopic behavior of the TCP congestion avoidance algorithmACM SIGCOMM Computer Communication Review, 1997
- Improving the start-up behavior of a congestion control scheme for TCP1996
- Simulation-based comparisons of Tahoe, Reno and SACK TCPACM SIGCOMM Computer Communication Review, 1996
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- Observing TCP dynamics in real networks1992
- Observations on the dynamics of a congestion control algorithm1991
- A control-theoretic approach to flow control1991
- Congestion avoidance and control1988
- Improving round-trip time estimates in reliable transport protocols1987