GeeksforGeeks
o que é o congestionamento?
um estado que ocorre na camada de rede quando o tráfego de mensagens é tão pesado que diminui o tempo de Resposta da rede.
efeitos do congestionamento
- à medida que o atraso aumenta, o desempenho diminui.
- se o atraso aumentar, a retransmissão ocorre, tornando a situação pior.
algoritmos de controle de Congestionamento
- o Algoritmo de Balde Furado
Vamos considerar um exemplo para entender
Imagine um balde com um pequeno furo na parte inferior.Não importa em qual a taxa de entrada de água o balde, a saída é a taxa constante.Quando o balde está cheio de água adicional água entrando derrames sobre os lados e é perdido.
da mesma forma, cada interface de rede que contém um balde furado e os seguintes passos envolvidos no algoritmo de balde furado:
- quando o host quer enviar o pacote, o pacote é jogado no balde.
- the bucket leaks at a constant rate, meaning the network interface transmits packets at a constant rate.
- Bursty traffic is converted to a uniform traffic by The leaky bucket.
- In practice the bucket is a finite que outputs at a finite rate.
- Algoritmo Token bucket
Precisa de Algoritmo token bucket:-
The leaky bucket algorithm enforces output pattern at the average rate, regarding how bursty the traffic is. Então, para lidar com o tráfego bursty precisamos de um algoritmo flexível para que os dados não sejam perdidos. Um desses algoritmos é o algoritmo token bucket.
passos deste algoritmo podem ser descritos da seguinte forma::
- em intervalos regulares fichas são jogados no balde.
- o balde tem uma capacidade máxima. ƒ
- se houver um pacote pronto, um token é removido do balde, e o pacote é enviado.
- se não houver nenhum token no balde, o pacote não pode ser enviado.
vamos entender com um exemplo,
na figura (a) vemos um balde segurando três fichas, com cinco pacotes esperando para ser transmitido. Para um pacote ser transmitido, ele deve capturar e destruir um token. Na Figura (B) vemos que três dos cinco pacotes passaram, mas os outros dois estão presos à espera de mais fichas serem geradas.
formas em que o token bucket é superior ao leaky bucket:
The leaky bucket algorithm controls the rate at which the packets are introduced in the network, but it is very conservative in nature. Alguma flexibilidade é introduzida no algoritmo token bucket. No token bucket, tokens algoritmos são gerados em cada tick (até um certo limite). Para que um pacote de entrada seja transmitido, ele deve capturar um token e a transmissão ocorre ao mesmo ritmo. Assim, alguns dos pacotes busty são transmitidos ao mesmo ritmo se os tokens estão disponíveis e, assim, introduz alguma flexibilidade no sistema.
fórmula: M * s = C + ρ * s
onde S é o tempo tomado
M – Máxima taxa de saída
ρ – Token taxa de chegada de
C – Capacidade de token bucket em bytes
Vamos entender com um exemplo,
Link para a pergunta sobre o algoritmo de balde furado: https://www.geeksforgeeks.org/computer-networks-set-8/amp/
