EVALUACIN DE lntServ6: UNA PROPUESTA DE CALIDAD DEL

EVALUACIN DE lntServ6: UNA PROPUESTA DE CALIDAD DEL

SERVICIO EN REDES IPv6
ESTUDIO DE LA SERVICIO
VIABILIDAD EN REDES DE UN IPv6SISTEMA DE
DETECCINPadilla
YPadilla
CARACTERIZACIN
J., J.,
Rodrguez
RodrguezA.,
A.,Acevedo
AcevedoC, ArangoDE
C,Arango F. METALES
F.
Universidad Pontificia
PontificiaBolivariana
PRESENTES EN SOLUCIONES
Recibido Mayo
Recibido
Universidad
Mayo 5, 2009
EMPLEANDO
- Aceptado
5, 2009
Bolivariana
- AceptadoOctubre
Octubre 17, 2009
17, 2009
EL PRINCIPIO
DE LA PERMEABILIDAD MAGNTICA
http://dx.doi.org/10.18566/puente.v3n2.a01
* se presentan los resultados
Resumen--
WilliamEnRodrguez
este artculo , Francisco Pereira * , Carlos de unaHernndez *
comunicacin, ya sea
, Jackson durante**el, Bernd
Rodrguez Friedrich**de la
establecimiento
investigacin que busc evaluar una propuesta para soportar comunicacin, durante la retransmisin de paquetes,
Calidad de Servicio*en redes IPv6. Pontificia
Universidad Para la evaluacin de la Seccional
Bolivariana, o duranteBucaramanga,
la desconexin. La propuesta IntServ6 [3],
Colombia
propuesta se desarroll un modelo matemtico, luego se [4], [5]. est basada en la Arquitectura de Servicios
realiz un modelo de simulacin preliminar y finalmente se
**
IME Instituto de Procesos Metalrgicos, Universidad Integrados pero RWTH presenta
Aachen,su Alemania
principal diferencia con
desarroll un modelo de simulacin ms detallado. Los
respecto a la solucin estndar IntServ [1] en el
resultados mostraron que la propuesta IntServ6 presenta un
proceso de clasificacin de paquetes. La
mejor rendimiento que el estndar actual de Servicios
Integrados, conocido como IntServ. Adems, los resultados
clasificacin de paquetes se encarga de analizar cada
de las simulaciones mostraron que el modelo terico es paquete
Keywords entrante para determinar
Electrocoagulation, a qu
magnetic flujo
permeability,
Resumen El objetivo
bastante aproximado a la principal
realidad. del presente trabajo de pertenece y Coupled
Inductively que as se puedanICP,
Plasma asignar los recursos
Atomic Absorption
investigacin estuvo enfocado en determinar la viabilidad Spectroscopy
adecuados en AAS, la etapafeedback
siguientesensor,
que es wastewater
la de
tcnica de un
Palabras sistema
Clave-- prcticoCalidad
Internet, y novedoso para realizar
de Servicio, la
Servicios treatment.Industry-Academy
planificacin. Este proceso es Associativity, Technological
clave en el soporte de
deteccin de metales disueltos presentes en aguas residuales Development, Innovation, State Competitivity.
Integrados, Evaluacin del rendimiento, IPv6. Calidad de Servicio debido a que debe ser ejecutado
industriales utilizando la permeabilidad magntica. De esta
manera se llev
lo ms rpido posible (trabajar a velocidades de
Abstract-- Ina this
cabodocument,
el diseo e implementacin
we describe results de unfrom
sensora
lnea) para distribuir el trfico que se recibe por un
electromagntico en el Instituto IME en Alemania, el cual I. INTRODUCCIN
research that evaluate a new approach to support Quality of
enlace hacia las colas de los planificadores en los
U
permite realizar un monitoreo en lnea de las aguas residuales
Service in IPv6 networks. This approach is named IntServ6. NO de los grandes desafos que la humanidad debe
despus de un tratamiento electroqumico conocido como la enlaces de salida, sin que se formen largas colas en
To develop our study, we obtain a mathematical model;
electrocoagulacin. A partir de los resultados experimentales se then, enfrentar para alcanzar un desarrollo sostenible
este proceso y que, por tanto, se puedan perder
we perform
estableci several tcnica
la viabilidad simulations
de esteinprincipio
several stages. Results
de medicin. El involucra el tratamiento de las aguas residuales y su
show that
paquetes. Es as, que la propuesta IntServ6 ataca
desarrollo de IntServ6
un sensorbehavior
industrialis que
better thaneste
utilice the principio,
standard posterior reutilizacin sin contaminar el medio ambiente.
permitir la automatizacin del tratamiento de
method, named IntServ. Besides, results show that obtained las aguas este problema y mejora el rendimiento de los
Con el fin de evitar la contaminacin de los recursos
residuales industriales.
models are close to reality. Encaminadores mediante la mejora del proceso de
hdricos por metales disueltos en las aguas residuales
clasificacin.
industriales, se han desarrollado varios procesos de
Keywords--- clave
Palabras Internet, Quality of Service, Integrated
Electrocoagulacin, Services,
permeabilidad
tratamiento como porde
Para la realizacin ejemplo la precipitacin
la investigacin qumica. En
se realizaron
magntica, plasma
Performance de acople
evaluation, inductivo ICP, espectrometra de
IPv6.
absorcin atmica AAS, sensor de realimentacin, tratamiento este proceso se utilizan hidrxidos de calcio
dos tipos de modelos para las dos tecnologas o de sodio acon
de aguas residuales. el fin de coagular
comparar: IntServlas impurezas Se
e IntServ6. presentes
obtuvo en el agua.elSin
entonces
embargo,
modelo esta tcnica a pesar
matemtico de cumplir
terico y unsu modelo
objetivo, aade
de
Abstract The main I. INTRODUCIN
goal of this project was focused on elementos qumicos que no permiten reutilizar
simulacin con llegadas de paquetes exponenciales. el agua para
determining the technical feasibility of a novel and practical las aplicaciones industriales, sin aplicarles un segundo
system for the detection of dissolved metals present in Los resultados muestran que la propuesta IntServ6
En la actualidad, el soporte de Calidad de Servicio tratamiento para extraerles las sustancias adicionadas en el
industrial wastewater using the magnetic permeability. In tiene un mejor rendimiento que la tecnologa
(QoS) endesign
Internet es uno de losof temas de mayor proceso qumico primario. La electrocoagulacin es una
doing so, the and implementation an electromagnetic estndar IntServ.
inters
sensor was en la comunidad
carried out at IMEcientfica.
Institute in La idea que
Germany, se
which metodologa alternativa para el tratamiento de aguas
persigue
allows es mejorar
to perform el servicioofde
online monitoring tipo Best-Effort
wastewater after an residuales industriales que no aade contaminantes
DIFERENCIAS INTSERV / INTSERV6
electrochemical
que ofrece treatment
la Internetknown as the
actual, de electrocoagulation.
manera que la qumicos, sin embargo, el costo energtico para la
From the experimental
Internet de Nueva results, technical
generacin feasibility
permita has
soportar implementacin de esta metodologa es alto.filosofa de la
confirmed this method as a suitable measurement principle
La propuesta IntServ6 utiliza la misma
diferentes tipos de Servicios y permita dar garantas
enabling a feedback signal towards the process automation of arquitectura de servicios integrados, pero a diferencia
de estos
industrial servicios
wastewater a los usuarios. Dentro de las
treatment. dePara optimizar
IntServ, no seelhace
consumo de energa,
un clculo de unaenclave
el proceso
hash a de
soluciones normalizadas se encuentran la electrocoagulacin, es necesario
partir de la quntupla, sino que automatizar
en lugar eldeproceso
esto, lacon
Arquitectura de Servicios Integrados [1] y la tcnicas
clave hashadecuadas de desde
es enviada control.el Esto requiere origen
computador conoceren en
Arquitectura de Servicios Diferenciados [2]. En tiempo real el nivel de contaminacin de
el campo etiqueta de flujo de la cabecera IPv6. Esto las aguas
general, parael 09
soportar Calidad de trabajo
Servicio en los residuales. Actualmente para conocer el nivel de
Artculo recibido de septiembre, 2008. Este es resultado del reduce considerablemente la cantidad de operaciones
proyecto de investigacin de
Encaminadores Optimizacin
Internet,energtica de la electrocoagulacin
es necesario que estos contaminacin de las aguas, se emplean equipos de
que debe hacer el router con todos los paquetes IP
en el tratamiento de aguas residuales industriales, convocatoria PROCOL
combinen diferentes bloques funcionales que laboratorio especializados cuyo resultado se logra luego de
2008-2009 de COLCIENCIAS y el DAAD de Alemania. que llegan a l [3]. Como se explic anteriormente,
permitan garantizar a los usuarios diferentes tipos de varias horas.

