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.

6.1. Survey of New-TCP Algorithms 114<br />

3500<br />

50<br />

1<br />

cwnd <strong>and</strong> ssthresh (packets)<br />

3000<br />

2500<br />

2000<br />

1500<br />

1000<br />

500<br />

cwnd<br />

ssthresh<br />

0<br />

0 50 100 150 200 250 300<br />

Time (seconds)<br />

α<br />

40<br />

30<br />

20<br />

10<br />

α<br />

β<br />

0<br />

0<br />

0 50 100 150 200 250 300<br />

Time (seconds)<br />

0.8<br />

0.6<br />

0.4<br />

0.2<br />

β<br />

(a) Congestion Window<br />

(b) AIMD Parameters<br />

Figure 6.1: cwnd dynamic of HSTCP (Single flow on Dummynet, link capacity<br />

200Mbit/sec, RTT 150ms, queue size 500 packets.)<br />

6.1.2 ScalableTCP<br />

ScalableTCP [Kel03] defines a mechanism by which the number of RTTs<br />

to recover from a loss event is independent of the of the link b<strong>and</strong>width.<br />

The design of ScalableTCP ensures that the recovery time required at any<br />

throughput is approximately a constant regardless of the RTT of the connection.<br />

It therefore ensures a degree of scalability of the algorithm regardless<br />

of the link capacity of the path that enables ScalableTCP to outperform<br />

st<strong>and</strong>ard TCP.<br />

The generalised ScalableTCP window update algorithm responds to each<br />

acknowledgment received in which congestion has not been detected with the<br />

update:<br />

ACK: cwnd ← cwnd + α (6.5)<br />

LOSS: cwnd ← β × cwnd (6.6)<br />

where α is a constant with 0 < α < 1 <strong>and</strong> β is a constant with 0.5 < β < 1.<br />

The scaling property applies for any choice of the constants α <strong>and</strong> β. The

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

Saved successfully!

Ooh no, something went wrong!