Beruflich Dokumente
Kultur Dokumente
Difuso de Mensagens
Broadcast confivel, atmico e
causal
URI - DECC - Santo ngelo
de Mensagens
Tipos de difuso
broadcast
envio
multicast
envio
infraestrutura
de rede
podem
Exemplos de Problemas
nodo no
operacional
Propriedades na difuso
valem tanto para broadcast como multicast
confiabilidade
ordenamento consistente
preservao de causalidade
Primitivas de difuso
difuso confivel
difuso atmica
difuso causal
Comentrios
problemas
com nomenclatura
estamos
problemas
hiptese
falhas
com particionamento
usual:
no particionam a rede
Broadcast confivel
protocolo de Schneider
protocolo de Melliar-Smith
Broadcast
Broadcast
Broadcast confivel
Exemplo:
modela
rvore
Schneider (84)
rvore
nodo
todos
rvore
fsica
URI - DECC - Santo ngel
o
Protocolo de Schneider
Protocolo de Schneider
rvore
esttica,
estratgia
raiz
de broadcast
inicia broadcast
envia
nodo
Schneider
Estratgia Bsica:
Schneider
Estratgia Bsica:
i no recebe ack de j;
i assume: j no enviou
mens. para n e m;
Schneider
Estratgia Bsica:
Schneider
Estratgia Bsica:
Protocolo de Schneider
quando
a raiz falha:
falhas
para
raiz
Schneider
Schneider
Schneider
Schneider
Protocolo de Melliar-Smith
Trans protocol
Melliar-Smith,
acks
primitiva
confivel
ex
Trans protocol
cada
mensagem transporta:
identidade
do transmissor
nmero de seqncia unvoco
acks e nacks
receptor:
a
Trans (Melliar-Smith)
primitiva
Melliar-Smith, Moser
e Agrawala (1990)
confivel
Trans
cada mi
transporta:
identidade do
transmissor e
nmero de
seqncia
unvoco
acks e nacks na
carona de
mensagens
difundidas
URI - DECC - Santo ngel
o
Trans
o receptor
determina:
mensagens ele
no precisa
reconhecer
Trans
se o receptor R
determina que no
recebeu m1
pede retransmisso
qualquer nodo pode
atender um pedido de
retransmisso (no
apenas o originador)
R no recebeu m1
R envia nackm1
pedindo
retransmisso
m3 ackm2 nackm1
Exemplo Trans
A, B, C, D = mens a, b, c, d = acks, a, b, c, d = nacks
A
A Ba
Transm. de B reconhece A
Trans. de C reconhece B, no precisa reconhecer A
A Ba
Cb
A Ba Cb Dc
Trans. de E viu por Dc que no recebeu C
A Ba Cb Dc Ecd
Algum nodo retransmite C(sem
A Ba Cb Dc Ecd Cb
Novos acks)
A Ba Cb Dc Ecd Cb Fec
URI - DECC - Santo ngel
o
Comentrios
retransmisso
mltiplos acks
mensagens dummy
sem ordenao