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 118<br />

validity of Equation 4.1, [LS04a] states that this is successful when the maximum<br />

queue size is equal to the maximum RTT measured <strong>and</strong> the minimum<br />

(zero) queue size occurs when the flow experiences the minimum RTT.<br />

The b<strong>and</strong>width delay products before <strong>and</strong> after congestion are:<br />

Before congestion: R(k) − = cwnd<br />

RT T max<br />

(6.12)<br />

After congestion: R(k) + = β × cwnd<br />

RT T min<br />

(6.13)<br />

A simple way of ensuring full utilisation of the network by this single<br />

H-TCP flow would be to equate R(k) − <strong>and</strong> R(k) + . As such, this constraint<br />

can only be achieved by enforcing that:<br />

β(k) ≥ RT T min<br />

RT T max<br />

(6.14)<br />

where β(k) is the value of β at the k’th congestion epoch. The calculation<br />

prevents the queue size from emptying upon loss/congestion detection by the<br />

TCP flow <strong>and</strong> therefore maintain maximum throughput for the TCP flow.<br />

However, high values of β would cause slow convergence between flows.<br />

Therefore, a parameter β max specifies the largest value of β such that 0.5 ≤<br />

β ≤ β max to enable compatibility with St<strong>and</strong>ard TCP whilst being able to<br />

keep high utilisation of the network path.<br />

To further aid the fair sharing of network b<strong>and</strong>width, H-TCP specifies<br />

that should the measured throughput of a flow at the next congestion epoch<br />

be greater than the parameter ∆ B , then β should default back to 0.5.<br />

∆ B <strong>and</strong> β max have suggested values of 0.2 <strong>and</strong> 0.8 respectively.<br />

Figure 6.3 shows the H-TCP algorithm in action. It shows the slow ‘TCPfriendly’<br />

α increase immediately after loss, <strong>and</strong> then the switch <strong>into</strong> the high

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

Saved successfully!

Ooh no, something went wrong!