Projete um algoritmo, em etapas, que um receptor de rede deve executar para detectar, armazenar…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Compreender as diferentes tecnologias, bem como equipamentos, protocolos e serviços envolvidos no funcionamento de redes de computadores, identificando suas possibilidades de escala e confiabilidade.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo, em etapas, que um receptor de rede deve executar para detectar, armazenar temporariamente e reordenar pacotes numerados que podem chegar fora de ordem; inclua tratamento de perda (retransmissão) e verificação de integridade com checksum.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Ao receber um pacote, calcular e verificar checksum; se inválido, descartar e solicitar retransmissão do intervalo afetado. 2) Se válido, inspecionar número de sequência; se duplicado, descartar e ACK do último entregue. 3) Armazenar pacotes válidos fora de ordem em buffer indexado por sequência. 4) Enviar ACK cumulativo para o maior prefixo contíguo recebido. 5) Quando houver lacuna, iniciar temporizador para seqüências faltantes; ao expirar, solicitar retransmissão por NACK ou pedir seqüências específicas. 6) Ao receber seqüências faltantes, reconstituir e entregar os segmentos contíguos à aplicação na ordem correta. 7) Implementar limites de buffer, política de descarte (por ex. drop mais antigo) e controle de janela para evitar overflow. 8) Registrar métricas (retransmissões, perdas) para ajustar temporizadores e tamanho de janela.
Explicação
A explicação apresentada aborda de forma clara e sequencial as etapas necessárias para gerenciar a recepção de pacotes em uma rede, garantindo a integridade e a ordem dos dados. Cada passo é essencial para lidar com problemas comuns, como pacotes fora de ordem e perdas, além de incluir mecanismos de controle e monitoramento para otimizar o desempenho. A abordagem sistemática permite que o receptor mantenha a eficiência e a confiabilidade na comunicação de dados.
Raio-X da questão
detecção e reordenação de pacotes
avaliacao
algoritmos de ordenação · protocolos de comunicação
Revisar conceitos de algoritmos de rede e tratamento de erros.
O aluno pode esquecer de incluir o tratamento de perda de pacotes, o que compromete a integridade do algoritmo proposto.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Projete um algoritmo em pseudocódigo para reassemblar pacotes numerados que chegam fora de ordem. Inclua verificação de…
- Projete um algoritmo, em etapas, que um receptor implemente para reconstituir dados fragmentados enviados por múltiplos…
- Descreva um algoritmo de alto nível para reordenar pacotes numerados que chegam fora de ordem, verificar integridade com…
- Analise e proponha: escreva um algoritmo em passos (pseudocódigo) que receba pacotes fora de ordem e com possíveis…
- Escreva, em pseudocódigo, um algoritmo para um receptor que reconstrói um arquivo transmitido em pacotes com campos de…
- Desenvolva um algoritmo em alto nível que descreva como um receptor reconstitui um arquivo a partir de pacotes recebidos…
🔎 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
