1- Fu . t.IE In , f- Flow control of TCP Fairness { over - - PDF document

1
SMART_READER_LITE
LIVE PREVIEW

1- Fu . t.IE In , f- Flow control of TCP Fairness { over - - PDF document

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


slide-1
SLIDE 1

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

  • f TCP

Fairness

  • T

cp

  • ver wireless .

{

  • Bottleneck
bandwidth estimation ( via plot pain) .
slide-2
SLIDE 2

RTO

Estimation

*

. me current RTO = Max { last k

RTT }

Perionfhuers

will affect max

mean { last k RTT} -7

RTO

=

weighted org

  • y

safety

  • f

historical

factor

RTTS

t

t

Estimated RTT

Deviation of RTT

( E)

(E )

RTO ft)

=

Elt)

t Eft)

in

Elt)

= a pile
  • y
+ fi -agree, ← Rmtetasured at timet O - 8 0.2
slide-3
SLIDE 3

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-i2

RTOHI

=

Elt) t 48ft)

Est

. RTTd

Estddev (RTT)

slide-4
SLIDE 4

⑨ TCP

Packets

→ Bytes

.
  • Cw

Expressed

in # of bytes

.

Segment

  • ÷;÷÷÷
.

..

  • ↳ ↳ ↳

AIM D → Additive Increase

but

Multiplicative Decrease

.

"In

↳¥¥ipaE?

.

Saw tooth behavior of CW

= 0759pm
slide-5
SLIDE 5

"Yttrium

#

me

i-TH

*i÷E

1-

⑦ ttowcontrol

qq.io

?

~

ACK{

No . of bytes still available}

Tx transmits

"

min {

ew , B }

at Rx
slide-6
SLIDE 6
  • mms/loo ,ooo

krill

⑦ Topfairness

ET

El.su#cNN

Alice818%81

¥

How

is

capacity

Bob

divided

between

Alice

& Bob . ?

Fox

qais quinonoid

capacity

  • 100
  • r

Alice Bob

#.W

" Cw = Go CW
  • O
  • www

¥

at capacity # cw
  • 20
40 10

i÷÷

..

¥

.

is

.

w

CW#

CWB

  • constant
= Capacity
slide-7
SLIDE 7
  • Bob
> an,

↳own

TcPHw¥YeaYbfomor①