estos cambios hacen que se simplifique el proceso de
servicios.
Carlos Hernndez,Estos
docente bloques funcionales
de la Universidad realizan
Pontifica Bolivariana,
clasificacin de los paquetes, por lo cual se
Seccional Bucaramanga. Telfono +57 7 6796220 ext. 203. e-mail:
diferentes tareas (clasificacin, planificacin, Control En este proyecto se desarroll un sensor prototipo que
chernandez@upbbga.edu.co explicarn las diferencias que se presentan en este
de Admisin) en diferentes momentos de la implementado industrialmente, se instalar en lnea para
proceso en las dos tecnologas.

Universidad Pontificia Bolivariana 7

 Evaluacin de lntServ6: Una Propuesta de Calidad del Servicio en Redes Ipv6
A. Clasificacin de paquetes en Routers
IntServ
El proceso de clasificacin en una arquitectura del
tipo IntServ [3] est compuesto de 3 pasos (ver
Figura 1): lectura de quntupla, clculo del numero
hash y bsqueda de la reserva. La lectura de la
quntupla se lleva a cabo con el fin de realizar el
clculo del numero hash mediante una operacin
lgica intrnseca de la programacin del router. En
caso de que este clculo haya sido el mismo para dos
Figura 1. Proceso de clasificacin de paquetes en IntServ [6]
B. Clasificacin de paquetes en Routers
IntServ6
Para una arquitectura del tipo IntServ6 [3] el proceso
de clasificacin se reduce a 2 pasos (ver Figura 2):
lectura de la cabecera y bsqueda de la reserva; la
lectura de la cabecera se hace con el fin de obtener el
numero hash calculado en el origen. Para llevar a
cabo la bsqueda de la reserva de flujo en la tabla
hash es necesaria una sola iteracin debido a que la
posicin de la reserva es apuntada por el nmero
hash. Por tanto, el nmero de reservas presentes en la
tabla no afecta el tiempo necesario para llevar a cabo
la bsqueda de la reserva.
8 Puente Revista Cientfica
o ms flujos distintos en el establecimiento de la
reserva, esta es guardada tanto en la tabla hash de
reservas como en la tabla de resolucin de colisiones
donde se comparan las quntuplas para determinar la
existencia de la reserva. El proceso de bsqueda de
la reserva se hace ubicacin por ubicacin en la tabla
hash de reservas, es decir, en caso de que la reserva
del flujo se encuentre en la ltima posicin de la
tabla, se comparan todas las reservas anteriores con
el numero hash que identifica el flujo en cuestin.
Al tener en cuenta este comportamiento se puede
deducir que la diferencia principal entre estos dos
tipos de arquitectura se da al momento de llevar a
cabo el clculo del nmero hash y la bsqueda de la
reserva.
II. MODELO MATEMATICO
El modelo matemtico obtenido se fundament en
algunos supuestos tales como que el trfico que se
reciba era de tipo elstico, es decir, que las
aplicaciones no tienen fuertes restricciones de
tiempo. Bajo este supuesto, y tomando cada
comunicacin establecida como un flujo se puede
asumir lo siguiente [6]:
 Padilla J., Rodrguez A., Acevedo C, Arango F
