Download as pdf or txt
Download as pdf or txt
You are on page 1of 15

CALIDAD DE SERVICIO EN REDES IPv4 Y SU SIMULACIN EN

NS-2

QUALITY OF SERVICE ON IPv4 NETWORKS AND ITS


Jaime Andrs Vallejo Avellaneda CORRESPONDING NS2-BASED SIMULATIONS
Estudiante de Ingeniera electrnica
de la Universidad Distrital Francisco
Jos de Caldas. Bogot, Colombia. ABSTRACT
javallejoa@correo.udistrital.edu.co This paper presets some of the characteristics that are present
when attempting to guarantee Quality of Service (QoS) (e.g. band-
Jordi Orlando Rico Rodrguez width, packet loss) over a network topology that involves three
Estudiante de Ingeniera electrnica types of traffic, namely CBR, Pareto y Exponential. Five configura-
de la Universidad Distrital Francisco tions are implemented using NS2, the first corresponds to the case

Redes de Ingeniera
Jos de Caldas. Bogot, Colombia. where no QoS is required and the channel capacity is large enough
joricor@correo.udistrital.edu.co to cope with the three types of traffic, while in the four remaining
configurations channel capacity is reduced in order to study QoS
performance under different conditions.
In order to observe traffic behavior, a network without QoS is simu-
lated including two types of queuing policies. Subsequently, a diffe-
rent configuration that includes QoS is deployed by using models
like IntServ and DiffServ.
Results are plotted and compared to determine the most conve-
nient traffic behavior between IP networks.

Keywords: Quality of Service, Differentiated Services, Integrated


Services

RESUMEN
Se evalan algunas caractersticas presentadas a la hora de garan-
tizar calidad de servicio como son el ancho de banda y la prdida
de paquetes, sobre una topologa de red que involucra tres tipos de
trfico (CBR, Pareto y Exponencial). Se implementan cinco configu-
raciones diferentes en el simulador de redes NS2, donde el primero
corresponde a un caso sin QoS, con una capacidad de canal que
es suficientemente grande para trasmitir los tres tipos de trfico,
mientras que en las siguientes cuatro configuraciones la capacidad
se reduce a un menor tamao y se estudian diferentes casos de
calidad de servicio.
Para observar el comportamiento de los trficos se implementa
inicialmente una red sin QoS con dos tipos de encolamiento y pos-
teriormente se realiza una configuracin que implementa QoS me-
diante los modelos IntServ y DiffServ.
Los resultados obtenidos de estas simulaciones son graficados y
Tipo: Artculo de investigacin comparados con el fin de determinar el comportamiento ms ade-
cuado en redes IP.
Fecha de Recepcin: Septiembre 30 de 2011
Fecha de Aceptacin: Noviembre 15 de 2011
Palabras clave: Calidad de servicio, Servicios Diferenciados, Ser-
vicios Integrados

Vol. 2 No. 2 Pag. 32-46 Agosto - Diciembre 2011 32


1. INTRODUCCIN finalmente se presentan los resultados obteni-
dos.
Con el transcurso de los aos han surgido nue-
Redes de Ingeniera

vas tecnologas en Internet, las cuales requie- 2. INTERNET PROTOCOL (IP)


ren cierto grado de calidad del servicio para
poder implementarse y utilizarse, ya que de IP es un protocolo no orientado a la conexin,
lo contrario sera algo tedioso su uso, podran utilizado tanto por el emisor como por el recep-
presentar fallos y no prosperaran. Es por ello tor para el intercambio de datos por medio de
que se da la necesidad de implementar nuevos una red no fiable (llamada de mejor esfuerzo -
modelos referentes a QoS, los cuales garanticen best effort) de la mejor forma posible pero sin
que la informacin enviada llegue a su destino garantas, debido a que no posee ningn meca-
de forma correcta y de esta manera poder usar nismo que determine si un paquete ha llegado
aplicaciones como lo son la voz sobre IP, el vi- a no a su destino [1].
deo a distancia, la realizacin de conferencias,
entre otras. Es por esto que la fiabilidad requerida debe ser
proporcionada por la capa de transporte.
Para medir esta variable de red tan importan-
te se deben tener en cuenta cuatro factores Este protocolo utiliza generalmente Drop Tail
importantes los cuales son el ancho de banda como algoritmo gestor de colas para decidir
(AB), buscando que sea lo ms grande posible cundo descartar paquetes, en donde, en con-
sin representar costos excesivos, la perdida de traste con algoritmos ms complejos como RED
paquetes, el retardo end-to-end y el jitter, que y WRED[2], el trfico no es diferenciado, es de-
por el contrario se desea que sean mnimos. cir, que cada paquete es tratado de la misma
forma que los dems, por lo cual, en el momen-
Para ello se han implementado dos modelos de to que el canal se llena a su mxima capacidad,
arquitecturas como extensin al protocolo IP; los nuevos paquetes son eliminados hasta que
estas extensiones reciben el nombre de Servi- haya ms espacio en cola para aceptar el trfico
cios Diferenciados (DiffServ) y de Servicios In- entrante.
tegrados (IntServ).
No obstante, la perdida de los datagramas cau-
En el caso de IntServ, se reservan recursos en sa que el emisor entre en un modo lento, redu-
todos los nodos de la red por los que se envia- ciendo as el rendimiento en esa sesin, hasta
ran los datos. Por su parte, Diffserv, clasifica la que este recibe nuevamente reconocimientos
informacin en grupos a los cuales se les asig- de sus datagramas y aumente su ventana de
nar un valor de prioridad diferente; esto para congestin. Esto se debe a que en lugar de des-
otorgar una mayor seguridad de recepcin a los cartar muchos segmentos de una conexin, el
paquetes con mayor prioridad. router tiende a descartar un segmento de cada
conexin [3].
Para observar el comportamiento de estos dos
modelos, se recurre al uso de la herramienta 3. CALIDAD DE SERVICIO
Network Simulator, la cual ofrece la oportu-
nidad de variar parmetros y poder observar Hace referencia a la capacidad de una red, de
mediante grficas, el comportamiento de la red reservar recursos para un trfico con el fin de
para cada caso. proporcionar un servicio [4].

