Projete um algoritmo de alto nível que selecione dinamicamente o tamanho de pacote (MTU) para transmissão…

Questão

Projete um algoritmo de alto nível que selecione dinamicamente o tamanho de pacote (MTU) para transmissão, considerando taxa de erro do enlace (p), latência (RTT) e sobrecarga de cabeçalho; indique variáveis, condição de ajuste e como usar checksum/retransmissão para manter integridade.

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

Resposta esperada

Variáveis principais: - MTU_max: tamanho máximo permitido pelo enlace; header: bytes de cabeçalho; L = payload em bytes. - p: probabilidade de erro por byte (ou por pacote); RTT: tempo de ida e volta; BW: largura de banda. Modelagem simplificada: - Prob. de sucesso por pacote ˜ (1 - p)^(L + header). - Esperança de transmissões ˜ 1 / sucesso. - Tempo esperado por pacote ˜ (transmissions) * (RTT + (L + header)/BW). Critério de decisão: - Escolher L que minimize tempo esperado por unidade de carga útil: C(L) = (RTT + (L+header)/BW) / (1 - p)^(L+header). Heurística prática: 1) Medir p e RTT periodicamente (pacotes de sondagem e estatísticas de checksum). 2) Gerar conjunto candidato de L (valores suportados por MTU_path). 3) Calcular C(L) para cada candidato; selecionar L* = argmin C(L). 4) Aplicar L* e monitorar taxa de retransmissões; se retransmissões aumentarem além de limiar, reduzir L* ou habilitar FEC. Pseudocódigo alto nível: - loop periódico: - medir p, RTT - para cada L em candidatos: calcular sucesso=(1-p)^(L+header) custo=(RTT + (L+header)/BW)/sucesso - escolher L* com menor custo - aplicar L* - se taxa_de_retrans > limiar: L* = max(min_L, floor(L*/2)) Como usar checksum/retransmissão: - Incluir checksum no cabeçalho de cada pacote; receptor descarta pacotes com checksum inválido e não envia ACK (ou sinaliza NACK). O emissor retransmite quando não recebe ACK no timeout configurado (baseado em RTT estimado). Observações de segurança e práticas: - Integridade: além do checksum de transporte, usar MAC/HMAC por fluxo para detectar alterações maliciosas. - Confidencialidade: criptografar payload preservando cabeçalhos necessários para roteamento. - Monitoramento adaptativo: ajustar parâmetros conforme mudanças de p e RTT; preferir pacotes maiores quando enlaces são estáveis (p baixo) e reduzir MTU quando erro/ruído aumentam. Resposta esperada do aluno deve apresentar as variáveis, a relação entre probabilidade de erro e tamanho do pacote, uma regra/criterio para escolher L (minimização de custo esperado ou heurística), e como checksum e retransmissão são usados para detectar falhas e solicitar reenvio.

Explicação

A explicação aborda a seleção dinâmica do tamanho do pacote considerando fatores críticos como taxa de erro e latência, utilizando uma abordagem matemática para minimizar o custo esperado de transmissão. A inclusão de mecanismos de checksum e retransmissão garante a integridade dos dados, permitindo que pacotes corrompidos sejam identificados e reenviados. Além disso, a adaptação do tamanho do pacote em resposta a condições de rede variáveis assegura eficiência e robustez na comunicação.

Raio-X da questão

Questões parecidas com resolução

• Elabore um algoritmo em pseudocódigo que: receba um arquivo (fluxo de bytes) e um valor MTU; divida o arquivo em pacotes…
• Projete um algoritmo de alto nível que divida um arquivo em pacotes, assegure integridade e autenticação durante a…
• Projete um algoritmo, em etapas, que um receptor implemente para reconstituir dados fragmentados enviados por múltiplos…
• Proponha um algoritmo, usando variáveis, cabeçalhos com número de sequência e checksum, que priorize integridade sobre…
• Proponha um algoritmo de alto nível que, num nó com buffer limitado, priorize pacotes de controle sobre pacotes de…
• Projete um procedimento de alto nível (algoritmo) para transmissão de um arquivo fragmentado em pacotes entre dois…

Todas as questões de Funcionamento de dispositivos computacionais