.

ENIER ATZEL GONZALEZ HERNANDEZ

TEORIA DE COLAS Y ACL
01/12/15
REDES III
PEDRO COTA

CONTENIDO
Concepto...................................................................................................................... 3
Introduccin.................................................................................................................. 4
Estructuras tpicas de colas............................................................................................. 5
reas de aplicacin........................................................................................................ 8
Aplicacin en el rea de redes y telecomunicaciones..........................................................8
Lista de control de acceso acl.......................................................................................... 9
Caractersticas y usos............................................................................................... 10
Objetivos de las ACL.............................................................................................. 10
Funcionamiento de las ACL.................................................................................... 11
Creacin de ACL................................................................................................... 12
BIBLIOGRAFA........................................................................................................... 13

TEORIA DE COLAS
CONCEPTO

La teora de colas es el estudio matemtico del comportamiento de lneas de espera.

Esta se presenta, cuando los "clientes" llegan a un "lugar" demandando un servicio a
un "servidor", el cual tiene una cierta capacidad de atencin. Si el servidor no est
disponible inmediatamente y el cliente decide esperar, entonces se forma la lnea de
espera.
Una cola es una lnea de espera y la teora de colas es una coleccin
de modelos matemticos que describen sistemas de lnea de espera particulares o
sistemas de colas. Los modelos sirven para encontrar un buen compromiso entre
costes del sistema y los tiempos promedio de la lnea de espera para un sistema dado.
Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como
modelo, pueden representar cualquier sistema en donde los trabajos o clientes llegan
buscando un servicio de algn tipo y salen despus de que dicho servicio haya sido
atendido. Podemos modelar los sistemas de este tipo tanto como colas sencillas o
como un sistema de colas interconectadas formando una red de colas. En la siguiente
figura podemos ver un ejemplo de modelo de colas sencillo. Este modelo puede usarse
para representar una situacin tpica en la cual los clientes llegan, esperan si
los servidores estn ocupados, son servidos por un servidor disponible y se marchan
cuando se obtiene el servicio requerido.
El problema es determinar qu capacidad o tasa de servicio proporciona el balance
correcto. Esto no es sencillo, ya que un cliente no llega a un horario fijo, es decir, no se
sabe con exactitud en que momento llegarn los clientes. Tambin el tiempo de servicio
no tiene un horario fijo.
Los problemas de "colas" se presentan permanentemente en la vida diaria: un estudio
en EEUU concluy que, por trmino medio, un ciudadano medio pasa cinco aos de su
vida esperando en distintas colas, y de ellos casi seis meses parado en los semforos.

INTRODUCCIN

Las "colas" son un aspecto de la vida moderna que nos encontramos continuamente
en nuestras actividades diarias. En el contador de un supermercado, accediendo al
Metro, en los Bancos, etc., el fenmeno de las colas surge cuando unos recursos
compartidos necesitan ser accedidos para dar servicio a un elevado nmero de
trabajos o clientes.
El estudio de las colas es importante porque proporciona tanto una base terica del
tipo de servicio que podemos esperar de un determinado recurso, como la forma en
la cual dicho recurso puede ser diseado para proporcionar un determinado grado
de servicio a sus clientes.
Debido a lo comentado anteriormente, se plantea como algo muy til el desarrollo
de una herramienta que sea capaz de dar una respuesta sobre las caractersticas
que tiene un determinado modelo de colas.
En muchas ocasiones en la vida real, un fenmeno muy comn es la formacin de
colas o lneas de espera. Esto suele ocurrir cuando la demanda real de un servicio
es superior a la capacidad que existe para dar dicho servicio. Ejemplos reales de
esa situacin son: los cruces de dos vas de circulacin, los semforos, el peaje de
una autopista, los cajeros automticos, la atencin a clientes en un establecimiento
comercial, la avera de electrodomsticos u otro tipo de aparatos que deben ser
reparados por un servicio tcnico, etc.
Todava ms frecuentes, si cabe, son las situaciones de espera en el contexto de la
informtica, las telecomunicaciones y, en general, las nuevas tecnologas. As, por
ejemplo, los procesos enviados a un servidor para ejecucin forman colas de espera
mientras no son atendidos, la informacin solicitada, a travs de Internet, a un
servidor Web puede recibirse con demora debido a congestin en la red o en el
servidor propiamente dicho, podemos recibir la seal de lneas ocupadas si la
central de la que depende nuestro telfono mvil est colapsada en ese momento,
etc.
Origen: El origen de la Teora de Colas est en el esfuerzo de Agner Kraup Erlang
(Dinamarca, 1878 - 1929) en 1909 para analizar la congestin de trfico telefnico
con el objetivo de cumplir la demanda incierta de servicios en el sistema telefnico
de Copenhague. Sus investigaciones acabaron en una nueva teora denominada
teora de colas o de lneas de espera. Esta teora es ahora una herramienta de valor
en negocios debido a que un gran nmero de problemas pueden caracterizarse,
como problemas de congestin llegada-salida.