Este artculo inicia con una breve definicin de En la actualidad existen dos tipos de tecnolo-
los principales temas sobre los que se sopor- gas de QoS asociadas hasta cierto punto direc-
ta la investigacin. Seguidamente se presenta tamente con IP. La primera de ellas denomina-
la topologa que se usar para poner a prueba da servicios diferenciados, se caracteriza por
estos modelos, las simulaciones realizadas, y marcar los paquetes de acuerdo a su prioridad,

33 Vol. 2 No. 2 Agosto - Diciembre 2011


mientras que la segunda tecnologa, denomi- Este se define con un valor mnimo, y un
nada servicios integrados, se basa en reserva valor mximo de paquetes y se representan
y asignacin de recursos dependiendo del tipo como Min y Max [8].

Redes de Ingeniera
de trfico [4]. El tercer parmetro hace referencia a la
probabilidad que se tiene de descartar un
3.1. Diffserv mensaje y estar dado en porcentaje. La
probabilidad de descarte ir aumentando
Tiene como finalidad dar una mayor confiabi- en el canal hasta llegar como mximo a este
lidad de envo de paquetes, clasificndolos por valor.
la informacin que manejan y dndole a estos
grupos un valor de prioridad (clasificacin por Finalmente, una vez encontrado y clasificado
clases o agregados). Con esto se busca, por una un flujo se verifica si cumple con los requisitos
parte dar una mayor seguridad de recepcin de establecidos en los SLS (Service level specifica-
los paquetes con mayor prioridad y por la otra, tions) y si es as, es enviado por la red; de lo
evitar los excesivos procesamientos dados en contrario se descarta o se marca como no con-
los routers troncal, trasladndolos a los extre- firmado.
mos de la red [5].
3.2. Intserv
Para el proceso de acondicionamiento, inicial-
mente se ubican los paquetes a transmitir ubi- Este modelo de arquitectura tiene como fin
cados en los nodos de acceso. Para cada uno principal el gestionar los servicios necesarios
se configura un PHB (Per-hop-behaviour), que para garantizar QoS [9], para lo cual se hace
definir las polticas de envo [5], para lo cual una reserva de recursos y mecanismos de con-
se marca cada uno de los trficos con un valor trol de admisin [10].
determinado y se asigna a este un nmero de
cola fsica y virtual. Este modelo surge con el fin de implementar
nuevas aplicaciones en tiempo real como lo son
Posteriormente a cada pareja cola fsica-cola las conferencias multimedia, el video a distan-
virtual, se les establece unos valores de confi- cia y la realidad virtual.
guracin de acuerdo a la prioridad que se de-
see. Esto es as, debido a que el manejo de esta Para que exista IntServ es necesario que los
variable en DiffServ se realiza mediante RED host soliciten una QoS especfica a la red para
(descarte aleatorio temprano) [6]. una aplicacin o un flujo de datos en particular,
adicionalmente los routers deben enviar estas
Mientras que Drop-Tail descarta todo el trfico solicitudes a todos los nodos de la red a lo largo
excesivo implicando una retransmisin, RED de la trayectoria [11]. Para ello se utiliza el pro-
descarta paquetes aleatoriamente hasta llegar tocolo de reserva de recursos (RSVP).
a un umbral establecido. Con esto se logran
reducir las congestiones y se transmite de una RSVP controla el envo de paquetes para garan-
forma ms rpida [7]. tizar la calidad del servicio, desde el emisor ha-
cia el receptor, cruzando por todos sus nodos
Esta configuracin consta de 3 parmetros: intermedios, trabajando sobre IP y reservando
recursos en cada nodo de la ruta.
El primer parmetro corresponde a la pare-
ja de cola fsica y virtual. El valor inicial in- Para ello una seccin de RSVP consta de la di-
dicar el nmero de cola fsica y el siguien- reccin de destino, un identificador del proto-
te, el de cola virtual. colo IP y del puerto de destino [13].
El segundo parmetro define el rango de
ocupacin del gestor de paquetes sobre el Como cada emisor desea transmitir intenta
que se aplicarn los valores de prioridad. hacer reservas en cada nodo intermedio, pero

Calidad de servicio en redes IPv4 y su simulacin en NS-2 34


Jaime Andrs Vallejo Avellaneda / Jordi Orlando Rico Rodrguez
esta solicitud slo ser atendida si en cada dis- simulacin ste, empezar a ser transmiti-
positivo es el solicitante con ms prioridad. do a partir de 0.5 s finalizando a los 4.5 s y
manejar paquetes de 500 bytes con un uso
Redes de Ingeniera

4. TOPOLOGA A SIMULAR de 1.6 Kbps. Adicionalmente ser el trfico


de mayor prioridad en la implementacin
La topologa de la red a simular se visualiza en de los dos modelos de calidad de servicio.
la Fig. 1. El segundo se representa con color verde y
es un flujo tipo Pareto [15]. Se caracteriza
Esta red se compone de tres fuentes de trfico por largas rfagas causadas por manejos de
con sus respectivos equipos destino donde el grandes paquetes [16]. Se manejarn igual-
ncleo de la misma se compone de un dispo- mente mensajes de 500 bytes con un uso
sitivo de capa 3 central con dos enlaces que lo de ancho de banda de 1.6Kbps y sern en-
conectan a un par de DTEs en los extremos. viados en el intervalo de 1 s a 4 s. Adems
tendr una prioridad intermedia al imple-
mentar el modelo DiffServ.
El ltimo tipo de trfico es el de color azul
y tiene un comportamiento tipo exponen-
cial. Su nombre se debe a que los intervalos
de llegada de paquetes tienen una distri-
bucin de esta forma [8]. El tamao de los
mensajes y requerimientos de capacidad
es el mismo que los casos anteriores y su
tiempo de simulacin esta entre los 1.5 a
Fig. 1. Topologa simulada los 3.5seg.