No existe la etiqueta
Bsqueda en tabla hash
y verificacin de colisin
Enrutamiento normal
Best-effort
Enrutamiento del
paquete
Figura 2. Proceso de clasificacin de paquetes en IntServ6 [6]
Los procesos de Llegadas de Flujos, por otro lado,
tienden a tener un comportamiento a rfagas y se ha
demostrado que tienden a un comportamiento auto-
similar en ciertos casos. Una posible explicacin
para este comportamiento es que el nmero de flujos
por sesin tiene una distribucin de cola pesada. Sin
embargo, podra ser apropiado en algunas
circunstancias suponer Flujos que lleguen de acuerdo
a un proceso de Poisson. Este podra ser el caso, por
ejemplo, cuando los Flujos corresponden a un gran
nmero de Sesiones y el espaciamiento de los Flujos
dentro de una sesin es grande comparado con el
Intervalo entre Flujos. Adems, los resultados
derivados para Llegadas de Flujos de Poisson son
aplicables bajo el supuesto relajado de Llegadas de
Sesiones de tipo Poisson. La Tasa de Llegadas de
Flujos se denota como . Situaciones como stas
suceden comnmente en Redes de Acceso en las que
los tiempos de inactividad de los usuarios y los
tiempos de descarga de documentos son
considerables cuando se estn realizando actividades
de navegacin por la Web, descargas de ficheros e
interaccin con el correo electrnico.
Bajo los anteriores supuestos, y con el fin de obtener
un modelo matemtico ms simple, es posible utilizar
un modelo de llegadas exponenciales de Rfagas y
un procesamiento por Rfagas en el mdulo de
Clasificacin del Encaminador. Esto se logra
realizando un tratamiento preliminar de los paquetes
entrantes al Encaminador, de forma que se utiliza
Llegada paquete
Se encuentra la etiqueta y hay
colisin
Se encuentra
etiqueta y no Bsqueda tabla
hay colisin
colisiones
Se resolvi la
colisin
una memoria temporal y se almacenan las Rfagas de
paquetes, por lo que se permite al Clasificador hacer
slo un proceso de Clasificacin por cada Rfaga. El
tiempo que toma este proceso no se toma en cuenta
para la evaluacin ya que es el mismo para ambas
tecnologas y no produce una diferencia en el retardo
de procesamiento [5], [6].
Finalmente, con estos supuestos se obtiene un
modelo de colas de tipo M/M/1, donde los paquetes
que llegan con una distribucin de Poisson van
formando una cola y son atendidos por el
clasificador, de manera que su tiempo de
clasificacin se considera con una distribucin
exponencial. El tiempo medio se calcula entonces de
las figuras 1 y 2 y se obtiene:
El tiempo medio (xc) para intServ6 es:
x c = t i + t e + t comp mC h2
Mientras que el tiempo medio de clasificacin, xco ,
para IntServ es:
xco = tq + th + mtcomph + te + t 'comp mCh2
Los diferentes tiempos estn definidos en la tabla I,
donde tambin se muestran los valores que se
tomaron para hacer las simulaciones con base en las
operaciones realizadas por el procesador de red
(IXP1200 de intel).
Universidad Pontificia Bolivariana 9
 Evaluacin de lntServ6: Una Propuesta de Calidad del Servicio en Redes Ipv6

