Camada de Enlace - Enquadramento

Prévia do material em texto

1
Redes de Computadores Redes de Computadores 
IIII
Módulo 1 – Introdução e aMódulo 1 – Introdução e a 
camada de enlacecamada de enlace
2
A Camada de EnlaceA Camada de Enlace
Principal objetivo da camadaPrincipal objetivo da camada::
Comunicar dados entre dois equipamentos de rede Comunicar dados entre dois equipamentos de rede 
conectados ao mesmo meio de transmissãoconectados ao mesmo meio de transmissão
3
A Camada de EnlaceA Camada de Enlace
Enlaces podem ser:Enlaces podem ser:
Ponto-a-ponto
Multiponto
4
A Camada de EnlaceA Camada de Enlace
Equipamentos típicos para enlaces ponto-a-ponto:Equipamentos típicos para enlaces ponto-a-ponto:
Roteador *
PC como 
roteador
Modems 
ADSL e SDSL
5
A Camada de EnlaceA Camada de Enlace
Equipamentos típicos para enlaces multiponto:Equipamentos típicos para enlaces multiponto:
Switch ethernet
Ponte (bridge)
Placa de rede
6
A Camada de EnlaceA Camada de Enlace
Equipamentos típicos para enlaces multiponto:Equipamentos típicos para enlaces multiponto:
Placas de rede 
WiFi
Access Point WiFi
7
A Camada de EnlaceA Camada de Enlace
Equipamentos típicos para enlaces multiponto:Equipamentos típicos para enlaces multiponto:
8
A Camada de EnlaceA Camada de Enlace
O meio de transmissão é visto como fonte e destino de O meio de transmissão é visto como fonte e destino de 
bits em sequênciabits em sequência
9
A Camada de EnlaceA Camada de Enlace
Comunicar dados significaComunicar dados significa::
 Sincronizar quadros: Sincronizar quadros: reconhecer os quadros reconhecer os quadros 
(PDUs) dentro das sequências de bits(PDUs) dentro das sequências de bits
 Controlar fluxo de quadros:Controlar fluxo de quadros: evitar enviar mais evitar enviar mais 
quadros que o destinatário pode receberquadros que o destinatário pode receber
 Controlar erros: Controlar erros: detectar e tratar erros em quadrosdetectar e tratar erros em quadros
 Endereçar os equipamentos:Endereçar os equipamentos: identificar o identificar o 
destinatário em enlace multipontodestinatário em enlace multiponto
 Gerenciar o enlace:Gerenciar o enlace: iniciar, manter e terminar iniciar, manter e terminar 
enlacesenlaces
10
A Camada de EnlaceA Camada de Enlace
Unidade de transmissão (PDU) é o quadro:Unidade de transmissão (PDU) é o quadro:
Um quadro genérico:Um quadro genérico:
SyncSync: informação para sincronizar quadros: informação para sincronizar quadros
Header ou cabeçalhoHeader ou cabeçalho: informações de controle: informações de controle
Payload ou cargaPayload ou carga: dados transportados: dados transportados
TrailerTrailer: informação de controle adicional: informação de controle adicional
11
Camada de Enlace: EnquadramentoCamada de Enlace: Enquadramento
Sincronização de quadros (enquadramento):Sincronização de quadros (enquadramento):
 Identificar os quadros dentro da sequência de bits Identificar os quadros dentro da sequência de bits 
recebida.recebida.
Ex: equipamento de rede é ligado, e há uma sequência Ex: equipamento de rede é ligado, e há uma sequência 
de bits chegando. Como identificar onde inicia e de bits chegando. Como identificar onde inicia e 
termina o primeiro quadro (e os quadros termina o primeiro quadro (e os quadros 
subsequentes) ?subsequentes) ?
quadro
12
Camada de Enlace: EnquadramentoCamada de Enlace: Enquadramento
Antes de ver as abordagens para enquadramento ...Antes de ver as abordagens para enquadramento ...
 Protocolos orientados a byte ou caractere:Protocolos orientados a byte ou caractere:
 Quadros são vistos como conjuntos de bytesQuadros são vistos como conjuntos de bytes
 Ex: Protocolos Bisync, PPPEx: Protocolos Bisync, PPP
 Protocolos orientados a bit:Protocolos orientados a bit:
 Quadros são vistos como conjuntos de bitsQuadros são vistos como conjuntos de bits
 Ex: Protocolos HDLC e LAPFEx: Protocolos HDLC e LAPF