Las fuentes estn conectadas a los routers me- Cada uno de estos trficos tiene varios parme-
diante enlaces de 2Mbps con un retardo de 10 tros de configuracin, los cuales se presentan
ms, mientras que en enlace troncal se integra a en la Seccin 5 correspondiente a Simulaciones.
la estructura mediante canales de 4Mbps con
delay de 10 ms y transferencia de trfico full- Para analizar y estudiar IP se realizaron cuatro
duplex. simulaciones:

Cada una de las fuentes corresponde a un flu- En la primera se presenta un escenario sin
jo distinto, los cuales iniciarn y terminarn en QoS, en donde no se generan prdidas por
tiempos diferentes con el objetivo de observar saturacin en el canal. Para ello se tiene en
el comportamiento del canal al adicionar los cuenta la capacidad requerida por las tres
trficos y la forma de funcionar al llegar a la sa- fuentes, la cual suma 4.8Mbps. Como el an-
turacin del mismo. cho de banda de la red troncal es de 4Mbps,
se hizo necesario aumentarlo. Para el caso
Al flujo de datos simulados tiene las siguientes de estudio se aument a 6Mbps.
caractersticas: La segunda simulacin corresponde a los
requerimientos establecidos al comienzo
El primero se identifica con color rojo y co- de esta seccin, es decir, una red sin QoS,
rresponde a un trfico CBR (tasa constante con un requerimiento para la red troncal
de bits). Puede utilizarse en servicios como de 4Mbps y manteniendo los otros parme-
telefona y videoconferencias [14]. Sin tros iguales. En este caso se puede ver que
embargo depende de la sincronizacin de el ancho de banda solicitado por los trficos
tiempo entre la fuente y el destino y utili- es mayor al disponible, con lo cual se oca-
za gran parte del ancho de banda del canal, sionarn prdidas durante la transmisin.
generando congestiones. Para el caso de la En este escenario se implementa encola-

35 Vol. 2 No. 2 Agosto - Diciembre 2011


miento Drop-Tail. Cada uno de los enlaces se configura como bidi-
La tercera evaluacin, implementa QoS uti- reccional asignando un tiempo de retardo y un
lizando el modelo DiffServ. Aqu se le dar ancho de banda.

Redes de Ingeniera
mayor prioridad a CBR, asignndole una
probabilidad de prdida de paquetes del Se puede apreciar que la capacidad de canal
1% como mximo. Pareto tendr una prio- de la red troncal es suficiente para que los tres
ridad intermedia donde la probabilidad de trficos pasen por el sin tener ningn tipo de
perdida aumentar hasta llegar a un 40%. prdidas. Por esta razn no importar el ges-
Finalmente la fuente exponencial tendr la tor de cola utilizado en este caso, aspecto que si
prioridad ms baja, asignndosele una pro- afectar en el siguiente escenario [17].
babilidad de prdida de paquetes mxima
de 90%. El siguiente paso consiste en crear las fuentes
Por ltimo, en la cuarta simulacin se im- de transmisin sobre agentes de trfico UDP y
plementar el modelo IntServ, en donde se adjuntarlas a los nodos correspondientes de la
dar mayor prioridad CBR, garantizando siguiente forma:
que siempre tendr el ancho de banda que
requiere (1.6 Mbps), mientras que los 2.4 set udp1 [new Agent/UDP]
Mbps restantes sern compartidos entre $ns attach-agent $n0 $udp1
Pareto y Exponencial
Por ltimo se definen los trficos mencionados
5. SIMULACIONES en la seccin anterior:

Para crear la topologa requerida y simular su Para CBR debe configurarse el tamao de los
comportamiento se utiliza el programa Net- paquetes que ser de 500 bytes y el interva-
work Simulator 2. Los resultados sern anali- lo entre cada envi o rata de transmisin de
zados mediante grficas obtenidas con el com- 1,6Mbps. Este trfico luego se adjunta al agente
plemento Xgraph y tablas con los datos finales. UDP creado [18].
Para esto se debe crear inicialmente un archivo
.TCL donde se programarn todos los aspectos set cbr [new Application/Traffic/CBR]
de la red, como son sus nodos, las conexiones y $cbr set packetSize_ 500
los tipos de trfico que se utilizarn. $cbr set interval_ 0.0025
$cbr attach-agent $udp1
A continuacin se presentan algunos de los as-
pectos ms relevantes de la configuracin de En el caso de Pareto se configura de igual forma
cada simulacin. el tamao de los paquetes, la velocidad de envo
y adicionalmente se incluye el tiempo de rfaga
5.1. IP sin QoS Garanta de ancho de ban- (burst time) y el tiempo muerto durante el cual
da no habr transmisin de la fuente (idle time).
La longitud de los paquetes y la velocidad de
Inicialmente se crean todos los nodos reque- transmisin se mantienen igual al trfico CBR
ridos y se define si servirn como fuentes y mientras que el tiempo de rfaga se establece
receptores de trfico o como routers. Seguida- en 1 ms y el tiempo muerto en 0.2 ms. Con esto
mente se generan las conexiones como se apre- se tendrn tiras cortas sin esperar mucho tiem-
cian a continuacin: po entre ellas.

$ns duplex-link $n0 $r3 2Mb 10ms DropTail set pareto[new Application/Traffic/Pareto]
$ns duplex-link $c4 $r3 6Mb 10ms SFQ $pareto set packetSize_ 500
$ns duplex-link $r5 $c4 6Mb 10ms SFQ $pareto set burst_time_ 1ms
$ns duplex-link $n6 $r5 2Mb 10ms DropTail $pareto set idle_time_ 0.2ms
$pareto set rate_ 1600k
$pareto attach-agent $udp2

Calidad de servicio en redes IPv4 y su simulacin en NS-2 36


