Mec

anis

mo

Mec

anis

mo

de A

dapt

a d

e A

dapt

a ção

de

Sess

ões

ção

de S

essõ

esM

ultim

edia

Mul

timed

ia

Pau

lo M

ende

s5

Jane

iro 2

001

Sum

ário

Sum

ário

•M

ecan

ism

o de

ada

ptaç

ão d

e se

ssõe

s m

ultim

édia

;

•A

nec

essi

dade

de

gara

ntir

impa

rcia

lidad

e en

tre

sess

ões;

•P

roto

colo

impa

rcia

l mul

ti-la

yer

utili

zatio

n m

axim

al (

MLU

M);

•P

oliti

ca M

LUM

em

sis

tem

as d

e fr

onte

ira;

•S

imul

ação

e e

xper

imen

taçã

o.

Enq

uadr

amen

toE

nqua

dram

ento

•D

istr

ibui

ção:

1

N

•E

mis

sore

s: (X

i , {

y1(S

i,L1)

,…,y

n (si,L

n)})

•R

ecep

tore

s: H

eter

ogén

eos.

•S

iste

ma

de c

omun

icaç

ão:

•H

eter

ogén

eo e

est

rutu

rado

em

dom

ínio

s;

•S

ervi

ços

com

dis

tinto

s ní

veis

de

qual

idad

e;

•N

o m

inim

o 2

níve

is d

e pr

eced

ênci

a po

r se

rviç

o;

•M

ultic

ast S

SM

.

Ada

ptaç

ão d

e se

ssõe

s m

ultim

édia

Ada

ptaç

ão d

e se

ssõe

s m

ultim

édia

�

Fun

cion

amen

to:

�

Orie

ntad

a ao

s re

cept

ores

(S

M);

�

Pon

tos

de s

incr

onis

mo

(JC

);

�

Sis

tem

as d

e fr

onte

ira.

�

Inte

rven

ient

es:

�

Em

isso

res;

�

Rec

epto

res;

�

Mar

caçã

o na

fron

teira

(D

iffS

erv)

;

�

Fai

r ra

te d

as s

essõ

es.

Impa

rcia

lidad

e en

tre

sess

ões

Impa

rcia

lidad

e en

tre

sess

ões

Dis

trib

uiçã

o de

rec

urso

s in

ter-

sess

ões:

Inde

pend

ente

de

info

rmaç

ão r

ecol

hida

de

emis

sore

s e

rece

ptor

es;

�

Pro

porc

iona

l ao

núm

ero

de r

ecep

tore

s na

s se

ssõe

s (m

ultic

ast).

�

Dis

trib

uiçã

o de

rec

urso

s in

tra-

sess

ão:

Res

peita

ndo

a pr

iorid

ade

das

cam

adas

de

víde

o.

�

Ses

sões

aci

ma

do s

eu fa

ir-ra

te n

ão p

reju

dicã

o ou

tras

ses

sões

;

�

Ada

ptaç

ão e

m p

onto

s sy

nc c

om fa

ir ra

tes:

�

Mai

s si

ncro

niza

ção,

red

ução

das

“ex

periê

ncia

s” d

e en

trad

a em

ses

sões

;

�

Tip

o de

ada

ptaç

ão:

�

Cam

ada

i, se

fair

rate

da

sess

ão fo

r >

débi

to d

a se

ssão

com

a c

amad

a i;

�

Cam

ada

i, se

fair

rate

da

sess

ão fo

r >

débi

to d

a se

ssão

com

a c

amad

a i-1

;

Def

iniç

ão d

e Im

parc

ialid

ade

Def

iniç

ão d

e Im

parc

ialid

ade

(1/2

)(1

/2)

�

Con

ceito

s ex

iste

ntes

:

Max

-min

fairn

ess

[Rub

enst

ein9

9];

Max

imal

fairn

ess

[Sar

kar0

0];

Num

ber

of r

ecei

