Redes de

Computadoras
Control de la congestin, QoS
Algoritmos para el control de
la congestin
l Principios generales de control de la
congestin
l Polticas de prevencin de la congestin
l Control de la congestin en subredes de
circuitos virtuales
l Control de la congestin en subredes de
datagramas
Congestin
Cuando hay mucho trfico se produce
congestin y el rendimiento decae
rpidamente
Principios generales de
control de la congestin
l Monitorear el sistema
l Detectar cundo y cmo se produce la
congestin. (paquetes perdidos, retardo
promedio)
l Pasar la informacin adonde se tomen las
acciones
l Tomar una accin correctiva
Taxonoma de Algoritmos de
Congestin (Yang y Reddy)
l Lazo Abierto (basados en buen diseo)
l Actuan desde la fuente
l Actuan desde el destino
l Lazo Cerrado
l Retroalimentacin explcita
l Retroalimentacin implcita
Polticas de prevencin de
congestin
5-26
Caractersticas del QoS
l Depende de:
l Prdida
l Retardo
l Jitter
Jitter
l (a) Jitter alto (b) Jitter bajo
Requisitos de calidad de
servicio
Que tan estrictos son los requisitos de QoS
QoS para Datos
QoS para Voz
QoS Streaming Video
QoS Video Conferencing
Tcnicas para lograr una
buena calidad de servicio
l Sobredimensionamiento
l Es caro
l Buferizacin
l Aumenta el retardo, suaviza el jitter
l Conformacin del trfico
l Suaviza el trfico del lado del transmisor
Buferizacin
Suavizando el flujo de salida por medio de
buferizacin de paquetes
Algoritmo de la cubeta con
fuga (leaky bucket)
l (a) Una cubeta de agua con fuga (b) Una
cubeta de paquetes con fuga
Algoritmo de la cubeta con
fuga (leaky bucket) (2)
l La cubeta consiste de una cola finita
l Si hay espacio en la cola, el paquete se
aade a la cola; si la cola est llena se
descarta el paquete
l Cada intervalo de reloj se transmite un
paquete hasta que la cola est vaca
El algoritmo de la cubeta con
fuga
(a) Entrada a una cubeta con
fuga
(b) Salida de la cubeta con
fuga. Salida de from a leaky
bucket.
Output from a token bucket
con capacidad de
(c) 250 KB, (d) 500 KB,
(e) 750 KB
(f) Salida de una cubeta de
tokens con 500KB que
alimenta a una cubeta con
fuga de 10-MB/sec
(a)
El algoritmo de la cubeta de
tokens
(a) Antes. (b) Despus de transmitir 3 paq.
El algoritmo de la cubeta de
tokens (2)
l Se almacena un token en la cubeta por cada
intervalo de reloj
l Si no hay paquetes a transmitir, se almacena
el token, hasta el tamao de la cubeta, para
usarlos despus
l Se pueden transmitir tantos paquetes como
tokens hay en la cubeta
l Descarta tokens; pero, no descarta paquetes
Duracin mxima de rfaga
l T=Tamao Balde/(Vent-Vfichas)
l Ejemplo:
l Tamao Balde=512KB (burst-byte)
l Vent=100Mbps
l Vfichas=2Mbps (rate-bps)
l T=5msec
l Rfaga mxima 522Kb
Modelos de la QoS
Best Effort Service
Integrated services model:
Intserv
Differentiated services model:
Diffserv
Clasificacin de paquetes y
tramas
CoS: Clase de Servicio
ToS: Tipo de Servicio
Differenciated Services Code
Point: DSCP
ACL capa 2 para CoS
l Switch(config)#mac access-list extended
name
Ejemplo con CoS
l Switch(config)#mac access-list extended receptionphone
Switch(config-ext -macl)#permit host 000.0a00.0111 any
Switch(config-ext -macl)#exit
l Switch#show access-lists
l Switch(config)#class-map match-all ipphone
Switch(config-cmap)#match access-group name receptionphone
l Switch#show class-map
l Switch(config)#policy-map inbound-accesslayer
Switch(config-pmap)#class ipphone
Switch(config-pmap-c)#set ip dscp 40
l Switch#show policy-map
l Switch(config)#interface range fastethernet 0/1 - 24
Switch(config-if-range)#service-policy input inbound-accesslayer
l Switch#show mls qos interface fastethernet 0/1
Ejemplo con DSCP o precedencia
l Switch(config)#ip access-list extended 100
Switch(config-ext -nacl)#permit tcp any any eq ftp
l Switch(config)#class-map reducedservice
l Switch(config-cmap)#match access-group 100
l Switch(config)#policy-map inbound-accesslayer
l Switch(config-pmap)#class reducedservice
l Switch(config-pmap-c)#set ip dscp 0
l Switch(config)#policy-map inbound-accesslayer
l Switch(config-pmap)#class reducedservice
l Switch(config-pmap-c)#set ip precedence 0
l Switch(config)#interface range fastethernet 0/1 - 24
Switch(config-if-range)#service-policy input inbound-accesslayer
Control de trfico en subredes
de datagramas: Colas
Existen varios tipos de colas:
l El primero en llegar el primero en ser
atendido
l (FIFO: First In First Out)
l Colas equitativas
l (WFQ: Weighted Fair Queuing)
l Prioridades (Priority Queuing)
l A la medida (Custom Queuing)
Tipos de colas
l En una cola FIFO, el paquete que llega
cuando la cola est llena es desechado, para
evitar esto se usan otros tipos de colas
Escogiendo el mtodo
adecuado
El mtodo de determina de acuerdo a las
necesidades
FIFO
Manda los paquetes en el orden en el cual se
reciben. Los paquetes pequeos de pegan.
Cola FIFO
l Para interfaces > 2Mbps
l Para interfaces <= 2Mbps WFQ
Cola con pesos equitativos
(weighted fair queuing)
El trfico de bajo volumen tiene prioridad
Weighted Fair Queuing (WFQ)
l Router(config)#interface serial 0/0
Router(config-if)#fair-queue
l switch(config-if)#no switchport (3550, 6500)
WFQ and IP precedence
l 1 + 2(18) + 3 + 4 + 5 + 6 + 7 + 8 = 70
l Flujo con precedencia 1 recibe B=2/70
Class-Based Weighted Fair Queuing
(CBWFQ)
Ejemplo CBWFQ
l Router(config)#mls qos
Router(config)#class-map prioritytraffic
Router(config)#match dscp 50
l Router(config)#policy-map prioritybw
Router(config-pmap)#class class-
default fair-queue
Router(config-pmap-c)#class
prioritytraffic bandwidth percent 40
queue-limit 200
l Router(config)#interface
gigabitethernet0/1
Router(config-if)#service-policy output
prioritybw
l Vlido para 6500 o routers IOS
l No vlido 2950 o 3550
Low Latency Queung (LLQ)
l Aade cola de prioridad estricta a CBWFQ
l Mejor trato a VoIP
l til en enlaces lentos
Configurando LLQ
l Router(config)#policy-map prioritybw
Router(config-pmap)#class class-default
fair-queue
Router(config-pmap-c)#class llqtraffic
priority 80 (80Kbps garantizado)
Cola de prioridades (1)
Usada cuando se requiere garantizar la
entrega a tiempo de trfico de misin crtica
Cola de prioridades (2)
Algoritmo aplicado a los paquetes entrantes
Cola a la medida (custom
queuing) (1)
Permite garantizar ancho de banda al asignar
espacio de cola a cada protocolo
Cola a la medida : Filtrado y
envo de paquetes
Referencias
l Tanenbaum, Andrew S.. Redes de
Computadoras 3 Ed. Pearson, Mxico,
1997
Resumen
l La conformacin de trfico en Frame Relay le
proporciona una herramienta para asegurar
una calidad de servicio adecuada para las
aplicaciones y protocolos que est utilizando
l La variedad de formas para la conformacin
del trfico : imposicin de tasas fijas o
adaptables y las colas de prioridad o
configurables (custom), le permite una gran
flexibilidad
Control de trfico en subredes de
circuitos virtuales: Frame Relay
EIR CIR )
Bc
Be
CIR(1
Tc
Be
CIR pico Valor + = + = + =
Cundo usar conformacin de
trfico?
l Cuando se tiene una topologa en la cual hay
una gran diferencia entre la velocidad de
acceso del sitio central (alta) y el remoto (muy
baja)
l Cuando se tiene una red Frame Relay con
muchos circuitos virtuales sobre un nico
enlace fsico
l Si tiene problemas ocasionales de congestin
l Cuando se quiere garantizar un ancho de
banda a todos los tipos de trfico (IP, IPX, SNA)
Tipos de administracin de
trfico
l Imposicin de tasa por cada circuito virtual
l Se puede limitar la tasa pico del trfico de salida
a un valor definido (CIR o EIR)
l Imposicin adaptable basada en BECN (default)
l El enrutador ajusta el trfico basado en los
paquetes recibidos marcados con el BECN
l Conformacin de trfico usando colas
l Varios tipos de colas para tener ms control
Congestin en Frame Relay
l Uso de los paquetes BECN y FECN
Terminologa de Frame Relay (1)
l Tasa de acceso local (Local access rate)
l La velocidad del reloj o del puerto de la conexin
(lazo local) hacia la nube F. R.
l Tasa de informacin convenida (CIR:
Committed Information Rate)
l La velocidad a la cual el conmutador Frame Relay
ha convenido transferir los datos. Es un promedio
en un intervalo de tiempo Tc.
l Sobresubscripcin (Oversubscription)
l Cuando la suma de los CIR en todos los circuitos
virtuales excede la velocidad de lnea
l Rfaga convenida (Bc: Committed Burst)
l La cantidad mxima de bits que el conmutador
est de acuerdo en transmitir en cualquier
intervalo Tc.
CIR
Bc
Tc =
Terminologa de Frame Relay (2)
Terminologa de Frame Relay (3)
l Rfaga exceso (Be: Excess Burst)
l Nmero mximo de bits no convenidos que el
conmutador intenta transferir ms all del CIR
l Tasa de informacin en exceso: Excess
Information Rate)
l Es el ancho de banda mximo disponible para el
cliente. La suma del CIR y el Be. Tpicamente
igual a la tasa de acceso local.
Terminologa de Frame Relay (4)
l FECN (Forward Explicit Congestion Notification)
l Un bit de la trama de Frame Relay puesto por el
conmutador Frame Relay, que indica al DTE receptor que
debe tomar medidas pues hay congestin en la red.
l BECN (Backward Explicit Congestion Notification)
l Similar al FECN pero enviado al transmisor
l DE (Discard Elegibility)
l Bit que indica que la trama puede descartarse si hay
congestin. Es puesto por el conmutador o el enrutador