Controle de congestionamento

Ideal: canos cheios

Ajuste da taxa de acordo com o gargalo
 Controle de congestionamento

Como o transmissor detecta o congestionamento?

Evento de perda = tempo de confirmação

ou 3 ACKs duplicados

Transmissor TCP reduz a taxa (CongWin) após o evento de perda
Três mecanismos:
 AIMD
 Partida lenta
 Reação a eventos de esgotamento de temporização

Tempo de espera de ACK Cálculo estimado do RTT

P.: como escolher o valor da temporização (time-out) do TCP?

•
Maior que o RTT

Nota: RTT varia EstimatedRTT = (1-a)*EstimatedRTT + a*SampleRTT
•
Muito curto: temporização prematura
•Retransmissões desnecessárias

Muito longo: a reação à perda de segmento fica lenta
EWMA (Exponentially Weighted Moving Average)
 Média móvel exponencial com peso
P.: Como estimar o RTT?
Influência de uma dada amostra decresce de
•
SampleRTT: tempo medido da transmissão de um segmento até a
forma exponencial
respectiva confirmação
• Ignora retransmissões e segmentos reconhecidos de forma
Valor típico: a = 0,125
cumulativa
•
Implementação: controlador PD

RTT com EWMA

TCP - Conclusões
Algoritmo complexo, diversas otimizações:
TCP Tahoe, TCP Reno, TCP Vegas, TCP Westwood, TPC Wireless

Entretanto, nunca precisou de um V2…

Slow start: Problema com redes com produto banda-atraso alto

Desafio do TCP: novos cenários de rede

Transporte para redes com alto

Perspectivas produto atraso-banda
Multi-homing
Conexões não mais identificadas por [IPS,portaS,IPD,portaD]

Agregação de fluxos (P2P Throttling)

P2P: 200 conexões, Web 1: conexão

B/201 para WEB sem agregação

B/2 para WEB com agregação

Transmitting one megabit from San Diego to Boston

(a) At t = 0, (b) After 500 µsec, (c) After 20 msec, (d) after
40 msec.

Transmissão em uma rede

Gigabit