7
Oct 13 : finish Up TCP Topics : f- Timeout ( RTO ) Estimation RTT , variation smoothing EWMA . f- TCP : packets to Bytes . I AIM D f- Rough throughput In Fu . t.IE , = oasis , 1- f- Flow control of TCP Fairness - Tcp over wireless . { - Bottleneck bandwidth estimation ( via plot pain ) .

Oct finish Up TCP - courses.grainger.illinois.edu

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Oct finish Up TCP - courses.grainger.illinois.edu

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) .

Page 2: Oct finish Up TCP - courses.grainger.illinois.edu

③ 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

Page 3: Oct finish Up TCP - courses.grainger.illinois.edu

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)

Page 4: Oct finish Up TCP - courses.grainger.illinois.edu

⑨ TCP Packets → Bytes .-

Cw → Expressed in # of bytes .

Segment -

÷;÷÷÷.

..-

↳ ↳ ↳

③ AIMD → Additive Increase but

Multiplicative Decrease .

"

In↳¥¥ipaE?.

Saw tooth behavior of CW = 0759pm

Page 5: Oct finish Up TCP - courses.grainger.illinois.edu

"Yttrium#me

i-TH*i÷E1-

⑦ ttowcontrol qq.io?

~

ACK { No . of bytes still available}Tx transmits

"

min { ew , B }at Rx

Page 6: Oct finish Up TCP - courses.grainger.illinois.edu

-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

Page 7: Oct finish Up TCP - courses.grainger.illinois.edu

•Bob

> an,

↳own

TcPHw¥YeaYbfomor①