Tema3 QoS PDF

Gestin de trfico
Calidad de Servicio (QoS)
Tecnologas Avanzadas de la
Informacin
v15.6
Bibliografa
John Evans, Clarence Filsfils, Deploying IP and
MPLS QoS for Multiservice Networks, ISBN 978-
0-12-370549-5
James F. Kurose, Keith W. Ross, Redes de
Computadores un enfoque descendente,
Captulo 7, Pearson ISBN 978-84-7829-119-9
Bert Hubert, Linux Advanced Routing & Traffic
Control, http://www.lartc.org.
ndice
1. Introduccin
2. Mtricas QoS para servicios IP y
Requerimientos por aplicacin
3. Tcnicas y arquitecturas QoS
3.1 - Interserv
3.2 - Diffserv
4. Clasificacin de paquetes
4.1 - Disciplinas de planificacin
4.2 - Regulacin de velocidad
5. Implementaciones
Introduccin
QoS (Quality of Service): Calidad de Servicio es
un trmino muy general.
Se intenta medir la satisfaccin del usuario del
servicio
Se pueden realizar medidas objetivas y/o subjetivas
Definicin formal de calidad:
ISO9000: Grado en el que un conjunto de
caractersticas inherentes cumple con los requisitos
Cmo lo define la RAE?
Introduccin
Noscentraremos en QoS en el contexto de
redes IP
Los servicios son aplicaciones que usa el usuario
y utilizan la red
Es necesario establecer parmetros para medir el
funcionamiento de la red
Cada tipo de aplicacin tendr unos
requerimientos diferentes
Introduccin
QoS puede ser abordado desde dos niveles
Nivel de funcionalidad de la red
Clasificacin
Polticas de planificacin
Tratamiento de colas
Polticas de eliminacin
Nivel de arquitectura de red
Servicios diferenciados: Difserv
Servicios integrados: InterServ
Introduccin
Service Level Agreement (SLA): Un Acuerdo de
nivel de servicio es un contrato entre un
proveedor de servicio y un cliente para calidad
de dicho servicio.
Cmo medir esa calidad de servicio?
Necesidad de mtricas para servicios IP
Ejemplo: Una velocidad en el servicio DSL de 10Mb

significa la velocidad mxima (pico), no la promedio, ni
mucho menos el mnimo garantizado
Mtricas QoS para servicios IP
Mtricas y Requerimientos por aplicacin

