Post on 17-Apr-2015
Camada Enlace 1
Arquitetura de Redes de Arquitetura de Redes de ComputadoresComputadores
Luiz Paulo MaiaLuiz Paulo Maia
Camada EnlaceCamada Enlace
Camada Enlace 2
Estrutura de um quadro
Dados CDECabeçalho
PDU de rede
Camadade enlace
Camadade rede
Camada Enlace 3
Quadro PPP
Endereço Controle Dados CDE
Variável 2 ou 4
Protocolo
1 1 1 ou 2
Cabeçalho Código de detecção de erro
Camada Enlace 4
Problema de enquadramento
0 1 0 0 0 1 01 1 1 10 1 0 0 0 0 01 1 1 1
0 1 0 0 0 1 01 1 1 10 1 0 0 0 0 01 1 1 1
(a)
(b)
Camada Enlace 5
Uso de delimitadores
Flag01111110
QuadroFlag
01111110
EndereçoFlag
01111110Controle Dados CDEProtocolo
Flag01111110
(a)
(b)
Camada Enlace 6
Byte stuffing
FI FF ... FI ... FF … CECE FF
Quadrooriginal
Quadrotransmitido
FI CEFF ... CEFI ... CEFF ... CECECECE FF
Camada Enlace 7
Bit stuffing
Flag01111110
0111111010110Flag
01111110
Quadrooriginal
Flag01111110 01111101010110
Flag01111110
Quadrotransmitido
Bit stuffing
(a)
Flag01111110
0111111010110Flag
01111110
Quadrooriginal
Flag01111110 01111101010110
Flag01111110
Quadrorecebido
(b)
Camada Enlace 8
Quadro Ethernet
End. destino Tam
6
End. origem Dados CDE
6 2 0-1500 4
Camada Enlace 9
Exemplo de endereçamento
Camada Enlace 10
Endereçamentos unicast, multicast e broadcast
Origem
Unicast
Multicast
Broadcast
Camada Enlace 11
Geração do código de detecção de erro
Mensagem Função CDE
Mensagem CDE
Transmissor
Camada Enlace 12
Verificação do código de detecção de erro
Receptor
Iguais
Ok
Erro
Sim
Não
Mensagem CDE
Função CDE’
Camada Enlace 13
Exemplos de bit de paridade
Camada Enlace 14
Paridade múltipla
C1 0110010
C2 1000100
C3 0011011
0
1
1
1PM 0010010
PS
Camada Enlace 15
Cálculo do CRC
Dado
1 0 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 1 (D)
1 1 0 1 0 1
1 1 1 0 1 11 1 0 1 0 1 0 1 1 0 (Q)
1 1 0 1 0 1
1 1 1 0 1 0
1 1 0 1 0 1
1 1 1 1 1 0
1 1 0 1 0 1
1 0 1 1 0 0
1 1 0 1 0 1
1 1 0 0 1 0
1 1 0 1 0 1
0 1 1 1 0 (Resto)
(P)
Dado
1 0 1 0 0 0 1 1 0 1 0 1 1 1 0
Resto
Dadotransmitido
Camada Enlace 16
Exemplos de polinômios geradores
Camada Enlace 17
Reconhecimento positivo
Q
Q
Q
Q
Q
Q
Q
ACK ACK ACK
Transmissor
Receptor
Camada Enlace 18
Retransmissão por timeout
Q Q
Q
Q
ACK
Transmissor
Receptor
Intervalo de tempo
Erro
Timeout
Camada Enlace 19
Retransmissão por timeout
Q Q
Q
Q
ACK
Transmissor
Receptor
Intervalo de tempo
Erro
Timeout
Q
ACK
Camada Enlace 20
Implementação do ACK
CDEACKCabeçalho(a)
CDEDadosCabeçalhoA
CK
(b)
Camada Enlace 21
Problema com a duplicação de quadros
Q Q
Q
ACK
Transmissor
Receptor
Erro
Timeout
Q
ACK
Quadroduplicado
Camada Enlace 22
Numeração dos quadros
Q1 Q1
Q1
ACK
Transmissor
Receptor
Erro
Timeout
Q1
ACK
Q0
Q0
ACK
Quadrodescartado
Camada Enlace 23
Problema com ACK duplicado
Q0 Q0
Q0
ACK
Transmissor
ReceptorErro
Timeout
Q0
ACK
Q1
Quadrodescartado
Camada Enlace 24
Protocolo de bit alternado
Q0
Q0
Q1
Q1
Q0 Q0
Q0
TImeout
Q1
ACK0 ACK1 ACK0
Erro
Transmissor
Receptor
Camada Enlace 25
Transmissão de um quadro via satélite
Estação A
Satélite
Estação B
254 msQ
Estação A
Satélite
Estação B
AC
K
504 ms
Estação A
Satélite
Estação B
Q
4 ms
(a) (b) (c)
Camada Enlace 26
Transmissão de uma seqüência de quadros
….
Estação A
Satélite
Estação B
254 ms
QEstação A
Satélite
Estação B
504 ms
Q
….
AC
K
….
AC
K…
.A
CK A
CK …
.
AC
K…
.A
CK
(a) (b)
Camada Enlace 27
Janela de transmissão
QTNR
ACK0
ACK1
Q1 Q0 Q3 Q2 Q1 Q0Q2Q3Q0
Q1 Q0 Q3 Q2 Q1 Q0Q2Q3Q0
JT
JTQNT
QNT
QTNR
Q1 Q0 Q3 Q2 Q1 Q0Q2Q3Q0
JTQNT QTR
QTNR
Q1 Q0 Q3 Q2 Q1 Q0Q2Q3Q0
JTQNT QTR
Q1 Q0
Q0 Q3 Q2QTNR
Q1 Q0 Q3 Q2 Q1 Q0Q2Q3Q0
JT=0QNT QTR
Camada Enlace 28
Retransmissão integral
Q0
Q0
Q3
Q3
Q6Q1
Q1
Q4
Erro
Q2 Q5
Q4 Q5 Q6
Q7 Q2
Q7 Q2
Q3
Q3
Q4 Q5
Q4 Q5
Q6
Q5 Q6
Q7
Q7
Descartados
A1 A2A0 A3 A4 A5
Q8
A6
Q9
Timeout Q2
Timeout Q3
Timeout Q4
Timeout Q5
Timeout Q6
Timeout Q7
Camada Enlace 29
Janela de recepção
ACK0 ACK1
ACK2
Q3 Q2 Q1 Q0
Q1 Q0Q3 Q2
JR
JR QRNRQ1 Q0
Q0 Q3 Q2
Q1 Q0 Q3 Q2
JR
Q1 Q0
QRR
Q1 Q0
JR
Q3 Q2
QRNR
Q1 Q0
QRR
Q2 Q1 Q0
JR
Q3 Q2
QRNR
Q1 Q0
QRR
Camada Enlace 30
Retransmissão seletiva
Q0
Q0
Q3
Q3
Q6Q1
Q1
Q4
Erro
Q2 Q5
Q4 Q5 Q6
Q7 Q2
Q7 Q2
Q3
Q3
Q4 Q5
Q4 Q5
Q8
Q5 Q8
Q9
Q9
DescartadosArmazenados no buffer
A1 A7
Timeout Q3
Timeout Q4
Timeout Q5
Timeout Q2
Camada Enlace 31
Problema de sobreposição na janela de recepção
ACK0
Q3 Q2 Q1 Q0
Q1 Q0Q2
JR
QRRQ2 Q1 Q0
Q3
Q2 Q1 Q0
JR
Q3 Q2 Q1 Q0
QRR
Q2 Q1 Q0 Q3
JRACK2Erro
Q1 Q0Q2
QRRQ0
Q2 Q1 Q0 Q3
JRACK2
Timeout
Quadrosduplicados
Camada Enlace 32
Problema de controle de fluxo
(b)(a)
Camada Enlace 33
Controle de fluxo
A B
Não enviar novos quadrosA B
A BPode enviar novos quadros
A B
….
….
….
….