controle de congestionamento de redes
998 palavras
4 páginas
Princípios de controle de congestionamento Congestionamento: informalmente: “muitas fontes enviando muitos dados muito rápido para a rede tratar” diferente de controle de fluxo! manifestações: pacotes perdidos (estouro de buffer nos roteadores) longos atrasos (enfileiramento nos buffers do roteador) um dos maiores problemas da rede!slide 75
© 2010 Pearson Prentice Hall. Todos os direitos reservados.
Causas/custos do congestionamento: cenário 1 dois remetentes, dois destinatários um roteador, infinitos buffers sem retransmissão
grandes atrasos quando congestionado vazão máxima alcançável slide 76
© 2010 Pearson Prentice Hall. Todos os direitos reservados.
1
Causas/custos do congestionamento: cenário 2 um roteador, buffers finitos retransmissão do pacote perdido pelo remetente
slide 77
© 2010 Pearson Prentice Hall. Todos os direitos reservados.
sempre: λ = λ
(vazão)
out in retransmissão “perfeita” apenas quando há perda:
λ > λout in retransmissão do pacote adiado (não pedido) torna λ maior in (que o caso perfeito ) para o mesmo λ out R/2
R/2
R/2
λin
a.
R/2
λout
λout
λout
R/3
λin
b.
R/2
R/4
λin
R/2
c.
“custos” do congestionamento: mais trabalho (retransmissão) para determinada “vazão” retransmissões desnecessárias: enlace transporta várias cópias do pacote slide 78
© 2010 Pearson Prentice Hall. Todos os direitos reservados.
2
Causas/custos do congestionamento: cenário 3 quatro remetentes caminhos com vários saltos timeout/retransmissão slide 79
P: O que acontece quandoλ in e λin aumentam ?
© 2010 Pearson Prentice Hall. Todos os direitos reservados.
H o s t A
λ o u t H o s t B
outro “custo” do congestionamento: quando pacote é descartado, qualquer capacidade de transmissão “upstream” usada para esse pacote foi desperdiçada!
slide 80
© 2010 Pearson Prentice Hall. Todos os direitos