Mtricas QoS para servicios IP ms
utilizadas:
Retraso
Fluctuacin/Variacin del retraso (packet jitter)
Prdida de paquetes
Velocidad o Caudal de datos
Disponibilidad de servicio
Permanencia en el orden de entrega de paquetes
Se deben especificar todas las medidas para
saber si una red es capaz de soportar un
servicio con calidad
Ejemplo: Se define en un SLA una prdida de
paquetes de 1% (medida estadstica)
Significa: de cada 1000 paquetes se pierden 10
Si se pierde 1 paquete de cada 10 se puede soportar un
servicio de IPTV
Si se pierden 10 paquetes seguidos en un grupo de 1000 el
servicio falla
Se puede soportar un servicio IPTV?
[RFC2330] Framework for IP Performance
Metrics: Se definen mtricas para servicios
IP.
Realidad de los ISP: marketing frente a
ingeniera.
Retraso
Retraso: se contemplan medidas bsicas
One-Way: terminal-terminal
Round-Trip delay Time (o RTT): ida y vuelta.
RTT excluye el tiempo de proceso en el punto remoto
El retraso tiene 4 componentes:
Retraso de propagacin
Retraso de conmutacin
Retraso de procesado
tamao de paquete
Retraso de transmisin = velocidad del enlace
Fluctuaciones / Jitter
Jitter: Fluctuacin o variacin en el tiempo de
entrega de dos paquetes consecutivos.
Caracteriza la variacin del retraso de la red
[RFC3393] recomienda denominarlo IP Packet
Delay Variation (IPDV)
Mtricas:
Se mide como la variacin entre el tiempo de
propagacin terminal-terminal de dos paquetes
consecutivos
Se mide como la variacin respecto al mnimo retraso
IPDV segn [RFC3393]
La figura ilustra como tomar
P1 P2 una nica muestra
Todos los paquetes deben
ser del mismo tamao
dT1 dT2 Se debe aplicar un
procedimiento estadstico a
P1 P2 un conjunto representativo
de muestras muestras
ddT=dT2-dT1
Las fluctuaciones se deben principalmente a:
Cambio en la topologa de la red por fallos de
enlaces (cambia el retraso de propagacin y el
tiempo de transmisin)
El tiempo de proceso de los paquetes en los
routers no es constante (es poco habitual en
soluciones hardware)
Las colas de los routers no estn siempre vacas,
varan (retardo de cola)
Las fluctuaciones se eliminan mediante un
buffer en un extremo:
Se almacena en el buffer cierta cantidad de paquetes
Se obtienen paquetes desde el buffer en intervalos
constantes de tiempo
El tamao el buffer debe calcularse correctamente
Existen servicios que no operan correctamente
con buffers, no se puede retrasar:
VOIP
Juegos en tiempo real
Prdidas de paquetes
Prdida de paquetes: Se considera perdido si
no llega al punto destino
PLR [RFC 2680]: One-way Packet Loss Metric.
Se considera en un sentido ya que los caminos
de ida y vuelta no son simtricos
Adicionalmente se considera:
Periodo de perdida: frecuencia y longitud (rfaga de
perdidas
Distancia entre prdidas: Tiempo transcurrido entre
periodos de prdidas
Prdidas de paquetes
Orgenes de las prdidas de paquetes:
Congestin
Errores en la capas fsicas
Fallos en elementos de red
Prdidas en la aplicacin destino
Dependiendo del protocolo de transporte o
de la aplicacin hay soluciones:
Correccin de errores
Redundancia en la transmisin
Retransmisin
Velocidad / Caudal de datos
Ancho de banda y caudal: Los servicios IP se
suelen ofrecer con un ancho de banda que
refleja la capa 2 (capacidad del enlace)
Se propone el uso de trminos ms
especficos [RFC5136]:
Capacidad de enlace (IP Link Capacity)
Capacidad de la ruta (IP Path Capacity)
Capacidad de clase
Capacidad de transporte
Capacidad de enlace se puede considerar en
capa 2 o capa 3.
Capacidad de enlace medido en la capa 2:
Medido en bits por segundo
Aunque parezca que es constante ciertas
tecnologas como ADSL 2 adaptan la velocidad
en funcin de los errores del medio fsico
Capacidad de enlace medido en la capa 3:
Es funcin de la medida de la capacidad de
enlace en la capa 2.
Depende de la encapsulacin, tamao de
paquetes usado, por ejemplo en las VPNs.
Capacidad de enlace en funcin del tamao de paquete IP
Fuente: John Evans, Clarence Filsfils, Deploying IP and MPLS QoS for Multiservice Networks
Capacidad de transporte:
Es la capacidad de transferencia entre el origen y
destino de una transmisin
Definida en [RFC3148] como Bulk Transport
Capacity.
Es una medida de una transferencia de una gran
cantidad de datos en un perodo largo de tiempo,
por tanto, es un dato promedio.
Capacidad de la ruta: Corresponde a la
mnima capacidad de enlace existente entre
dos nodos de la ruta.
Tambin denominado ancho de banda de la
ruta
1Mbps 100Mbps
1Gbps
100Mbps 9Gbps
Orden de entrega
Orden de entrega de paquetes:
IP: No se garantiza recibir los paquetes en el
mismo orden que se enviaron
Mtrica:
Razn de reordenacin, nmero de paquetes
desordenados en un flujo
No se suele utilizar y no suele aparecer en los
SLAs
Origen:Balanceo de carga por varios
enlaces o rutas
Otras
Disponibilidad de red y de servicio
Tiempo medio entre fallos
Tiempo de restauracin del fallo
Experiencia en calidad:
Objetivo o Subjetivo por el usuario
Basada en la aplicacin usada: voz, video, etc.
Cada tipo de aplicacin necesita unos
requerimientos QoS diferentes
Limitaciones para aplicaciones
interactivas/tiempo real:
Prdida de paquetes
Velocidad variable: en caso congestin puede variar
la velocidad
Retardo en los terminales
Packet jitter - Fluctuacin de paquetes:
No se puede asegurar que todos los paquetes tarden el
mismo tiempo
IP no proporciona garantas de retardo
Ejemplo VoIP:
Comunicacin de voz en tiempo real
Usa el protocolo RTP [RFC3550], usando UDP
Se recomienda un retraso 150ms y se comprueba
que a partir de 150ms el usuario pierde
satisfaccin con el servicio llegando a ser
inaceptable a los 500ms
VoIP es afectado:
Fuertemente por el retraso.
Fuertemente por las fluctuaciones.
Es tolerante a la prdidas de paquetes por
omisin o recuperacin. Se pueden perder
paquetes y la conversacin es entendible.
No es afectado por la reordenacin de paquetes.
Ejemplo de video bajo demanda
Se utilizan buffers para mejorar la experiencia de
usuario
Es afectado por:
No es afectado por el retraso
No es afectado por las fluctuaciones
Es afectado por prdidas de paquetes, reduce la
experiencia de usuario
No es afectado por la reordenacin de paquetes
Otros problemas:
Contenido alejado y poco ancho de banda
Saturacin del ISP con los mismos datos
Soluciones en las fronteras de ISPs o
geogrficas
Redes de distribucin de contenidos (CDN,
Content Distribution Networks)
Los datos estn previamente almacenados
Cach
Qu requerimientos y que parmetros afectan
a los siguientes aplicaciones?
1. Video conferencias
2. Juegos Online
3. IPTV
4. Audio/Video vigilancia
5. Aplicaciones datos remotos: bases de datos,
almacenamiento en la nube, etc.
6. Servicio Web (HTTP/ HTTPS)
7. Servicio de Correo electrnico (IMAP,POP,SMTP)
8. Etc.
Conclusin
Es importante estudiar los parmetros a mejorar

para aumentar la experiencia del usuario en un
determinado servicio, y depende del tipo de
aplicacin
Tcnicas y arquitecturas QoS
Servicios Integrados y Servicios diferenciados

Nos centraremos en Internet
Funcionamiento de Internet
Servicio de mejor esfuerzo: Intenta transportar el
mximo nmero de paquetes
No se controla el retraso
No se controla la variacin del retardo entre
diferentes paquetes de una conexin/flujo
No se controlan el resto de parmetros
Secontemplan dos tipos de arquitecturas
para QoS a nivel global
Interserv: Servicios Integrados
Diffserv: Servicios diferenciados
Ambas soluciones aspiran a dar servicio de
diferentes clases:
Servicio clase 1: Limitar/garantizar nmero de
paquetes y establecer prioridad
Servicio clase 2: Resto del trfico
Evolucin de Internet: Acomodar el trfico a
restricciones de temporizacin de
determinadas aplicaciones
Solucin 1 de garanta estricta: Una aplicacin
que lo solicite recibe una QoS garantizada con
absoluta seguridad (Interserv)
Solucin 2 de garanta parcial: Una aplicacin
que lo solicite recibe una QoS garantizada con
alta probabilidad (Diffserv)
Interserv [RFC2212]: Para una garanta
estricta se reserva ancho de banda
Necesidad de un protocolo de reserva: RSVP
(Resource reSerVation Protocol)
Todos los nodos de la ruta (routers) deben
implementar polticas QoS que admitan la reserva
La red debe disponer de mecanismo para avisar
si la reserva es posible.
Este mecanismo es complejo en routers y
equipos (coste alto).
Interservusa un protocolo de reserva de
recursos: RSVP [RFC2205]
Debe estar presente en todos los nodos de la
ruta: hosts y routers
Est orientado al receptor siendo este el que
inicia y mantiene la reserva de recursos
En el estndar no se especifica como los nodos
intermedios debe implementar la reserva
Realmente es necesaria la reserva de ancho
de recursos?
Dar garanta parcial de QoS
Escalado: los IPS escalan continuamente sus redes
Duplicacin: Las redes de difusin de contenido se
duplican en las fronteras de Internet
Auge de redes solapadas multidifusin (P2P) frente a
IP multidifusin
Solucin ideal:
Sobredimensionar la red
Evitar que los paquetes llenen las colas en los routers
Servicios Diferenciados
Solucin intermedia: Servicios diferenciados
(Diffserv):
Definir clases de trfico
Asignar clases en nivel de red (datagramas)
Contemplarlo en las colas de los routers con
diferentes polticas de reenvo y encolado
Requiere poca complejidad
Se intenta simplificar la complejidad de Interserv,
se usan tcnicas para no modificar la configura-
cin actual de la capa de red/transporte
Diffserv:
Es una arquitectura alternativa a la reserva de
recursos
Intenta dotar a Internet de la posibilidad de
manejar diferentes clases de trfico [RFC 2475]
Componentes de Diffserv:
Funciones de frontera: En los hosts se clasifican
y marcan paquetes (marcado DS)
Funcin del ncleo: La red principal reconoce el
marcado DS tratndolos de forma diferente (ruta,
prioridad en la cola, etc.
Caractersticas:
El marcado y clasificacin se realiza slo en la
frontera (son operaciones complejas)
En la frontera se puede limitar la velocidad de
flujos
El ncleo de red no necesita analizar nada ms
que el campo DS (operacin simple)
En ncleo de red asigna a cada clase recursos
diferentes, se pueden reservar recursos por clase
Seutiliza el campo TOS de la cabecera
como campo DS (Differentiated Service)
tanto en IPv4 como IPv6
DSCP
Precedencia D T R ENC
(Differentiated Service Code Point)
Precedencia D T R 0 0
0 7 15 23 31
Versin IHL TOS Longitud total
Identificacin Flags Offset del fragmento
Tiempo de vida Protocolo Checksum
Direccin fuente
Direccin destino
Opciones Padding
Datos
Funcionamiento en la frontera:
Se establece un perfil para un servicio
estableciendo: tasa pico, rfaga, etc.
Se usan alguna tcnica para regular el trfico en
cada clase de servicio
Si se supera los lmites del perfil los paquetes no
se admiten en dicha clase (se descartan o se
marcan en otra clase, segn la poltica
implementada)
Funcionamiento en el ncleo de red
No se especifica como implementar la poltica de
gestin de trfico por clases
S se establecen dos comportamientos para los
paquetes
Reenvo expedito. DSCP=46(base8
Admisin de Voz = Reenvo expedito. DSCP=44(base8
Reenvo garantizado. 12 cdigos DSCP diferentes
Reenvo expdito: es un reenvo acelerado
La regulacin de trfico da la misma prioridad a
todos paquetes, se realiza un tratamiento
diferente a algunos paquetes
Se establece una clase cuyos paquetes se
transfieren como si no existieran otros paquetes
Esta clases se colocan al principio de las colas
FIFO de espera de transmisin, se consideran
que tienen mxima prioridad
M
L
M
K
L
EX
K
J
J
I
I
H
H
G
G
F
F
E
EX
D
E
C
D
B
C
A
M
L
K
M
L J
K I
J H
I EX
H G
G F
F E
E D
D C
EX B
En ejemplo los paquetes:
Se envan en el siguiente orden:
A,B,C,D,E,F,G,H,I,J,K,L,M,EX
Llegan en el siguiente orden:
A,B,C,EX,D,E,F,G,H,I,J,K,L,M
Reenvo garantizado: (complejo)
Especifica la existencia de cuatro clases de
prioridad
Cada clase tiene sus propios recursos (ancho de
banda y buffer)
Dentro de cada clase se vuelven marcar en tres
subclases
Cada subclase tiene una poltica en el router
cuando se produce congestin para eliminacin
de paquetes
Clasificacin de paquetes
Clasificacin, Planificacin, Disciplinas y

Regulacin de velocidad
La clasificacin es el proceso de identificar
flujos de paquetes y agruparlos en clases
para aplicarles parmetros QoS
Un flujo IP se identifica por:
IP destino, IP fuente
Puerto origen y puerto destino
Protocolo TCP/UDP
Marcado de paquetes: Alteracin de los
campos asignados para QoS para que sean
procesados posteriormente en funcin de la
marca:
Campo TOS en IPv4
Campo Traffic Class IPv6
El marcado puede ser:
En origen: si se considera seguro
En frontera: se ignora el marcado origen
QoS mediante clasificacin consta de tres
etapas:
1. Los paquetes se marcan o clasifican en clases
2. Al envo de paquetes se le aplica una disciplina
de planificacin en funcin de su clasificacin
3. La velocidad de envo de paquetes se regula,
globalmente o para cada clase
La clasificacin, planificacin, regulacin de
velocidad, etc. Contradice la neutralidad en
la red?
Neutralidad en la red:
Los ISPs tiene que tratar a todo el trfico por
igual, independientemente del contenido y los
puntos terminales
La neutralidad en la red es un tema de amplio
debate actualmente
Principios de la clasificacin:
No todos los flujos se tratan por igual
Clasificacin en clases de los flujos
Equidad: Dentro de una clase todos los flujos son
tratados por igual
Establecer mecanismos de control sobre los
flujos de comunicacin
Aislamiento de flujos o clases: un flujo no debe
afectar a otro flujo
Eficiencia en el uso ancho de banda
IPv4 contempla desde sus inicios un campo
en su cabecera ToS (Type of Service)
Se debe considerar este campo? Y Cmo
se implementa?
Considerando cada trama
Considerando IP desino y Origen
Considerando protocolo utilizado
Etc.
Conla disciplina servicio de entrega de mejor
esfuerzo:
Los paquetes se mezclan en las colas de routers
Las colas de los routers son tipo FIFO
Si hay canales entre routers de diferentes anchos
de banda, ocurren efectos no deseados
Enel siguiente ejemplo, una rfaga desde un
equipo expulsa a otros equipos
Enlaces a 1Gbps
Enlace de salida
a 1Mbps
FIFO
Consideraciones generales
Slo se controla la frontera con nuestra red.
Se tiene asegurada QoS en la salida de paquetes
mediante un SLA por parte del ISP.
La red exterior tratar a todos los paquetes por
igual.
La red exterior tratar a todos los paquetes por
igual? == Neutralidad en la red
Usando el campo ToS se puede realizar otro
tipo de procesamiento en las colas
Este procedimiento presenta los siguientes
problemas:
Una comunicacin prioritaria utiliza todo el Ancho
de Banda, el resto no tienen servicio
Varias comunicaciones prioritarias compiten por
el ancho de banda, al final todas sufriran
degradacin
No se garantizan mnimos a los flujos
Solucin: Aumentar la granularidad en la
clasificacin:
La comunicacin se clasifica en clases
En cada clase se consideran los flujos existentes y se
crean criterios (lmites, posicin en la cola, etc.)
Mecanismos ms utilizados:
Planificacin: Planificacin de paquetes a nivel de
enlace
Regulacin de velocidad: Goteo o cubeta con fichas
Planificacin a nivel de enlace
Planificacin de paquetes a nivel de enlace:
Se divide el ancho de banda de enlace real en
enlaces virtuales (AB)
Asigna una cantidad fija a cada enlace virtual (Ei)
de forma que: AB = Ei
Se cumple estrictamente cada Ei, no hay
reutilizacin de ancho de banda
Ventaja: Aislamiento entre flujos y simple de
implementar
Desventaja: Baja eficiencia respecto al ancho de
banda
Disciplinas de planificacin
La disciplina de planificacin es la forma en que
los paquetes de una cola de transmisin son
seleccionados para su transmisin.
Disciplinas:
FIFO
Colas de prioridad
Colas de turno rotatorio
Colas equitativas ponderadas
Disciplina FIFO
FIFO: First In First Out
Los paquetes se almacenan en el buffer hasta ser
enviados
Si se llena, se aplica una poltica de eliminacin de
paquetes
Los paquetes se envan en el mismo orden de llegada
Fcil de implementar
Enlace 1Gbps Enlace 1Mbps
FIFO
Colas de prioridad
Colas de prioridad:
Los paquetes entrantes se clasifican en clases de
prioridad
La clasificacin se realiza en funcin de algn
parmetro ya visto: ToS, IP, etc.
Cada clase tiene su propia cola FIFO:
Mientras existan paquetes en cola se transmiten los
paquetes de la cola de prioridad ms alta
Si una cola con ms prioridad est vaca se
transmiten los paquetes de siguiente cola de prioridad
Colas de prioridad
Elorden de emisin no tiene que
corresponder con el orden llegada
Desventaja:
La cola ms prioritaria pueden anular los flujos
clasificados en colas menos prioritarias.
Colas de prioridad
C
B
A
FIFO prioridad alta
D
E
F
FIFO prioridad media

G
H
I
FIFO prioridad baja

Colas de prioridad
FIFO prioridad alta
D
C
B
A
E
F
FIFO prioridad media
G
H
I
FIFO prioridad baja

Colas de turno rotatorio:
Round Robin: Mtodo de planificacin para
seleccionar equitativamente los elementos
Un planificador se encarga de transmitir paquetes
de diferentes colas sin una prioridad estricta
Segn el mtodo recorrer las colas:
Disciplina conservadora (CFQ)
Disciplina ponderada (WFQ, Weighted Fair Queuing)
Disciplina conservadora:
1) Se recorren las colas circularmente
2) Si hay paquetes en una cola se transmite slo
uno y se pasa a la siguiente cola
Disciplina ponderada (WFQ Weighted Fair
Queuing):
1) Cada cola se le asigna un peso Wi
2) Se recorren las colas circularmente
3) Si hay paquetes en la cola i se transmiten Wi
paquetes
Caractersticas:
El parmetro Wi rompe la equidad de colas
Nunca se deja a una cola con menor peso sin
servicio
Orden rotatorio:
C FIFO1, FIFO2, FIFO3
B
A
FIFO1
G
H
I
FIFO2
M
K
L
FIFO3
Ejemplo de disciplina conservadora
Orden rotatorio:
FIFO1, FIFO2, FIFO3
FIFO1
G
H
C
A
K
L
I
FIFO2
FIFO3
Ejemplo de disciplina conservadora
Orden rotatorio: FIFO1, FIFO2,
FIFO3
D
C
B
A
E
F
FIFO1 Wi=3
G
H
J
I
FIFO2 Wi=2
M
N
K
L
FIFO3 Wi=1
Ejemplo de disciplina ponderada