TABLA I
PARMETROS DE SIMULACIN DEL PROCESADOR DE RED [6].
Parmetros de Simulacin del procesador de red IXP 1200

Parametro Valor

LSDRAM (Tiempo de lectura de SDRAM) 160 ns

LSRAM (Tiempo de lectura de SRAM) 80 ns

Tamao de la palabra del procesador 32 bits

Tiempos de procesamiento

ti =1LSRAM ;(tiempo de verificacin de la Tabla Hash- IntServ, IntServ6) 80ns

te =2LSRAM+ 32LSDRAM ;(tiempo de Encaminamiento del paquete, es el mismo para IntServ and IntServ6) 5280ns

tcomp =10*LSRAM (Tiempo de comparacin de la Quntupla para la resolucin de colisiones) 800ns

tq =10*LSRAM (Tiempo de lectura de la Quntupla para la bsqueda en la Tabla Hash) 800ns

III. DESARROLLO DE LAS

SIMULACIONES
Ahora, se describir la estructura de la herramienta
de simulacin desarrollada (ver Figura 3). La
herramienta de simulacin, desarrollada y descrita en
[7], se compone de cuatro bloques funcionales. El
primero es el bloque generador de trfico. Este
bloque puede generar paquetes con una distribucin
exponencial, lo cual es til para contrastar modelos
matemticos con expresiones simples. Este bloque
funcional genera unos resultados almacenados en
matrices que contienen las llegadas de paquetes y el
tiempo de cada una de las llegadas. Una vez
generados los paquetes, estos provienen de diferentes
flujos de informacin pertenecientes a diferentes
comunicaciones. Por tanto, para garantizar un cierto
nivel de Calidad de Servicio a un paquete, debe
identificarse en primera instancia a qu flujo
pertenece y qu caractersticas tiene este flujo en
trminos de ancho de banda y retardo. Estas
caractersticas son determinadas en la fase de
establecimiento de las reservas y se asignan mediante
el mdulo de control de Acceso (CAC).
exponencial para as poder aplicar el modelo de cola
M/M/1. El mtodo utilizado para la prueba de
bondad del ajuste fue el mtodo de los momentos y
se obtuvo un grado de cercana aceptable (confianza
de 95%) para los tiempos de servicio dentro de un
rango comprendido entre los 70 flujos y los 1200
flujos.
De otra parte, se compararon los tiempos de retardo
de los paquetes al variar el nmero de flujos para las
dos tecnologas (IntServ e IntServ6) con los modelos
terico y simulado. En la Figura 4 se observan los
resultados con el modelo terico [8] y en la Figura 5
se observan los resultados con el modelo simulado
[7].