Jaime Andrs Vallejo Avellaneda / Jordi Orlando Rico Rodrguez
El Exponencial se configura de la misma forma 5.3. QoS Diffserv
que el trfico Pareto cambiando nicamente
los valores y el nombre de la aplicacin. En este NS2 implementa servicios diferenciados me-
Redes de Ingeniera

caso tanto el tiempo de rfaga como el tiempo diante la configuracin de dos nodos de red: El
muerto se aumentarn, pasando a ser 1 ms y nodo frontera y el nodo troncal o de ncleo [5].
2 ms respectivamente. La consecuencia de esto Por lo tanto la topologa se definir de la mis-
ser un flujo donde en ocasiones no se utilizar ma forma que sin QoS modificando nicamente
el enlace y se ver grficamente representado las conexiones entre los routers de la siguiente
como varios saltos. forma:

set expon [new Application/Traffic/Ex- $ns simplex-link $r3 $c4 4Mb 10ms dsRED/edge
ponential] $ns simplex-link $c4 $r3 4Mb 10ms dsRED/core
$expon set packetSize_ 500
$expon set burst_time_ 2ms $ns simplex-link $c4 $r5 4Mb 10ms dsRED/core
$expon set idle_time_ 1ms $ns simplex-link $r5 $c4 4Mb 10ms dsRED/edge
$expon set rate_ 1600k
$expon attach-agent $udp3 Los canales de comunicacin bidireccionales
configurados anteriormente se convierten en
Una vez generada la topologa y definidos los dos enlaces unidireccionales donde uno ir
trficos se establecen los tiempos de simula- desde la frontera hasta el ncleo y el otro estar
cin y se procede a compilar el programa crea- en sentido contrario.
do.
El manejo de colas se har mediante RED como
$ns at 0.5 "$cbr start" se especific en la Seccin 3 configurando para
$ns at 1.0 "$pareto start" esto el mdulo dsRED y especificando el senti-
$ns at 1.5 "$expon start" do de la conexin mediante edge y core.
$ns at 3.5 "$expon stop"
$ns at 4.0 "$pareto stop" A continuacin, a cada una de las uniones se le
$ns at 4.5 "$cbr stop" asigna una variable:
$ns at 5.0 "finish"
$ns run set qE1C [[$ns link $r3 $c4] queue]
set qCE1 [[$ns link $c4 $r3] queue]
Los resultados y comparacin de este y los de- set qCE2 [[$ns link $c4 $r5] queue]
ms modelos se apreciarn en la siguiente sec- set qE2C [[$ns link $r5 $c4] queue]
cin
Finalmente se diferencian los servicios y se
5.2. IP sin QoS Encolamiento Drop-Tail establecen las polticas para DiffServ. Estas
consisten en un identificador el cual se tomar
En este caso, se mantiene la configuracin de- como 10, 20 y 30 para los 3 gestores virtuales
finida anteriormente, cambiando nicamente y dos valores cir y cbs, donde el primero de-
los requerimientos de la red troncal, pasando terminar la velocidad media de transmisin
a ser 4Mbps con el fin de ocasionar saturacin y el segundo el volumen de trfico alcanzable
del canal: enviando a la velocidad determinada. Esto se
agregara a una tabla de polticas requerida
$ns duplex-link $c4 $r3 4Mb 10ms Drop Tail para este modelo:
$ns duplex-link $r5 $c4 4Mb 10ms Drop Tail
$qE1C addPolicyEntry [$n0 id] [$n6
Cabe destacar que aqu se eliminarn los datos id] TokenBucket 10 $cir0 $cbs0
excedentes provenientes de la ltima fuente en
transmitir hasta el momento en que se descon- Seguidamente, se asigna una ruta cada identifi-
gestione el canal de transmisin. cador y esto se almacena en una segunda tabla

37 Vol. 2 No. 2 Agosto - Diciembre 2011


llamada PolicerEntry: rate $bo_queue_size Param Null; }

A continuacin se utiliza el proceso entre los

Redes de Ingeniera
$qE1C addPolicerEntry TokenBucket 10 11
$qE1C addPolicerEntry TokenBucket 20 21 nodos requeridos y se asigna una tasa de trans-
$qE1C addPolicerEntry TokenBucket 30 31 misin a cada enlace de la siguiente forma:

Una vez hecho esto se asigna la pareja de cola Conexin fuente a router:
fsica-virtual al identificador como se haba
mencionado en la Seccin 3: create_link $n0 $r3 2Mb

$qE1C addPHBEntry 10 0 0 Conexin Red troncal:


$qE1C addPHBEntry 20 0 1
$qE1C addPHBEntry 30 0 2 create_link $r3 $c4 4Mb

Y finalmente se establecen los parmetros de Y se adjunta un agente RSVP a cada uno de los
configuracin: nodos:

$qE1C configQ 0 0 1 20 0.01 set rsvp0 [$n0 add-rsvp-agent]