Orden rotatorio: FIFO1, FIFO2,
FIFO3
FIFO1 Wi=3
G
D
C
B
A
K
E
F
L
J
I
FIFO2 Wi=2
FIFO3 Wi=1
Ejemplo de disciplina ponderada

Regulacin de velocidad:
Tambin denominado: conformado de trfico,
shaping, traffic shaping
Son mecanismos para asegurar que el trfico no
exceda un mximo establecido
Se intenta maximizar el uso del ancho de banda
disponible
Parmetros bsicos para medir la velocidad de
un flujo:
Tasa promedio, Tasa pico, Tamao de rfaga
Tasa promedio:
Limita el nmero de paquetes en un intervalo
temporal
Cmo establecer el intervalo temporal?
Depende fuertemente del intervalo temporal, el
resultado es diferente para 10 paquetes/seg y
para 60 paquetes/min
Tasa pico:
Parmetro usado evitar las deficiencias de la tasa
promedio
Se usa simultneamente a la tasa promedio
Limita el mximo nmero de paquetes en un
intervalo de tiempo muy corto (1seg)
Tamao de rfaga:
Limita el nmero de paquetes enviados en un
intervalo cercano a cero
Es una abstraccin ya que una rfaga no puede
ser enviada en un intervalo de tiempo cero
Se produce cuando en el enlace todos los
paquetes son de un mismo flujo y la velocidad del
flujo coincide con la mxima velocidad del enlace.
Mecanismos utilizados para conformar el
trfico:
Cubeta con prdidas (Leaky bucket): Regula la
velocidad
Cubeta con fichas (Token bucket): Regula la
velocidad y considera rfagas
Cubeta con prdidas (Leaky bucket):
Cola de cierto tamao con salida constante de
paquetes
Si la cola se llena, por entrar a mayor velocidad,
se descartan paquetes (prdidas)
Si los paquetes son todos del mismo tamao
pueden considerar paquetes, si no se deben
considerar bytes.
Desventajas:
Patrn de salida rgido
No considera rfagas
Flujo no regulado
Flujo
Regulado
Cubeta con prdidas