vers

in e

ach

mul

ticas

t flo

w [L

egou

t99]

;

�

Pro

post

a:

•M

ulti-

Laye

r U

tiliz

atio

n M

axim

al (M

LUM

).

Def

iniç

ão d

e Im

parc

ialid

ade

Def

iniç

ão d

e Im

parc

ialid

ade

(2/2

)(2

/2)

Déb

ito d

a se

ssão

:r s

i = ∑

k=0li r

(si,l

k)

Déb

ito im

parc

ial d

a se

ssão

:F

ij = (

a i /

∑k=

1n ak

) C

j

Fac

tor

de q

ualid

ade

(1):

Qij =

Fij -

rsi

Fac

tor

de q

ualid

ade

(2):

Ql ij

= F

ij - (

r si -

r(s

i,lk))

Impo

rtâ

ncia

da

sess

ão:

∀i,j

∈ [1

,n],

I i >

I j ⇒

ai ≥

aj

Vj é

pos

síve

l:∑

i=1n F

ij ≤ C

j

V1

j é o

mai

s im

parc

ial s

e pa

ra q

ualq

uer

V2

j alte

rna

tivo:

∀i ∈

[1,n

], F

2 ij > F

1 ij ∧ Q

2 ij ≥ 0

⇒∃

k ∈

[1,n

], F

2 kj <

F1 kj

∧ Q

l2 kj <

0 ∨

(I k

j > I i

j ∧ Q

2 kj <

0 ≤

Q1 kj

)

Pro

toco

lo M

LUM

P

roto

colo

MLU

M (1

/2)

(1/2

)

�

Inte

rior

do d

omin

io:

–A

ctua

liza

larg

ura

de b

anda

do

serv

iço;

–E

nvia

pac

ote

upda

te u

pstr

eam

.

Se

ssã

o S

0S

ess

ão

S1

Ent

rada

Saí

da

Upd

ate

(rec

v FS

0/F

S1,

fair

rate

S0/

S1,

0)

�

Men

sage

ns U

pstr

eam

:

�

Leaf

rou

ters

:

–R

egis

to d

e en

trad

as/s

aída

s;–

Orig

ina

prun

e/gr

aph;

�

Sis

tem

as d

e fr

onte

ira:

–A

rmaz

ena

larg

ura

de b

anda

do

serv

iço;

–E

xecu

ta p

oliti

ca M

LUM

;–

Env

ia u

pdat

e up

stre

am;

Upd

ate

(rec

v FS

0/F

S1,

fair

rate

S0/

S1,

LB

)

Pro

toco

lo M

LUM

P

roto

colo

MLU

M (2

/2)

(2/2

)

�

Men

sage

ns D

owns

trea

m:

�

Sis

tem

a de

fron

teira

a s

egui

r ao

em

isso

r:–

Rec

ebe

um p

acot

e up

date

;–

Exe

cuta

a p

oliti

ca M

LUM

;–

Env

ia u

m p

acot

e sy

nc (

fair

rate

das

sess

ões)

dow

nstr

eam

;

�

Sis

tem

as d

e fr

onte

ira:

–R

eceb

em u

m p

acot

e sy

nc;

–E

xecu

ta a

pol

itica

MLU

M;

–E

nvia

um

pac

ote

sync

dow

nstr

eam

;

Se

ssã

o S

0S

ess

ão

S1

Syn

c(r

ate S

1)

Syn

c(r

ate S

0,S

1)

Syn

c(r

ate S

0,S

1)

�

Sis

tem

a de

fron

teira

ant

es d

os r

ecep

tore

s:–

Exe

cuta

a p

oliti

ca M

LUM

;–

Env

ia u

m p

acot

e sy

nc a

os r

ecep

tore

s.

Pol

itica

MLU

M

Pol

itica

MLU

M (1

/3)

(1/3

)

Ao

rece

ber u

m p

acot

e up

date:

�

Act