$qE1C configQ 0 1 1 20 0.4
$qE1C configQ 0 2 1 20 0.9 Finalmente se configura la sesin RSVP para
el enlace que se desea priorizar. Para esto se
Esto mismo se realiza para cada una de las va- crea una nueva sesin a la cual se le asignar
riables de unin un identificador y en donde se debe especificar
el agente de origen, el nodo de destino y un in-
5.4. QoS Intserv dicador de flujo.
Ya que el trfico prioritario ser CBR, el agente
Aqui, debe reservarse y garantizarse un ancho de origen ser rsvp0 y el nodo de destino ser
de banda para un trfico o trficos determi- n6:
nados. En este caso se desea priorizar el flujo
CBR como se menciono. Para esto se reservan set rsvp_session0 [$rsvp0 session $n6
los 1.6 Mbps que requiere con el fin de no te- $flow_id0]
ner prdidas, mientras que las otros flujos se
repartirn la capacidad restante del medio de Para dar inicio a la sesin RSVP, se debe especi-
transmisin. ficar el agente de envo y la reserva que se har.
En el agente de envo se definir la velocidad
Inicialmente se configura la conexin y se de- de transmisin, establecida en 1600 kbps as
termina el porcentaje de rango de frecuencia como el bucket size que representar el nme-
reservable para la aplicacin. Adems se con- ro de muestras que podr acumular el flujo:
figurarn los parmetros de retardo de acceso
y el ancho de banda asignado a los paquetes de $ns at 0.01 "$rsvp0 sender $rsvp_ses-
mejor esfuerzo, que para este caso en particu- sion0 +16000000 5000"
lar se establecen en cero:
proc create_link {src_node dst_node Por su parte la reserva se har sobre el agente
rate} { RSVP que servir de receptor y aqu es donde
global ns se definir la velocidad requerida por el trfico
set delay 10ms prioritario, que en este caso ser de 1.6Mbps,
set reservable 0.9 de igual forma se define el bucket size y final-
set rsvp_rate 0 mente se define el nodo origen:
set bo_queue_size 5000
$ns duplex-rsvp-link $src_node $dst_ $ns at 0.1 "$rsvp6 reserve $rsvp_ses-
node $rate $delay $reservable $rsvp_ sion0 FF +1600000 5000 $n0"

Calidad de servicio en redes IPv4 y su simulacin en NS-2 38


Jaime Andrs Vallejo Avellaneda / Jordi Orlando Rico Rodrguez
6. ANLISIS DE RESULTADOS.

6.1. IP sin QoS


Redes de Ingeniera

Garanta de ancho de banda. Tras compilar el Fig. 4. Verificacin paquetes enviados y recibidos (esce-
nario sin QoS)
programa creado se obtienen una ventana de
simulacin correspondiente al Network Ani-
mator (NAM), donde se ver de forma dinmica 6.2. IP sin QoS - Drop Tail
el comportamiento de los paquetes a travs de
los canales y la perdida de estos al exceder la La utilizacin del ancho de banda seguir sien-
capacidad del ancho de banda. do la misma para cada trfico. Sin embargo,
como la distribucin no ser justa, cada uno
En este escenario el ancho de banda utilizado utiliza el AB que encuentre disponible. Solo
por cada trfico corresponde al mximo teri- cuando las tres fuentes transmitan al mismo
co determinado y por consiguiente las prdidas tiempo, la capacidad ser de 1.33 Mbps.
son nulas.
Por otra parte, al utilizarse Drop-Tail para el
En la fig. 2 se aprecia el uso del canal para este manejo de colas, el trfico excesivo se acumula
caso. El trfico CBR al ser continuo se represen- y se descarta. Al descongestionarse el router se
ta como un uso constante del ancho de banda da paso a una retransmisin, donde los paque-
requerido, mientras que los otros dos, al tener tes descartados causan una rfaga retardada
tiempos muertos, presentan saltos durante los que se puede apreciar en la Fig. 5 como una
cuales su uso desciende. Por esto se ven varios utilizacin cercana a 2Mbps durante un corto
picos durante su transmisin. tiempo.

Finalmente, se recopila la cantidad de paque-


tes enviados y recibidos, tanto de cada trfico
como el total general (figura 4). Se concluye
que no se obtienen prdidas.

Fig. 2. Ancho de banda utilizado (escenario sin QoS) Fig. 5. Ancho de banda utilizado (sin QoS Drop Tail).
En este caso no se clasifica la informacin exce-
Por otra parte, a travs de la fig. 3 se puede dente, sino que se descarta en el momento en
comprobar que no existen prdidas para este que se sature el canal. Aqu se pierden menos
caso. paquetes de CBR y de Pareto, mientras que en
el trfico Exponencial aumentan las prdidas
(Fig. 6).

Fig. 3. Cantidad de prdida de paquetes (escenario sin


QoS)
Fig. 6. Prdida de paquetes (sin QoS Drop Tail)

39 Vol. 2 No. 2 Agosto - Diciembre 2011


En total se transmitieron 3396 paquetes de los
cuales 3217 fueron recibidos (Fig. 7). El trfico
CBR perdi 92 paquetes, Pareto perdi 50 y el

Redes de Ingeniera
trfico exponencial aument sus prdidas a 37
paquetes.

Fig. 7. Cantidad de paquetes enviados y recibidos (Sin


QoS Drop Tail)

En cuanto al retardo de envio extremo a extre- Fig. 8. Comportamiento del retardo.


mo (End-to-end Delay) presentado en la Fig. 8,
se puede ver que es muy similar para los tres El jitter por su parte hace referencia a la des-
trficos. viacin respecto al valor de retardo inmedia-
tamente anterior y se requiere que sea un va-
En el intervalo de 0 s hasta 0.5 s el retardo es lor pequeo ya que sirve como indicador de
inexistente ya que no hay trfico. sincronismo en la transmisin de paquetes. Si
este se hiciera muy grande indicara que se es-
A partir de 0.5 s, cuando CBR empieza a trans- tn presentando saltos no deseados durante la
mitir el retardo es constante e igual a 46 ms y transmisin por posibles fallas de sincroniza-
se mantiene hasta 1 s cuando empieza a trasmi- cion.
tir el flujo Pareto.
Los valores negativos de jitter indican que el
En este momento el retardo no aumenta signi- retardo actual fue menor que el precedente, es
ficativamente pues no se ha ocupado la capa- decir que la transmisin fue ms rpida, mien-
cidad en su totalidad, por lo que se obtiene un tras que un valor positivo indica que la transmi-
valor cercano a 46 ms con algunos picos hasta sin tard ms que la anterior.
47 ms. Este retardo se da para las dos primeras De las Fig. 9 a la 11 se observa el jitter para cada
fuentes. uno de las fuentes.

Desde los 1.5 s cuando inicia la transmisin del El primero de ellos corresponde a CBR (Fig. 9).
trfico exponencial, el retardo aumenta para Se puede ver que este inicia a partir de 0.5 s que
los tres flujos aunque de forma distinta para es el momento en el cual este trfico empieza a
cada uno, establecindose en un valor prome- enviarse. Desde este instante hasta 1 s se man-
dio de 68 ms. Sin embargo como se puede ver tiene en 0 ms pues ningn otro flujo est ha-
en la Fig. 8, el trfico exponencial presenta una ciendo uso de la red.
disminucin de retardo en el intervalo 2.5 s a
3 s, debido a una utilizacin mayor de AB. En el momento en que empieza a enviar la se-
gunda fuente, este valor de jitter aumenta, va-
En el momento en que la ltima fuente deja de riando en un rango de 0 ms hasta aproximada-
transmitir, el retardo de las dems vuelve a dis- mente 6 ms.
minuir y llega al valor que se obtuvo al inicio
de 46 s. Al ser transmitido el ltimo trfico desde
1.5 ms, aumenta de nuevo y se mantiene en un
valor promedio cercano a 0 ms, es decir, que el
retardo para este tendr mucha variacin. Si se

Calidad de servicio en redes IPv4 y su simulacin en NS-2 40


Jaime Andrs Vallejo Avellaneda / Jordi Orlando Rico Rodrguez
vuelve a observar la Fig. 8 se puede ver que este el retardo visto en la Fig. 8.
anlisis es correcto ya que el retardo para CBR
se mantiene en un promedio de 70 ms.
Redes de Ingeniera

Al dejar de transmitirse los trficos Pareto y


exponencial, el jitter disminuye, volviendo al
valor inicial.

El siguiente jitter corresponde al dado en el


caso Pareto (Fig. 10). Este inicia a partir de 1
s pero no lo hace desde cero, puesto que ya se
estaba trasmitiendo el trfico anterior. Su valor
es similar al del CBR en este mismo rango.
Fig. 10. Comportamiento del Jitter (caso Pareto)

Fig. 9. Comportamiento del Jitter (caso CBR)


Fig. 11. Comportamiento del Jitter (caso Exponencial)
En el momento que se inicia la tercera transmi-
sin aumenta y se mantiene igualmente en un 6.3. QoS Modelo Diffserv
valor promedio cercano a cero. Es decir que el
retardo se mantendr casi constante. El ancho de banda utilizado por cada usuario
Al igual que en el caso anterior se puede com- es el mismo que el de la red sin calidad de ser-
probar el resultado remitindose a la Fig. 8. vicios. Sin embargo, en la seccin anterior se le
asign un valor de prioridad (Probabilidad de
La Fig. 11 corresponde al jitter obtenido para prdida de paquetes) a cada uno, el cual indica
el trfico exponencial. Siguiendo con los inter- qu cantidad de paquetes deben descartarse al
valos de envo, este inicia en 1.5 s y lo hace en momento de saturarse el canal.
un valor cercano a cero, el cual aumenta rpida-
mente debido a la presencia de las dos fuentes En el caso de la topologa tratada, se le dio ma-
de trfico anteriores. yor prioridad a CBR y menor al Exponencial,
vindose representado como un mayor uso de
Este no tiene un valor promedio de cero sino ancho de banda por parte del primero, y gran-
que es muy variable, lo cual se ve representado des cadas para el segundo. Si se promedia el
en variaciones abruptas del retardo, particular- uso de ancho de banda del trfico CBR se ob-
mente entre 2.5 s y 3 s se obtiene una rfaga tiene una utilizacin de los 1.6Mbps requeridos
negativa que corresponde a la disminucin en (Fig. 12)

41 Vol. 2 No. 2 Agosto - Diciembre 2011


Redes de Ingeniera
Fig. 14. Cantidad de paquetes enviados y recibidos -
Diffserv

Un detalle importante en este modelo es que la


prioridad dada a cada trfico debe mantenerse
aunque el prioritario haya dejado de transmitir.
Esto quiere decir que si nicamente se encuen-
tran los trficos de prioridad media y baja, el
Fig. 12. AB en Diffserv primero tendr garantizada la probabilidad de
prdida establecida.
El mismo anlisis aplica para las prdidas de
datos, ya que las obtenidas para CBR son nulas El retardo en este caso fue variable e igual para
a diferencia de las otros dos (Fig. 13). los tres casos.

En total se transmitieron 3402 paquetes de los Al igual que en el caso sin QoS, CBR presenta
cuales 3161 fueron recibidos. Las prdidas to- un retardo de 0ms ya que no se transmiten ms
tales fueron mayores que las del caso anterior, trficos. Y posteriormente aumenta al entrar a
as que debe estudiarse si este resultado es transmitir la fuente Pareto.
aceptable para la aplicacin requerida. Esto se
aprecia en la Fig. 14. El cambio se presenta cuando la fuente Expo-
nencial empieza a generar informacin ya que
El CBR no tuvo prdidas, mientras que Pareto el canal se congestiona y todos los paquetes su-
perdi 64 paquetes y el trfico exponencial au- fren un retardo mientras se define el canal con
ment sus prdidas a 177. mayor prioridad. Posteriormente este retardo
disminuye al llegar todos los paquetes a su des-
En los resultados obtenidos en la grfica 14, tino y en este momento busca estabilizarse en
ldrops hace referencia a la prdida causada un valor cercano a 50 ms.
por el desbordamiento del enlace entre la fuen-
te y el router, mientras que edrops es el n- El modelo DiffServ garantiza prioridad de en-
mero de paquetes descartados por la RED. vo para un tipo datos. Sin embargo, ya que no
se est reservando ancho de banda para este,
los otros trficos ocupan tambin el canal pre-
sentndose este retardo (Fig. 15).

Fig. 13. Cantidad de paquetes perdidos en Diffserv Fig. 15. Retardo Vs Tiempo de envo en el caso DiffServ

Calidad de servicio en redes IPv4 y su simulacin en NS-2 42


Jaime Andrs Vallejo Avellaneda / Jordi Orlando Rico Rodrguez
Viendo lo obtenido en cuanto a retardo, se pue- co es el mismo que el empleado en la red sin ca-
de deducir que el jitter ser similar en todos los lidad de servicios y con implementacin de Ser-
trficos, cambiando tan solo en los tiempos de vicios Diferenciados. Con la nica diferencia de
Redes de Ingeniera

inicio. Este jitter tendr en cada uno de ellos la prioridad asignada a cada secuencia de datos
un valor mximo de 0.5 ms y se mantendr en dependiendo de su tipo, puesto que para esta
constante cambio de signo indicando una va- topologa se garantiz el ancho de banda que
riacin continua en el retardo. Las Fig. 16, 17 requera el trfico CBR y a los otros dos tipos
y 18 presentan los valores de jitter obtenidos de flujos se les ha dejado libres para repartirse
el resto del canal (Fig. 19).

Fig. 16. Jitter cuando la cola es tipo CBR


Fig. 19. Ancho de banda utilizado (Kbps) en IntServ

As mismo se puede emplear el anlisis men-


cionado con respecto al AB, ya que se observa
que las prdidas de paquetes para el trfico
CBR es nulo a diferencia de los otros 2. Parti-
cularmente se evidencia una mayor prdida de
datos para el caso Pareto; esto se debe a que
este tipo de trafico enva muchos ms paquetes
que el trfico exponencial, por ende la probabi-
lidad de perderlos es mayor (Fig. 20).

Fig. 17. Jitter cuando la cola es tipo Pareto

Fig. 18. Jitter cuando la cola es tipo Pareto exponencial


Fig. 20. Comportamiento de los flujos de perdidas
6.4. Intserv
En total se transmitieron 3401 paquetes de los
La capacidad del canal utilizado por cada trfi- cuales 3179 fueron recibidos. CBR no perdi

43 Vol. 2 No. 2 Agosto - Diciembre 2011


ningn dato debido a que se le garantizo el AB El jitter para los dos casos restantes ser muy
que requera, Pareto perdi 118 y el trfico ex- similar ya que estos transmiten a la misma ve-
ponencial 104 bytes. (Fig. 21). locidad, causando que la capacidad sobrante

Redes de Ingeniera
del canal se divida en partes iguales.

Por esto, tanto el retardo como el jitter se di-


ferencian nicamente por el tiempo muerto de
cada uno y por el tiempo de inicio de transmi-
Fig. 21. Cantidad de paquetes enviados y recibidos para sin.
IntServ
El valor mximo para los dos trficos es de 1 ms
La Fig. 22 muestra el comportamiento del re- con un promedio cercano a 0 ms, mantenindo-
tardo con fatserv. Inicialmente se observa que se as constante el retardo (Fig. 24 y 25).
este es igual a 46 ms para el caso Pareto cuando
solo esta fuente transmite. Una vez comienza a
funcionar los dems emisores este retardo se
ve afectado de forma minima ya que solo sube
hasta 48 ms. No obstante para los otros dos ca-
sos esta variable se eleva hasta los 62 ms una
vez el canal entra en congestin.

Fig. 24. Jitter con cola de gestin tipo Pareto

Fig. 22. Comportamiento del retardo con IntServ


Por su parte, el jitter para el trfico priorita-
rio (CBR) inicia de nuevo en 0.5 s y aumenta al
transmitir los otros trficos. Sin embargo, en
este caso tiene un valor mximo muy pequeo
de 500 us con un promedio de 0 us. Esto ocurre
debido a que al reservar y garantizar un ancho
de banda para un determinado trfico, este se Fig. 25. Jitter con cola de gestin tipo exponencial
transmite como si no existieran fuentes adicio-
nales, por lo que el retardo se mantendr siem- A continuacin se presentan los resultados ob-
pre igual (Fig. 23). tenidos a nivel de perdidas para cada caso estu-
diado a nivel IP (tabla 1). Aqu se encuentra que
para el caso de una red sin calidad de servicio,
el trfico que envo ms datos es quien termin
perdiendo la mayor cantidad de paquetes, sin
embargo al garantizar un ancho de banda don-
de puedan ser transmitidos todos los trficos
no se dieron prdidas.

Fig. 23. Jitter con cola de gestin tipo CBR Al implementar calidad de servicio se garantiz

Calidad de servicio en redes IPv4 y su simulacin en NS-2 44


Jaime Andrs Vallejo Avellaneda / Jordi Orlando Rico Rodrguez
que todos los paquetes de un trfico priorita- vieron promedio similares cercanos a 0.1 ms.
rio llegaran a su destino cuando el canal fue sa- Este valor aunque es despreciable frente al va-
turado, hacindolo conveniente para aquellas lor de retardo obtenido, es mayor al encontra-
Redes de Ingeniera

aplicaciones en donde es de vital importancia do con la implementacin de IntServ, donde el


que los datos lleguen correctamente en el me- valor para el trfico prioritario fue muy cerca-
nor tiempo posible, como lo es el caso de las vi- no a cero.
deoconferencias.
Tabla 3. Comparacin de valores de Jitter
Es importante recalcar que al incluir QoS se Jitter (ms)
debe tener en cuenta si se desea aplicar prio- Sin QoS DiffServ IntServ
ridad a ms de un trfico, ya que si este es Max Prom Max Prom Max Prom
el caso, es preferible la implementacin de
CBR 1 0.1 1 0 1.5 0.001
DiffServ, con lo cual se le asigna una prioridad
un poco ms baja al flujo que menos necesite. Pareto 2.3 0.13 2 0.1 2.3 0.02
Exponencial 2.3 0.14 1.98 0.11 2.2 0.02
Tabla 1. Comparacin de prdidas obtenidas
Prdidas de paquetes 7. CONCLUSIONES
Sin QoS Sin QoS
Ideal DiffServ IntServ Al momento de implementar una topologa de-
SFQ Drop Tail
CBR 0 126 92 0 0 ben tenerse en cuentas diversos aspectos, mu-
Pareto 0 67 50 64 118
chos de los cuales fueron mencionados durante
la evaluacin de cada modelo. Aspectos como
Exponencial 0 11 37 177 104
el retardo, la latencia o jitter, las prdidas, entre
otros.
En la tabla 2 se puede apreciar que la red sin
calidad de servicio present los mayores retar- Sin embargo existe un aspecto no menciona-
dos de transmisin tanto mximos como en su do pero fundamental a tener en cuenta y es la
valor promedio, mientras que al implementar aplicacin que esta red tendr. Deben conocer-
QoS este disminuy. se muy bien los trficos que se trabajarn con
el fin de establecer si se requiere una red con
Para el flujo prioritario el modelo IntServ tuvo prdidas equitativas para cada fuente de trans-
el mejor tiempo promedio de transmisin aun- misin, o si solo algunas de las fuentes son im-
que no muy distante del modelo DiffServ, sin portantes.
embargo, en los dems trficos el modelo Diff-
Serv obtuvo los mejores valores promedio de Surge entonces la necesidad de seleccionar
retardo. alguno de los dos modelos. El modelo IntServ
aunque garantiza el ancho de banda para el
Tabla 2. Comparacin de retardos tipo de trfico seleccionado, deja los trficos
End to end Delay (ms) restantes sin QoS, causando que luchen entre
Sin QoS DiffServ IntServ
ellos para poder enviar sus paquetes, a diferen-
cia del modelo DiffServ, el cual asigna un tipo
Max Prom Max Prom Max Prom
de prioridad a cada tipo te trfico otorgando
CBR 75 70 65 50 48 48 as una calidad de servicio diferente a cada uno,
Pareto 72 68 66 51 63 62 por ello, con DiffServ se pierde mucha informa-
Exponencial 70 69 66 50 63 61.8 cin de un tipo de datos si estos tienen asigna-
do el valor ms bajo de prioridad y si el canal se
encuentra saturado por mucho tiempo.
En cuanto al jitter, la tabla 3 permite ver que
tanto la red sin calidad servicio como la misma Finalmente, la evaluacin realizada permite de-
con la implementacin del modelo Diffserv tu- terminar que los modelos de calidad de servi-

45 Vol. 2 No. 2 Agosto - Diciembre 2011


cio representaron una mejora frente a una red colas establecido, evitando as esta retransmi-
sin uso de estos, ya que se evit en ambos casos sin de datos.
la rfaga retardada causada por el manejo de

Redes de Ingeniera
Referencias Bibliogrficas

[1] Wikipedia, [En lnea], consultado en [10] Cisco, [En lnea], consultado en Julio
Agosto 13 de 2011, disponible en: 7 de 2011, disponible en: http://www.
http://es.wikipedia.org/wiki/Internet_ cisco.com/en/US/products/ps6611/
Protocol. products_ios_protocol_group_home.
[2] Cisco, [En lnea], consultado en Junio html.
1 de 2011, disponible en: http://sear- [11] A. Barenco, C. Jacy; Modelo IntServ/
chunifiedcommunications.techtarget. protocolo RSVP, Barcelona, 2000.
com/tip/Ciscos-WRED. [12] Cisco, [En lnea], consultado en Marzo
[3] Cisco, [En lnea], consultado en Ju- 15 de 2011, disponible en: http://www.
lio 10 de 2011, disponible en: http:// cisco.com/en/US/products/ps6611/
en.wikipedia.org/wiki/Tail_drop. products_ios_protocol_group_home.
[4] J. Escribano, C. Garca, C. Seldas, J. html.
Moreno, J. Ignacio; Diffserv como [13] M. Saldaa, M. Aguilar; Calidad de
solucin a la provisin de QoS en In- servicios en redes IP, Mexico, 2009.
ternet. Universidad Carlos III, Madrid, [14] Trfico constante de bits, [En lnea],
2010. consultado en Junio 20 de 2011, dis-
[5] R. Romeral, S. Miraut; Soporte a la ponible en: http://en.wikipedia.org/
calidad de servicio (QoS) utilizando wiki/Traffic_contract#Constant_Bit_
Internet de servicios diferenciados Rate_.28CBR.29.
(DiffServ). Madrid, 2010. [15] Wikipedia, [En lnea], consultado en
[6] S. Floyd, V. Jacobson; Random early Julio 17 de 2011, disponible en: http://
detection (RED) gateways for conges- es.wikipedia.org/wiki/Principio_de_
tion avoidance. Pareto.
[7] B. Braden, D. Clark., J. Crowcroft., B. [16] D. Rincn; Introduccin a los modelos
Davie, S. Deering, D. Estrin; Recom- de trfico para redes de banda ancha..
mendations on queue management Departamento de matemtica aplicada
and congestion avoidance in the Inter- y telematica (UPC), Barcelona, 2008.
net, 1998. [17] E. Altman, T. Jimnez; NS Simulator
[8] R. Salazar, J. Carlos, A. Urrea; Siste- for begginers. Universidad de Los An-
ma operativo linux y control de trfico des, Venezuela and ESSI, Diciembre
en redes de computadores. Universi- 4, 2003.
dad de Antioquia, Departamento de [18] A. Padilla, J. Becerra, L. Yasmin; Ma-
electrnica. Medellin, 2004. nual de prcticas con NS2. Grupo de
[9] Wikipedia, [En lnea], consultado en investigacin en Telecomunicaciones,
Septiembre 9 de 2011, disponible en: Facultad de Ingeniera Electrnica,
http://es.wikipedia.org/wiki/Servi- Universidad Pontificia Bolivariana.
cios_integrados. Bucaramanga, 2008.

Calidad de servicio en redes IPv4 y su simulacin en NS-2 46


Jaime Andrs Vallejo Avellaneda / Jordi Orlando Rico Rodrguez

You might also like