ESTRUCTURAS TPICAS DE COLAS

Una cola se produce cuando la demanda de un servicio por parte de los clientes
excede la capacidad del servicio.
Se necesita conocer (predecir) el ritmo de entrada de los clientes y el tiempo de
servicio con cada cliente.
La teora de colas es un conjunto de modelos matemticos que describen sistemas
de lneas de espera particulares
Objetivo:
Equilibrar los costos de capacidad del servicio y el costo de una espera larga.

UNA LNEA, UN SERVIDOR

1 SISTEMA: Se muestra en la figura, se llama un sistema de un servidor y una cola.

Ejemplo: Puede describir un lavado de carros automtico o un muelle de descarga de
un solo lugar. Entra el auto al auto lavado-automtico pasa por la lavadora y listo.

UNA LNEA, MLTIPLES SERVIDORES

2 SISTEMA: Este muestra una lnea con mltiples servidores.

Ejemplo: Es tpico de una peluquera o una panadera en donde los clientes toman un
nmero al entrar y se les sirve cuando llega el turno. En un consultorio mdico llega
toma el turno y espera hasta que le toque su turno para ser atendido.
VARIAS LNEAS, MLTIPLES SERVIDORES.

3 SISTEMA: Aqul en que cada servidor tiene una lnea de separada.

Ejemplo: Es caracterstico de los bancos y las tiendas de autoservicio. En un Banco
llega permanece en cola hasta que le toque el turno en cualquiera de los cajeros, luego
hace su transaccin y termina su tarea.
UNA LNEA, SERVIDORES SECUENCIALES .

4 SISTEMA: Es una lnea con servidores en serie.

Ejemplo: puede describir una fbrica. En la produccin de un producto en una fbrica X
pues el producto puede entrar en un proceso, terminar y volver a la cola para continuar
con otro proceso consecutivo.

REAS DE APLICACIN

La teora de colas ha gozado de un lugar sobresaliente entre las tcnicas analticas

modernas de investigacin de operaciones, pero hasta aqu el enfoque se ha limitado a
la formulacin de una teora matemtica descriptiva. Aqu pues, no concierne a la teora
de colas alcanzar la meta de investigacin de operaciones: la toma de decisiones
ptimas. En lugar de ello obtiene informacin sobre el comportamiento del sistema de
colas.

APLICACIN EN EL REA DE REDES Y TELECOMUNICACIONES .

La teora de colas tiene una de sus aplicaciones en el diseo de nuevos enrutadores

(router) en la informtica buscando lograr un mejor desempeo en lo que se refiere a
velocidad y confiabilidad, por ejemplo en un enrutador de un sistema de interconexin
de una red WAN se puede lograr con la ayuda de la teora de colas reducir el tiempo
medio de espera para que las peticiones sean acogidas, en la descarga de archivos por
lo general se implementa un mtodo de estructuras de datos (disciplina del orden de la
cola)para dar prioridades a archivos con menos peso para ser descargados primero y
as evitar congestionamientos al aumentar el nmero de peticiones en la cola.

