Questões Fundamentais de Redes de Computadores

1) Descreva a técnica de transparência de bits (bit stuffing)

Essa técnica utiliza uma sequência especial de bits (ex: 01111110) para delimitar o início e o fim de cada quadro. Ao enviar os dados, um contador monitora a quantidade de 1s consecutivos; ao atingir cinco, insere-se um 0 (bit estufado). No receptor, se houver cinco 1s seguidos, o bit 0 subsequente é removido. Esta função é implementada pela camada de enlace do modelo OSI.

2) O que é janela de retransmissão e a numeração n+1?

A janela de retransmissão mantém cópias dos dados enviados para possíveis retransmissões. É necessário ter n+1 numerações para garantir a detecção de perdas de quadros ou ACKs, permitindo identificar quando a sequência esperada difere da recebida.

3) Diferença entre Go-Back-N e Selective Repeat

A diferença reside no tratamento do receptor:

• Go-Back-N: Ao detectar erro, o receptor descarta todos os quadros subsequentes e solicita a retransmissão a partir do quadro corrompido.
• Selective Repeat: O receptor armazena os quadros corretos recebidos após o erro e solicita apenas a retransmissão do quadro específico que falhou.

4) Qual algoritmo de controle de erro é mais eficiente?

O Selective Repeat é o mais eficiente. Enquanto o Stop-and-Wait aguarda um ACK para cada quadro e o Go-Back-N reenvia todos os quadros após uma falha, o Selective Repeat reenvia apenas os dados incorretos, otimizando o uso da banda.

5) Por que o CSMA/CD é mais eficiente que o CSMA puro?

A vantagem do CSMA/CD (Carrier Sense Multiple Access with Collision Detection) é a capacidade de detectar colisões e interromper a transmissão imediatamente, liberando o meio de comunicação mais rapidamente.

6) Por que a PDU da camada MAC (IEEE 802.3) tem tamanho mínimo?

O tamanho mínimo é necessário para garantir que a estação ainda esteja transmitindo ao detectar uma colisão. Isso assegura que o sinal de colisão percorra a rede até o terminal mais distante e retorne ao transmissor.

7) Procedimento após detecção de colisão (IEEE 802.3)

Ao detectar uma colisão, a estação:

1. Interrompe a transmissão dos dados;
2. Envia um sinal de reforço (jam signal) para alertar outras estações;
3. Aguarda um tempo de retardo aleatório (backoff exponencial) para tentar retransmitir. Após 16 tentativas sem sucesso, a transmissão é abortada.