05.08.2014 Views

An Investigation into Transport Protocols and Data Transport ...

An Investigation into Transport Protocols and Data Transport ...

An Investigation into Transport Protocols and Data Transport ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

5.4. <strong>An</strong>alysis of AIMD Congestion Control 107<br />

where the throughput B is related to the RTT, T , the timeout, T 0 , under<br />

loss rates, p using packets of size s. It therefore demonstrates that the<br />

throughput is increased for low latency flows experiencing low loss conditions.<br />

Considering the case of large file transport where the TCP flow will spend<br />

most of the time in congestion avoidance, Equation 5.7 can be approximated<br />

to,<br />

cwnd =<br />

√ 3<br />

2p<br />

packets (5.8)<br />

where the B<strong>and</strong>with Delay Product, cwnd = B × T (Equation 4.1) is<br />

used to relate the throughput <strong>and</strong> the cwnd by the RTT. This is equivalent<br />

to the models presented in [Flo91, LM97, MSMO97].<br />

The importance of this model is that the throughput is inversely related<br />

to the loss rate experienced by the TCP flow.<br />

Therefore, a fundamental<br />

limit on throughput of a TCP flow exists even without congestion due to<br />

the physical existence of bit error rates on the Internet. Given a typical link<br />

loss rate of 10 −7 , <strong>and</strong> a typical long distance latency of 100ms, TCP is only<br />

capable of achieving approximately 450Mbit/sec.<br />

5.4.3 TCP Generalisation<br />

[JDXW03] considers the evolution of cwnd as a stability problem whereby<br />

cwnd oscillates around an equilibrium position. They specify that the increase<br />

of 1 packet per RTT results <strong>and</strong> the decrease of half results on a flow<br />

level description of the cwnd (w) as:<br />

dw i (t)<br />

dt<br />

= 1<br />

T i (t) − w i(t)<br />

T i (t) p i(t) 1 2<br />

4<br />

3 w i(t) (5.9)<br />

Where the first term comes from the linear increase of w <strong>and</strong> the second

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!