Token bucket (cubeta con fichas):
Regula la velocidad de un flujo
Controla las rfagas de un flujo
Modo de operacin:
A una cola FIFO se le aade un contador de fichas
El contador de fichas se incrementa N veces por
segundo hasta un mximo M
Si el contador es mayor de cero se transfiere un
paquete de la cola FIFO y se decrementa el contador
N tokens/seg
Mximo
Enlace de salida
FIFO
Cubeta con fichas

Cubeta con fichas:
El parmetro M modula la rfaga:
Mientras la cola est vaca se llena la cubeta hasta M
Si entra una rfaga en la cola, como mximo se emiten M
paquetes a mxima velocidad
El nmero de fichas por segundo regula la velocidad:
Se gotean N fichas por segundo, por tanto solo se
pueden emitir N paquetes por segundo como mximo
Existen variantes donde en vez de paquetes se
consideran bytes
Reposo N segundos o ms
N tokens/seg
Mximo
Enlace de salida
FIFO
Cubeta con fichas
Entrada de rfaga
N tokens/seg
Mximo
Enlace de salida
FIFO
Cubeta con fichas

Salida de rfaga controlada
N tokens/seg
Mximo
Enlace de salida
FIFO
Cubeta con fichas

Velocidad regulada
N tokens/seg
Mximo
Enlace de salida
FIFO
Mxima
1/N segundos velocidad
del enlace
de salida
Cubeta con fichas

