and Mobile Systems Design
Lecture 07
Mobile Networks:
TCP in Wireless Networks
Lecture Objectives
~ Doseribe TCP’ Now control mechaniem
+ Describe operation of TCP Rano and TCP Vegas,
Including congestion avoidance (congestion conto),
‘low tart and fat retransmission and recovery
+ Describe performance problams of TCP in wreless
+ Summarize proposed schemes fo overcome
performance limitations of TOP In wireless networks
Agenda
TCP Flow Control
= TOP overview.
+ Congestion avoidance, slow start and
1 TCP Reno and TCP Vegas
1 Solutions to TCP performance problems in wholes
7 ToP inherently supports flow contralto prewant
+ Sender cannot send more than wad unackncwladged
bytes to tho recelver
[=h
TCP Flow Control Example
Flow Control Can Limit Throughput (1)
Let abe the round-up Une Le, he tne rem
‘ening a segment unt an acknowledgement (ACK)
Isrecelved
+ Let t= wn be the tine to transmit fl “window
‘of data, where bs Iink bandwithFlow Control Can Limit Throughput (2)
+ Fora tok wih a high dlay-bandwidth product (nt),
‘he flow control window ean lint toughpt fo the
coma
TCP Congestion Avoidance
Recent History of TCP
TCP Operation
oe
thn
LE
tt
ape ner
* Flow conta (ready discussed)
+ Congestion avoidance
a egerion nn i ow
+ Slow s
Aegiaiy ow congo window ut cogitne
Congestion Avoidance: TCP Reno (1)
Congestion Avoidance: TCP Reno (2)
+ TGP can maintain a congestion window sae, cwnd, at
the sender
1 Sender cantanent pio minum ot anand yee
+ TCP Reno uses packs oss ae an Inaeator of
network congestion
+ TeP Reno ls reactive wth respect to congestion
7 When packet loss occurs congestion window als l=
reduces
+ Congestion window size ls Increased when cata is
‘successfully acknowledged
Tend cs cmd) agmant sel or ey ACK
Stgmentevey rundiiptme) oneCongestion Window in TCP Reno
Congestion Avoidance: TCP Vegas (1)
ine eongstonound ne
etl (etn compat) rune ne
Congestion Avoidance: TCP Vegas (2)
Congestion Avoidance: TCP Vegas (3)
7 Estimated backlogin queue (peated here)
+ TOP Vegas atemptsto Heep atleast bytes, tut
fowor than P byes, n queue
i> arcane ody
P Vegas provides a proactive response to
congestion
Canesten window change raul a oseriedbscog
(atop enone
‘reo
nd aan Won Se
Slow Start Mechanism
Loss Detection: TCP Reno
‘+ The goal of the slow stat mechanism isto debt and
void congestion asa connection begin oF
timeout
+ Slo tt eal (ahead wn
+ TCP Rene doubies the congestion window every
rounasip time no loss occurs
«TCP Vegas doubles the congestion window every
‘other roundtrip time if no loss occurs
+ Coarse-grain imeoutndeates packet oss
'ACKS indicate packet loss
eee
engin aves ear econ nr)Loss Detection: TCP Vegas
~ coarse gran imoout mechanism
nachrowsdge sean cacede te wre
TCP Reno Behavior
TCP Vegas Behavior
TCP Reno Pros and Cons (1)
+ Converges more smoothy. suming suicenty
large butters
+ hag crenata ecnin o
+ Moe wi oeplye, prota oe eat an
+ ToP Rene problems
round teen aey
Foo rw anon
Saora facet Some
TCP Reno Pros and Cons (2)
TCP Vegas Pros and Cons
+ TGP Rene problems (continued)
+ TOP Vegas benefits|
to pn sa penton ndp
ra won sas)
‘rope morse
+ ToP Vegas problems
Sat compet wth nr agressive
* (einoor thats eae