Arquitetura de Redes de
Computadores
Luiz Paulo Maia
Camada Enlace
Camada Enlace
1
Estrutura de um quadro
Camada
de rede
Camada
de enlace
PDU de rede
Cabeçalho
Camada Enlace
Dados
CDE
2
Quadro PPP
1
1
1 ou 2
Variável
2 ou 4
Endereço
Controle
Protocolo
Dados
CDE
Cabeçalho
Camada Enlace
Código de detecção de erro
3
Problema de enquadramento
0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 0 0 1 1 1 1
(a)
0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 0 0 1 1 1 1
(b)
Camada Enlace
4
Uso de delimitadores
Flag
01111110
Flag
01111110
Quadro
Endereço
Camada Enlace
Controle
Protocolo
Dados
CDE
Flag
01111110
(a)
Flag
01111110
(b)
5
Byte stuffing
Quadro
original
FI
FF ... FI ... FF … CECE
Camada Enlace
Quadro
transmitido
FF
FI
CEFF ... CEFI ... CEFF ... CECECECE
FF
6
Bit stuffing
Quadro
original
Flag
01111110
0111111010110
Quadro
transmitido
Flag
01111110
Flag
01111110
01111101010110
Flag
01111110
(a)
Flag
01111110
(b)
Bit stuffing
Flag
01111110
01111101010110
Quadro
recebido
Camada Enlace
Flag
01111110
Flag
01111110
0111111010110
Quadro
original
7
Quadro Ethernet
6
6
2
0-1500
4
End. destino
End. origem
Tam
Dados
CDE
Camada Enlace
8
Exemplo de endereçamento
Camada Enlace
9
Endereçamentos unicast,
multicast e broadcast
Multicast
Origem
Broadcast
Unicast
Camada Enlace
10
Geração do código
de detecção de erro
Transmissor
Mensagem
Função
Mensagem
Camada Enlace
CDE
CDE
11
Verificação do código
de detecção de erro
Receptor
Mensagem
CDE
Ok
Sim
Iguais
Não
Erro
Função
Camada Enlace
CDE’
12
Exemplos de bit de paridade
Camada Enlace
13
Paridade múltipla
PS
Camada Enlace
C1
C2
C3
0110010 0
1000100 1
0011011 1
PM
0010010 1
14
Cálculo do CRC
Dado
(P) 1 0 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 1 (D)
110101
1 1 0 1 0 1 0 1 1 0 (Q)
111011
110101
111010
Dado
Resto
110101
111110
101000110101110
110101
Dado
101100
transmitido
110101
110010
110101
0 1 1 1 0 (Resto)
Camada Enlace
15
Exemplos de polinômios
geradores
Camada Enlace
16
Reconhecimento positivo
Transmissor
Q
Q
ACK
Receptor
Camada Enlace
Q
Q
ACK
Q
Q
ACK
Q
17
Retransmissão por timeout
Intervalo de tempo
Transmissor
Q
Timeout
Q
Q
ACK
Erro
Receptor
Camada Enlace
Q
18
Retransmissão por timeout
Intervalo de tempo
Transmissor
Q
Timeout
Q
Q
Erro
ACK
Receptor
Camada Enlace
Q
ACK
Q
19
Implementação do ACK
Cabeçalho
(b)
Cabeçalho
Camada Enlace
ACK
ACK
(a)
CDE
Dados
CDE
20
Problema com a
duplicação de quadros
Timeout
Transmissor
Q
Q
Erro
ACK
Receptor
Q
ACK
Q
Quadro
duplicado
Camada Enlace
21
Numeração dos quadros
Timeout
Transmissor
Q0
Q1
Q1
Erro
ACK
Receptor
Q0
ACK
Q1
ACK
Q1
Quadro
descartado
Camada Enlace
22
Problema com ACK duplicado
Timeout
Transmissor
Q0
Q0
ACK
Q1
ACK
Erro
Receptor
Q0
Q0
Quadro
descartado
Camada Enlace
23
Protocolo de bit alternado
TImeout
Transmissor
Q0
Q1
ACK0
Q0
Q0
ACK1
Q1
ACK0
Erro
Receptor
Camada Enlace
Q0
Q1
Q0
24
Transmissão de um
quadro via satélite
Satélite
Satélite
(b)
(c)
Q
Q
AC
K
(a)
Satélite
4 ms
Estação A
Camada Enlace
254 ms
Estação B
Estação A
504 ms
Estação B
Estação A
Estação B
25
Transmissão de uma
seqüência de quadros
Satélite
AC
K
Q
Q
.
AC
K
Q
…
…
.
K
AC
AC
K
Q
Q
Q
.
Q
Q
Q
.
.
…
Q
Camada Enlace
…
Q
Estação A
Q
…
Q
.
254 ms
K
AC
…
(b)
K
AC
Q
(a)
Q
Q
Satélite
504 ms
Estação B
Estação A
Estação B
26
Janela de transmissão
QNT
Q0
Q3
Q2
JT
Q1
Q0
Q3
QNT
Q0
Q3
Q2
Q2
JT
Q1
Q0
Q3
Q1
Q0
QTNR
Q2
Q1
Q0
QTNR
QTR
Q1
Q0
Q1 Q0
ACK0
QNT
Q0
Q3
Q2
JT
Q1
JT=0
QNT
Q0
Q3
Q2
Q3
Camada Enlace
Q1
Q0
JT
QNT
Q0
Q0
Q2
Q1
Q3
Q2
QTNR
Q3
QTR
Q2
QTNR
Q0
Q3
Q1
Q0
QTR
Q2
Q1
Q0 Q3 Q2
ACK1
Q0
27
Retransmissão integral
Timeout Q7
Timeout Q6
Timeout Q5
Timeout Q4
Timeout Q3
Timeout Q2
Q0
Q1
Q2
Q3
A0
Q0
Q4
Q5
Q6
Q7
Q2
Q3
Q4
A1
Q1
Erro
Q5
A3
A2
Q3
Q4
Q5
Q6
Q7
Q2
Q6
Q3
Q7
A4
Q4
Q8
A5
Q5
Q9
A6
Q6
Q7
Descartados
Camada Enlace
28
Janela de recepção
JR
Q3
Q1 Q0
Q2
Q2
ACK0 ACK1
Q1
Q0
JR
Q1
Q0
JR
ACK2
Q0
JR
Q2
QRR
Q3
Q2
QRNR
Q1
Camada Enlace
Q0
QRNR
JR
Q3
Q0 Q3 Q2
Q1
Q3
Q1
QRR
Q2
Q1
QRNR
Q1
Q0
Q0
Q3
Q0
QRR
Q2
Q1
Q0
29
Retransmissão seletiva
Timeout Q5
Timeout Q4
Timeout Q3
Timeout Q2
Q0
Q1
Q2
Q3
Q4
Q5
Q6
Q7
Q2
Q3
Q4
A1
Q0
Q1
Erro
Q8
Q9
A7
Q3
Q4
Q5
Q6
Armazenados no buffer
Camada Enlace
Q5
Q7
Q2
Q3
Q4
Q5
Q8
Q9
Descartados
30
Problema de sobreposição
na janela de recepção
JR
Q3
Erro
Q2
Q2 Q1 Q0
ACK2
Q0
JR
Q2
Timeout
Q1
Q1
Q0
ACK2
QRR
Q0
Q3
Q2
JR
Q2
Q3
ACK0
Q1
Q0
QRR
Q0
Q3
JR
Q2
Q1
Q2
Q1
Q0
Q1
Q0
QRR
Q1
Q0
Q3
Q2
Quadros
duplicados
Camada Enlace
31
Problema de controle de fluxo
(a)
Camada Enlace
(b)
32
Controle de fluxo
….
A
….
A
….
A
….
A
Camada Enlace
B
Não enviar novos quadros
Pode enviar novos quadros
B
B
B
33