Escolar Documentos
Profissional Documentos
Cultura Documentos
2
Conges'onamento
2 Conges'onamento
• Conges'onamento
ocorre
quando
a
quan'dade
de
pacotes
na
rede
é
muito
grande
• Normalemnte
ocorre
quando
se
a'nge
um
patamar
da
capacidade
de
carga
dos
canais
de
comunicação
1
4/26/13
2 Conges'onamento
• Conges'onamento
-‐
origen
• Roteadores lentos;
2 Conges'onamento
• Controle
de
Fluxo
– Refere-‐se
a
tráfego
ponto-‐a-‐ponto
– Evitar
que
o
transmissor
envie
dados
mais
rápido
que
o
receptor
consiga
receber
2
4/26/13
2 Conges'onamento:Princípios
Gerais
• Modelo
circuito
aberto
(open
loop)
– Propõe
resolver
os
problemas
na
fase
de
projeto/configuração
dos
roteadores
de
modo
a
(tentar)
garan'r
que
não
ocorra
conges'onamento.
– Para
ajustar
alguma
coisa,
tem-‐se
de
reinicializar
tudo.
2 Conges'onamento:Princípios
Gerais
• No
modelo
circuito
fechado,
o
controle
pode
ser:
• Explícito:
– quando
o
ponto
de
conges'onamento
avisa
(de
alguma
forma)
a
origem
dos
pacotes
(p.ex.
ATM
com
ABR);
• Implícito:
–
quando
a
origem
dos
pacotes
deduz
que
há
conges'onamento
fazendo
observações
localmente
(p.ex.,
pela
demora
no
recebimento
de
confirmação
de
entrega
de
pacotes,
p.ex.
TCP/IP).
3
4/26/13
• 1.
Detectar:
– U'lizar
métricas
como:
quan'a
de
pacotes
descartados
por
falta
de
espaço
de
armazenamento,
u'lização
das
filas,
nro
de
pacotes
retransmi'dos,
atraso,
etc.
– Aumento
nestes
valores
indica
conges'onamento
• 2.
Informar:
– Informar
outros
roteadores
da
existência
de
conges'onamento
em
um
determinado
ponto
• gera
mais
pacotes
e
pode
aumentar
o
conges'onamento
– U'lizar
pacotes
específicos
para
iden'ficar
conges'onamento
4
4/26/13
5
4/26/13
6
4/26/13
2 Conges'onamento:
Algorítmos
• Que
'po
de
ação
pode
ser
tomada?
7
4/26/13
2 Conges'onamento: Algorítmos
• Warning Bit
2 Conges'onamento: Algorítmos
• Choke Packet
8
4/26/13
2 Conges'onamento: Algorítmos
2 Conges'onamento:
Algorítmos
• Load
Shedding
9
4/26/13
2 Conges'onamento:
Algorítmos
• Traffic
shaping
• Essa
taxa
é
previamente
acertada
com
a
rede
antes
do
início
da
transmissão
(via
abertura
de
conexão).
– Eg.
Redes
ATM
2 Conges'onamento:
Algorítmos
• Algoritmo
do
Balde
Furado
(Leaky
Bucket
Algorithm)
• Uma
fila
de
tamanho
finito
age
como
um
depósito
de
contenção
para
suportar
rajadas
de
tráfego
10
4/26/13
2 Conges'onamento:
Algorítmos
• Algoritmo
do
Balde
Furado
(Leaky
Bucket
Algorithm)
2 Conges'onamento:
Algorítmos
• Algoritmo
do
Balde
Furado
(Leaky
Bucket
Algorithm)
11
4/26/13
2 Conges'onamento:
Algorítmos
• Token
Bucket
• Os
tokens
são
gerados
por
um
relógio
a
uma
taxa
de
Δt
por
sec.
2 Conges'onamento:
Algorítmos
• TB
X
LB
• Com
o
TB,
um
pacote
só
será
transmi'do
se
exis'r
tokens
suficientes
para
cobrir
o
tamanho
do
pacote
12
4/26/13
13
4/26/13
14
4/26/13
• FIFO:
– Default
no
Linux.
– Primeiro
pacote
a
chegar,
é
o
primeiro
a
sair
Redes de Acesso – Prof. Bordim (bordim@unb.br)
© 2005 by Pearson Education
• PRIO:
– Três
classes:
Alta,
média
e
baixa
prioridade
– A
classe
alta
é
servida
até
que
não
existam
pacotes
na
fila.
A
classe
de
baixa
prioridade
é
servida
apenas
quando
ambas
as
classes
superiores
estão
vazias
15
4/26/13
• TBF:
– usada
para
controlar
a
banda
de
uma
única
classe
– No
exemplo
acima,
permite
fazer
com
que
a
PRIO
de
alta
prioridade
não
seja
a
única
a
ser
servida
(impõe
limites).
• HTB:
– permite
estruturar
uma
hierarquia
de
divisão
de
bandas
pela
concatenação
de
classes
– No
exemplo
acima,
a
subrede
A
obterá
60%
da
banda
e
o
restante
será
alocado
para
a
subnet
B.
• Cada
subrede
poderá
garan'r
fluxos
para
os
serviços
indicados
na
figura
Redes de Acesso – Prof. Bordim (bordim@unb.br)
© 2005 by Pearson Education
16
4/26/13
• SFQ:
– controla
a
forma
como
os
pacotes
de
uma
classe
ou
interface
são
encaminhados
– Cria
múl'plas
filas
para
distribuir
fluxos
(fonte(IP,porta),
des'no(IP,porta))
– O
atendimento
é
realizado
via
rodízio
• RED:
– visa
limitar
o
tamanho
das
filas,
controlando
o
atraso
médio
introduzido
na
transmissão
17
4/26/13
2 Palavras
Finais
• O
linux
apresenta
um
conjunto
de
algoritmos
para
o
controlo
de
tráfego
na
rede
18