You are on page 1of 7

SYC. TEMA 3.

CARACTERIZACIN DE TRFICO Y CALIDAD DE SERVICIO

Indicar que funciones realizan y para qu sirve cada uno de los


distintos tipos de nodos de una red DiffServ
En una red DiffServ nos encontramos con dos tipos de nodos: Router DiffServ de Frontera
(EDGE) o nodo externo de red y Router DiffServ de ncleo (CORE) o nodo interno de red.
Los nodos externos realizan funciones tales como el control de admisin, vigilancia,
acondicionamiento y contabilidad del trfico, en cambio, el comportamiento de los nodos
internos depender nicamente de la clase de servicio asociado a cada paquete.
Los nodos externos realizan funciones complejas, tales como el acondicionamiento de
trfico entre los dominios DIffServ interconectados y la clasificacin de paquetes. De esta
manera se deben clasificar y establecer las condiciones de ingreso en funcin de: la
direccin IP y puerto (tanto origen como destino), el protocolo de transporte y el DSCP
(Differentiated Services Code Point). Este clasificador se conoce como MF (MultiField
Classifer).
Los nodos internos realizan funciones ms simples (el trfico ya est marcado), tales como
remarcado DSCP. Los nodos DiffServ internos solo se conectan a nodos internos o
externos de su propio dominio. La seleccin del PHB se realiza solo analizando el
contenido DSCP conocido como BA (Behavior Aggregate).

Explicar que es un PHB. Citar al menos dos tipos de PHB


Un PHB (Per-Hop Behavior) es la definicin de comportamientos especficos para cada
clase de trfico entre dispositivos de interconexin para llevar a cabo la diferenciacin de
servicios.
o Define cuanto trfico le corresponde a un paquete en particular.
o Es el comportamiento de envio observable que un nodo DiffServ da a un BA
(paquetes con el mismo codepoint que atraviesan un enlace en un sentido).
o En cada dominio DiffServ se establece una correspondencia entre codepoint y
PHB a aplicar
o No impone ninguna implementacin concreta
o A partir de este comportamiento por salto, se construyen los servicios finales que
se ofrecen al usuario (PDB, Per-Domain Behavior)
o Se pueden definir grupos de PHB para especificar el tratamiento que se d a unos
de manera relativa al del resto (por ejemplo prioridades entre ellos)
Los tipos de PHB pueden ser:
o BE (Best Effort)PHB por defecto que proporciona el comportamiento best effort
de los routers actuales. Codepoint: 000000.
o CS (Class Selector)Selector de clase, el objetivo es mantener la compatibilidad
hacia atrs con el uso del campo IP Precendence all donde se utilice (tres
primero bits del octeto TOS de IPv4). Codepoint: xxx000.
o EF (Expedited Forwarding)Encaminamiento expedito, pensado para utilizarse
en un servicio para un flujo que se sirve a una tasa R y al que se ofrece retardo,
jitter y prdidas bajas. La tasa a la que sirve el trfico EF en un interfaz debe ser al
menos R, independientemente de la carga de trfico no-EF ofrecida a ese
interfaz. Codepoint: 101110.
o AF (Assured Forwarding)Encaminamiento asegurado, se definen doce posibles
PHB de tipo AF: hasta cuatro clases AF independientes y hasta tres niveles de
precedencia de descarte (drop precedence) por cada clase. Por cada clase el nodo
debe reservar recursos de reenvio (tamao del buffer y ancho de banda), de
manera que la tasa configurada por cada clase se proporcione. No se
proporcionan garantas de retardo ni de variacin de retardo. A la entrada de un
dominio DS se pueden remarcar paquetes fuera de perfil hacia una prioridad de
descarte mayor o hacia otra clase AF. Si hay congestion dentro de una clase, los
paquetes con una mayor precedencia de descarte sern eliminados por el nodo
antes que los que tengan una menor precedencia de descarte. Codepoints:

Citar y definir tres mecanismos de gestin de trfico habituales en


las redes que ofrecen QoS
Los distintos mecanismos de gestin de trfico en redes QoS pueden ser:
1) CAC, Connection Admission Control
Decide si se admite o no una nueva comunicacin. Es un mecanismo que acta al
inicio de la comunicacin analizando la informacin del contrato de trfico de la
nueva comunicacin y la informacin acerca del estado actual de la red. Se
admitir la conexin si es posible darle la QoS sin perjudicar a la QoS de las
conexiones previamente establecidas.
2) UPC, Usage Parameter Control
Es un mecanismo que acta durante el tiempo de vida de la comunicacin
vigilando el cumplimiento de los parmetros de trfico. Toma acciones contra las
unidades de datos no conformes (exceden los parmetros de trfico) descartando
o marcando con ms baja prioridad.
3) Gestin de recursos de red
Es un mecanismo que acta al inicio y durante el tiempo de vida de la
comunicacin. Se encarga de la asignacin de recursos a comunicaciones.