13
Camada de Enlace: EnquadramentoCamada de Enlace: Enquadramento
Enquadramento para protocolos orientados a byte:Enquadramento para protocolos orientados a byte:
 SentinelaSentinela: bytes especiais delimitam quadros: bytes especiais delimitam quadros
Ex: Protocolo PPP usa Flag = 7EEx: Protocolo PPP usa Flag = 7E
HH
ProblemaProblema: e se o valor do byte especial aparecer dentro : e se o valor do byte especial aparecer dentro 
do quadro ?do quadro ?
Quadro PPP
14
Camada de Enlace: EnquadramentoCamada de Enlace: Enquadramento
Enquadramento para protocolos orientados a byte:Enquadramento para protocolos orientados a byte:
 SentinelaSentinela: se byte especial aparecer dentro do : se byte especial aparecer dentro do 
quadro, deve ser modificado para evitar que seja quadro, deve ser modificado para evitar que seja 
interpretadointerpretado
 Isto é denominado Isto é denominado preenchimento de caracterepreenchimento de caractere
Ex: PPP insere um byte com valor 7DEx: PPP insere um byte com valor 7D
HH
 antes do byte antes do byte 
especial, além de inverter seu 6especial, além de inverter seu 6oo bit. bit.
ExercícioExercício: como ficaria a sequência de escape para os : como ficaria a sequência de escape para os 
seguintes valores, de acordo com o PPP:seguintes valores, de acordo com o PPP:
a) 7Ea) 7E
HH
 b) 7D b) 7D
HH
 c) 01 d) 20 c) 01 d) 20
HH
 e) FF e) FF
HH
15
Camada de Enlace: EnquadramentoCamada de Enlace: Enquadramento
Enquadramento para protocolos orientados a byte:Enquadramento para protocolos orientados a byte:
 ContadorContador: quadro contém um campo que informa o : quadro contém um campo que informa o 
comprimento do campo de dadoscomprimento do campo de dados
 Simples, mas se valor do contador for corrompido o Simples, mas se valor do contador for corrompido o 
enquadramento ficará comprometido (enquadramento ficará comprometido (framing errorframing error))
 ExercícioExercício: pesquise um protocolo de enlace que use : pesquise um protocolo de enlace que use 
a abordagem do contadora abordagem do contador
16
Camada de Enlace: EnquadramentoCamada de Enlace: Enquadramento
Enquadramento para protocolos orientados a bit:Enquadramento para protocolos orientados a bit:
 SentinelaSentinela: uma sequência de bits especial delimita : uma sequência de bits especial delimita 
os quadrosos quadros
Ex: Protocolo HDLC usa sequência de bits 01111110Ex: Protocolo HDLC usa sequência de bits 01111110
 Problema: e se esta sequência aparecer dentro do Problema: e se esta sequência aparecer dentro do 
quadro ?quadro ?
Quadro HDLC
17
Camada de Enlace: EnquadramentoCamada de Enlace: Enquadramento
Enquadramento para protocolos orientados a bit:Enquadramento para protocolos orientados a bit:
 SentinelaSentinela: se a sequência de bits aparecer dentro do : se a sequência de bits aparecer dentro do 
quadro, um bit 0 é inserido após o 5quadro, um bit 0 é inserido após o 5oo bit 1 bit 1
 Isto se chama Isto se chama preenchimento de bitpreenchimento de bit
