PCF-3

Questões comentadas, artigos e notícias

Prova de 2002: Questão 34 – Redes

Posted by papacharliefox3 em 08/03/2009

Antes de irmos à questão, gostaria de responder ao ‘desafio de lógica’, citado em um post anterior.

Enciclopédia organizada

Enciclopédia organizada

“Halley Freitas trabalha em uma biblioteca, ele aproveita o tempo de folga para devorar os livros, na medida em que quer se tornar um perito criminal federal. Um dia desses, percebeu que poderia ler sobre Conhecimentos Gerais em uma antiga enciclopédia, entretanto, esta se encontrava literalmente entregue às traças. As traças atacaram a enciclopédia que estava perfeitamente organizada em uma estante. Elas comeram da primeira página do primeiro livro até a última página do último livro. Sabendo-se que existiam exatamente 10 livros na enciclopédia, cada um com 100 folhas, e que as traçam não comeram as capas, quantas folhas as traças comeram?”Resposta:

(a) 1000 páginas
(b) 10 páginas
(c) 900 páginas
(d) 802 páginas
(e) 2 páginas

Na questão, é citado o seguinte:

– “estava perfeitamente organizada em uma estante”

– “Elas comeram da primeira página do primeiro livro até a última página do último livro”

– “existiam exatamente 10 livros na enciclopédia, cada um com 100 folhas”

Essas são as informações que utilizaremos, para tanto, visualize a organização dos livros na imagem ao lado para ficar mais claro. Isso é uma estante com livros perfeitamente organizados. Tente identificar onde estaria a primeira página do primeiro livro e a última página do último livro. Resposta: 802 páginas(d).

Na prova de 2002, cada questão constava 5 sentenças.

Questão 34

A integridade da informação é considerada uma das propriedades
fundamentais da segurança da informação. Os protocolos de redes de
comunicação, com o objetivo de garantir a integridade da informação
durante as comunicações, empregam vários procedimentos
específicos que trabalham com base emcampos de controle definidos
dentro das próprias unidades de dados dos protocolos, a exemplo dos
campos destinados a seqüenciamento da informação, reconhecimento
das transmissões e verificação de erros de transmissão. Acerca dos
campos de verificação de erros nos protocolos de redes, julgue os
itens a seguir.

1 Nos casos de utilização de códigos de redundância cíclica (CRC),
dados os blocos de bits da mensagem, o transmissor gera uma
seqüência de verificação de erros de quadro (FCS), que é
acrescentada à mensagem original, de tal modo que a mensagem
resultante é exatamente divisível por umnúmero predeterminado.
Cabe ao receptor fatorar a mensagem e descobrir esse número,
considerando a mensagem correta caso tenha sucesso na
fatoração.

2 O quadro doMACethernet 802.3 a 10 Mbps possui um campo de
verificação FCS, com código de redundância cíclica de 32 bits,
calculado sobre todos os demais campos, exceto o campo de
preâmbulo do quadro.

3 Nos pacotes IP, o campo denominado header checksum, de
16 bits, é aplicado somente ao cabeçalho dos pacotes e deve ser
verificado e recalculado em cada roteador, posto que alguns
campos do cabeçalho IP podem ser modificados durante o
trânsito.

4 Posto que o protocolo UDP não oferece garantia de entrega das
mensagens, o campo de checksum dos datagramas UDP não é
utilizado para verificação de integridade, sendo colocado na
unidade de transmissão apenas para manter a mesma formatação
do checksum do TCP.

5 Nas células ATM, o campo de 8 bits header error control (HEC),
calculado a partir de apenas 32 bits do restante do cabeçalho,
permite tanto a detecção de erros, quanto, em alguns casos, a
correção deles.

Vamos aos comentários:

34.1 Nos casos de utilização de códigos de redundância cíclica (CRC), dados os blocos de bits da mensagem, o transmissor gera uma seqüência de verificação de erros de quadro (FCS), que é acrescentada à mensagem original, de tal modo que a mensagem resultante é exatamente divisível por um número predeterminado. Cabe ao receptor fatorar a mensagem e descobrir esse número, considerando a mensagem correta caso tenha sucesso na fatoração.

Na verdade, a validação é determinada por uma divisão de resto igual a zero e não por uma fatoração em busca de determinado valor. Sentença ERRADA.

34.2 O quadro do MAC ethernet 802.3 a 10 Mbps possui um campo de verificação FCS, com código de redundância cíclica de 32 bits, calculado sobre todos os demais campos, exceto o campo de preâmbulo do quadro.