Identificar razonadamente al menos una aplicacin que pudiera


hacer uso de una conexin CBR, rt-VBR y nrt-VBR de ATM. Explicar
las diferencias entre ellas
Categora de servicio CBR
Empleada por conexiones que requieren de una cantidad de ancho de banda constante
(esttica), la cual est disponible continuamente durante el tiempo de vida de la
conexin. El servicio CBR soporta aplicaciones en tiempo real que requieran una
determinada variacin de retardo, pero no necesariamente estn restringidas a estas
aplicaciones.
Un ejemplo de uso de CBR es en la transmisin de video MPEG.

Categora de servicio rt-VBR


Utilizada para las conexiones que transportan trfico a tasa variable. Un ejemplo de
trfico que requiere este tipo de servicio es a tipo variable, flujos de video comprimido.

Categora de servicio nrt-VBR


Utilizada para las conexiones que transportan trfico de tasa de bits variable para la que
no existe dependencia inherente en la sincronizacin de tiempo entre la fuente y el
destino del trfico, pero hay una necesidad de un intento de un ancho de banda o latencia
garantizada. Se usa, por ejemplo, en Frame Relay.

Explicar qu tipo de informacin est presente en un contrato de


trfico (SLA)
Un SLA (Service Level Agreement) especifica un acuerdo entre el usuario que desea
utilizar el servicio de comunicacin (establecer una comunicacin) y el proveedor del
servicio (el operador de la red que ofrece el servicio de comunicacin).
Un SLA incluye compromisos por ambas partes: el usuario se compromete a respetar
unos parmetros de trfico (caracterizacin del trfico) y la red se compromete a
proporcionar unos parmetros de QoS.
Los parmetros de trfico describen las caractersticas temporales que se declaran para
un flujo de trfico.
Los parmetros de QoS que se garantizan a un usuario puede incluir (depende de la
tecnologa):
o Parmetros relacionados con las prdidas o errores
o
Parmetros relacionados con el retardo, tanto de manera absoluta como
la variacin de retardo (jitter)
o Parmetros relacionados con las comunicaciones completas

Citar y definir tres parmetros de trfico de ATM


1) PCR, Peak Cell Rate: velocidad mxima a la que un Sistema puede transmitir
(celdas/s)
2) SCR, Sustainable Cell Rate: especifica la velocidad media a la que una fuente que
emite a rfagas puede enviar trafico sobre un determinado CV (celdas/s)
3) MBS, Maximum Burst Size: especifica el nmero mximo de celdas que pueden
ser transmitidas a velocidad PCR (celdas)
4) CDVT, Cell Delay Variation Tolerance: tolerancia con la que se mide una tasa
vigilada (s)
5) MCR, Minimum Cell Rate: parmetro que determina la velocidad a la que una
fuente siempre puede transmitir (celdas/s)

Citar y definir tres parmetros de QoS de ATM


1) CTD, Cell Transfer Delay: retardo en la transmisin de una celda. Es el tiempo que
transcurre desde que el primer bit de una celda es trasmitido por el emisor hasta
que el ltimo bit de la celda es recibido por el receptor. Negociable, retardo.
2) CDV, Peak-to-peak Cell Delay Variation: variacin pico a pico en el retardo de una
celda. Es la diferencia entre el mximo CTD y el mnimo CTD experimentado
durante la conexin. Negociable, retardo.
3) CLR, Cell Loss Ratio: porcentaje de prdidas de celdas. Es e porcentaje de celdas
que son perdidas en la red debido a errores o congestiones y que no son recibidas
por el receptor.
No
CLR = celdasPerdidas/celdasTransmitidas
negociable, prdidas.

Explicar para qu sirven y cmo funcionan los algoritmos Token


Bucket (r,b) y GCRA (I,L)
Token Bucket
Este algoritmo limita las caractersticas temporales de un flujo seleccionado por un clasificador,
de manera que se puede medir cuando un paquete est dentro o fuera del perfil. Vigila una tasa
r permitiendo rfagas en funcin del parmetro b.
Es un mecanismo de control que dicta cuando se puede transmitir el trfico basndose en la
presencia de tokens en una cubeta (un contenedor abstracto que mantiene agregado trfico de
red listo para ser transmitido). La cubeta contiene tokens, los cuales representan una unidad de
bytes o un solo paquete de un tamao determinado. Los tokens en la cubeta se retiran
permitiendo enviar un paquete. El ingeniero de trfico de la red especifica cuantos tokens son
necesarios para el envo de un nmero determinado de bytes. Cuando los tokens estn
disponibles se permite al flujo la transmisin de trfico. Si no hay tokens en la cubeta, el flujo no
puede transmitir estos paquetes. Por lo tanto, un flujo puede transmitir trfico a su velocidad de
pico si se encuentran el nmero adecuado de tokens en la cubeta y se configura adecuadamente
el lmite para las rfagas.
o