En otro mbito, la teora de colas tambin ha hecho surgir nuevas teoras para el
estudio del trfico en las comunicaciones. Una de estas teoras es el telegrfico; donde
el trmino telegrfico abarca todo tipo de trfico de comunicaciones de datos y de
trfico de telecomunicaciones.
El objetivo de la teora del telegrfico puede formularse as: lograr calcular el trfico en
unidades bien definidas mediante modelos matemticos y determinar la relacin
existente entre calidad de servicio y capacidad del sistema, de tal manera que la teora
se convierta en una herramienta til para la planificacin de inversiones.
El cometido de la ingeniera de telegrfico es disear del modo ms rentable posible
sistemas cuya calidad de servicio se hayan definido previamente, cuando se dispone
de previsiones de la futura demanda de trfico y se conoce la capacidad de los
elementos del sistema. Adems, la teora del telegrfico ha de establecer mtodos
especficos para controlar que la calidad de servicio en un momento dado cumple los
requisitos, y determinar qu acciones concretas de emergencia se han de tomar
cuando los sistemas se encuentran sobrecargados o se producen fallos tcnicos. Para
ello se precisan mtodos de previsin de la demanda (por ejemplo, a partir de
mediciones del trfico) y mtodos para calcular la capacidad de los sistemas, y se
necesita determinar los parmetros cuantitativos para medir la calidad de servicio.

Las redes telefnicas se disean para acomodar la intensidad ofrecida del trfico con
solamente una pequea prdida. El funcionamiento de los sistemas depende de si la

llamada es rechazada, de si est prdida, etc. Normalmente los sistemas de

desbordamiento hacen uso de rutas alternativas e incluso estos sistemas tienen una
capacidad de carga finita o mxima de trfico. Sin embargo, el uso de las colas permite
que los sistemas esperen por las peticiones de su cliente hasta que los recursos libres
estn disponibles. Esto significa que si los niveles de la intensidad del trfico exceden
de la capacidad disponible, las llamadas del cliente se perderan. La disciplina de colas
determina la manera de cmo manejar las llamadas de los clientes. Define la manera
en que les servirn, la orden de las cuales se sirven, y la manera en la que los recursos
se dividen entre los clientes.

Existen diversas aplicaciones para dicha teora entre estas figuran en los aeropuertos,
puertos, entidades financieras, almacenes de empresas, empresas de transporte de
carga. Dicha teora se va aplicar en todo proceso q amerite un usuario, una espera y un
servidor.

LISTA DE CONTROL DE ACCESO ACL

Una lista de control de acceso o ACL (del ingls, access control list) es un concepto de
seguridad informtica usado para fomentar la separacin de privilegios. Es una forma
de determinar los permisos de acceso apropiados a un determinado objeto,
dependiendo de ciertos aspectos del proceso que hace el pedido.
Las ACL permiten controlar el flujo del trfico en equipos de redes, tales como
enrutadores y conmutadores. Su principal objetivo es filtrar trfico, permitiendo o
denegando el trfico de red de acuerdo a alguna condicin. Sin embargo, tambin
tienen usos adicionales, como por ejemplo, distinguir "trfico interesante" (trfico
suficientemente importante como para activar o mantener una conexin) en RDSI.
El motivo por el que suele gestionarse en una clase o sistema separado y no en cada
una de las partes que pretenden asociarse a permisos es por seguir las reglas SOLID,
en este caso la S (Principio de responsabilidad nica), lo cual te permite incluso escalar
mejor. Se asemejara a un sistema de control de accesos fsico tpico de un edificio,
donde esa parte est centralizada en un lugar. Este lugar solo necesita saber dos
cosas: Quien eres (por ejemplo un ID de una tarjeta, tu id de usuario) y que quieres
hacer. l te responde si tienes permiso de hacerlo o no. Con este enfoque este mismo
sistema no solo puede ser utilizado para acceder a lugares si no para cualquier cosa
que necesite separarse de personas que pueden y no pueden hacer cosas, por
ejemplo: acceder a una pgina o seccin, publicar un comentario, hacer una amistad,
enviar un correo,... En redes informticas, ACL se refiere a una lista de reglas que
detallan puertos de servicio o nombres de dominios (de redes) que estn disponibles
en un terminal u otro dispositivo de capa de red, cada uno de ellos con una lista de

