High Speed TCP Review and Implementation  September 9th 2002
Goal To understand, implement and test the High Speed TCP protocol and suggest improvements.
Background The main hstcp website can be found here. Tom Duningan has implemented it with web100 here.
Excel spreadsheet with graphs and equations of HSTCP stuff here.
The Sally Floyd HSTCP modifications are based on the Response function of TCP: Where T is the number of packets and s is the packet size. From: Padhye et al. Modelling TCP Throughput  A Simple Model and its Empirical Validation 1998
By factoring out the second part of the denominator, we get,
Where 2/3 is derived from the AIMD(0.5,1) a and b parameters of normal TCP. (1) is the same as
packets per round trip time (ppr), where B is the actual throughput. Using the bandwidth delay product,
And factorising for bits instead of bytes
Assuming that the window size is directly proportional to the bandwidth, we can use (2) to get:
Which means that the loss rate, p is;
The number of packets between losses is just the inverse of the loss rate, ie
The actual time between losses is then a matter of dividing (6) by the congestion window after multiplying it by the rtt
these ultimately lead to the fact that hte throughput is limited by two factors: the loss of packets and the window size.
The HSTCP model makes assumptions on the achieveable loss rates on a system. Therefore, we must understand the relationship between the loss rate and the window size of a tcp system. Given (4), ie
we can plot the following: From this relation we can go about formulating a new response function for HSTCP. We need to consider 4 variables:
With this, we ca define the new response function as:
where
if we specify the following parameters:
We get the following response function:
Mapping to values of a and b


© 20012003, YeeTing Li, email: ytl@hep.ucl.ac.uk,
Tel: +44 (0) 20 7679 1376, Fax: +44 (0) 20 7679 7145 Room D14, High Energy Particle Physics, Dept. of Physics & Astronomy, UCL, Gower St, London, WC1E 6BT 
