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.
(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:
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:
Também é verdade.
Como calcular:
- Cada canal ocupa 100 kHz, então são
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:
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):
Isso é falso.
Vamos converter direitinho, peso a peso (bit 7 é mais significativo):
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.
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.
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
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
Resposta
As únicas alternativas verdadeiras são 1, 2 e 4. Somando: