Upload
others
View
4
Download
0
Embed Size (px)
Citation preview
Oct 13 : finish Up TCP
Topics :f-Timeout ( RTO) Estimation
↳ RTT,variation
↳ smoothing EWMA .
f- TCP : packets to Bytes .
I AIMD
f- Rough throughputIn Fu. t.IE, = oasis,1-f-Flow control
of TCP Fairness
- Tcp over wireless .{ - Bottleneck bandwidth estimation ( via plot pain) .
③ RTO Estimation
*.
mecurrent
RTO = Max { last k RTT } → Perionfhuerswill affect max
mean { last k RTT} -7
RTO = weighted org -
y safetyof historical factorRTTS
t tEstimated RTT Deviation of RTT
( E ) (E )RTO ft) = Elt) t Eft)in
Elt) = a pile-y + fi -agree, ← Rmtetasuredat timet
O - 8 0.2
Pitt- l) = a Pitt - 2) t ( I - x) Rft - Y -
pitt) = a( a tilt -2) + f- a) Rft-D) t Ci-G Rft)= an K'ft- iz) t all - x) Rft -i) t ( I- a) Rtt)
¥8 )? 0.64
R^lt)=aRH-D-KDR#,-
JH=a8µytGa)frH-i2RTOHI = Elt) t 48ft)
Est . RTTd Estddev (RTT)
⑨ TCP Packets → Bytes .-
Cw → Expressed in # of bytes .
Segment -
÷;÷÷÷.
..-
↳ ↳ ↳
③ AIMD → Additive Increase but
Multiplicative Decrease .
"
In↳¥¥ipaE?.
Saw tooth behavior of CW = 0759pm
"Yttrium#me
i-TH*i÷E1-
⑦ ttowcontrol qq.io?
~
ACK { No . of bytes still available}Tx transmits
"
min { ew , B }at Rx
-mms/loo ,oookrill
⑦ Topfairness ETEl.su#cNNAlice
818%81¥ How is capacityBob divided between
Alice & Bob . ? Fox
qais quinonoid capacity -- 100
or Alice Bob
#.W"
Cw = Go CW-- O
•
www¥ at capacity# cw --2040 10i÷÷
.. ¥. is.w
CW# CWB -- constant = Capacity
•Bob
> an,
↳own
TcPHw¥YeaYbfomor①