ualiz

a o

nº d

e re

cepto

res d

e ca

da s

essã

o no

paco

te u

pda

te;

�

Cal

cula

o fa

ir r

ate

de c

ada

sessã

o (s

essõ

es e

/ou

rece

ptore

s no

vos)

;

Reo

rden

a as

ses

sões

pe

la su

a im

portâ

ncia

;

!

Aju

sta

o fa

ir r

ate

(dow

nstr

eam

fair

rat

e):

"

Por

ord

em d

e impo

rtân

cia;

#

Com

Qij m

enor

qu

e ze

ro;

$

F ij m

enor

que

F i(j-

1);

%

Qij d

eve f

ica

r pos

itivo

.

Ao

rece

ber u

m p

acot

e sy

nc:

&

Aju

sta

o fa

ir ra

te da

sess

ão (u

pstr

eam

fair

rat

e).

Ao

rece

ber d

ados

:

'

Est

ima

o dé

bito

do

fluxo

;

(

Mar

ca o

s pa

cote

s do

fluxo

(sem

cas

tigo

s ex

tra)

.

Se

ssã

o S

0S

ess

ão

S1

Pol

itica

MLU

M

Pol

itica

MLU

M (2

/3)

(2/3

)

Ele

men

tos

de u

m s

iste

ma

de fr

onte

ira

Cla

ssifi

cado

rM

arca

dor

Fila

SA

Fila

SN...

MLU

M

Pol

itica

MLU

M

Pol

itica

MLU

M (3

/3)

(3/3

)

Info

rmaç

ãonu

m s

iste

ma

de fr

onte

ira

sadd

r_

flow

list_

flow

_h_

f_ra

te_

up_f

_rat

e_

dow

n_f_

rate

_

qfac

tor_

...

Exp

erim

enta

ção

Exp

erim

enta

ção

)

Cod

ifica

ção

do p

roto

colo

e p

oliti

ca M

LUM

em

C+

+;

*

Impl

emen

taçã

o da

pol

itica

MLU

M e

m N

S (

2.1b

6) -

Sol

aris

;

+

Def

iniç

ão d

e sc

ripts

TC

L/T

K p

ara

defin

ição

de

sim

luaç

ões:

,

Ger

ador

de

tráf

ego

CB

R, R

TP

e T

CP

;

-

Top

olog

ia s

omen

te c

om u

m li

nk;

.

Com

para

ção

do s

iste

ma

MLU

M (

com

fila

MLU

M)

com

:

/

RE

D, F

IFO

;

0

FR

ED

, DR

R;

1

CS

FQ

.

2

Com

para

ções

com

1-n

rec

epto

res

e 1-

n ca

mad

as d

e vi

deo.

Tra

balh

o F

utur

oT

raba

lho

Fut

uro

3

Exp

erim

enta

ção

com

o m

odel

o de

finid

o:

4

Tes

tar

a po

litic

a de

MLU

M:

5

Ret

irar

resu

ltado

s da

sim

ulaç

ão d

escr

ita;

6

Tes

tar

o pr

otoc

olo

MLU

M:

7

Ext

ende

r a

sim

ulaç

ão a

um

a to

polo

gia

mul

ticas

t com

mai

s qu

e um

link

;

8

Tes

tar

filas

MLU

M v

s fil

as R

IO o

u F

RE

D n

o in

terio

r do

s do

min

ios;

9

Impl

emen

tar

em N

S o

mec

anis

mo

de a

dapt

ação

dos

rec

epto

res;

:

Sim

ular

e te

star

o m

ecan

ism

o de

ada

ptaç

ão.

;

Est

abili

dade

do

MLU

M: I

mpa

cto

no m

odel

o de

impa

rcia

lidad

ena

ada

ptaç

ão.

<

Exp

ansã

o do

mod

elo

de a

dapt

ação

:

=

Ver

ifica

r pa

pel d

os e

mis

sore

s.