Mejora en el mtodo aplicando 2 mtodos
Mltiples colas con cubetas: Regula la velocidad
Aplicacin del algoritmo WFQ a cada cola:
Garantiza una cuota de ancho de banda cada
cubeta
Muchas implementaciones combinan
multitud de tcnicas
Eliminacin de paquetes
Eliminacin de paquetes:
Necesario cuando la velocidad de llegada de
paquetes es mayor que la de envo:
Ventrada > Vsalida
El tamao de la cola debe ser adecuado para la
correcta operacin de una disciplina
La poltica de eliminacin influye en el
comportamiento de los flujos
Polticas eliminacin de paquetes:
Eliminacin por la cola: cuando se llena la cola se
eliminan los siguientes paquetes que lleguen
Eliminacin frontal: Se eliminan los paquetes del
principio de la cola para hacer hueco. Mejora la
deteccin de congestin
Eliminacin por la cola ponderada:
Se establece un lmite, menor que el tamao de cola,
para comenzar a eliminar paquetes.
Los paquetes de la zona de eliminacin se clasifican
segn polticas QoS, y se eliminan los que procedan
Qmax Qmin
Zona de
eliminacin
RED, Random Early Detection:
Mecanismo para detectar congestin, intenta evitar
llenado de la colas
Elimina paquetes de diferentes flujos cuando se
supera la media de la longitud de la cola
La es configurable o se calcula segn diferentes
implementaciones
A los paquetes encolados tras el valor medio se les
asigna una probabilidad de eliminacin
Ejemplo: Interfaz de salida de router con

mltiples disciplinas
Cola prioritoria
Enlace
de
salida
Clasificador
Otras implementaciones
HTB: Hierarchical Token Bucket
Clasificacin + Regulacin
Estructura jerrquica de cubetas con prdidas
Cada paquete es aadido a una cubeta de la
jerarqua por el clasificador
WRED: Weighted Random Early Detection
CHOKe: CHOose and Keep for responsive flows
Se estudiarn en el laboratorio

Tema3 QoS PDF

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Tema3 QoS PDF

Загружено:

Авторское право:

Доступные форматы

Gestin de trfico

Calidad de Servicio (QoS)

Ejemplo: Una velocidad en el servicio DSL de 10Mb

Mtricas y Requerimientos por aplicacin

Es importante estudiar los parmetros a mejorar

Servicios Integrados y Servicios diferenciados

Clasificacin, Planificacin, Disciplinas y

FIFO prioridad media

FIFO prioridad baja

FIFO prioridad alta

FIFO prioridad baja

Ejemplo de disciplina ponderada

Ejemplo de disciplina ponderada

Cubeta con prdidas

Cubeta con fichas

Cubeta con fichas

Cubeta con fichas

Cubeta con fichas

Ejemplo: Interfaz de salida de router con

Вам также может понравиться