Classification of Transport Layer Solution in Adhoc Wireless Networks - Unit 6
Classification of Transport Layer Solution in Adhoc Wireless Networks - Unit 6
http://www.cs.tut.fi/kurssit/TLT-2756/
Ad hoc networks D.Moltchanov, TUT, Fall 2009
• Which transport layer protocol?
• Classification of transport layer protocols;
• Traditional TCP;
• Why does not TCP work well in ad-hoc networks?
• TCP enhancements;
• Other transport layer protocols.
- ACTP;
End-to-end - ATP.
Split approaches
approaches
- Split-TCP. - TCP-ELFN;
- TCP-F;
- TCP-BuS;
- ATCP.
3. Traditional TCP
The major responsibilities of TCP in an active session are to:
• provide reliable in-order transport of data:
– to not allow losses of data.
• control congestions in the networks:
– to not allow degradation of the network performance.
• control a packet flow between the transmitter and the receiver:
– to not exceed the receiver’s capacity.
In general, we distinguish between the following operational phases in TCP:
• slow-start phase (also known as exponential start);
• congestion avoidance phase;
• congestion control phase;
• fast retransmit phase;
• fast recovery.
Sequence number
Acknowledgement number
Header U A P R S F
Unused R C S S Y I Window size
length G K H T N N
Options
Data
ACK (noData, )
rcvBuf
rcvWin
Flow control service is a rate matching provided by TCP using the dynamic rcvWin:
• rcvWin is sent with every ACK to the sender;
• initially, rcvWin = rcvBuf;
• for next ACK the receiver sends: rcvWin = rcvBuf − ( lastByteRcv − lastByteRead );
• the sender must ensure that ( lastByteSent − lastByteAcked ) ≤ rcvWin to not overflow.
16
1
time
16
1
time
18
16
1
time
out of order
Segment 1
DUPACK
timeout Segment 2
DUPACK
Segment 3
DUPACK
Segment 0
18
16
TCP Reno
4 TCP Tahoe
1
time
Throughput
2 4 6 8 Number of hops
What are the reasons? The probability of the path break is given as:
pb = 1 − (1 − pl )k , (1)
Pr of path break
1
0.5
2 4 6 8 10 12 14 Number of hops
5. TCP enhancements
5.1. Feedback-based TCP (TCP-F)
TCP-F requires the following to enhance performance:
• support of reliable data-link layer protocols;
• routing support to inform the TCP sender about path breaks;
• routing protocol is expected to repair the broken path within a reasonable time.
The aim of TCP-F: minimize the throughput degradation resulting from path breaks.
Sender
Receiver Receiver
If the broken links rejoins or intermediate node obtains a new path to destination:
• route reestablishment notification (RRN) is sent to TCP-F sender;
Sender (connected)
A B C D
A B C D
RFN RFN
A B C D
RRN RRN
Sender (connected)
A B C D
Sender (standby)
A B C D
ICMP(DUP), RouteError
Sender (standby)
A B C D
probe probe
Sender (connected)
A B C D
routeOK routeOK
A B C D E
intermediate downstream
TCP-BuS receiver
12 RN TCP flow
1 LQ
5
6 REPLY
2
8
10
ERDN
3
9
11 ERDN
4 7
TCP-BuS sender
Data
IP ip_input() ip_output()
Data
3 DUPACKs Tx
ACK ECN
ECN CONGESTED
LOSS
2 4 6 8 Number of hops
segment 1 (zone 1) S
segment 2 (zone 2)
proxy node
segment 1 (zone 1) S
segment 2 (zone 2)
proxy node
TCP data flow; end-to-end ACK;
LACK; network link.
path break TCP snoozes TCP standby TCP snoozes TCP TCP
New protocol:
• could be more suitable than TCP for ad-hoc networks and wireless links;
• could be useful in military/medical or other specific applications.
IP
• contention delay DC .
During the connection setup phase or when ATP recovers from path break:
• ATP sender determines the transmission rate sending probe packets (quick start phase);
– intermediate node attaches the rate info in form of DC and DQ ;
– receiver responds with ACK.
R − Sold
Snew = Sold + , (3)
k
is used (increased) where k is the fraction used to avoid rapid fluctuations.
• decrease:
– If new rate is lower than current the rate is decreased to a new rate.
• maintain:
– if new rate is higher that current but less than the threshold.