Controle de fluxo &

congestionamento
Controle de fluxo (TCP)
Na conexão TCP, cada host reserva um buffer de recepção que “guarda” os bytes que
estão corretos e em sequência. Nesse processo, a aplicação lerá os dados a partir desse
buffer, mas isso não ocorre exatamente quando os dados são recebidos. Por isso, se a
aplicação for lenta na leitura, pode acontecer do remetente saturar o buffer de recepção
por enviar muitos dados em um período mais rápido do que o da leitura. Para lidar com
isso, temos o serviço de controle de fluxo, que visa promover a compatibilização de
velocidades (entre o envio e a leitura). Isso ocorre da seguinte forma:

o remetente mantém uma variável chamada “janela de recepção” (altera de acordo

com a velocidade do consumo) → rwnd

dá uma ideia do espaço de buffer livre disponível no destinatário

se o buffer estiver cheio, é enviada uma red flag. Caso contrário, manda uma
green flag → controle fim a fim

implementação do problema “produtor e consumidor”

Controle de congestionamento
Estratégia para controlar a perda de pacotes, avaliando a disponibilidade do meio de
transmissão (rede congestionada: muitas fontes enviando muitos dados muito rápido para
a rede tratar)

Controle de fluxo & congestionamento 1

 Problemas:

atrasos (enfileiramento nos buffers do roteador)

timeout (estouro do tempo máximo para ACK)

Técnicas

controle de congestionamento fim a fim: dá indicativos de congestionamento (não é

explícito)

como deduzir o congestionamento: perdas de pacotes e atrasos

remetente TCP limita a taxa de envio

algoritmo: partida lenta

Envia quantidades de segmentos que aumentam exponecialmente

(multiplicação da taxa de envio a cada RTT → taxa inicia lenta mas cresce
exponencialmente)

comportamento “dente de serra”

a taxa diminui conforme a perda de pacotes

mecanismo best effort

Controle de fluxo & congestionamento 2

 controle de congestionamento assistido pela rede: roteadores oferecem feedback aos
sistemas finais (retroalimentação específica de informações ao remetente a respeito
do estado de congestionamento na rede)

Redes ATM

Controle de fluxo & congestionamento 3