IV. RESULTADOS

Una vez realizadas las simulaciones, se compararon

los resultados con el modelo terico. El parmetro
comparado fue el tiempo medio de servicio, pues se Figura 3. Estructura de la herramienta de simulacin en Matlab
[7].
requera demostrar que tena una distribucin

10 Puente Revista Cientfica

 Padilla J., Rodrguez A., Acevedo C, Arango F

Como puede verse, aunque hay algunas diferencias

en los tiempos, el comportamiento es muy similar en
el modelo terico y simulado. Se observa que un
poco despus de los 200 flujos se inicia un
crecimiento exponencial del tiempo de retardo para
la tecnologa IntServ mientras que la tecnologa
IntServ6 sigue con un retardo muy bajo. Tambin
puede verse en las graficas que para un valor
aproximado de 1200 flujos, el tiempo de retardo de
IntServ6 empieza a crecer ms rpidamente.

V. CONCLUSIONES

En este trabajo se obtuvo un modelo terico para el

retardo de los paquetes en un router de servicios Figura 5. Retardo en el clasificador con el modelo simulado para
integrados utilizando dos tecnologas: IntServ e las tecnologas IntServ e IntServ6 [7].
IntServ6. Tambin se desarroll un modelo de
simulacin para estas tecnologas y se obtuvieron las
grficas de variacin del retardo medio de los
paquetes con respecto al nmero de flujos. El Jhon Jairo Padilla Aguilar- Es
ingeniero Electrnico de la
modelo terico obtenido fue el de una cola M/M/1 Universidad del Cauca (1993).
bajo supuestos de trfico de llegada elstico. Este Magister en Informtica de la
modelo fue comprobado mediante una prueba de Universidad Industrial de Santander
bondad entre los tiempos de servicio de las (1998). Se gradu como Doctor por
simulaciones y los tiempos de servicio del modelo la Universidad Politcnica de
Catalua en el Departamento de
terico, obteniendo una buena aproximacin para un Telemtica (2008). Actualmente es
nmero de flujos entre 70 y 1200, lo cual es docente Asociado de la Universidad
razonable para una red de acceso. Pontificia Bolivariana en
Bucaramanga, Colombia. Es el Director del Grupo de
Investigacin en Telecomunicaciones de la UPB. Sus reas de
Finalmente, con este trabajo se comprob que la Inters son: redes mviles, ingeniera de trfico, Calidad de
propuesta IntServ6 tiene un mejor rendimiento que la Servicio, arquitectura de Routers.
tecnologa IntServ, lo que agiliza el procesamiento de
los paquetes y mejora el soporte de Calidad de
Servicio.
lvaro Rodrguez- Ingeniero
Electrnico de la Universidad
Pontificia Bolivariana (2006).
4,50E-04 Actualmente se desempea como
4,00E-04 IntServ ingeniero de campo en la empresa
Geokinetics.
R e ta r d o d e C la s ific a c i n (s )