Como funciona:
1) Un token se aade a la cubeta cada 1/r segundos
2) El cubo puede contener un nmero mximo de b tokens. Si un token llega cuando la
cubeta est llena, se descarta
3) Cuando llega un paquete de n bytes, n tokens se eliminan de la cubeta y el paquete
se enva a la red
4) Si estn disponibles menos de n tokens, no se eliminan de la cubeta y el paquete se
considera como no conforme

Medidor GCRA (Generic Cell Rate Algorithm, leaky Bucket)


Este algoritmo tiene dos parmetros, ambos en unidades de tiempo: I,L. Bsicamente, un CGRA
mide una tasa con una cierta tolerancia:
o
o

La tasa que se mide (o vigila) es 1/I (celdas/u.t). Dicho de otra manera, el espaciado
temporal mnimo entre celdas es I (u.t)
La tolerancia con la que se mide esa tasa es L. Permite agolpamientos momentneos
de celdas (es decir, celdas que llegan espaciadas menos que I u.t) siempre que estos
agolpamientos no se mantengan de manera continuada en el tiempo. Si L=0, no hay
tolerancia en la vigilancia de la tasa

Este algoritmo se basa en la analoga de una cubeta con un agujero en la parte inferior a
travs del cual el agua que contiene gotea a una tasa constante a menos de que este vaca.
o Como funciona:
1) Para una secuencia de instantes de llegada de celdas {tk}, GCRA determina cuales son
conformes con el contrato de trafico
2) Una celda que al introducir las I gotas hara que se desbordase la cubeta, es no
conforme y no introduce gotas en la cubeta
3) Un GCRA no encola ni retrasa celdas, tan solo determina si cada una es conforme o
no con el contrato de trafico

Explicar en qu consisten las disciplinas de planificacin sencilla


La disciplina de planificacin sencilla es la forma en que los paquetes de una cola de
transmisin son seleccionados para su transmisin.

Prioridad absoluta
Los paquetes entrantes se clasifican en clases de prioridad (en funcin de algn
parmetro). Cada clase implementa su propia cola FIFO:
o Mientras existan paquetes en cola se transmiten los paquetes de la cola de
prioridad ms alta
o Si una cola con ms prioridad esta vaca se transmiten los paquetes de la
siguiente cola de prioridad

Round-Robin
Es un mtodo de planificacin para seleccionar equitativamente los elementos. Un
planificador se encarga de transmitir paquetes de diferentes colas sin usar prioridad
estricta.
Implementa una cola FIFO: los paquetes se almacenan en el buffer para ser enviados. Si
se llena se aplica una poltica de eliminacin de paquetes.

CFQ: disciplina conservadora (usada en Round-Robin)


1) Se recorren las colas circularmente
2) Si hay paquetes en una cola se transmite solo uno y se pasa a la siguiente cola

WFQ: disciplina ponderada


1) A cada cola se le asigna un peso wi
2) Se recorren las colas circularmente
3) S hay paquetes en la cola i se transmiten wi paquetes
El parmetro wi rompe la equidad de colas. Nunca se deja a una cola con menor peso sin
servicio.

Citar y definir tres mecanismos de control de congestin habituales


en las redes que ofrecen QoS
Descarte selectivo de paquetes
o Acta durante el tiempo de vida de la comunicacin.
o Un elemento de red que est experimentando congestin puede descartar
selectivamente paquetes que estn marcados como de ms baja prioridad (ej.
CLP=1 o DE=1).
o Este marcado puede provenir de una etapa de UPC a la entrada de la red (por
haber sido paquetes no conformes) o del propio usuario (si el contrato de trfico
as lo establece y el usuario decide marcar de esta manera trfico menos
importante).

Conformado de trfico (traffic shaping)


o Acta durante el tiempo de vida de la comunicacin.
o Modifica las caractersticas temporales del flujo de trfico, almacenando
temporalmente algunas de ellas en un buffer.
o Si lo realiza el usuario: es para ajustar el trfico ofrecido a la red a los parmetros
de trfico.
o Si lo realiza la red, puede ser para:
o Suavizar el trfico (manteniendo la QoS) y facilitar la gestin de recursos.
o Ser conforme en un interfaz subsiguiente (ej. con otra red).
o Tiene el efecto negativo de aumentar el retardo medio que experimentan las
unidades de datos extremo a extremo.