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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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

slower rate of throughput increase.<br />

This is especially evident after congestion as TCP halves cwnd. Therefore,<br />

when a TCP connection runs over a low loss, un-congested link it<br />

is unable to achieve high throughput in high-speed, wide area networks<br />

due to the long recovery times <strong>and</strong> large value of optimal cwnd required<br />

after congestion detection when cwnd is halved.<br />

Therefore, as the geographical distance of the TCP connection increases,<br />

the time required to reach congestion (assuming static networks<br />

conditions) is proportionally increased <strong>and</strong> its average utilisation<br />

is decreased.<br />

To give context to these problems, a st<strong>and</strong>ard TCP connection with 1500B<br />

packets <strong>and</strong> a 100ms round-trip time (typical trans-Atlantic connection),<br />

would require an average congestion window of 83,333 segments <strong>and</strong> a packet<br />

drop rate of at most one congestion event every 5 billion packets to achieve a<br />

steady-state throughput of 10Gbit/sec. This requires at most one congestion<br />

event every 1 hour <strong>and</strong> 40 minutes. This loss rate (which is assumed to be<br />

related directly to the Bit Error Rate) is well below what is possible today<br />

with the present optical fibre <strong>and</strong> router technology.<br />

5.4.1 Throughput Evolution<br />

A model of the algorithmic dynamics of TCP can be gathered through simple<br />

geometry when considering the steady state behaviour of TCP as a cyclic<br />

iteration over k congestion epochs.<br />

Figure 5.9 shows the evolution of cwnd over time. Assuming that the<br />

time for recovery <strong>and</strong> the time required to signal the loss is negligible, the

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

Saved successfully!

Ooh no, something went wrong!