Exemplo: se a sequência abaixo precisasse ser transmitida Exemplo: se a sequência abaixo precisasse ser transmitida 
no corpo de um quadro HDLC, como ela precisaria ser no corpo de um quadro HDLC, como ela precisaria ser 
modificada ?modificada ?
0010101001111111111000101011111100010100100101010011111111110001010111111000101001
Se a sequência abaixo fosse recebida, qual seria a Se a sequência abaixo fosse recebida, qual seria a 
sequência original ?sequência original ?
001010100111110111110001010111111000101001001010100111110111110000101011111100010100100101010011111011111000010101111101000101001
00011000111111100001011111001010011100001100011111110000101111101010011100001100011111011000010111110010100111000011000111110110000101111100101001110
18
Camada de Enlace: EnquadramentoCamada de Enlace: Enquadramento Sincronização de quadros no protocolo HDLC:Sincronização de quadros no protocolo HDLC:
 Flag 01111110 delimita os quadrosFlag 01111110 delimita os quadros
 Quadros sucessivos são delimitados por apenas Quadros sucessivos são delimitados por apenas 
uma flag 01111110:uma flag 01111110:
01111110 <quadro> 01111110 <quadro> 0111111001111110 <quadro> 01111110 <quadro> 01111110
 Link ocioso é preenchido por flags 01111110 Link ocioso é preenchido por flags 01111110 
sucessivassucessivas
01111110 <quadro> 01111110 01111110 0111111001111110 <quadro> 01111110 01111110 01111110
 Pesquisa: o que poderia causar erros de enquadramento Pesquisa: o que poderia causar erros de enquadramento 
(framing errors), como por vezes reportado em interfaces (framing errors), como por vezes reportado em interfaces 
de roteadores ?de roteadores ?
19
Camada de Enlace: ErrosCamada de Enlace: Erros
 Para garantir a entrega de quadros no destinatário, deve Para garantir a entrega de quadros no destinatário, deve 
haver haver controle de erroscontrole de erros..
 Controle de erros trata da Controle de erros trata da detecçãodetecção ee recuperaçãorecuperação dede 
erroserros
 Detecção:Detecção: baseada em informação adicional posta no baseada em informação adicional posta no 
quadro para que o receptor possa verificar sua quadro para que o receptor possa verificar sua 
integridadeintegridade
✔ Feita por praticamente todos os protocolosFeita por praticamente todos os protocolos
 RecuperaçãoRecuperação: envolve a correção do quadro pelo : envolve a correção do quadro pelo 
próprio receptor, ou sua retransmissãopróprio receptor, ou sua retransmissão
✔ ... porém não é incomum que o quadro seja ... porém não é incomum que o quadro seja 
simplesmente descartadosimplesmente descartado
20
Camada de Enlace: ErrosCamada de Enlace: Erros
 Detecção de errosDetecção de erros: a sequência de bits transmitida pode : a sequência de bits transmitida pode 
ser corrompida durante a transmissãoser corrompida durante a transmissão
PP
bb
 = probabilidade de um erro de bit simples (ou taxa de = probabilidade de um erro de bit simples (ou taxa de 
erro de bit)erro de bit)
 Para um quadro com F bits, a probabilidade de que não Para um quadro com F bits, a probabilidade de que não 
sofra erros é:sofra erros é:
PP
FF
 = (1 – P = (1 – P
bb
))FF
 Ex: para um quadro de 1500 bytes, e um meio de Ex: para um quadro de 1500 bytes, e um meio de 
transmissão com taxa de erro de bit de 10transmissão com taxa de erro de bit de 10-6-6, qual a , qual a 
probabilidade de um quadro não sofrer erros ?probabilidade de um quadro não sofrer erros ?
PP
1200012000
 = (1 – 10 = (1 – 10-6-6))1200012000 = 0,9881 = 0,9881
21
Camada de Enlace: ErrosCamada de Enlace: Erros
 Detecção de errosDetecção de erros: transmissor adiciona informação ao : transmissor adiciona informação ao 
quadro para que receptor possa verificar sua integridade.quadro para que receptor possa verificar sua integridade.
 Informação calculada a partir do conteúdo do quadroInformação calculada a partir do conteúdo do quadro
