Professional Documents
Culture Documents
Calidad de Servicio en Redes Ipv4 Y Su Simulación en NS-2
Calidad de Servicio en Redes Ipv4 Y Su Simulación en NS-2
NS-2
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.
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
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,
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
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-
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
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
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
Y finalmente se establecen los parmetros de Y se adjunta un agente RSVP a cada uno de los
configuracin: nodos:
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.
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).
Redes de Ingeniera
trfico exponencial aument sus prdidas a 37
paquetes.
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
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
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).
Redes de Ingeniera
del canal se divida en partes iguales.
Fig. 23. Jitter con cola de gestin tipo CBR Al implementar calidad de servicio se garantiz
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.