terminales y/o redes que tienen permiso para usar el servicio. Tantos servidores
individuales como enrutadores pueden tener ACL de redes. Las listas de control de
acceso pueden configurarse generalmente para controlar trfico entrante y saliente y
en este contexto son similares a un cortafuego.
Existen dos tipos de listas de control de acceso:
Listas fija, no cambia
Listas variable, cambia
Un Sistema de Control de Accesos, administra el ingreso a reas restringidas, y evita
as que personas no autorizadas o indeseables tengan la libertad de acceder a la
empresa. As mismo con un Sistema de Control de Accesos se puede tener
conocimiento de la asistencia del personal, horarios de ingreso y salida, y tambin
poder tener un control histrico de entradas de personas a todas las reas (para poder
tener en cuenta quienes podran ser los posibles responsables de algn siniestro).
La manera ms eficiente de controlar los movimientos dentro de la empresa es
sectorizar la misma en zonas, que pueden ser departamentos, puertas independientes,
distintos pisos, etc. Lo ms prctico es que cada empleado de la empresa tenga
determinadas las zonas a las cules tiene acceso. Los sistemas trabajan en red para
que todas las filiales de una empresa estn conectadas a un sistema central, y se
maneja el acceso a nivel centralizado.
CARACTERSTICAS Y USOS

OBJETIVOS DE LAS ACL

En resumen, los objetivos que se persiguen con la creacin de ACL son:
Limitar el trfico de red y mejorar el rendimiento de la red. Al restringir el trfico
de vdeo, por ejemplo, las ACL pueden reducir ampliamente la carga de la red
y en consecuencia mejorar el rendimiento de la misma.
Controlar el flujo del trfico. Las ACL pueden restringir el envo de
las actualizaciones de enrutamiento. Si no se necesitan actualizaciones debido
a las condiciones de la red, se preserva el ancho de banda.
Proporcionar un nivel bsico de seguridad para el acceso a la red. Por ejemplo,
las ACL pueden permitir que un host acceda a una parte de la red y evitar que
otro acceda a la misma rea. Por ejemplo, el host-1 se le permite el acceso a
la red de
Produccin, y al host-2 se le niega el acceso a esa red.
Establecer qu tipo de trfico se enva o se bloquea en las interfaces del
router. Por ejemplo, permitir que se enve el trfico relativo al correo
electrnico, y se bloquea el trfico de ftp.

 Otorgar o denegar permiso a los usuarios para acceder a ciertos tipos de

archivos, tales como FTP o HTTP.
FUNCIONAMIENTO DE LAS ACL
Para explicar el funcionamiento utilizaremos el software Cisco IOS.
El orden de las sentencias ACL es importante.
Cuando el router est decidiendo si se enva o bloquea un paquete, el IOS
prueba el paquete, verifica si cumple o no cada sentencia de condicin, en el
orden en que se crearon las sentencias.
Una vez que se verifica que existe una coincidencia, no se siguen verificando
otras sentencias de condicin.
Por lo tanto, Cisco IOS verifica si los paquetes cumplen cada sentencia de condicin de
arriba hacia abajo, en orden. Cuando se encuentra una coincidencia, se ejecuta la
accin de aceptar o rechazar y ya no se contina comprobando otras ACL.
Por ejemplo, si una ACL permite todo el trfico y est ubicada en la parte superior de la
lista, ya no se verifica ninguna sentencia que est por debajo.
Si no hay coincidencia con ninguna de las ACL existentes en el extremo de la lista se
coloca por defecto una sentencia implcitadeny any (denegar cualquiera). Y, aunque la
lnea deny any no sea visible s que est ah y no permitir que ningn paquete que no
coincida con alguna de las ACL anteriores sea aceptado. Se puede aadir de forma
explcita por aquello de 'verla' escrita y tener esa tranquilidad.
Veamos el proceso completo:
1. Cuando entra una trama a travs de una interfaz, el router verifica si
la direccin de capa 2 (MAC) concuerda o si es una trama de broadcast.
2. Si se acepta la direccin de la trama, la informacin de la trama se elimina
y el router busca una ACL en la interfaz entrante.
3. Si existe una ACL se comprueba si el paquete cumple las condiciones de la
lista.
4. Si el paquete cumple las condiciones, se ejecuta la accin de aceptar o
rechazar el paquete.
5. Si se acepta el paquete en la interfaz, se compara con las entradas de la
tabla de enrutamiento para determinar la interfaz destino y conmutarlo a
aquella interfaz. Luego el router verifica si la interfaz destino tiene una ACL.
6. Si existe una ACL, se compara el paquete con las sentencias de la lista y si
el paquete concuerda con una sentencia, se acepta o rechaza el paquete
segn se indique.
7. Si no hay ACL o se acepta el paquete, el paquete se encapsula en el
nuevo protocolo de capa 2 y se enva por la interfaz hacia el dispositivo
siguiente.

CREACIN DE ACL
Utilizamos la herramienta de simulacin Packet Tracer y una topologa de red
muy sencilla, formada por un router, dos switch y 2PCs, cada uno de ellos en
una subred.
Trabajaremos desde el modo de configuracin global: (config)#
Hay dos tipos de ACL y utilizan una numeracin para identificarse:
ACL estndar: del 1 al 99
ACL extendida: del 100 al 199
ACLS ESTNDAR: SINTAXIS
Las ACL estndar en un router Cisco siempre se crean primero y luego se asignan
a una interfaz.
Tienen la configuracin siguiente:
Router(config)# access-list numACL permit|deny origen [wild-mask]

El comando de configuracin global access-list define una ACL estndar con un nmero
entre 1 y 99.
Se aplican a los interfaces con:
Router (config-if)# ip access-group numACL in|out

In: trfico a filtrar que ENTRA por la interfaz del router

out : trfico a filtrar que SALE por la interfaz del router.
wild-mask: indica con 0 el bit a evaluar y con 1 indica que el bit
correspondiente se ignora. Por ejemplo, si queremos indicar un nico host
192.168.1.1 especifico: 192.168.1.1 con wild-mask 0.0.0.0 y si queremos
especificar toda la red clase C correspondiente lo hacemos con 192.168.1.0 y
wild-mask 0.0.0.255.
Para la creacin de ACL estndar en importante:
Seleccionar y ordenar lgicamente las ACL.
Seleccionar los protocolos IP que se deben verificar.
Aplicar ACL a interfaces para el trfico entrante y saliente.
Asignar un nmero exclusivo para cada ACL.
Ejemplo 1

Supongamos que queremos crear en un Router0 una ACL con el nmero 1 (numACL)
que deniegue el host 192.168.1.2. Desde configuracin global:
Router0(config)# access-list 1 deny 192.168.1.2 0.0.0.0
Si queremos eliminar una ACL:
Router0(config)# no access-list
Para mostrar las ACL:
Router0# show access-list
Standard IP access list 1
deny host 192.168.1.2
permit any

Recordar que para salir del modo de configuracin global (config) hay que
escribir 'exit'.
Ahora hay que utilizar el comando de configuracin de interfaz para seleccionar
una interfaz a la que aplicarle la ACL:
Router0(config)# interface FastEthernet 0/0

Por ltimo utilizamos el comando de configuracin de interfaz ip access-group

para activar la ACL actual en la interfaz como filtro de salida:
Router0(config-if)# ip access-group 1 out

Ubicacin de las ACLs

Es muy importante el lugar donde se ubique una ACL ya que influye en la reduccin del
trfico innecesario.
El trfico que ser denegado en un destino remoto no debe usar los recursos de la red
en el camino hacia ese destino.
La regla es colocar las:
ACL estndar lo ms cerca posible del destino (no especifican direcciones destino).
ACL extendidas lo ms cerca posible del origen del trfico denegado. As el trfico no
deseado se filtra sin atravesar la infraestructura de red.

BIBLIOGRAFA

lvarez Buylla Valle, Mercedes (1987). Modelos Econmico Matemticos II. Tomo I,
Captulo 3 Sistemas de servicio pp. 225 377, La Habana, Editora ISPJAE.

Arbonas, M. E. (1989). Optimizacin Industrial (I). Distribucin de los recursos.

Coleccin Productica No. 26. Marcombo S.A.

Arbonas, M. E. (1989). Optimizacin Industrial (II). Programacin de recursos. Coleccin

Productica No. 29. Marcombo S.A.

Hillier, F.S y Lieberman, G.J. (2007). Introduccin a la Investigacin de Operaciones.

Tomo III, Captulo 15 Teora de colas pp. 661 713, Quinta Edicin, La Habana, Editorial
Flix Varela.

Kaufmann, A. (1981). Mtodos y Modelos de la Investigacin de Operaciones. Captulo

3 Fenmenos de Espera pp. 105 183, Cuarta Edicin, La Habana, Editorial Pueblo y
Educacin.

http://www.auladeeconomia.com/L%EDneas%20de%20Espera.ppt

http://personales.upv.es/jpgarcia/LinkedDocuments/Teoriadecolasdoc.pdf

http://www.doi.icai.upcomillas.es/simio/transpa/t_qt_ar.pdf

http://html.rincondelvago.com/teoria-de-colas.html