Professional Documents
Culture Documents
Wireless Ad Hoc and Sensor Networks Outline Out e
Wireless Ad Hoc and Sensor Networks Outline Out e
Wireless Ad Hoc and Sensor Networks Outline Out e
(Transport Layer)
Out e Outline Introduction and challenges (self learning) Which transport layer protocols? (self learning)
Traditional TCP (self learning) A B i f R i it t T diti Brief Revisit to Traditional TCP (self learning) l
Application Transport Protocol Network P N k Protocol l Media Access Protocol Physical Channel (Radio)
WS 2010/2011
Prof. Dr. Dieter Hogrefe Dr. Omar Alfandi
Design goals and Classification of a Transport layer protocols for wireless ad hoc networks networks. Enhancements to TCP for wireless ad hoc networks
TCP-based TCP based Others
Summary y
2
Introduction : Challenge
The traditional wired transport layer protocols are not suitable for wireless ad hoc networks due to the inherent problems associated with ad hoc networks networks. TCP protocol does not work well in ad hoc net orks ork ell networks
What are the major reasons behind that ?
There are:
Connection-less transport layer protocols such as UDP Connection-oriented transport layer p p y protocols such as TCP
Multipath routing
Some routing protocols use multiple paths between the source and destination leading to:
High number of out-of-order packets leading to DUPACKs g p g Different RTO values leading to unnecessary retransmission
RTO: Retransmit TimeOut DUPACKs: Duplicate Acknowledgments
TCP sender for session A TCP sender for session B TCP sender for session B
Out e Outline Introduction and challenges (self learning) Which transport layer protocols? (self learning)
Traditional TCP (self learning) A B i f R i it t T diti Brief Revisit to Traditional TCP (self learning) l
Design goals and Classification of a Transport layer protocols for wireless ad hoc networks networks. Enhancements to TCP for wireless ad hoc networks
TCP-based TCP based Others
Summary y
9
Out e Outline Introduction and challenges (self learning) Which transport layer protocols? (self learning)
Traditional TCP (self learning) A B i f R i it t T diti Brief Revisit to Traditional TCP (self learning) l
Traditional TCP
The major responsibilities of TCP in an active session are t to: provide reliable in-order transport of data:
t not allow losses of data. to t ll l fd t
Design goals and Classification of a Transport layer protocols for wireless ad hoc networks networks. Enhancements to TCP for wireless ad hoc networks
TCP-based TCP based Others
Summary y
11 12
In general
we distinguish between the following operational phases i TCP h in TCP:
slow-start phase (also known as exponential start); congestion avoidance phase; congestion control phase; fast retransmit phase; p fast recovery.
13
14
Design goals and Classification of a Transport layer protocols for wireless ad hoc networks networks. Enhancements to TCP for wireless ad hoc networks
TCP-based TCP based Others
Summary y
15 16
The following dynamic expression is used for setting a timeout: Timeout = Estimate of RTT + 4xDeviation, where
Sample RTT = t(the ACK is received) - t(the segment is sent to IP); Estimate of RTT = (1 - x) Estimate of RTT + x Sample RTT;
x = 0.125 is mostly chosen given more wait to recent Sample RTT; Deviation = (1 - x)Deviation + Sample RTT - Estimate of RTT;
Notes
small deviations of Sample RTT: Timeout > Estimate of RTT; big deviation of Sample RTT: Timeout Estimate of RTT.
RTT: Round T i Time RTT R d Trip Ti Website: https://wiki.net.informatik.uni-goettingen.de/w/images/9/9f/Telematik_WS2009_chapter4-i.pdf
if ACK is received in RTO the congestion window is doubled and two MSSs of data are sent; the congestions window is doubled with every ACK until it reaches slow-start threshold;
Website: https://wiki.net.informatik.uni-goettingen.de/w/images/e/e6/Telematik_WS2009_chapter4-ii.pdf W b it htt // iki t i f tik i tti d / /i / / 6/T l tik WS2009 h t 4 ii df
20
Slow-start
Congestion avoidance
21
22
23
Out e Outline Introduction and challenges (self learning) Which transport layer protocols? (self learning)
Traditional TCP (self learning) A B i f R i it t T diti Brief Revisit to Traditional TCP (self learning) l
Design goals and Classification of a Transport layer protocols for wireless ad hoc networks networks. Enhancements to TCP for wireless ad hoc networks
TCP-based TCP based Others
Summary y
25 26
C ass cat o of the transport aye protocols Classification o t e t a spo t layer p otoco s
Transport layer p p y protocols for wireless ad hoc networks
TCP modifications
Split approaches
27
28
Design goals and Classification of a Transport layer protocols for wireless ad hoc networks networks. Enhancements to TCP for wireless ad hoc networks
TCP-based TCP based Others
The main aim of TCP-F is to minimize the throughput g p degradation resulting from path breaks
Summary y
29
sender
receiver
sender
receiver
30
TCP F TCP-F
In TCP-F an intermediate node upon detection of the link break
Obtains information from TCP-F senders packets routed via this node; generates a route failure notification (RFN) packet; routes this packet to the TCP-F sender; does not forward any p y packet from this connection; ; updates its routing table; stores information about generation of a RFN packet.
TCP F TCP-F
When TCP-F sender receives the RFN packet it enters the socalled snooze state:
stops sending packet to the destination; cancels all the timers; freezes the congestion window; sets up a route failure timer = f(routing protocol, network size, y ) network dynamic): when failure timer expires TCP-F enters the connected state.
Any intermediate node that forwards the RFN packet: if this node has an alternative route to destination:
discards the RFN packet and uses this p p path to forward other packets:
this allows to reduce an overhead involved in route re-establishment
If the broken links rejoins or intermediate node obtains a new path to destination:
route reestablishment notification (RRN) is sent to TCP-F sender;
TCP F TCP-F
When the sender receives RRN packet:
reactivates all timers and congestion window assuming that the network is back; starts transmitting data available in the buffer; takes care of packets lost due to path break break.
Sender (connected) Sender (from connected to snooze) RFN Sender (from snooze to connected) RFN
RRN
RRN
Once the TCP ELFN sender receives the ELFN packet: TCP-ELFN
it disables its retransmission timer and CW; enters a standby state.
probe routeOK
probe routeOK 36
Sender
Both these messages are modified to carry TCP connection and segment information.
Intermediate upstream Intermediate downstream
Receiver
37
38
all packets belonging to this flow are discarded at all intermediate nodes p g g that forward RN.
40
41
42
ATCP
The following are advantages of such a layered structure:
ATCP logic is separated from classic TCP; no changes to TCP are required; in principle, ATCP can be realized and installed separately from TCP; TCP simple primitives can be defined between ATCP and TCP layers.
ATCP
when a TCP connection is established, established ATCP enters the NORMAL state; in the NORMAL state ATCP does not interfere with classic TCP and remains invisible.
DISCONN DUR DUP DUR ACK/Packet NORMAL retransmits a segments from a buffer
Before RTO/ 3 DUP ACK ACKs
DUR
TxPacket
ACK ECN
ECN
CONGESTED
44
DISCONN DUR
DUR
ATCP
Consider the case when packets are lost or arrive out-of-order at destination:
DISCONN DUR DUR
ATCP
When ATCP is in the LOSS state:
retransmits a segments from a buffer
DUR
DUP ACK/Packet
DUR NORMAL
ATCP:
TxPacket
if new ACK is received from the receiver ATCP enters LOSS the NORMAL state; if ECN is received it enters the CONGESTED state; if ICMP DUR is received it enters the DISCONNECTED state state.
NORMA L TxPacket
ECN
ECN
CONGESTED
CONGESTED
counts, waits if the number of DUPACKs reaches three; LOSS t it th b f DUPACK h th ECN if so, it puts ATCP in the LOSS state and does not invoke the congestion control; in the LOSS state ATCP retransmits unacked segments from the sender's nacked buffer.
45
46
ATCP
It is expected that the new route is found and the source is informed. When ATCP is in the CONGESTED state:
if ICMP DUR is received it goes into DISCONNECTED state.
DISCONN
DUR
NORMA L TxPacket T P k t
makes classic TCP unaware of it and retransmits the packet from TCP buffer
change in route:
recomputes the congestion window
47 48
2.
Why it is possible?
congestion control: local phenomenon due to high contention for resources; end-to-end reliability: end-to-end phenomenon. dt d li bilit dt d h
49
50
it is updated according to arrival of local ACKs (LACKs) from the next node.
Design goals and Classification of a Transport layer protocols for wireless ad hoc networks networks. Enhancements to TCP for wireless ad hoc networks
TCP-based TCP based Others
Summary y
56
ACTP
Each data to be transmitted contains the following information:
delay (a maximum tolerable delay); number of the packet; priority of the packet.
The d li Th delivery status is maintained at ACTP and available t t t i i t i d t d il bl to application via isAcked():
successful delivery of the packet (ACK was returned); possible loss of the packet (ACK is not returned within a deadline); remaining time for the packet (ACK is not returned but the deadline has not expired); Application SendTo(delay,message,priority) SendTo(delay message priority) no information available.
layer ACTP layer IP 58 IProute() isAcked()
ATP uses assisted congestion control; ATP uses selective ACKs (SACKs). (SACKs) y g y ATP uses the information available from underlying layers for:
estimation of the initial transmission rate; detection, avoidance and control of congestion; detection of path breaks.
59
60
ATP
The congestion information obtained from intermediate node is expressed in terms:
weighted average queuing delay DQ: contention delay DC. y
ATP
When congestion occurs TCP uses:
decrease of the CW. CW
DQ xDQnew (1 x) DQold
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; ece e espo ds t C receiver responds with ACK.
Snew Sold
61
R Sold k
decrease:
If new rate is lower than current the rate is decreased to a new rate.
maintain:
if new rate is higher than current but less than the threshold.
62
Design goals and Classification of a Transport layer protocols for wireless ad hoc networks networks. Enhancements to TCP for wireless ad hoc networks
TCP-based TCP based Others
Summary y
63 64
Summary
The major challenges and the design goals that a transport layer protocols faces were discussed TCP is the most widely used transport protocol and is considered to be the backbone of todays Internet
It provides end-to-end, reliable, byte stream, in-order-delivery of packets to nodes Since TCP was designed to traditional wired networks, many of g , y issues that are presented in dynamic topology It is very important to employ TCP in ad hoc networks to sea ess y communicate with Internet seamlessly co u cate t te et