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.

4.2. Protocol Description 55<br />

As a response to out-of-order segments, the TCP receiver sends duplicate<br />

acknowledgments, dupacks, that carry the same acknowledgment number as<br />

the previous ack it had sent - hence this does not change snd_una.<br />

A sequential receipt of a number of dupacks signifies that a data segment<br />

has potentially been lost in the network, <strong>and</strong> therefore the sender should<br />

send the data segment (the left most side of the sliding window) again.<br />

In combination with retransmission timeouts (RTO) (See Section 4.5.1)<br />

that will resend segments should no acks that advance snd_una be received<br />

within this RTO, acks provide reliable data delivery [Bra89] by informing<br />

the sender of when data has (<strong>and</strong> implicitly, has not) been received by the<br />

receiver. Similarly, when new data is sent <strong>into</strong> the network, the right most<br />

pointer, snd_nxt, advances to the right. Therefore, the window ‘slides’ across<br />

the range of sequence numbers as the transfer takes place. Through the evolution<br />

of the data transfer, this window will slide across the entire byte range<br />

of the relevant data to transfer <strong>and</strong> hence is known as a ‘sliding window’.<br />

The macroscopic result of this is that for each <strong>and</strong> every TCP connection,<br />

this window has to be maintained as part of the connection state in memory<br />

in order to be able to keep track of the number of packets in-flight. The<br />

B<strong>and</strong>width Delay Product (BDP) defines the relation between the throughput<br />

b, the round-trip latency T , <strong>and</strong> the size of the sliding window w required.<br />

b = w T<br />

(4.1)<br />

The relation between w <strong>and</strong> the number of packets is defined by:<br />

w = n × s (4.2)

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

Saved successfully!

Ooh no, something went wrong!