22
Camada de Enlace: ErrosCamada de Enlace: Erros
 Detecção de errosDetecção de erros: transmissor adiciona informação ao : transmissor adiciona informação ao 
quadro para que receptor possa verificar sua integridade.quadro para que receptor possa verificar sua integridade.
 Ex: quadro PPP tem o campo Checksum (ou FCS)Ex: quadro PPP tem o campo Checksum (ou FCS)
 Ex: quadro HDLC tem campo FCS (Ex: quadro HDLC tem campo FCS (Frame Check Frame Check 
SequenceSequence))
23
Camada de Enlace: ErrosCamada de Enlace: Erros
 Detecção de erros: Detecção de erros: informação adicional gerada via bit de informação adicional gerada via bit de 
paridadeparidade
 Calculado para que paridade dos bits do quadro seja Calculado para que paridade dos bits do quadro seja 
par ou ímparpar ou ímpar
001101 P = 1001101 P = 1
110011 P = 0110011 P = 0
 ProblemasProblemas::
✔ Detecta apenas se houver número ímpar de erros Detecta apenas se houver número ímpar de erros 
de bitde bit
✔ Não localiza o erroNão localiza o erro
24
Camada de Enlace: ErrosCamada de Enlace: Erros
 Detecção de erros: Detecção de erros: paridade bidimensionalparidade bidimensional
 Uma variação é tratar quadro como matriz de bits, e Uma variação é tratar quadro como matriz de bits, e 
gerar paridades para linhas e colunas:gerar paridades para linhas e colunas:
00110101 000110101 0
11001100 011001100 0
00001000 100001000 1
01010101 001010101 0
10011111 010011111 0
10100101 010100101 0
00100010 000100010 0
00000010 100000010 1
1011111010111110
Paridades das linhas
Paridades das colunas
•Ainda sujeito a 
problemas se ocorrer 
mais de um erro de bit
• Overhead alto: 
muitos bits adicionais 
enviados
25
Camada de Enlace: ErrosCamada de Enlace: Erros
 Detecção de erros: Detecção de erros: na prática paridade não é usada em na prática paridade não é usada em 
protocolos de enlace (nem em outros protocolos de protocolos de enlace (nem em outros protocolos de 
camadas superiores !)camadas superiores !)
 Técnica dominante é Técnica dominante é CRCCRC ( (Cyclic Redundancy CheckCyclic Redundancy Check): ): 
 O valor de CRC tem tamanho fixo (usualmente 8, 16 O valor de CRC tem tamanho fixo (usualmente 8, 16 
ou 32 bits)ou 32 bits)
 O CRC é calculado de forma que os bits do quadro + O CRC é calculado de forma que os bits do quadro + 
CRC sejam divisíveis por um número padrãoCRC sejam divisíveis por um número padrão
✔ Se a divisão apresentar resto, então assume-se Se a divisão apresentar resto, então assume-se 
que existe erro no quadroque existe erro no quadro
26
Camada de Enlace: ErrosCamada de Enlace: Erros
 Detecção de erros: Detecção de erros: CRCCRC
 Para gerar o CRC usa-se aritmética em módulo 2 Para gerar o CRC usa-se aritmética em módulo 2 
(adição binária sem (adição binária sem carriercarrier, que equivale à operação , que equivale à operação 
XOR)XOR)
 11111111
+ 1010+ 1010
 01010101
 Define-se:Define-se:
T = quadro com (k + n) bits a ser transmitido, com n < kT = quadro com (k + n) bits a ser transmitido, com n < k
M = mensagem com k bitsM = mensagem com k bits
F = CRC com n bitsF = CRC com n bits
P = padrão com n+1 bits, que é o divisor predefinidoP = padrão com n+1 bits, que é o divisor predefinido
27
Camada de Enlace: ErrosCamada de Enlace: Erros
 Detecção de erros: Detecção de erros: CRCCRC
 Deseja-se que T/P não tenha resto, sendo que T é Deseja-se que T/P não tenha resto, sendo que T é 
