Lista de Arquitetura de Redes - AV1 - Documentos Google

Prévia do material em texto

29/04/2019 Lista de Arquitetura de Redes - AV1 - Documentos Google
https://docs.google.com/document/d/10rWHIsFsh7SjJwnai8K4hPewseEh8xgp4fSuq0GP68M/edit 1/4
Lista de Exercícios Arquitetura de Redes - AV1 
Prof.: André Sarmento 
 
 
1) Quais os principais serviços que a camada de enlace pode prover? 
 
R: detecção ou correção de erros, controle de acesso ao meio, enquadramento dos dados e 
entrega confiável. 
 
2) Onde está implementada a camada de enlace? 
 
R: A maior parte da camada de enlace está implementada na interface de rede (NIC), outra parte 
está no Sistema Operacional do dispositivo. 
 
 
3) Na camada de enlace, bits são adicionados aos dados do quadro para prover detecção ou 
correção de erros, qual o nome genérico destes bits adicionados? Caso um erro ocorra justamente 
nestes bits os métodos funcionam ou não? Por que? 
 
R: Os bits adicionais são colocados em um campo chamado EDC (Error Detection and 
Correction). Caso um erro ocorra justamente nestes bits os métodos ainda funcionam pois todos 
os cálculos incluem estes bits como parte do quadro a ser validado no receptor. 
 
 
4) Ao usar o método de detecção de erros por paridade (par) um receptor recebeu a sequencia: 
 1 1 0 0 1 1 0 1. 
 
a) Tal quadro será verificado como correto pelo receptor e então processado? Por que? 
b) Seria possível corrigir o erro sem solicitar retransmissão, com este método? Por que? 
 
R: 
a) Não. Seria descartado pois a paridade deu ímpar, indicando que houve erro de trasmissão. 
b) Não, pois trata-se de um método de detecção de erros e não de correção de erros. 
. 
 
5) Ao usar o método de detecção de erros por paridade (par) um receptor recebeu a sequencia: 
1 0 0 0 0 0 0 1. 
 
a) Tal quadro será verificado como correto pelo receptor e então processado? Por que? 
b) É possível que o quadro, de fato esteja errado, em relação ao original? 
 
a) Sim. Seria processado pois a paridade deu par, indicando que não houve erro. 
b) Sim, pois pode ter ocorrido dois erros no mesmo quadro (ou um número par de erros). 
 
 
 
 
29/04/2019 Lista de Arquitetura de Redes - AV1 - Documentos Google
https://docs.google.com/document/d/10rWHIsFsh7SjJwnai8K4hPewseEh8xgp4fSuq0GP68M/edit 2/4
6) No método de correção de erros por paridade (Hamming), a seguinte sequencia foi recebida 
pelo receptor: 
 
1 0 0 1 0 1 1 1 0 1 0 
 
Faça o papel do receptor: reescreva o quadro corretamente e extraia os bits de dados 
originalmente transmitidos 
 
Dica: 
Bit 1: 1, 3, 5, 7, 9 e 11 
Bit 2: 2, 3, 6, 7, 10 e 11 
Bit 4: 4, 5, 6 e 7 
Bit 8: 8, 9, 10 e 11 
 
R: Solução passo a passo 
 
Quadro recebido: 
 
 1 0 0 1 0 1 1 1 0 1 0 
 1 2 3 4 5 6 7 8 9 10 11 
 
Bit 1: OK 
Bit 2: ERRO 
Bit 4: ERRO 
Bit 8: OK 
 
4+2 = 6 O bit 6 está errado! Corrigindo: 
 
 
Quadro corrigido: 
 1 0 0 1 0 0 1 1 0 1 0 
 1 2 3 4 5 6 7 8 9 10 11 
 
Bits de Dados: 0 0 0 1 0 1 0 
 
 
7) No método de detecção de erro por checksum, a seguinte sequencia foi recebida pelo receptor: 
 
0 1 0 1 0 1 1 
1 1 0 1 1 0 1 
0 0 0 0 1 1 1 <= checksum 
 
A soma de todos estes valores deu como resultado = 0 0 1 1 1 1 1 
O que o receptor vai fazer? Processar ou descartar o quadro? Por que? 
29/04/2019 Lista de Arquitetura de Redes - AV1 - Documentos Google
https://docs.google.com/document/d/10rWHIsFsh7SjJwnai8K4hPewseEh8xgp4fSuq0GP68M/edit 3/4
 
 
R: Vai descartar o quadro, uma vez que a soma de todos os bits, incluindo o checksum deveria 
dar 1 1 1 1 1 1 1 (tudo 1). 
 
8) Considere uma camada de enlace com CRC bem simplificado (um CRC de 3 bits). 
Os bits de dados a serem transmitidos são: 1 0 0 1 1 0 1 
O gerador G padronizado no transmissor e no receptor, igual a: 1 0 1 0 
 
a) Como fica montada a fórmula para o calculo do CRC? 
b) Sabendo que o CRC calculado é igual a 1 1 0 , como fica o quadro completo a ser enviado? 
c) Ao chegar ao receptor qual o cálculo a ser feito para verificar se houve ou não erro? (não 
calcular, apenas indicar) 
d) Supondo que o resultado do cálculo no receptor foi igual a 0 0 0 , este quadro será 
processado ou descartado? 
 
R: 
a) CRC = resto ( 1 0 0 1 1 0 1 x 2 3 ) / 1 0 1 0 
 
De outra forma: Calcula-se o resto da seguinte divisão: 
 
1 0 0 1 1 0 1 0 0 0 
------------------------- 
 1 0 1 0 
 
b) 1 0 0 1 1 0 1 1 1 0 
 
c) O receptor calcula o resto da divisão do quadro recebido pelo gerador: 
 
resultado = resto ( 1 0 0 1 1 0 1 1 1 0 / 1 0 1 0 ) 
 
d) Se o resultado acima foi 0 0 0 = 0, (divisão exata) significa que não houve erro e o quadro 
será processado normalmente. 
 
 
9) Quais são os três protocolos de divisão de canal mais conhecidos? 
 
R: TDMA, FDMA e CDMA. 
 
10) Porque estes protocolos não deveriam ser empregados em redes de pacotes que operam com 
rajadas e não com um tráfego constante de todos os nós? 
 
R: Porque na divisão de canal, cada nó recebe uma parte igual da largura de banda disponível, 
podendo utilizar somente esta fatia, mesmo que outros nós estejam ociosos. Não haverá um uso 
eficiente da largura de banda disponível no canal. 
 
 
 
29/04/2019 Lista de Arquitetura de Redes - AV1 - Documentos Google
https://docs.google.com/document/d/10rWHIsFsh7SjJwnai8K4hPewseEh8xgp4fSuq0GP68M/edit 4/4
11) Qual a diferença básica ente o o Slotted Aloha e o Aloha puro? 
 
R: No Slotted Aloha o tempo é dividido em slots, similar ao TDMA, mas os nós podem transmitir 
em qualquer SLOT. No Aloha Puro não há a segmentação do tempo em SLOTS, levando 
intuitivamente a ter mais probabilidade de colisão (de fato o Aloha Puro é menos eficiente que o 
Slotted Aloha). 
 
1 2) Em termos gerais, como funciona o protocolo CSMA persistente? 
 
R: No CSMA persistente, caso o canal esteja em uso (ocupado) o nó continua escutando (de 
forma persistente) até que o canal esteja liberado. Tão logo detecte que está liberado o nó 
transmite. Se houver colisão o nó aguarda um tempo aleatório e recomeça o processo. 
 
1 3) Em termos gerais, como funciona o protocolo CSMA não-persistente? 
 
R: No CSMA não-persistente, caso o canal esteja ocupado o nó espera um tempo aleatório e volta 
a escutar o canal, podemos entender que ele “dorme” e volta a “acordar” para escutar o canal e 
ver se está liberado para uso. Se houver colisão o nó aguarda um tempo aleatório e recomeça o 
processo. 
 
 
14) Onde é empregado o protocolo CSMA/CD? 
 
R: Nas redes Ethernet (IEEE802.3) 
 
 
15) Quais as principais diferenças entre os protocolos Aloha e o CSMA/CD? 
 
R: O CSMA/CD escuta o meio antes de transmitir (carrier sense) e aborta uma transmissão que já 
está em processo de colisão (Colision detection). Os protocolos Aloha não possuem nenhuma das 
duas funcionalidades.