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
- Enquanto visitantes aguardavam a abertura de um museu, técnicos programaram um painel luminoso e um robô-guia para…
- Para resolver uma atividade de Matemática, um estudante anota os passos nesta ordem: ler o enunciado, identificar os…
- Em um aplicativo, o total de maçãs é calculado a partir de duas informações informadas pelo usuário: as maçãs que estão…
- No fim da tarde, a responsável por uma sala de leitura separa dois tablets para um grupo de crianças. Antes de entregar…
- Descreva, em algoritmo de alto nível (passos), como um receptor deve processar pacotes de um arquivo recebido: verificar…
- Elabore um algoritmo em pseudocódigo que, dada uma matriz 'presencas' (linhas = alunos, colunas = dias) com valores 0/1…
🔎 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