Pular para o conteúdo principal

Questão de Redes de Computadores — Modelo OSI — FGV 2024

Redes de ComputadoresModelo OSI
Código
fg077440
Banca
FGV
Órgão
CVM
Ano
2024
Nível
Superior
Cargo
Analista - Perfil 9 - TI / Infraestrutura e Segurança - Tarde
Claudio, analista de TI, ao identificar um problema na camada de enlace, pediu apoio ao técnico Luís para efetuar diversos testes com os equipamentos a fim de analisar todo o funcionamento dos equipamentos envolvidos.No que se refere ao funcionamento da camada de enlace, é correto afirmar que:
  1. Acódigos de CRC também são conhecidos como códigos polinomiais, já que é possível considerar a cadeia de bits a ser enviada como um polinômio cujos coeficientes são os valores 0 e 1 na cadeia;
  2. Btécnicas de detecção e correção permitem que o receptor sempre descubra a ocorrência de erros de bits, enquanto técnicas mais sofisticadas de detecção e correção de erros ficam sujeitas a uma sobrecarga maior;
  3. Ccada padrão de CRC pode detectar erros de rajada de menos do que r + 1 bits. Além disso, em hipóteses apropriadas, uma rajada de comprimento maior do que r + 1 bits é detectada com probabilidade de 2 - 0,5r;
  4. Dtodos os cálculos de CRC são feitos por aritmética de módulo 2 sem “vai 1” nas adições nem “empresta 1” nas subtrações. Isso significa que a adição e a subtração são idênticas e ambas são equivalentes à operação OU(OR)bit a bit dos operandos;
  5. Eum método simples de soma de verificação é multiplicar inteiros de k bits e somar o total resultante com bits de detecção de erros. A soma de verificação da Internet é baseada nessa técnica, em que bytes de dados são tratados como inteiros de 16 bits.
Revelar gabarito e comentário

GabaritoA — códigos de CRC também são conhecidos como códigos polinomiais, já que é possível considerar a cadeia de bits a ser enviada como um polinômio cujos coeficientes são os valores 0 e 1 na cadeia;

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Camada de Enlace e CRC

Gabarito: letra A. O CRC (Cyclic Redundancy Check) é um código de detecção de erros baseado em polinômios, onde a sequência de bits é tratada como um polinômio com coeficientes 0 e 1. Por isso, os códigos CRC são conhecidos como códigos polinomiais (alternativa A correta).

Característica

CRC (Código Polinomial)

Descrição

Base matemática

Aritmética polinomial em GF(2)

Bits da mensagem são coeficientes de um polinômio; resto da divisão por polinômio gerador é o código de detecção

Operação aritmética

Módulo 2 (XOR)

Adição e subtração são idênticas e equivalentes ao XOR bit a bit (não ao OR)

Detecção de rajadas

Detecta todas as rajadas de comprimento ≤ r (grau do polinômio)

Para rajadas maiores que r, probabilidade de detecção é 1 - 2^(-r)

Eficácia

Não é 100% eficaz

Nenhum método de detecção de erros é infalível (ex.: paridade simples não detecta número par de erros)

Alternativa A — ✅ Correta ⟵ GABARITO

O CRC utiliza aritmética polinomial em GF(2): os bits da mensagem são os coeficientes de um polinômio, e o resto da divisão por um polinômio gerador é adicionado como código de detecção. Essa é a definição fundamental.

Alternativa B — ❌ Incorreta

Afirma que técnicas de detecção e correção "sempre" permitem descobrir erros. Isso é falso: nenhum método de detecção de erros é 100% eficaz, e a paridade simples, por exemplo, não detecta um número par de erros. A afirmação contém o termo "sempre", que invalida a alternativa.

Alternativa C — ❌ Incorreta

A capacidade de detecção de rajadas de erro pelo CRC é: detecta todas as rajadas de comprimento ≤ r (grau do polinômio). A alternativa diz "menos do que r+1 bits" (ou seja, ≤ r, mas a redação é imprecisa) e traz uma fórmula de probabilidade incorreta. O correto para rajadas maiores que r é probabilidade de detecção de 1 - 2^(-r). A fórmula apresentada (2 - 0,5r) não tem fundamento.

Alternativa D — ❌ Incorreta

A aritmética do CRC é em módulo 2, onde adição e subtração são equivalentes ao XOR (ou exclusivo), não ao OR. O OR bit a bit não é igual ao XOR (ex: 1 OR 1 = 1, mas 1 XOR 1 = 0). Portanto, a afirmação está errada.

Alternativa E — ❌ Incorreta

O checksum da Internet (usado no TCP/IP) é calculado somando-se palavras de 16 bits em complemento de 1, e não por multiplicação de inteiros. A descrição de "multiplicar inteiros de k bits e somar o total" não corresponde a nenhum método real de soma de verificação.

Gabarito: letra A.

Link permanente: /questoes/fg077440