definido como:definido como:
T = 2T = 2nnM + FM + F
 Supõe-se que se divida 2Supõe-se que se divida 2nnM por P:M por P:
22nnM / P = Q + R/PM / P = Q + R/P
 ... sendo Q o quociente e R o resto. Sendo uma divisão ... sendo Q o quociente e R o resto. Sendo uma divisão 
binária, R tem no mínimo 1 bit a menos que P. O resto binária, R tem no mínimo 1 bit a menos que P. O resto 
é usado como valor de CRC:é usado como valor de CRC:
T = 2T = 2nnM + RM + R
Obs: representa-se P como um polinômio. Ex:Obs: representa-se P como um polinômio. Ex:
P = 110101 xP = 110101 x55 + x + x44 + x + x22 + 1 + 1
28
Camada de Enlace: ErrosCamada de Enlace: Erros
 Detecção de erros: Detecção de erros: CRCCRC
 Usar o resto como CRC satisfaz a condição de ter Usar o resto como CRC satisfaz a condição de ter 
resto zero para divisão de T/P ?resto zero para divisão de T/P ?
T/P = (2T/P = (2nnM + R) / PM + R) / P
T/P = Q + R/P + R/PT/P = Q + R/P + R/P
 ... porém qualquer número adicionado a si mesmo com ... porém qualquer número adicionado a si mesmo com 
 aritmética de módulo 2 resulta em zero. Portanto: aritmética de módulo 2 resulta em zero. Portanto:
T/P = Q + (R + R)/P =QT/P = Q + (R + R)/P = Q
 ... e assim não há resto !... e assim não há resto !
29
Camada de Enlace: ErrosCamada de Enlace: Erros
 Detecção de erros: Detecção de erros: CRCCRC
 Um exemplo:Um exemplo:
✔ M = 1010001101M = 1010001101
✔ P = 110101P = 110101
 Para calcular R:Para calcular R:
Assim: T = 10100011010Assim: T = 101000110100111001110
101000110100000 110101
110101 1101010110
 111011
 110101
 111010
 110101
 111110
 110101
 101100
 110101
 110010
 110101
 001110 
P
Q
R
T
30
Camada de Enlace: ErrosCamada de Enlace: Erros
 Alguns valores padrão de CRC:Alguns valores padrão de CRC:
 CRC-8:CRC-8: x x88 + x + x77 +x +x66 + x + x44 + x + x22 + 1 + 1
 CRC-16CRC-16: x: x1616 + x + x1212 + x + x55 + 1 + 1
 CRC-32CRC-32: x: x3232 + x + x2626 + x + x2323 + x + x2222 + X + X1616 + x + x1212 + x + x1111 + x + x1010 + x + x88 + x + x77 + + 
xx55 + x + x44 + x + x22 + x + 1 + x + 1
 Exercícios:Exercícios:
i) Calcule o valor R de CRC-8 para a mensagem M i) Calcule o valor R de CRC-8 para a mensagem M 
110010101000101011110010101000101011
ii) Verifique a integridade de seu quadro T com o CRC ii) Verifique a integridade de seu quadro T com o CRC 
calculado (T = 2calculado (T = 2nnM + R)M + R)
iii) Modifique um bit qualquer de T e faça nova verificaçãoiii) Modifique um bit qualquer de T e faça nova verificação
31
Camada de Enlace: ErrosCamada de Enlace: Erros
 CRC é a técnica de detecção de erro usada pela maioria CRC é a técnica de detecção de erro usada pela maioria 
dos protocolos (PPP, HDLC, LAPF, Ethernet, WiFi, ...)dos protocolos (PPP, HDLC, LAPF, Ethernet, WiFi, ...)
 Campo FCS dos quadros desses protocolos carregam o Campo FCS dos quadros desses protocolos carregam o 
