Redes de
Computadores I
Prof. Mateus Raeder
Universidade do Vale do Rio dos Sinos
- São Leopoldo -
TCP
• Falamos sobre detecção de congestionamento
através do time-out
• Outra forma de detectar congestionamento é através
do recebimento de ACKs duplicados
• Quando 3 ACKs duplicados são recebidos pelo
transmissor
– Retransmite o segmento, sem esperar que o timeout expire
– Reduz a oferta de tráfego (janela de congestionamento) pela
metade
– Chamado de Fast Retransmit
Redes de Computadores I – Prof. Mateus Raeder
TCP
• SlowStart
– Inicia janela de congestionamento em 1 MSS
– A cada ACK recebido, duplica a janela até alcançar o
threshold (limiar da tentativa de crescimento exponencial da
janela)
– Entra em congestion avoidance
congWindow
Redes de Computadores I – Prof. Mateus Raeder
TCP
• SlowStart
– A partir de então, incrementa linearmente em 1 MSS a cada
ACK recebido
congWindow
Redes de Computadores I – Prof. Mateus Raeder
TCP
• Quando ocorre perda, threshold é colocado na
metade do valor da janela
– ACK duplicado: nova janela metade da anterior (entra em
congestion avoidance)
– Time-out: nova janela começa com 1MSS (entra em low start)
Redes de Computadores I – Prof. Mateus Raeder