Académique Documents
Professionnel Documents
Culture Documents
CARACTERSITCAS DE UN FLUJO
Tradicionalmente, se han atribuido cuatro caractersticas a un flujo: fiabilidad, retardo,
deriva y ancho de banda( vase la figura 15).
Fiabilidad
La fiabilidad es una caracterstica que necesita un flujo. La falta de fiabilidad significa
PERDER UN paquete
Sin
Retardo
El retardo de fuente a destino es otra caracterstica de un flujo.
De nuevo las
Deriva
La deriva en la variacin de retardo que sufren los paquetes que pertenecer a un mismo
flujo. Por ejemplo, si cuatro paquetes salen en los instantes 0, 1,2 y 3 y llegan en los
instantes 20, 21, 22 y 23, todos tienen el mismo retardo, 20 unidades de tiempo. Por otro
lado, si los paquetes anteriores llegan en los instantes 21, 23, 21 y 28, todos tienen
retardos diferentes de 21, 22, 19 y 24.
Ancho de banda
Clase de flujos
De acuerdo a las caractersticas de un flujo, se pueden clasificar los flujos en grupos,
teniendo cada grupo niveles de caractersticas similares. Esta clasificacin no es formal o
universal, algunos protocolos como ATM han definido clases, como se ver ms tarde.
TCNICAS PARA MEJORAR LA CALIDAD DE SERVICIO
En esta seccin, se describe algunas tcnicas que se pueden utilizar para mejorar la
calidad de servicio. Se van para describir brevemente cuatro mtodos comunes: la
planificacin, el ajuste de trfico, el control de admisin y la reserva de recursos.
PLANIFICACIN
Los paquetes de diferentes flujos llegan a un conmutador o encaminador para su
procesamiento. Una buena tcnica de planificacin trata los flujos diferentes de manera
apropiada. Se han enseado varias tcnicas de planificacin para mejorar la calidad de
servicio. Se van a describir tres de ellas: la planificacin FIFO, la planificacin basada en
prioridades y la planificacin con pesos.
Planificacin FIFO
En la planificacin FIFO (first-in-first-out), los paquete esperan en un bfer (cola) hasta
que el (encaminador o conmutador) est listo para procesarlos. Si la tasa de llegada es
mayor que la tasa de procesamiento media, la cola se llenaran y los nuevos paquetes
sern descartados. Una planificacin FIFO es familiar para aquellos que tienen que
esperar en una parada de autobs. La figura 16 muestra una visin conceptual de la
planificacin FIFO.
Una tcnica mejor de planificacin es la planificacin con pesos. En esta tcnica, los
paquetes tienen asignadas clases diferentes y se admiten en colas distintas. Las colas, sin
embargo, llevan asignadas unos pesos de acuerdo al nivel de prioridad de las colas. Las
colas de mayor prioridad tienen pesos mayores. El sistema procesa los paquetes en cada
cola de manera cclica con el nmero de paquetes seleccionado para cada cola de
acuerdo al peso correspondiente. Por ejemplo, si los pesos son 3, 2, 1, se procesarn tres
paquetes en la primera cola, dos en la segunda y uno en la tercera. Si el sistema no
impone prioridades a las clases, todos los presos todos los pesos son iguales. La figura 16
muestra la tcnica con tres clases.
AJUSTE DE TRFICO
El ajuste de trfico es un mecanismo para controlar la cantidad y tasa de trfico enviado
a la red. Existen dos tcnicas de ajuste de trfico: algoritmo del cubo de escape y
algoritmo del cubo con testigo.
La figura 20 muestra una sencilla implementacin de un cubo con escape. Una cola
FIFO almacena los paquetes.
ejemplo celdas de una red ATM), el proceso elimina un nmero fijo de paquetes de la
cola en cada pulso de reloj. Si el trfico consta de paquetes de longitud variable, la tasa
de salida fija debe basarse en el nmero de bits o bytes.
Un algoritmo de cubo con escape ajusta el trfico de rfagas en un trfico con tasa fija
promediando la tasa de datos. Puede perder paquetes si el cubo est lleno.
Cubo de testigos
El cubo con escape es muy restrictivo. No da crdito a una estacin inactiva. Por
ejemplo, si una estacin no enva datos durante un cierto tiempo, su cubo est vaco.
Ahora s la estacin tiene datos a rfagas, el cubo con escape slo permite una tasa
media. El tiempo en el que la estacin est inactiva no se tiene en cuenta. Por otro lado,
cubo de testigos, permite a la estacin inactivas acumular crdito para que el futuro en
forma de testigos. En cada pulso de reloj, el sistema enva n testigos al cubo. El sistema
elimina un testigo para cada celda (o byte) de datos enviados. Por ejemplo, si n es 100 y
la estacin est inactiva durante 100 pulsos de reloj, el cubo tendr 10.000 testigos.
Ahora la estacin puede consumir todos estos testigos en un pulso de reloj con 10.000
celdas o la estacin tarda 1000 pulsos con 10 celdas por pulsos. En otras palabras, la
estacin puede enviar datos a rfagas siempre que el cubo no est vaco. En la figura 21
se muestra la idea.
RESERVA DE RECURSOS
Un flujo de datos necesita recursos como un bfer, ancho de banda, tiempo de CPU,
etc. La calidad del servicio se mejora si estos recursos estn reservados por adelantado.
CONTROL DE ADMISIN
El control de admisin se refiere al mecanismo utilizado por un encaminador, o un
conmutador para aceptar o rechazar un flujo de acuerdo a los parmetros predefinidos
denominados especificaciones del flujo. Antes de que un encaminador acepte un flujo
para su procesamiento, comprueba las especificaciones del flujo para ver si su capacidad
(en trminos de ancho de banda, tamao de bfer, velocidad de la CPU, etc.) y sus
compromisos anteriores para otro flujos pueden tratar el nuevo flujo.
1.7 SERVICIOS INTEGRADOS
De acuerdo a los temas tratados se han diseado dos modelos para mejorar la calidad
de servicio de Internet: los servicios integrados y los servicios diferenciados. Ambos
modelos enfatizan el uso de la calidad de servicio en el nivel de red (IP), aunque el
modelo tambin se puede utilizar en otros niveles de enlace de datos. En esta seccin se
tratan los servicios integrados y en la seccin siguiente se describen los servicios
diferenciados.
IP fue originalmente diseado con una entrega lo mejor posible. Esto significa que cada
usuario recibe al mismo nivel de servicio. Este tipo de entrega no garantiza el mnimo de
servicios, como ancho de banda, a las aplicaciones que transmite audio o vdeo en
tiempo real. Si una aplicacin que necesita de forma accidental un ancho de banda
extra, puede ir en detrimento de otras aplicaciones, dando lugar a situaciones de
congestin.
Los servicios integrados constituyen un modelo de QoS basada en flujo diseado para
IP.
SEALIZACIN
El lector puede recordar que IP es un protocolo no orientado a conexin, basado en
datagramas que utiliza conmutacin de paquetes. Cmo se puede implementar un
modelo basado en flujo sobre un protocolo no orientado a conexin? La solucin es un
protocolo de sealizacin que ejecuta sobre IP que at ofrece el mecanismo de
sealizacin por hacer la reserva. Este protocolo se denomina Protocolo de reservas de
recursos (RVSP) y se describir en breve.
Tspec (especificacin de trfico). Rspec define los recursos que necesita reservar el flujo
(bfer, ancho de banda, etc.) Tspec define las caractersticas del trfico del flujo.
ADMISIN
Cuando un encaminador recibe la especificacin del flujo de una aplicacin, decide
admitir o denegar el servicio. La decisin se basa en los compromisos previos del
encaminador y la disponibilidad actual de recursos.
CLASES DE SERVICIOS
Se han definido dos clases de servicios para los servicios integrados: servicios
garantizados y servicios controlados por la carga.
mecanismo de configuracin.
RVSP
En el modelo de servicios integrados, un programa de aplicacin necesita una reserva de
recursos. Como se vio en la descripcin del modelo IntServ, la reserva de recursos se
realizada para un flujo. Esto significa que si se quiere utilizar el modelo IntServ en el nivel
IP, se necesita crear un flujo, un tipo de red basada en circuitos virtuales, fuera del nivel
IP, que fue originalmente diseado como una red de conmutacin de paquetes basada
en datagramas. Una red basada en circuitos virtuales necesita un sistema de sealizacin
para configurar el circuito virtual antes de que el trfico de datos puede comenzar. El
protocolo de reserva de recursos (RSVP) es un protocolo de sealizacin que ayudar
protocolo IP a crear un flujo y consecuentemente a hacer una reserva de recursos. Antes
de describir el protocolo RVSP, es necesario mencionar que es un protocolo
independiente y separado del modelo de servicios integrados. Se puede utilizar en otros
modelos en el futuro.
rboles de multienvo
RVSP es diferente de otros sistemas de sealizacin que se han visto antes en que es un
sistema de sealizacin diseado para multienvo. Sin embargo, el protocolo RVSP
tambin se puede utilizar para envo unidestino debido a que ste es un caso especial de
multienvo
con
slo
un
miembro
en
el
grupo
de
multienvo. La razn de este diseo permitir al protocolo RVSP ofrecer una reserva de
recursos para todo tipo de trfico de incluyendo multimedia que con frecuencia utiliza
multienvo.
Mensajes path. Recuerde que los receptores en un flujo hacen la reserva en el protocolo
RVSP. Sin embargo, los receptores no saben el camino atravesado por los paquetes antes
de que se haga la reserva. Es necesario el camino para hacer la reserva. Para solucionar
este problema, el protocolo RVSP utiliza mensajes path. Un mensaje path viaja desde el
emisor y alcanza a todos los receptores en el camino multienvo. Un mensaje path,
almacena la informacin necesaria para los receptores. Un mensaje path se enva en un
entorno de envo multidestino; un nuevo mensaje se crea cuando el camino diverge. La
figura 22 muestra mensajes de tipo path.
Mensajes resv. Una vez que el receptor ha recibido un mensaje path, enva un mensaje
resv. El mensaje Resv viaja hacia el emisor (en el flujo ascendente) y hace la reserva de
recursos en los encaminadores que soportan RVSP. Si un encaminador en el camino no
soporta RVSP encamina el paquete de acuerdo a los mtodos de mejor entrega posible.
La figura 23 muestra los mensajes resv.
Mezcla de reservas
En el protocolo RVSP, los recursos no se reservan para cada receptor en un flujo; las
reservas se mezclan. En la figura 24, Rc3 solicita un ancho de banda de
2 Mbps mientras que Rc2 solicita un ancho de banda de 1 Mbps. El encaminador R3,
necesita hacer una reserva de ancho de banda, mezcla las dos solicitudes. La reserva se
hace para 2 Mbps, mayor de los dos, debido a que una reserva de
2 Mbps puede tratar ambas solicitudes. La misma situacin es cierta para R2. El lector
puede preguntarse por qu Rc2 y Rc3, ambos pertenecientes a un mismo flujo, los
visitan diferentes cantidades de ancho de banda. La respuesta de que, en un entorno
multimedia, diferentes receptores pueden tratar diferentes grados de calidad. Por
ejemplo, Rc2 puede ser capaz de recibir vdeo slo a 1 Mbps (baja calidad) mientras que
Rc3 puede ser capaz de recibir vdeo a 2 Mbps (mayor calidad).
Estilos de reserva
Cuando hay ms de un flujo, el encaminador necesita hacer la reserva para acomodar
todos ellos. El protocolo RVSP define tres tipos de estilos de reserva, como se muestra en
la figura 25.
1. Estilo de filtro will card. En este estilo, el encaminador crea una nica reserva para
todos los emisores. Las reserva se basa en la peticin mayor. Este tipo de estilo que se
utiliza cuando los flujos de diferentes emisores no ocurren al mismo tiempo.
2. Estilo de filtro fijo. En este estilo, el encaminador crea una reserva distinta para cada
flujo. Esto significa que si hay n flujos, se hace n diferentes reservas. Este tipo de estilo se
utiliza cuando hay una alta probabilidad de que los flujos de diferentes emisores no
ocurran al mismo tiempo.
3. Estilo explcito compartido. En este estilo, el encaminador crea una nica reserva que
es compartida por todos los flujos.
Escalabilidad
El modelo de servicios integrados requiere que cada encaminador mantenga
informacin para cada flujo. Como Internet est creciendo da a da, esto es un serio
problema.
CAMPO DS
En DifServ, cada paquete contiene un campo denominado campo DS. El valor de este
campo es fijado en los extremos de la red por las estaciones o por el primer encaminador
designado como encaminador frontera. El IETF propone sustituir el campo TOS (tipo de
servicio) existente en IPv4 o el campo de clase IPv6 por el campo DS, como se muestra
en la figura 26.
DE PHB. Este funcionamiento (PHB por defecto) es el mismo que la entrega mejor
posible, que es compatible con el campo TOS.
EF PHB. Este funcionamiento (PHB de reenvo rpido) ofrece los siguientes servicios:
Prdida baja.
Latencia baja.
Esto es lo mismo que tener una conexin virtual entre el origen y el destino.
AF PHB. Este funcionamiento (PHB de reenvo asegurado) entrega el parquete con una
alta seguridad siempre que el trfico no exceda el perfil de trfico del nodo. Los usuarios
de la red necesitan ser conscientes de que algunos paquetes pueden ser descartados.
Acondicionador de trfico
El
contador
tambin
enva
este
resultado
otros
Descartador. Un descartador, que funciona como un adaptador sin bfer, descarta los
paquetes si el flujo viola de forma severa el perfil negociado.
Velocidad de acceso
Para cada conexin se define una velocidad de acceso (en bits/segundo). La velocidad
de acceso realmente depende del ancho de banda del canal que conecta al usuario con
la
red.
El
usuario
no
puede
nunca
exceder
esta
velocidad. Por ejemplo, si el usuario se conecta a una red Frame Relay mediante una
lnea T-1, la velocidad de acceso es de 1,544 Mbps y sta no se puede sobrepasar.
cada
conexin,
Frame
Relay
define
un
tamao
de
rfaga
instantes datos a una velocidad mayor al CIR. Siempre que se cumpla la media para el
perodo pre definido, las tramas sern entregadas.
cada
conexin,
Frame
Relay
define
un
tamao
de
la
rfaga
en
exceso (Bc). Este valor es el nmero mximo de bits, que pueden exceder a Bc que un
usuario puede enviar durante un periodo predefinido de tiempo. La red se compromete
a transferir estos bits si no hay congestin. Observe que en este caso existe menos
compromiso que en el caso de Bc. El compromiso de la red es condicional.
Bc,
la
red
se
compromete
transferir
las
tramas
sin
descartarlas. Si el usuario excede el valor de Bc, en menos que Be (es decir, el nmero
total de bits es menor que Bc + Be), la red se compromete a transferir todas las tramas si
no hay congestin. Si existe congestin, algunas tramas sern descartadas. El primer
conmutador que recibe las tramas del usuario tiene un contador y fija el bit DE para
aquellas tramas que exceden el valor Bc. El resto de conmutadores descartarn esta
trama si hay congestin. Observe que un usuario que necesita enviar datos ms rpido
puede exceder el nivel Bc. Siempre que el nivel no supere Bc + Be, existe la posibilidad de
que las tramas alcancen el destino sin ser descartadas. Recuerde, sin embargo, que el
momento en el que el usuario supere Bc + Be, todas las tramas enviadas despus son
descartadas por el primer conmutador.
QoS EN ATM
La QoS en ATM se basa en las clases, los atributos relacionados con el usuario y los
atributos relacionados con la red.
Clases
El foro ATM define cuatro clases de servicios: CBR, VBR, ABR y UBR (vase la figura 30).
CBR. La clase de tasa de bits constante (CBR) se ha diseado para los clientes que
necesitan servicios de vdeo y audio de tiempo real. El servicio es similar al ofrecido por
una lnea dedicada como la lnea T.
VBR. La clase de tasa de bits variable (VBR) se divide en dos subclases: tiempo real (VBRNRT). VBR-RT se dise para los usuarios que necesitan servicio de tiempo real (como
transmisin de audio y vdeo) y utilizan tcnicas de compresin para crear una tasa de
bits variable. VBR-NRT se dise para aquellos usuarios que no necesitan servicios de
tiempo real de utilizan tcnica de compresin para crear una tasa de bits variable.
ABR. La clase de tasa de bits disponible (ABR) entrega las celdas a la mnima tasa. Si hay
ms capacidad de red, la tasa mnima puede incrementarse. ABR es particularmente
adecuado para aplicaciones que utilizan por su naturaleza rfagas.
La figura 31 muestra la relacin entre las diferentes clases y la capacidad total de la red.
PCR. La tasa de celdas pico (PCR) define la mxima tasa de celdas del emisor. La tasa de
celdas del usuario puede en algunas ocasiones alcanzar este pico, mientras que se
mantenga la SCR
MCR. La tasa de celdas mnima (MCR) define la tasa de celdas mnima aceptable para el
emisor. Por ejemplo, si la MCR 50.000, la red debe garantizar que el emisor puede enviar
al menos 50.000 celdas por segundo.
CLR. La tasa de celdas perdidas (CLR) define la fraccin de celdas perdidas (o entregadas
demasiado
tarde
que
se
consideran
prdidas)
durante
la
transmisin. Por ejemplo, si el emisor enva 100 celdas y una se pierde, la CLR es:
CLR = 1/100 = 10-2
CTD. El retardo en la transferencia de celdas (CTD) es el tiempo medio necesario para
que una celda viaje del origen al destino. Tambin se consideran como atributos al CTD
mximo y el CTD mnimo.
CVD. La variacin en el retardo de celdas (CVD) es la diferencia entre el CTD mximo y el
CTD mnimo.
CER. La tasa de celdas con error (CER) define la fraccin de celdas entregadas con error.