Escolar Documentos
Profissional Documentos
Cultura Documentos
Redes de Computadores
Controle de erro
Instituto de Informtica - UFRGS
o processo de garantir a entrega confivel dos dados, isto , sem erros, sem duplicao e entregues na ordem da emisso
" Fundamental para servios orientados a conexo
Tcnicas usuais:
" Envio de confirmao ao transmissor por parte do receptor: " Positiva: quadro foi recebido corretamente " Negativa: um quadro no foi recebido corretamente " Em caso de confirmao negativa retransmite o quadro " Reenvio automtico de um quadro de dados aps um tempo pr-determinado
A. Carissimi -5-sept.-11
Aula 08
Redes de Computadores
Stop and Wait - ARQ Go-Back n Selective Repeat (selective reject ou selective retransmission)
Q,n timeout
timeout
Erro (descarte)
Q,n ack
Erro (descarte)
Duplicado!!!
A. Carissimi -5-sept.-11
A. Carissimi -5-sept.-11
Q,n ack
Q,n ack
Redes de Computadores
Redes de Computadores
Esquema stop-and-wait
0 Ack 1 Time-out 1 Ack 0 0
Instituto de Informtica - UFRGS
Protocolo Go-back n
0 Time-out Ack 1 Time-out 0 Ack 1 0 1 Ack 1 Ack 0 0 (c) (d)
Instituto de Informtica - UFRGS
0 Ack 1 1
Ack 1
RNRn) " Na p presena de erros faz confirmao negativa g " Descarta quadro de dados e sinaliza (ACK negativo REJ n)
!
(a)
A. Carissimi -5-sept.-11
Vantagens e desvantagens:
" Simples " Ineficiente (afinal um stop-and-wait !!!)
Janela deslizante
5
Redes de Computadores
Redes de Computadores
...
...
A. Carissimi -5-sept.-11
A. Carissimi -5-sept.-11
Quadro a receber
Tamanho da janela: 2k - 1
(o por qu veremos na sequncia...)
Redes de Computadores 7
Redes de Computadores
Erro (descarte)
Q, i Q, i+1
A. Carissimi -5-sept.-11
(a)
(b)
(c)
Redes de Computadores
Redes de Computadores
10
Q,i erro (descarte) Tim meout descarte erro (descarte) Q, i+1 REJ i
Erro (descarte)
RR i+1
A. Carissimi -5-sept.-11
(a)
(b)
(c)
A. Carissimi -5-sept.-11
(a)
(b)
Redes de Computadores
11
Redes de Computadores
12
Timeout
OK OK
A. Carissimi -5-sept.-11
A. Carissimi -5-sept.-11
(a)
(b)
(c)
Redes de Computadores
13
Redes de Computadores
14
...
...
A. Carissimi -5-sept.-11
Quadros a receber
Redes de Computadores
15
A. Carissimi -5-sept.-11
Redes de Computadores
16
5
Instituto de Informtica - UFRGS
Tim meout
4 6 7
RR 0
0
A. Carissimi -5-sept.-11
RR 0
0 ... Retransmisso , erroneamente, recebida como um quadro 0 de uma nova srie
(a)
Redes de Computadores
(b)
17
A. Carissimi -5-sept.-11
1 ...
Stop-and-wait
U=
1 P (2a + 1)
1 P (1 + 2aP P)
a=
t t
prop
quadro
!
Instituto de Informtica - UFRGS Instituto de Informtica - UFRGS
Go back N
eficincia
para W 2a + 1 para
W (1 P )
W < 2a + 1
A. Carissimi -5-sept.-11
Selective Repeat 1
eficincia para W 2a + 1
Redes de Computadores
19
Redes de Computadores
Leituras complementares
!
Stallings, W. Data and Computer Communications (6th edition), Prentice Hall 1999.
" Captulo 7, seo 7.1 e 7.3
!
Instituto de Informtica - UFRGS Instituto de Informtica - UFRGS
Tanenbaum, A. Redes de Computadores (4a edio), Editora Campus 2003 Campus, 2003.
" Captulo 3, sees 3.3 e 3.4
A. Carissimi -5-sept.-11
Redes de Computadores
21
A. Carissimi -5-sept.-11
Redes de Computadores
22