IntServ6
3,50E-04

3,00E-04

2,50E-04
Fabin Arango- Ingeniero Electrnico
2,00E-04
de la Universidad Pontificia
1,50E-04 Bolivariana (2008). Actualmente se
desempea como Ingeniero de planta
1,00E-04
en la empresa ECI.
5,00E-05

0,00E+00
0 200 400 600 800 1000 1200 1400 1600
Nmero de Flujos, m

Figura 4. Retardo en el clasificador con el modelo terico para

las tecnologas IntServ e IntServ6 [8]. Carlos Acevedo- Ingeniero Electrnico de
la Universidad Pontificia Bolivariana
(2008). Actualmente es candidato a
Especialista en Telecomunicaciones de la
UPB Bucaramanga.

Universidad Pontificia Bolivariana 11

 Evaluacin de lntServ6: Una Propuesta de Calidad del Servicio en Redes Ipv6

REFERENCIAS

[1] R. Braden, Integrated Services in the Internet

Architecture: an Overview: IETF RFC 1633, 1994.

[2] S. Blake, D. Black, y M. Carlson, An Architecture for

Differentiated Services: IETF RFC 2475, 1998.

[3] J. Padilla, M. Huerta, J. Paradells, y X. Hesselbach,

"IntServ6: An Approach to Support QoS over IPv6 Networks,"
10th IEEE Symposium on Computers and Communications
Proceedings., 2005.

[4] J.Padilla, J. Paradells, y A.Rodrguez, "Supporting QoS

over IPv6 wireless networks with IntServ6," The 17th Annual
IEEE International Symposium on Personal, Indoor and Mobile
Radio Communications (PIMRC06), 2006.

[5] J. Padilla y J. Paradells, "IntServ6: An approach to

support QoS over IPv6 wired and wireless networks", European
Transactions on Telecommunications, 2008.

[6] J. Padilla. Contribucin al soporte de Calidad de Servicio en

Redes Mviles. Tesis Doctoral. Universidad Politcnica de
Catalua. 2008.

[7] F. Arango, C. Acevedo. Verificacin del modelo matemtico

de un router de Servicios Integrados. Universidad Pontificia
Bolivariana. Proyecto de grado. Marzo de 2008.

[8] A. Rodrguez. Simulacin de la propuesta de Calidad de

Servicio IntServ6. Universidad Pontificia Bolivariana.
Proyecto de grado. 2007.

12 Puente Revista Cientfica