Proponha um algoritmo em alto nível que descreva como um receptor reconstroi um arquivo recebido via pacotes…

Questão

Proponha um algoritmo em alto nível que descreva como um receptor reconstroi um arquivo recebido via pacotes potencialmente fora de ordem, incluindo buffering, ordenação por número de sequência, verificação de integridade (checksum/CRC), recuperação de perdas via FEC, descriptografia e gravação segura em disco. Descreva também as estruturas de dado usadas.

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

Resposta esperada

Inicializar: buffer (map<seq,bloco>) e tabela de status. 2) Ao receber pacote: validar cabeçalho; calcular checksum/CRC. Se inválido, descartar; se válido, armazenar payload em buffer[seq] e marcar recebido. 3) Aplicar FEC sobre blocos adjacentes para recuperar sequências faltantes quando possível; marcar recuperados. 4) Periodicamente ordenar índices do buffer por número de sequência; identificar lacunas contíguas. 5) Para lacunas não recuperadas por FEC, solicitar retransmissão (ARQ) ou aguardar timeout conforme política. 6) Quando uma janela contígua completa estiver disponível, concatenar blocos em memória na ordem correta. 7) Descriptografar o dado concatenado usando a chave segura; verificar integridade final via hash/assinatura. 8) Se válido, gravar de forma atômica (arquivo temporário -> rename) e aplicar criptografia em repouso se necessário; atualizar metadados. 9) Liberar entradas do buffer já persistidas. Estruturas: buffer indexado por número de sequência (map ou array), fila de recebimento para ordem de chegada, tabela de status (recebido/pendente/recuperado), e mecanismo de timers para timeouts e retransmissões.

Explicação

A proposta apresentada aborda de forma sistemática e lógica as etapas necessárias para a reconstrução de um arquivo a partir de pacotes recebidos, considerando a possibilidade de desordem e perdas. As estruturas de dados escolhidas, como o buffer indexado e a tabela de status, permitem um gerenciamento eficiente dos pacotes, facilitando a ordenação e a verificação de integridade. Além disso, a inclusão de técnicas como FEC e ARQ demonstra uma abordagem robusta para garantir a confiabilidade da transmissão de dados.

Raio-X da questão

Questões parecidas com resolução

• Desenvolva um algoritmo em alto nível que descreva como um receptor reconstitui um arquivo a partir de pacotes recebidos…
• Proponha um algoritmo de alto nível para que um sistema destino reconstitu´a um arquivo recebido em pacotes que podem…
• Descreva, em pseudocódigo e em texto, um algoritmo para um dispositivo receptor que reconstrói um arquivo transmitido em…
• Escreva, em pseudocódigo, um algoritmo para um receptor que reconstrói um arquivo transmitido em pacotes com campos de…
• Descreva, de forma estruturada, como um receptor deve processar pacotes que chegam por múltiplos caminhos para…
• Projete um algoritmo de alto nível (pseudocódigo) para um receptor que remonta um arquivo recebido em fragmentos de…

Todas as questões de Armazenamento e Transmissão de dados - Fundamentos de Segurança Cibernética