Projete um algoritmo em pseudocódigo para reassemblar pacotes numerados que chegam fora de ordem. Inclua…

Questão

Projete um algoritmo em pseudocódigo para reassemblar pacotes numerados que chegam fora de ordem. Inclua verificação de integridade via checksum, tratamento de pacotes duplicados e ação em caso de pacotes ausentes por timeout.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Modelo de resposta (pseudocódigo e descrição): Inicializar buffer = mapa(numeroSequencia -> pacote) Inicializar esperado = 0 Inicializar temporizadores = mapa(numeroSequencia -> timestamp) Funcao receber(pacote): if verificarChecksum(pacote) == FALSO: descartar pacote return n = pacote.numeroSequencia if n < esperado: // pacote duplicado ou já processado descartar pacote return if n in buffer: // duplicado recebido anteriormente descartar pacote return buffer[n] = pacote temporizadores[n] = tempoAtual() tentarReassemblar() Funcao tentarReassemblar(): enquanto esperado in buffer: anexar buffer[esperado].payload ao arquivoDestino remover buffer[esperado] remover temporizadores[esperado] esperado = esperado + 1 Rotina timeoutHandler(): para cada n em temporizadores: if tempoAtual() - temporizadores[n] > TIMEOUT_PADRAO: solicitarRetransmissao(n) // via protocolo de controle Funcao verificarChecksum(pacote): calcular = checksum(pacote.cabecalho + pacote.payload) retornar calcular == pacote.checksum Observações e justificativas: - O buffer armazena pacotes fora de ordem até que a sequência esperada esteja disponível; isso permite montagem correta do arquivo. - Verificação de checksum elimina pacotes corrompidos antes de ocuparem buffer, preservando integridade. - Pacotes duplicados são detectados se o número de sequência já foi recebido ou processado; são descartados para evitar duplicação no arquivo final. - Um timeout por número de sequência aciona pedido de retransmissão, evitando espera indefinida por pacotes perdidos. - Em implementações reais, o protocolo deve limitar tamanho do buffer e número de retransmissões para evitar esgotamento de recursos; usar ACKs cumulativos e janelas deslizantes melhora eficiência. - Para segurança, antes de aceitar payloads que contenham dados sensíveis, aplicar autenticação (MAC/HMAC) e, se necessário, descriptografar com chaves gerenciadas; rejeitar pacotes com autenticação inválida.

Explicação

O algoritmo apresentado aborda de forma eficaz a reassemblagem de pacotes, garantindo a integridade dos dados por meio da verificação de checksum e evitando duplicações. A implementação de um sistema de temporização para gerenciar pacotes ausentes assegura que retransmissões sejam solicitadas de maneira oportuna, prevenindo perdas de dados. Além disso, as considerações sobre segurança e eficiência em um ambiente real demonstram uma abordagem abrangente e prática para o problema.

Raio-X da questão

Questões parecidas com resolução

• A secretaria de uma escola atualiza, pela rede, o painel eletrônico do corredor com os horários da feira de ciências…
• Após uma tempestade, a Defesa Civil enviou pelo celular uma gravação com orientações para os moradores de uma área…
• — O alerta de cheia chegou com palavras fora de ordem no tablet! — avisou a agente da defesa civil. Para enviar a…
• — Quando os cartões chegarem ao depósito, ninguém poderá perguntar de novo o que foi pedido — alertou a coordenadora dos…
• — O recado de evacuação chegou com palavras trocadas no alto-falante do abrigo — informou uma voluntária da defesa…
• Como um audio gravado no celular consegue chegar inteiro a outro aparelho, mesmo quando o sinal oscila no caminho? Numa…

Todas as questões de Armazenamento e Transmissão de dados - Fundamentos de transmissão de dados