Proponha um algoritmo de alto nível e descreva as estruturas de dado que um sistema operacional deve usar para…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Entender o processo de transmissão de dados, como a informação é quebrada em pedaços, transmitida em pacotes através de múltiplos equipamentos, e reconstruída no destino.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Proponha um algoritmo de alto nível e descreva as estruturas de dado que um sistema operacional deve usar para associar fragmentos IP recebidos por múltiplas interfaces ao fluxo correto, reconstituí-los e preservar segurança contra spoofing e exaustão de recursos.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Use chave de reassemblagem = (srcIP,dstIP,protocol,identificação,interface). Estruturas: tabela hash que mapeia chave ? entrada com buffer acumulador, lista ordenada de intervalos (ou bitmap) e timer. Ao receber fragmento: validar checksum, calcular chave, localizar/criar entrada, inserir intervalo ordenado e compactar sobreposições; atualizar cobertura; se cobertura completa, concatenar buffers e entregar à camada superior. Mitigações: limites de memória por entrada, timers para limpeza, limite global de reassemblagem, logging de eventos suspeitos; para segurança, aplicar autenticação/criptografia (TLS/IPsec) quando possível e evitar escrever dados sensíveis em swap.
Explicação
A proposta apresenta uma chave de reassemblagem que permite identificar de forma única os fragmentos de pacotes, garantindo que eles sejam associados corretamente ao fluxo correspondente. As estruturas de dados sugeridas, como a tabela hash e a lista ordenada de intervalos, são eficientes para gerenciar os fragmentos e evitar problemas de sobreposição, enquanto os mecanismos de segurança ajudam a prevenir ataques e a preservar os recursos do sistema. A inclusão de limites e timers é essencial para evitar a exaustão de recursos e manter a integridade do sistema.
Raio-X da questão
algoritmo de reconstituição IP
avaliacao
estrutura de dados · algoritmos de segurança
Revisar conceitos de protocolos de rede e segurança em sistemas operacionais.
O aluno pode falhar ao não considerar a segurança contra spoofing, focando apenas na reconstituição dos dados.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Descreva um algoritmo de alto nível para reordenar pacotes numerados que chegam fora de ordem, verificar integridade com…
- Proponha um algoritmo de alto nível que, num nó com buffer limitado, priorize pacotes de controle sobre pacotes de…
- Descreva em alto nível (passos ou pseudocódigo) um protocolo para transmitir dados fragmentados com cifragem na…
- Proponha um algoritmo de alto nível para que um sistema destino reconstitu´a um arquivo recebido em pacotes que podem…
- Projete um algoritmo para um sistema distribuído em que pacotes fragmentados viajam por nós potencialmente não…
- Projete um algoritmo, em etapas, que um receptor implemente para reconstituir dados fragmentados enviados por múltiplos…
Todas as questões de Armazenamento e Transmissão de dados - Fundamentos de transmissão de dados
🔎 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