valor do CRC:valor do CRC:
 PPP: CRC-16PPP: CRC-16
 HDLC: CRC-16 ou CRC-32HDLC: CRC-16 ou CRC-32
 LAPF: CRC-16LAPF: CRC-16
 Ethernet e WiFi: CRC-32Ethernet e WiFi: CRC-32
32
Camada de Enlace: ErrosCamada de Enlace: Erros
 Recuperação de erros:Recuperação de erros: controle para retransmissão de controle para retransmissão de 
quadros perdidos ou danificadosquadros perdidos ou danificados
 Detecção de erroDetecção de erro
 Reconhecimento positivoReconhecimento positivo
 Retransmissão após timeoutRetransmissão após timeout
 Reconhecimento negativo e retransmissãoReconhecimento negativo e retransmissão
 Mecanismos juntos conhecidos como Mecanismos juntos conhecidos como ARQARQ ( (Automatic Automatic 
Repeat RequestRepeat Request), podendo ser do tipo:), podendo ser do tipo:
 Stop-and-waitStop-and-wait
 Go-back-NGo-back-N
 Rejeição seletivaRejeição seletiva
33
Camada de Enlace: ErrosCamada de Enlace: Erros
 Protocolos ARQ usam janela deslizante:Protocolos ARQ usam janela deslizante:
34
Camada de Enlace: ErrosCamada de Enlace: Erros
 Protocolos ARQ usam janela deslizante:Protocolos ARQ usam janela deslizante:
35
Camada de Enlace: ErrosCamada de Enlace: Erros
 Stop-and-waitStop-and-wait: cada quadro deve : cada quadro deve 
ser confirmado pelo receptorser confirmado pelo receptor
 Próximo quadro enviado somente Próximo quadro enviado somente 
após receber confirmação do após receber confirmação do 
quadro anteriorquadro anterior
 Janelas de envio e recepção Janelas de envio e recepção 
de tamanho 1de tamanho 1
36
Camada de Enlace: ErrosCamada de Enlace: Erros
 Stop-and-waitStop-and-wait: baixa eficiência para links com atrasos : baixa eficiência para links com atrasos 
maiores que tempo de quadromaiores que tempo de quadro
37
Camada de Enlace: ErrosCamada de Enlace: Erros
 Go-Back-NGo-Back-N: podem-se transmitir até N : podem-se transmitir até N 
quadros antes de receber uma quadros antes de receber uma 
confirmação.confirmação.
 Em caso de erro, todos os quadros Em caso de erro, todos os quadros 
anteriores ao quadro perdido/danificado anteriores ao quadro perdido/danificado 
serão também retransmitidosserão também retransmitidos
 Janela de recepção de tamanho 1Janela de recepção de tamanho 1
 Janela de transmissão de tamanho MJanela de transmissão de tamanho M
38
Camada de Enlace: ErrosCamada de Enlace: Erros
 Selective RejectSelective Reject podem-se transmitir até podem-se transmitir até 
N quadros antes de receber uma N quadros antes de receber uma 
confirmação.confirmação.
 Em caso de erro, apenas o quadro Em caso de erro, apenas o quadro 
perdido/danificado é retransmitidoperdido/danificado é retransmitido
 Janela de recepção de tamanho RJanela de recepção de tamanho R
 Janela de transmissão de tamanho MJanela de transmissão de tamanho M
39
Camada de Enlace: ErrosCamada de Enlace: Erros
 Mecanismo de janela-deslizante pode ser usado Mecanismo de janela-deslizante pode ser usado 
também para controle de fluxotambém para controle de fluxo
 Janela de transmissão define quantos quadros Janela de transmissão define quantos quadros 
podem ser enviados sem que se receba podem ser enviados sem que se receba 
confirmaçãoconfirmação
✔ Aproveita-se o atraso de propagação do canal Aproveita-se o atraso de propagação do canal 
para encadear quadros, e melhor aproveitar para encadear quadros, e melhor aproveitar 
sua capacidadesua capacidade
 Janela de recepção define quantos quadros Janela de recepção define quantos quadros 
podem ser recebidos antes de serem processadospodem ser recebidos antes de serem processados
✔ Regula-se assim o fluxo de quadros vindos do Regula-se assim o fluxo de quadros vindos do 
transmissortransmissor
40
Camada de Enlace: ErrosCamada de Enlace: Erros
 Mecanismo de janela-deslizante pode ser usado Mecanismo de janela-deslizante pode ser usado 
também para controle de fluxotambém para controle de fluxo
41
Camada de Enlace: ErrosCamada de Enlace: Erros
 PerguntasPerguntas
1) Um canal tem taxa de bits de 4kbs e atraso de 1) Um canal tem taxa de bits de 4kbs e atraso de 
propagação de 20 ms. Para que valores de tamanhos propagação de 20 ms. Para que valores de tamanhos 
de quadro um protocolo stop-and-wait tem eficiência de quadro um protocolo stop-and-wait tem eficiência 
de ao menos 50% ?de ao menos 50% ?
2) Considere o uso de quadros com 1000 bits em um 2) Considere o uso de quadros com 1000 bits em um 
canal por satélite de 1 Mbps e atraso de 270 ms. Qual canal por satélite de 1 Mbps e atraso de 270 ms. Qual 
a utilização máxima do enlace para:a utilização máxima do enlace para:
a. Controle de fluxo stop-and-wait ?a. Controle de fluxo stop-and-wait ?
b. Controle de fluxo com janela de tamanho 7 ?b. Controle de fluxo com janela de tamanho 7 ?
c. Controle de fluxo com janela de tamanho 127 ?c. Controle de fluxo com janela de tamanho 127 ?
d. Controle de fluxo com janela de tamanho 255 ?d. Controle de fluxo com janela de tamanho 255 ?
42
Camada de Enlace: ErrosCamada de Enlace: Erros
 PerguntasPerguntas
3) Dois nodos vizinhos A e B usam um protocolo de 3) Dois nodos vizinhos A e B usam um protocolo de 
janela-deslizante com números de sequência de 3 bits, janela-deslizante com números de sequência de 3 bits, 
com Go-Back-N com janela de tamanho 4. Sendo que com Go-Back-N com janela de tamanho 4. Sendo que 
A transmite e B recebe, mostre as posições da janela A transmite e B recebe, mostre as posições da janela 
após os seguintes eventos:após os seguintes eventos:
a) Antes que A envie quaisquer quadrosa) Antes que A envie quaisquer quadros
b) Após A enviar quadros 0, 1 e 2 e B reconhecer 0 e b) Após A enviar quadros 0, 1 e 2 e B reconhecer 0 e 
1, com A recebendo os ACKs1, com A recebendo os ACKs
c) Após A enviar quadros 3, 4 e 5 e B reconhecer 4, c) Após A enviar quadros 3, 4 e 5 e B reconhecer 4, 
com A recebendo esse ACKcom A recebendoesse ACK
43
Camada de Enlace: ErrosCamada de Enlace: Erros
 Pesquisa: qual a abordagem predominante para Pesquisa: qual a abordagem predominante para 
controle de erros ?controle de erros ?
 PPP ?PPP ?
 HDLC ?HDLC ?
 LAPF ?LAPF ?
 Ethernet (IEEE 802.3) ?Ethernet (IEEE 802.3) ?
 WiFi (IEEE 802.11) ?WiFi (IEEE 802.11) ?
	Data and Computer Communications
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6
	Slide 7
	Slide 8
	Slide 9
	Slide 10
	Slide 11
	Slide 12
	Slide 13
	Slide 14
	Slide 15
	Slide 16
	Slide 17
	Slide 18
	Slide 19
	Slide 20
	Slide 21
	Slide 22
	Slide 23
	Slide 24
	Slide 25
	Slide 26
	Slide 27
	Slide 28
	Slide 29
	Slide 30
	Slide 31
	Slide 32
	Slide 33
	Slide 34
	Slide 35
	Slide 36
	Slide 37
	Slide 38
	Slide 39
	Slide 40
	Slide 41
	Slide 42
	Slide 43