Proponha um algoritmo de alto nível para que um sistema destino reconstitu´a um arquivo recebido em pacotes…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Proponha um algoritmo de alto nível para que um sistema destino reconstitu´a um arquivo recebido em pacotes que podem chegar fora de ordem ou sofrer perda. Descreva como identificar/ordenar pacotes (campos do cabeçalho), detectar corrupça~o, solicitar retransmissão e integrar criptografia/autenticação sem impedir a reconstrução.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Receber cada pacote e armazenar em buffer usando o número de sequência do cabeçalho como índice. 2) Verificar integridade por checksum/CRC; marcar pacotes corrompidos para NACK. 3) Ordenar pelo número de sequência; se houver lacunas, aguardar curto timeout e enviar NACKs ou solicitar retransmissão cumulativa. 4) Ao receber pacotes faltantes válidos, inserir na ordem e atualizar ACKs. 5) Reconstituir concatenando payloads na ordem e verificar hash final (SHA-256). 6) Segurança: aplicar criptografia por pacote (ex.: AES por payload) e incluir HMAC por pacote para autenticação; manter campos de sequência e checksum acessíveis em claro ou protegê-los com cabeçalho autenticado, permitindo verificação e ordenação independente da reassembly. Use retransmissão seletiva e ACKs cumulativos para eficiência.
Explicação
A solução apresentada aborda de forma eficaz os desafios de reordenação, detecção de corrupção e retransmissão de pacotes, utilizando números de sequência e checksums. A integração de criptografia e autenticação é feita de maneira a não interferir na reconstituição dos dados, garantindo a segurança sem comprometer a funcionalidade. O uso de NACKs e ACKs cumulativos otimiza o processo de retransmissão, melhorando a eficiência do sistema.
Raio-X da questão
algoritmo de reconstituição
avaliacao
algoritmos de ordenação · protocolos de comunicação
Revisar conceitos de protocolos de comunicação e criptografia.
O aluno pode falhar ao não considerar a necessidade de retransmissão de pacotes perdidos, resultando em um algoritmo incompleto.
ciencia_tecnologia
pensamento_critico
cientifico
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 em alto nível que descreva como um receptor reconstroi um arquivo recebido via pacotes…
- Projete um algoritmo em pseudocódigo que um sistema operacional poderia usar para reordenar e reconstituir um arquivo a…
- Desenvolva um algoritmo em alto nível que descreva como um receptor processa pacotes intercalados de múltiplos arquivos…
- Descreva, em pseudocódigo e em texto, um algoritmo para um dispositivo receptor que reconstrói um arquivo transmitido em…
- Analise e proponha: escreva um algoritmo em passos (pseudocódigo) que receba pacotes fora de ordem e com possíveis…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog