SIMULACIÓN MECANISMO DE ENCOLAMIENTO FIFO
Katerin Pedraza Suarez Julian Peña Becerra
u1401215@unimilitar.edu.co u1401225@unimilitar.edu.co
I. INTRODUCCIÓN
Las características de un servicio de
telecomunicaciones que determinan la
capacidad para satisfacer los usuarios son un
factor importante en la construcción y diseño
de redes de telecomunicaciones, debido a que
a partir de variables como throughput, retardo,
jitter determinan el rendimiento de una red. A
medida que más usuarios acceden a los
servicios se presenta congestión debido al no
disponer los suficientes recursos en la red que
soporten la cantidad de usuarios, definiendo
así sistemas de encolamiento.
II. MARCO TEÓRICO
A. DEFINICIÓN DE COLA
Es una línea de espera para determinado
servicio.
● Este servicio es proporcionado a uno o
más usuarios y otorgado por varios
canales o circuitos que disponen de
recursos necesarios.[2]
La teoría de colas analiza la causa de la
formación de la cola, que es la existencia de
momentos en los que hay una mayor demanda
de servicio que la capacidad de servicio
B. DISCIPLINA DE COLA
Establece el orden en que se van atendiendo
los paquetes.
● FIFO
● LIFO
● Prioridad
C. EVOLUCIÓN
El origen de la Teoría de Colas está en el
esfuerzo de Agner Kraup Erlang (Dinamarca,
1878 - 1929) en 1909 para analizar la
congestión de tráfico telefónico con el objetivo
Dairon Ramos Suavita
u1401217@unimilitar.edu.co
de cumplir la demanda incierta de servicios en
el sistema telefónico de Copenhague. Sus
investigaciones acabaron en una nueva teoría
denominada teoría de colas o de líneas de
espera. Esta teoría es ahora una herramienta de
valor en negocios debido a que un gran
número de problemas pueden caracterizarse,
como problemas de congestión llegada-salida.
[3]
D. MODELO DE COLA M/M/1
● Hay una sola cola, cuya capacidad es
infinita, y un solo servidor, la
disciplina será FIFO.
● Las llegadas se producen según un
proceso de Poisson de razón λ, donde
λ es el número medio de llegadas por
unidad de tiempo y 1/ λ es el tiempo
medio entre llegadas, Los tiempos
entre llegadas se distribuirán
exponencialmente, Exp( λ ).
● Los tiempos entre servicios también se
distribuirán exponencialmente, Exp(
μ), de tal manera que μ es el número
medio de clientes que el servidor es
capaz de atender por unidad de tiempo
y 1/ μ es el tiempo medio de
servicio[1].
Fig 1. Estructura de FIFO
 E. FIFO
Es un sistema de encolamiento en el que todos
los paquetes son tratados igualmente y puestos
dentro de una única cola, de manera que en el
destino se entrega en el mismo orden en el que
son colocados dentro de la cola, es decir el
primer paquete que ingresa es el primero en
que sale.
Su desventaja es que maneja una cantidad de
flujo de paquetes limitada, es decir cuando se
llena los paquetes son descartados.[x]
F. CARACTERÍSTICAS
● Las solicitudes se procesan en orden
secuencial.
● No garantiza tiempo de respuesta
apropiado para aplicaciones que
requieran de tiempo crítico.
● Limitación en QoS.
● El servicio experimentado por
cualquier flujo particular va a
depender por completo en el orden en
que llegan los paquetes
G. CONDICIONES DE NO
SATURACIÓN
Se demuestra que si λ≥μ, el sistema se satura,
es decir, el número de clientes en la cola crece
indefinidamente con el tiempo, Por
consiguiente, la condición de no saturación
será [1]:
H. DIFFSERV
Se enfoca en proporcionar calidad de servicio
a redes que emplean un conjunto de bloques de
construcción en los cuales se configura más de
un tipo de comportamiento.
Esta configuración es realizada en el segmento
de la cabecera IP conocido como DSCP, usado
para marcar los paquetes y que reciban un
tratamiento diferencial una vez entra en el
nodo de red.
El campo del tipo de servicio en la cabecera de
IP se divide en dos componentes DSCP y CU.
El DSCP (Punto de Codigo de Servicios
Diferenciados) es usado para solicitar una alta
prioridad o una mejor entrega de tráfico [X];
esto permite que todo el tráfico entrante y
saliente de una sesión pueda recibir un
tratamiento continuo de QoS a medida que
fluye por la red, puede tomar valores entre 0 y
64 donde los tres primeros bits corresponden
al punto de código y los tres restantes definen
el tipo de servicio el campo del DSCP, best
effort, clases y ​TERMINAR​. Es campo según
su configuración puede realizar:
● Expedición de Reenvío (EF)
● Reenvío Asegurado (AF)
● Selector de Clase (CS)
● Precedencia de IP (ToS)
Fig 2. Campo Tipo de servicio cabecera IP [2]
https://docs.paloaltonetworks.com/pan-os/7-1/
pan-os-admin/quality-of-service/enforce-qos-b
ased-on-dscp-classification
I. ASDASD
III. SIMULACIÓN
A. MODELO DE SIMULACIÓN
Se propone la topología de la figura 3 que
consta de dos servidores y un enlace a los
usuarios; el tipo de encolamiento FIFO se
lleva a cabo en el enlace a partir de la
capacidad de ancho de banda, formando un
cuello de botella de manera que al prestar el
servicio ambos servidores el enlace no tenga la
suficiente capacidad para el envío presentando
congestión; el servicio ofrecido es video
streaming y se presentará en tres sistemas: un
sistema sin congestión, con congestión y con
una característica de servicio diferenciado
haciendo uso de VLC.

Fig 4. Parámetros de video

C. CARACTERÍSTICAS DEL FICHERO

En la figura 5, se muestra el tamaño del
archivo de 1,05 GB procedente para el análisis
Fig 3. Modelo de simulación de la disciplina FIFO.

B. CARACTERÍSTICAS DEL VIDEO

Las propiedades del video y audio se pueden
observar en la figura 4, de la cual el ancho del
fotograma es de 640 con un alto de 480 a una
velocidad de 23 fotogramas/segundo; el
fotograma representa el contenido (imagen) de
la película en un instante de tiempo, como los
parámetros de audio: la velocidad de bits y de
muestreo.
Para calcular el ancho de banda que necesita la
transmisión del video fue de[x]: Fig 5. Parámetros del fichero
(Bitrate video)*1,038 + (bitrate audio) *1,093
+45 kbps +380 kbps =Bitrate mínimo D. VLC MEDIA PLAYER
Hay que tener presente que de acuerdo al tipo VLC es un reproductor capaz de reproducir
de codificación de formato que para este caso muchos códecs y formatos de audio y vídeo,
se usó MPEG, es que agrega encabezados en además de capacidad de streaming.
referencia a un valor de 45 kbps y el RTP que Los codecs es una función de VLC que
es el tipo de compresión maneja 20 Bytes en permite al software la capacidad de codificar o
Ip, en UDP 8 Bytes y RTP 12 Bytes para un decodificar un flujo de datos digitales, su uso
total de 40 Bytes.[x][x] más común en VLC es la codificación de
http://biblioteca.utb.edu.co/notas/tesis/006313 señales de video y audio. Para el video
8.pdf propuesto los formatos a escoger son los
https://www.cisco.com/c/es_mx/support/docs/ siguientes:
voice/voice-quality/7934-bwidth-consume.htm ● Video H.264
l ● MPEG 4 Audio (AAC)
(800kbps)*1,038+(128kbps)*1,093+45kbps+3
8kbps=1395 kbps

Fig 6. Diseño VLC
E. CONFIGURACIÓN EN EL ROUTER
Configuración en el router-cliente
cliente> enable
cliente # config terminal
cliente(config)# interface serial 0/0/0
cliente(config-if)# ip address 192.168.3.2
255.255.255.252
cliente(config-if)# no fair-queue
cliente(config-if)# no shutdown
cliente(config-if)# exit
cliente(config)# interface FastEthernet 0/1
cliente(config-if)# ip address 192.168.9.1
255.255.255.0
cliente(config-if)# no shutdown
cliente(config-if)# exit
cliente(config)# router rip
cliente(config-router)# version 2
cliente(config-router)# network 192.168.9.0
cliente(config-router)# network 192.168.3.0
cliente(config-router)# no auto-summary
cliente(config-router)# end
configuración en el router-servidor
Router# config terminal
Router(config)#ip multicast-routing
Router(config)# interface FastEthernet 0/0
Router(config-if)# ip address 192.168.5.1
255.255.255.0
Router(config-if)# no shutdown
Router(config-if)#exit
Router(config)# interface serial 0/2/0
Router(config-if)# ip address 192.168.3.1
255.255.255.252
Router(config-if)# no fair-queue
Router(config-if)# no shutdown
Router(config-if)# exit
Router(config)# router rip
Router(config-router)# version 2
Router(config-router)# network 192.168.5.0
Router(config-router)# network 172.16.3.0
cliente(config-router)# no auto-summary
Router(config-router)# end
F. COMPROBACIÓN DEL MODELO DE
ENCOLAMIENTO EN LA INTERFAZ
El modelo del router es 28000, estos routers
tienen por defecto la configuración de WFQ
por lo que se procede a desactivar este tipo de
encolamiento de manera que se defina FIFO a
partir del comando ​no fair-queue. S ​ e puede
observar en la figura 7, las estadísticas de la
cola en la entrada de la interfaz serial como la
cantidad de paquetes actualmente en la cola
(Size), el tamaño máximo de la cola (max),
drop la cantidad de paquetes descartados en la
cola y por último la cantidad total de paquetes
descartados en la cola, así mismo en la salida
del router, que es al momento en que se
procede a la multiplexación también se
evidencia la capacidad de encolamiento
máxima de 40.
Fig 7. Show Interface
IV. RESULTADOS
A. SIMULACIÓN UN SOLO CLIENTE
En esta prueba se ofrece un servicio a un solo
cliente con el objetivo de evaluar el
comportamiento del sistema de encolamiento
FIFO a partir de las pérdidas de fotogramas del
video y cantidad reproducida del audio que paquetes tienden a tener el mismo
nos muestra el software VLC, ver tabla I. comportamiento.
En la Tabla I se evidencia que no hubo throughput-cliente
pérdidas respecto a la codificación de audio a
diferencia de la imagen, sin embargo se tiene
en cuenta factores en la compresión de una
imagen que con el objetivo de reducir la
cantidad de bits, se tienen posibles errores
mínimos a la hora de transmitir dado el tipo de
codificación pero, al estar trabajando con el
protocolo de transporte RTSP (Real Transfer
Streaming Protocol) que al ser un servicio de
video opera bajo UDP que no garantiza la
entrega de información pero sí una mayor Fig 8. Throughput Cliente
velocidad, no se realiza la retransmisión o
corrección de errores, aunque el RTP en caso TABLA II
de existir problemas en la transmisión realiza TRÁFICO DE ENTRADA
una interpolación de los datos para reducir el
error en las transmisiones.
El buffer es el almacenamiento de los datos en
el VLC lo que permite colaborar con las
políticas de servicio, de manera que almacena
las muestras para ir reproduciendolas en el
tiempo exacto al empezar la reproducción del
video en el destino, ayudando a sincronizar los
distintos flujos.
TABLA I
DATOS DE CODIFICACIÓN VLC

Fig 9. Throughput del servidor

Se procede a analizar el Throughput en el
cliente, teniendo presente que se está llevando TABLA III
TRÁFICO DE SALIDA
a cabo la transmisión de un servicio por lo que
la capacidad del enlace es suficiente para la
demanda que se presenta.
Respecto a las Tablas II y III se tiene un
volumen total de salida de 16617 kbyte y de
entrada al cliente de 16491 kbyte en la
partición de los datos que se transmitieron B. SIMULACIÓN CON DOS
desde el servidor al cliente, teniendo una CLIENTES
diferencia de 126 kbyte de lo cual se puede Se otorga un servicio enviado al tiempo a los
observar en la gráfica que el throughput y los usuarios, con el objetivo de generar congestión
en el enlace y observar la eficiencia de la
disciplina FIFO. En el segundo servidor
configuramos DiffServ en el software VLC
para marcar los paquetes en el campo DSCP
como se muestra en la figura 9 mientras que el
primer servidor no se marcan los paquetes.
Con una marcación de 184 en el campo
DSCP-Diffserv (en VLC) que en binario es
Fig 10. Campo marcado con Diffserv
101110 en referencia a RFC 3246, ​clasificando
los paquetes en el servidor de manera que la
Con las configuraciones previamente
respuesta sea mucho mas rapida que del otro
establecidas de prioridad se procede analizar
servidor, por ende se generará paquetes a una
los resultados ofrecidos por PRTG y VLC; en
mayor velocidad, retardo mínimo y llegarán
la figura 11 y en la tabla IV se observa el
primero en el router-servidor, que sigue la
comportamiento con la configuración de
disciplina FIFO.
diffserv en donde obtenemos un Throughput
de 948 kbps con una volumen en kbytes de
14061. A diferencia cuando la marcación de
paquetes en el encabezado DSCP es de
000000, es decir, este operando por defecto en
el mejor esfuerzo (BE) se obtuvieron los
resultados de la tabla V y figura 12.

Fig 9. Configuración Diffserv

Con el diffserv activado los paquetes llegaron
con una mayor intensidad al router-servidor
por lo que el router al trabajar con FIFO Fig 11. Throughput cliente con DiffServ
enviará los paquetes con una mayor frecuencia
a diferencia de la transmisión del streaming TABLA IV
que no tiene el diffserv configurado como TRÁFICO ENTRADA CON DIFFSERV
101110; esta configuración se comprueba por
medio Wireshark en el campo de red del
modelo TCP/IP como se puede ver en la
Figura X se encuentra configurado 0xb8 (184
en decimal o 10110100 en binario) en el
campo de tipo de servicio así como se puede
Throughput-Sin Diffserv
ver en la figura 10.
 TABLA VII
SIN DIFFSERV

C. SIMULACIÓN CON DOS

Fig 12, Throughput cliente sin DiffServ
SERVICIOS
En esta prueba se utiliza un servicio de tipo
TABLA V
Video Streaming y un servidor FTP que serán
TRÁFICO DE ENTRADA SIN DIFFSERV
solicitados los dos servicios por un solo cliente
para analizar el comportamiento de la llegada
de los paquetes en el usuario por medio del
software Wireshark. También se analizará que
tanto afecta el video cuando se está
descargando un archivo por medio del servidor
La información entregada por el VLC acerca
FTP.
de la cantidad de datos decodificados,
Como se puede comprobar en la captura de
reproducidos, mostrados y perdidos en ambos
Wireshark, los paquetes que van llegando al
casos se obtuvo la siguiente información en las
cliente no tienen ninguna prioridad de
tablas VI y VII.
encolamiento como se evidencia en la figura
En la tabla VI se muestra la información
13 la llegada de paquete UDP y TCP , y no
cuando se tiene el diffserv activado y en
hay una mayor prioridad hacia el video sino a
comparación a la tabla VII que muestra
medida que van llegada los paquetes son
información de la transmisión cuando el
atendidos siendo una característica de la
diffserv está en cero; en la tabla VI se
disciplina FIFO.
evidencia una mejor calidad de servicio
otorgado por el VLC dado que la información
del cliente recibe una mayor cantidad de
información para procesar, permitiendo así que
la cantidad de pérdidas de fotogramas en el
streaming sean menores, por lo tanto
disminuyen las pérdidas en las mismas.

TABLA VI
PARÁMETROS DEL VLC CON DIFFSERV Fig 13. Captura Wireshark

En la tabla VIII se observa la información que

ofrece VLC con respecto a la transmisión
realizada, se evidencia que en los dos minutos
transcurridos, el video no presentó una pérdida
significativa de fotogramas a pesar de que se
estaba usando los dos servicios.
 E. JHVJ
F. JGVJ
TABLA VIII
INFORMACIÓN RECIBIDA TRANSMISIÓN

Con respecto al throughput en comparación

con las anteriores pruebas este presentó un
V. CONCLUSIONES
mayor aumento de velocidad de entrada con
un valor de 1904 kbit/s y un volumen recibido
●
de 14602 Kbyte donde se evidencia en la
figura 15 y la tabla IX, como se estaba
descargando un Fichero y realizando
streaming al mismo tiempo este presentara un
VI. REFERENCIAS
mayor throughput sobre la interfaz Ethernet
[1] https://www.slideshare.net/AbinanthS
del computador que es detectada por el
athya/queuinganalysis
software PRTG.
[2] http://www.lcc.uma.es/~ezeqlr/ios/Te
ma5.pdf
[3] http://gye.ecomundo.edu.ec/doc_aula_
virtual_ecotec/tareas/2012F/COM355/
alum/2012290628_2034_2012F_COM
355_Mecanismos_Queuing.pdf
[4] https://www.cisco.com/en/US/technol
ogies/tk543/tk766/technologies_white
_paper09186a00800a3e2f.pdf

Fig 15. Throughput con dos servicios

TABLA IX

D. SIMULACIÓN EN RIVERBED
Se procede a realizar la simulación de la
topología propuesta en el simulador riverbed
acorde a la siguiente figura: