TCP FACK (Forward Acknowledment) - PDF
Download "TCP FACK (Forward Acknowledment)"
Oswaldo da Rocha Aires
1 TCP FACK (Forward Acknowledment)
2 AGENDA - Algoritmo de Recuperação Rápida - TCP SACK - TCP FACK - Considerações Finais
3 Algoritmo de Recuperação Rápida - Como uma evolução do Tahoe, o TCP Reno, incorpora o algoritmo Fast Recovery ao Fast Retransmit. - Fast Recovery tem início quando: - Emissor receber 3 ACKs duplicados - Assim ocorre a retransmissão rápida - ssthresh = cwnd / 2 - cwnd = ssthresh + 3 * MSS
4 Algoritmo de Recuperação Rápida - Nessa estado: - A cada ACK duplicado recebido cwnd = cwnd + 1 * MSS - O Estado termina: - Ao receber o novo ACK do pacote retransmitido. A variável cwnd fica sendo igual ao ssthresh. - Após isso, transita-se para o estado de prevenção de congestionamento.
5 Algoritmo de Recuperação Rápida - Se houver somente uma perda de pacote na janela, o recebimento do ACK do pacote retransmitido pode reconhecer todos os pacotes pertencentes à janela.
6 Algoritmo de Recuperação Rápida
7 Algoritmo de Recuperação Rápida - Entretanto, se houver mais de uma perda de pacotes na mesma janela, o ACK do pacote retransmitido reconhecerá todos os pacotes recebidos até a próxima perda. - Este reconhecimento, que não confirma todos os pacotes enviados pertencentes à mesma janela é denominado reconhecimento parcial.
8 Reconhecimento Parcial
9 Algoritmo de Recuperação Rápida - Delay na recuperação de múltiplos segmentos na mesma janela. - A cada reconhecimento, o algoritmo Fast Recovery é acioando, dividindo a janela de congestionamento pela metade. - Portanto, em presença de várias perdas de pacotes, o TCP Reno apresenta desempenho insatisfatório, em função das sucessivas divisões de cwnd. - Reconhecimento cumulativo do TCP só diz informação sobre pacotes recebidos
10 TCP SACK - Visa otimizar o algoritmo de recuperação rápida utilizando um mecanismo de reconhecimento seletivo. - Aproveita o campo opções do TCP para informar ao emissor sobre pacotes contínuos (blocos) que chegaram fora de ordem.
11 TCP SACK
12 TCP FACK - Foi proposto em 1996 por Matthew Mathis. - O FACK explora a informação fornecida pela opção SACK para promover um melhor controle da injeção de pacotes na rede durante a fase de recuperação dos dados. - TCP FACK vai ter influência nesse dois elementos: - Controle de congestionamento - Recuperação Rápida
13 TCP FACK - Controle de Congestionamento - Tenta estimar o total de pacotes em trânsito na rede. - Essa estimativa pode ser usada pelo emissor para decidir se envia ou não uma nova porção de dados. - Recuperação rápida - Para múltiplas perdas em uma mesma janela o FACK verifica que há pacotes perdidos com mais rapidez.
14 TCP FACK Controle de Congestionamento - Estimativa da quantidade de dados em trânsito na rede é dado por: est_dados = snd.nxt snd.f ack + retran_data - snd.nxt: Número de sequência do próximo dado a ser transmitido - snd.fack: Número de sequência do dado mais a frente recebido com sucesso no receptor. Atualizada pela opção SACK. - retran_data: Quantidade de pacotes retransmitidos
15 Estimativa de pacotes em trânsito na rede
16 TCP FACK Recuperação Rápida - Estima a identicação do pacote perdido If( (snd.fack snd.una) > 3*MSS dupacks == 3 ) snd.una: Número de sequência do pacote enviado, mas ainda não reconhecido. Byte mais antigo. dupacks: Acks duplicados.
17 TCP FACK Recuperação Rápida
18 Considerações Finais - TCP FACK proporciona melhora no desempenhho da conexão em relação a versoes anteriores do TCP, evitando-se retransmissoções acionadas pelo timeout. - e pelo controle dos dados em trânsito na rede durante a fase de recuperação de dados perdidos. - Melhor recuperação a múltiplas perdas em uma mesma janela.
19 Referências - Forward Acknowledment: Refining TCP Congestion Contral. Matthew Mathis and Jamshid Mahdavi. - Hos-to-Host Congestion Control for TCP. Alexandder Afanasyev, Neil Tilley, Peter Reither, and Leonard Kleinrock. - Melhoria de Desempenho do protocolo TCP em canais de HF via escolha de parâmetros e emprego de técnicas de controle de erros. Márcio Dantas.
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANA DEPARTAMENTO ACADÊMICO DE ELETRÔNICA CURSO DE ESPECIALIZACÃO EM TELEINFORMÁTICA E REDES DE COMPUTADORES
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANA DEPARTAMENTO ACADÊMICO DE ELETRÔNICA CURSO DE ESPECIALIZACÃO EM TELEINFORMÁTICA E REDES DE COMPUTADORES EDER VICENTIN MESSIAS ESTUDO DO COMPORTAMENTO DO PROTOCOLO
O Algoritmo SQM-Response para Controle de Congestionamento do Protocolo TCP
O Algoritmo SQM-Response para Controle de Congestionamento do Protocolo TCP Rogério Andrade 1, Carlos Kamienski 2, Dênio Sousa 2,3 e Djamel Sadok 3 1 Empresa Brasileira de Pesquisa Agropecuária (Embrapa)
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E INFORMÁTICA INDUSTRIAL MARCOS TALAU
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E INFORMÁTICA INDUSTRIAL MARCOS TALAU NGWA: ESQUEMA DE CONTROLE DE CONGESTIONAMENTO PARA TCP BASEADO NA BANDA