Exercício 5. [2,0] Informe a soma das alternativas verdadeiras. Além disso, justifique o que está errado nas alternativas falsas.
(1) Stop-and-wait com ARQ é um caso particular do Go-Back-N com ARQ, em que o tamanho da janela de transmissão é 1.
(2) Cinco canais, cada um dos quais com uma largura de banda de 100 kHz , devem ser multiplexados juntos. A largura de banda total mínima do link é de 540 kHz , considerando que há a necessidade de uma banda de proteção de 10 kHz entre os canais para evitar interferências.
(4) Na transmissão serial síncrona existe overhead.
(8) Considerando a ordem big-ending, o valor em decimal que representa o seguinte byte 10110011 é 205.
(16) Utilizando números de sequência de 5 bits, o tamanho máximo das janelas de transmissão para o protocolos Stop-and-Wait com ARQ e Selective Repeat com ARQ são, respectivamente, 31 e 16.
(32) A distância de Hamming mínima no método CRC equivale a quantidade de bits do código gerador menos um. Coloca-se essa distância mínima como preenchimento (padding) no cálculo do CRC, onde os bits são zerados.

Passo 1

Beleza, aqui a gente tem um exercício de Redes de Computadores (camada de Enlace) que pede pra somar os números das alternativas verdadeiras e justificar o que tá errado nas falsas. Os tópicos que vamos usar são:
  • Protocolos ARQ (Stop-and-Wait, Go-Back-N, Selective Repeat)
  • Multiplexação e cálculo de banda com faixas de guarda
  • Transmissão serial síncrona e overhead
  • Conversão de binário (big-endian) pra decimal
  • Tamanho de janela em protocolos ARQ usando números de sequência
  • Noções de CRC, padding e distância de Hamming

Passo 2

Alternativa (1): “Stop-and-wait com ARQ é um caso particular do Go-Back-N com ARQ, em que o tamanho da janela de transmissão é 1.”
Isso é verdade.
Teoria por trás:
  • No Go-Back-N você pode enviar até frames antes de receber confirmação.
  • Se você define , só pode ter um frame “pendente” por vez, e isso vira exatamente o Stop-and-Wait.

Passo 3

Alternativa (2): “Cinco canais, cada um com largura de banda de 100 kHz, precisam ser multiplexados, e a banda total mínima é 540 kHz, considerando banda de proteção de 10 kHz entre canais.”
Também é verdade.
Como calcular:
  • Cada canal ocupa 100 kHz, então são 500 + 40 = 540 kHz kHz.
  • Entre 5 canais existem 4 faixas de guarda de 10 kHz: kHz.
  • No total:

Passo 4

Alternativa (4): “Na transmissão serial síncrona existe overhead.”
Verdade de novo.
Explicação:
  • Em modo síncrono você envia bits contínuos, mas precisa de quadros delimitadores (preambles, flags, sincronização), então sobra overhead de cabeçalho, marca de início/fim etc.

Passo 5

Alternativa (8): “Big-endian, o byte 10110011 vale 205 em decimal.”
Isso é falso.
Vamos converter direitinho, peso a peso (bit 7 é mais significativo):
1cdot 2^7 + 0cdot2^6 + 1cdot2^5 + 1cdot2^4 + 0cdot2^3 + 0cdot2^2 + 1cdot2^1 + 1cdot2^0 =128 + 0 + 32 + 16 + 0 + 0 + 2 + 1 = 179
Logo, não é 205 e sim 179.

Passo 6

Alternativa (16): “Com números de sequência de 5 bits, o tamanho máximo das janelas de Stop-and-Wait e Selective Repeat são 31 e 16.”
Falsa também.
  • Stop-and-Wait sempre tem janela de tamanho 1, independentemente dos bits de sequência.
  • O 31 (que é ) até faz sentido para Go-Back-N, e faz sentido pra Selective Repeat, mas não pra Stop-and-Wait.

Passo 7

Alternativa (32): “A distância de Hamming mínima no método CRC equivale ao número de bits do gerador menos um. A gente usa esse valor como padding (zerado) no cálculo do CRC.”
Isso está trocado.
Você de fato adiciona zeros ao final da mensagem antes de calcular o CRC, e a quantidade de zeros é igual ao grau do polinômio gerador (se o gerador tem bits, então padding = ).
Mas a distância mínima de Hamming de um código CRC é outra coisa: ela depende do polinômio e costuma ser pelo menos pra detectar certos tipos de erros, não simplesmente “número de bits do gerador menos um”. O padding de zeros não define distância de Hamming.

Resposta

As únicas alternativas verdadeiras são 1, 2 e 4. Somando:
1 + 2 + 4 = 7

Exercícios relacionados