O último campo Ethernet é o FCS, este possui 32 bits (4 octetos). Apesar de realmente não fazer sentido incluir o preâmbulo na verificação (FCS), na verdade, apenas os dados são utilizados. Sentença ERRADA.

34.3 Nos pacotes IP, o campo denominado header checksum, de 16 bits, é aplicado somente ao cabeçalho dos pacotes e deve ser verificado e recalculado em cada roteador, posto que alguns campos do cabeçalho IP podem ser modificados durante o trânsito.

Nesta questão, basta sabermos se realmente existe tal campo no pacote IP, e se esse possui o tamanho de 16 bits, visto que a explicação do motivo ou funcionamento faz todo o sentido, não? [Recalcular o checksum a cada hop (passagem por roteador)]. Eis o formato do pacote IP:

Esta imagem foi feita exclusivamente para nosso blog o livro do Fyodor, para quem não sabe, é o autor do NMAP; se você não sabe o que é isto, aperte ALT+F4 imediatamente veja aqui. Um colega do trabalho (e aí japa!) adquiriu este livro recentemente pela Amazon, altamente recomendado. Mas, voltando à questão: perceba que o campo realmente existe, possui 16 bits e serve exatamente para detectar erros no cabeçalho do pacote IP (Header Checksum). A soma de verificação consite, basicamente, na divisão do cabeçalho em duas partes, estas são somadas para gerar o valor que vai no campo. Questão CERTA.

34.4 Posto que o protocolo UDP não oferece garantia de entrega das mensagens, o campo de checksum dos datagramas UDP não é utilizado para verificação de integridade, sendo colocado na unidade de transmissão apenas para manter a mesma formatação do checksum do TCP.

Questão ERRADA. Basta pensarmos o seguinte: cabeçalhos de protocolos de transporte distintos são diferentes, cada um possui seu formato. Não há necessidade de compatibilidade alguma.

5 Nas células ATM, o campo de 8 bits header error control (HEC), calculado a partir de apenas 32 bits do restante do cabeçalho, permite tanto a detecção de erros, quanto, em alguns casos, a correção deles.

Uma célula ATM possui 5 bytes de cabeçalho (menor que o UDP!), sendo que um destes bytes é o HEC. Este utiliza-se de CRC para cálculo (excluindo ele mesmo da conta). Como o número de bits do cabeçalho é pequeno (32 bits), a técnica utilizada (CRC) introduz uma redundância suficiente para corrigir erros de apenas um bit. Questão CERTA.

5 Respostas to “Prova de 2002: Questão 34 – Redes”

  1. foxtrote said

    Excelente!!!!! E viva o alto nível das questões!

  2. Julio said

    sobre a 4 o campo CheckSum apesar de opcional também é usado para verificação de integridade. Afinal ainda existe descarte de datagramas com erro.

  3. Artur said

    Sobre a 34-2, do CRC no MAC, não está errada, apesar do gabarito ter sido esse.
    Tirado diretamente da especificação 802.3:
    The FCS field contains a 4-octet (32-bit) CRC value. This value is computed as a function
    of the contents of the protected fields of the MAC frame: the Destination Address, Source Address, Length/
    Type field, MAC Client Data, and Pad (that is, all fields except FCS).

  4. Anônimo said

    A questão está errada, Artur. Além do preâmbulo, também não entra no cálculo do CRC o campo SD do cabeçalho. Veja o cabeçalho do 802.3:

  5. Artur said

    Nossa, pensei que havia postado para ninguém! Valeu pela resposta, anônimo! =). Vai fazer para esse conc. PCF tb? =)

    É uma questão passível de anulação:
    A especificação oficial do 802.3 ( http://standards.ieee.org/about/get/802/802.3.html section 1, 3.1.1) define que Quadro/Frame MAC é diferente de Packet MAC, quadro é sem preambulo e sem SFD. O PACOTE MAC, que inclui dados da camada física, seria o que tem o preambulo e SFD + o FRAME MAC, que seriam os campos sem preambulo e SFD. Na mesma especificação responde essa questão como certa:
    “This value is computed as a function of the contents of the protected fields of the MAC frame: the Destination Address, Source Address, Length/ Type field, MAC Client Data, and Pad (that is, ALL FIELDS except FCS).”
    Note o “ALL FIELDS except FCS”.

    Mas há sim, como vc mostrou, várias referências que mostram de outra forma. Por conta da divergência, passível de anulação. 2002 teve tanta anulação/troca por conta da prova mal feita, que pequenos detalhes feito esse eles devem ter deixado para lá. Eu dançaria nessa questão pq estudei muito pelo kurose, que nem SFD coloca no diagrama.

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

 
%d blogueiros gostam disto: