Proponha um algoritmo, usando variáveis, cabeçalhos com número de sequência e checksum, que priorize…

Questão

Proponha um algoritmo, usando variáveis, cabeçalhos com número de sequência e checksum, que priorize integridade sobre latência ao armazenar e transmitir um arquivo dividido em pacotes. Explique decisões de retransmissão, ordenação e armazenamento temporário.

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

Resposta esperada

Resposta modelo (passos): 1) Variáveis: WINDOW=1 (ou pequena), TIMEOUT, MAX_RETRIES, BUFFER_RECEPÇÃO[array], NEXT_WRITE=0. 2) No emissor: fragmentar arquivo em blocos, para cada bloco calcular checksum e anexar cabeçalho {SEQ_NUM, checksum}. Enviar bloco e manter cópia em armazenamento temporário até confirmação (ACK). 3) Controle de retransmissão: iniciar timer; se TIMEOUT e tentativas < MAX_RETRIES, retransmitir bloco; se excede MAX_RETRIES, abortar com erro e registrar para auditoria — prioriza integridade ao evitar perda silenciosa. 4) No receptor: ao chegar pacote, verificar checksum; se falhar, descartar e não enviar ACK (ou enviar NACK) solicitando retransmissão. Se checksum válido, guardar em BUFFER_RECEPÇÃO[SEQ_NUM] e enviar ACK para aquele SEQ_NUM. 5) Ordenação e escrita: somente quando NEXT_WRITE e todos os SEQ_NUM anteriores estiverem presentes e validados, copiar blocos de BUFFER_RECEPÇÃO para armazenamento persistente (gravar em disco) incrementando NEXT_WRITE; isso garante que apenas dados íntegros sejam arquivados. 6) Reassemble e validação final: após todos os blocos gravados, recalcular checksum global (hash) do arquivo reconstituído e comparar com valor original; em discrepância, sinalizar falha e permitir retransmissão seletiva. 7) Segurança opcional: cifrar payload antes do envio (criptografia simétrica) e proteger chaves fora do fluxo de dados. Justificativa das escolhas: janela pequena e confirmação persistente reduzem risco de perda não detectada; retenção até ACK e validação por checksum asseguram integridade antes do armazenamento; limites de retransmissão e registros permitem auditoria e recuperação manual em caso de falha.

Explicação

A proposta apresentada prioriza a integridade dos dados ao implementar um sistema de verificação por checksum e controle rigoroso de retransmissão, evitando a perda silenciosa de pacotes. A utilização de um armazenamento temporário e a confirmação de recebimento garantem que apenas blocos validados sejam gravados, minimizando riscos de corrupção. Além disso, a revalidação final do arquivo assegura que a integridade global seja mantida, permitindo a detecção de falhas antes da conclusão do processo.

Raio-X da questão

Questões parecidas com resolução

• Escreva um pseudocódigo (com as principais variáveis) de um algoritmo que fragmenta um arquivo em pacotes, anexa…
• Proponha um algoritmo de alto nível para que um sistema destino reconstitu´a um arquivo recebido em pacotes que podem…
• Proponha um algoritmo de transmissão confiável que fragmente um arquivo em pacotes, use números de sequência, ACKs e…
• Proponha um algoritmo em alto nível que descreva como um receptor reconstroi um arquivo recebido via pacotes…
• Desenvolva um algoritmo em alto nível que descreva como um receptor reconstitui um arquivo a partir de pacotes recebidos…
• Descreva, em termos técnicos, um algoritmo que fragmenta um arquivo em pacotes, transmite-os por múltiplos roteadores e…

Todas as questões de Codificação da informação