2010 MC1633 (1) MTL
2010 MC1633 (1) MTL
2010 MC1633 (1) MTL
Transport Layer
Client E.g. HTTP (used by web services) typically uses TCP Reliable transport between client and server required TCP Steam oriented, not transaction oriented Network friendly: time-out congestion slow down transmission Well known TCP guesses quite often wrong in wireless and mobile networks Packet loss due to transmission errors Packet loss due to change of network Result Severe performance degradation
TCP SYN TCP SYN/ACK TCP ACK HTTP request HTTP response
Server
Connection setup
Data transmission
>15 s no data
GPRS: 500ms!
Connection release
Motivation I
Transport protocols typically designed for Fixed end-systems Fixed, wired networks Research activities Performance Congestion control Efficient retransmissions TCP congestion control packet loss in fixed networks typically due to (temporary) overload situations router have to discard packets as soon as the buffers are full TCP recognizes congestion only indirect via missing acknowledgements, retransmissions unwise, they would only contribute to the congestion and make it even worse slow-start algorithm as reaction
TCP slow-start algorithm sender calculates a congestion window for a receiver start with a congestion window size equal to one segment exponential increase of the congestion window up to the congestion threshold, then linear increase missing acknowledgement causes the reduction of the congestion threshold to one half of the current congestion window congestion window starts again with one segment
Motivation II
Motivation II
TCP fast retransmit/fast recovery TCP sends an acknowledgement only after receiving a packet if a sender receives several acknowledgements for the same packet, this is due to a gap in received packets at the receiver however, the receiver got all packets up to the gap and is actually receiving packets therefore, packet loss is not due to congestion, continue with current congestion window (do not use slow-start)
wireless TCP
standard TCP
access point1
Internet
access point2
mobile host
Advantages no changes in the fixed network necessary, no changes for the hosts (TCP protocol) necessary, all current optimizations to TCP still work transmission errors on the wireless link do not propagate into the fixed network simple to control, mobile TCP is used only for one hop between, e.g., a foreign agent and mobile host therefore, a very fast retransmission of packets is possible, the short delay on the mobile hop is known
Indirect TCP II
Indirect TCP II
Disadvantages loss of end-to-end semantics, an acknowledgement to a sender does now not any longer mean that a receiver really got a packet, foreign agents might crash higher latency possible due to buffering of data within the foreign agent and forwarding to a new foreign agent
correspondent host
buffering of data
Snooping TCP II
Data transfer to the mobile host FA buffers data until it receives ACK of the MH, FA detects packet loss via duplicated ACKs or time-out fast retransmission possible, transparent for the fixed network Data transfer from the mobile host FA detects packet loss on the wireless link via sequence numbers, FA answers directly with a NACK to the MH MH can now retransmit data with only a very short delay
Snooping TCP
Problems snooping TCP does not isolate the wireless link as good as I-TCP snooping might be useless depending on encryption schemes
Compare the different types of transmission errors that can occur in wireless and wired networks. What additional role does mobility play? What is the reaction of standard TCP in case of packet loss? In what situation does this reaction make sense and why is it quite often problematic in the case of wireless networks and mobility?
Mobile TCP
Special handling of lengthy and/or frequent disconnections M-TCP splits as I-TCP does unmodified TCP fixed network to supervisory host (SH) optimized TCP SH - MH Supervisory host no caching, no retransmission monitors all packets, if disconnection detected set sender window size to 0 sender automatically goes into persistent mode old or new SH reopen the window
Mobile TCP
Advantages maintains semantics, supports disconnection, no buffer forwarding If MH is disconnected, M-TCP avoids useless retransmissions, slow starts or breaking connections by simply shrinking the senders window to 0. Disadvantages loss on wireless link propagated into fixed network adapted TCP on wireless link
Transmission/time-out freezing
Mobile hosts can be disconnected for a longer time no packet exchange possible, e.g., in a tunnel, TCP disconnects after time-out completely TCP freezing MAC layer is often able to detect interruption in advance MAC can inform TCP layer of upcoming loss of connection TCP stops sending, but does now not assume a congested link MAC layer signals again if reconnected
Transmission/time-out freezing
Advantage scheme is independent of data Disadvantage TCP on mobile host has to be changed, mechanism depends on MAC layer
Selective retransmission
TCP acknowledgements are often cumulative if single packets are missing quite often a whole packet sequence beginning at the gap has to be retransmitted (go-back-n), thus wasting bandwidth Selective retransmission as one solution Selective retransmission allows for acknowledgements of single packets, not only acknowledgements of insequence packet streams without gaps sender can now retransmit only the missing packets
Selective retransmission
Advantage
much higher efficiency
Disadvantage
more complex software in a receiver, more buffer needed at the receiver
Connection-Oriented
Before any data transfer, TCP establishes a connection: One TCP entity is waiting for a connection (server) The other TCP entity (client) contacts the server The actual procedure for setting up connections is more complex. Each connection is full duplex
CLIENT
Request a co n nection
Accept a c
onnection
Data Transer
Disconnect
Three-Way Handshake
aida.poly.edu
mng.poly.edu
SYN (Seq
No = x)
(SeqNo = x
+1, AckNo =
y+1)
Disadvantage
requires changed TCP mobility not longer transparent
Approach
Indirect TCP
Mechanism
splits TCP connection into two connections
Advantages
isolation of wireless link, simple
Disadvantages
loss of TCP semantics, higher latency at handover Snooping TCP snoops data and transparent for end-to- problematic with acknowledgements, local end connection, MAC encryption, bad isolation retransmission integration possible of wireless link M-TCP splits TCP connection, Maintains end-to-end Bad isolation of wireless chokes sender via semantics, handles link, processing window size long term and frequent overhead due to disconnections bandwidth management Fast retransmit/ avoids slow-start after simple and efficient mixed layers, not fast recovery roaming transparent Transmission/ freezes TCP state at independent of content changes in TCP time-out freezing disconnect, resumes or encryption, works for required, MAC after reconnection longer interrupts dependant Selective retransmit only lost data very efficient slightly more complex retransmission receiver software, more buffer needed Transaction combine connection Efficient for certain changes in TCP oriented TCP setup/release and data applications required, not transparent transmission