QoS Routing Algorithms based on Multi- Objective Optimization for Mesh Networks

Tamaño: px
Comenzar la demostración a partir de la página:

Download "QoS Routing Algorithms based on Multi- Objective Optimization for Mesh Networks"

Transcripción

1 QoS Routing Algorithms based on Multi- Objective Optimization for Mesh Networks M. Camelo, Member, IEEE, C. Omaña and H. Castro Abstract In this paper we present a new alternative for routing with quality of service (QoS) problem solution in Wireless Mesh Networks (WMN). This problem has the especial attribute of including multiple objectives which are conflicting between them. A mathematical model is proposed for this problem and includes QoS parameters such as bandwidth, packet loss rates, delay and power consumption. The classical approximations consist in optimizing a single objective or QoS parameter, however does not take into account the conflicting nature of this parameters leading to suboptimal solutions. In this work is proposed the use of multi-objective evolutionary algorithms (MOEA), particularly NSGA II which allow finding an optimal solution taking into account all the objectives as QoS parameters. Keywords Genetic Algorithms, meta-heuristics, multiobjective optimization, wireless mess networks. I. INTRODUCCIÓN AS REDES inalámbricas Mesh (WMN - Wireless Mesh L Networks) son una nueva tecnología que promete jugar un importante rol en el futuro de la siguiente generación de redes móviles. Este tipo de redes tiene como características el dinamismo de sus nodos, su auto-configuración, - organización y -recuperación en fallos, lo cual permite un rápido despliegue, fácil mantenimiento, bajo costo, alta escalabilidad, servicios confiables así como a aumentar la capacidad de red, conectividad y capacidad de recuperación [1]. La arquitectura de un WMN está compuesta por Enrutadores y clientes Mesh inalámbricos. Los Clientes Mesh Inalámbricos (WMCs - Wireless Mesh Clients) son dispositivos que necesitan trasmitir o recibir datos. Los enrutadores Mesh Inalámbricos (WMRs - Wireless Mesh Routers) trabajan como puntos de acceso y/o interfaces. Los puntos de acceso trabajan como parte de la red inalámbrica Multi-Salto y son utilizados como backbone de la red, permitiendo el acceso a la red a los WMC. Las interfaces son los puntos de interconexión entre diferentes redes y son llamados normalmente Gateways. Tradicionalmente los WMRs son estacionarios [2]. La Calidad de Servicio (QoS - Quality of Service) es un valor cuantitativo o cualitativo que define un contrato de desempeño entre el servidor y el cliente [3]. Cuando la QoS es garantizada por la red, la red es capaz de satisfacer un conjunto predeterminado de restricciones sobre el rendimiento del servicio a través de una comunicación de extremo a M. Camelo, Universitat de Girona, C. Omaña, Universidad de los Andes, H. Castro, Universidad de los Andes, extremo en términos de retardo, ancho de banda disponible, la tasa de pérdida de paquetes, etc. Aplicar QoS implica encontrar un conjunto de valores que garantizan el mejor rendimiento, lo cual conlleva a la necesidad de optimizar simultáneamente las funciones que representa los objetivos, por ejemplo, "minimizar el retraso" y "minimizar la tasa de pérdida de paquetes", etc. Sin perder generalidad, en este tipo de problemas los objetivos pueden estar en conflicto y a cada objetivo le corresponde a una solución óptima diferente. La Optimización Multi-Objetivo (MO) no calcula una solución única, sino que por el contrario, permite obtener un conjunto de soluciones óptimas (frente de Pareto Optimo [4]) que representan valores de equilibrio entre los diferentes objetivos. Usando la definición descrita en [4], el MO puede ser resuelto mediante dos enfoques: Los métodos clásicos, lo cuales optimizan una única solución en cada iteración, siguiendo una regla de transición o usando algoritmos evolutivos, que imitan los principios evolutivos para conducir su búsqueda hacia una solución óptima. Este trabajo presenta un nuevo enfoque para garantizar determinados niveles de calidad de servicio en una WMN, mediante técnicas de optimización que usan Algoritmos Evolutivos Multi-Objetivo (MOEA - Multi-Objective Evolutionary Algoriths). Los MOEA incorporan todas las características de los algoritmos Meta-heurísticos usados en problemas de optimización mono-objetivo pero extendidos a los problemas Multi-Objetivo. Los MOEA también evitan los problemas que se encuentran en los métodos clásicos como: La necesidad de la selección correcta de los parámetros iniciales el algoritmo determinístico para ayudar a determinar la solución óptima. Por ejemplo, los algoritmos basados en Simplex presentan el problema de tener que determinas una solución base factible. La aproximación punto-a-punto usada en los métodos clásicos no permiten explotar de forma completa las ventajas de sistemas en paralelo. Ineficiencia e ineficacia al aplicar el algoritmo en múltiples tipos de problemas de optimización. Un algoritmo diseñado para un tipo de problema específico tal vez no sea eficiente para resolver eficiente mente otros problemas de optimización. Deficiencias de los algoritmos cuando son aplicados en problemas con espacios de búsqueda discretos. Al analizar las anteriores limitaciones de los métodos clásicos, las cuales son eficientemente superadas por los MOEAs, el presente artículo muestra que el problema de

2 enrutamiento con QoS es multi-objetivo y que utilizar un MOEA es altamente recomendado para solucionar dicho problema de manera eficiente y eficaz. El resto del artículo es organizado de la siguiente forma: en la sección 2, presentamos los trabajaos relacionados a los algoritmos de enrutamiento con QoS en WMN. En la sección 3 presentamos el modelo matemático que describe la WMN. En la sección 4 describimos el NSGA-II, el cual es un MOEA elitista que será usado en la experimentación. Los escenarios, experimentos y resultados son presentados en la sección 5. Finalmente, las conclusiones del artículo son mostradas en la sección 6. proceso de despliegue de infraestructura que garantice QoS en la red para cualquier servicio y de forma simultanea mantengan la seguridad de la red [9]. Otros enfoques se centran en el núcleo del problema que es el protocolo de enrutamiento. Estos enfoques utilizan la programación multi-restricciones, donde la función objetivo a optimizar es el balanceo de la carga. La principal desventaja de estos enfoques radica en que los parámetros como el ancho de banda, retardo y la tasa de pérdida de paquetes son usadas como como restricciones e indicadores del rendimiento del protocolo [10] [11], siendo esto una aproximación monoobjetivo para un problema multi-objetivo II. TRABAJOS RELACIONADOS En la actualidad, garantizar QoS en las WMN es un nuevo paradigma en las redes móviles de siguiente generación. Los autores en [5] proponen una solución multi-objetivo para el Round Weighting Problem (RWP). El autor propone dos objetivos para el problema. El primero es el de equilibrar la carga en los enrutadores, lo cual aumenta la seguridad en caso de fallo de los enlaces. El segundo objetivo es reducir al mínimo el tiempo de comunicación que corresponde con el tiempo necesario para redirigir todas las demandas del enrutador. La dificultad de dicho problema se debe a que si el número de rondas es exponencial (una ronda es una colección de enlaces que pueden ser activados al mismo tiempo en la red), el número de columnas de la matriz de restricciones también es exponencial. Los autores utilizan el método de generación de columnas (basado en el algoritmo de optimización Simplex) para obtener una mayor eficiencia y eficacia en la búsqueda de soluciones. Esto se debe a que en este método, no es necesario enumerar explícitamente todas las columnas de la formulación del problema, sino más bien, permite generar sólo las columnas que "sean necesarias". El principal problema de este enfoque es que es necesario ejecutar n veces algoritmo de generación de columnas para encontrar n puntos del conjunto óptimo de Pareto. Si el problema es grande, este problema es NP y no tienen solución en tiempo polinomial [6]. Los autores en [7] proponen un algoritmo de enrutamiento con QoS multi-objetivo basado en optimización con algoritmos genéticos. La principal desventaja de esta propuesta es que al utilizar un algoritmo genético sin operadores de elitismo, básicamente están utilizando un MOEA de primera generación, los cuales no tienen las características de los MOEA de segunda generación, siendo poco eficientes en la búsqueda de buenas soluciones. Adicionalmente, no es clara la implementación del algoritmo y solo usan como restricción del problema el ancho de banda de la transmisión en la red. En [8] los autores modelaron el problema como un problema don dos objetivos en conflicto: costo de despliegue de un enlace y la interferencia entre canales. Ellos usaron una Meta-heurística, específicamente la de cúmulos de partícula (swarm particle). Los autores hacen énfasis general en las características del problema multi-objetivo planteado y cómo al incorporar más de un objetivo, hace más complejo el III. FORMULACIÓN MATEMÁTICA En esta sección, presentaremos los componentes del problema de optimización tales como los objetivos, parámetros, variables de decisión y restricciones. Como el problema se plantea sobre una red de computadores, entonces se puede usar la definición formal de un grafo para así modelar las terminales móviles o de infraestructura como nodos del grafo, y los enlaces entre ellos como los arcos del grafo. Adicionalmente el grafo es un grafo dirigido pues a pesar de que los canales de comunicación en la vida real son bidireccionales, el tráfico se mueve en un sentido, de una fuente a un destino, de tal forma que lleva a la necesidad de modelar el problema con un grafo dirigido. Un grafo puede ser definido como =(, ), donde V es el conjunto de vértices y A es el conjunto de arcos. Los parámetros, variables de decisión, funciones objetivo y restricciones del problema serán definidos sobre esos dos conjuntos de la siguiente forma: V: Conjunto de vértices (terminales o nodos), índices i y j. ={(, ),, }: Conjunto de arcos (enlaces) entre los nodos. Los índices por cada elemento del conjunto es una tupla de dos elementos (, ). Los parámetros sobre los enlaces utilizarán los dos índices sobre los nodos que se definieron anteriormente. A. Parámetros A continuación se presenta el conjunto de parámetros que son utilizados en la formulación matemática del problema a solucionar. : Potencia necesaria para llegar de un nodo i hasta un nodo j. El valor en los nodos restringidos por energía depende de las características del terminal que está transmitiendo. En los nodos de infraestructura (autónomos de energía), este valor es nulo indicando que la potencia requerida es despreciable. : Ancho de banda disponible en el enlace del nodo i hasta el nodo j. Este parámetro es usado para expresar las restricciones relacionadas a la capacidad del canal, las cuales hacen parte de los parámetros de calidad de servicio que se pueden aplicar a la red. : Este valor se refiere a un mínimo de ancho de banda que se especificará dependiendo de los requerimientos de los servicios que se deseen ejecutar. : Retardo o delay en la transmisión de un bit desde el

3 nodo i hasta el nodo j. : Retardo o delay máximo tolerable en la transmisión de un bit desde el nodo i hasta el nodo j. : Conectividad entre un nodo i hasta un nodo j. Este parámetro indica si el nodo i es alcanzable desde el nodo j. : Este parámetro refleja la tasa de pérdida de paquetes por enlace. Aunque este valor es estocástico y depende de múltiples factores (calidad del enlace, tráfico sobre el enlace, etc.), su valor puede ser obtenido utilizando valores históricos sobre cada enlace. Se asume que los nodos en la WMN son robustos y pueden incluir un sistema que almacene información estadística de los paquetes enviados y recibidos para calcular la perdida de paquetes entre los enlaces. B. Variable de estado El objetivo es hallar un camino P en donde se envíe un flujo de datos que cumpla con los diferentes criterios de optimización que se vayan a tomar en cuenta. Para ello se definirá una variable de decisión binaria sobre los enlaces de la red que tomará el valor de uno cuando ese enlace haga parte del camino hallado y cero de lo contrario. 1 si el link desde i a j es utilizado x 0 C. Funciones Objetivo A continuación se describen las funciones objetivo a minimizar en el problema. Consumo de energía para las terminales móviles que transmiten, reciben o enrutan paquetes. min x p Retardo en la transferencia de paquetes de una terminal fuente a un terminal destino. min x D Pérdida de paquetes en la transferencia de los mismos de una terminal fuente a una terminal destino. min x plr D. Restricciones En primer lugar hay que asegurar la consistencia del modelo. Hay que modelar las restricciones de conservación de flujo en los nodos de origen, intermedios y de destino, ya que sin estas restricciones el modelo haría elecciones de caminos inconsistentes, con enlaces que no serían contiguos. A partir de este punto se denominará el nodo fuente como s y el nodo destino como t. x =1 i=s x = 1 i=t x x =0 i s,i t Las anteriores ecuaciones se denominan las ecuaciones de conservación de flujo y son una herramienta clásica para la definición de problemas de flujo en redes. La siguiente restricción se refiere a la potencia empelada en cada nodo para transmitir de un nodo al otro. Adicionalmente se debe cumplir con el principio de simetría de potencia en los nodos dado que no sería consistente hallar en el mismo medio diferentes resistencias a la propagación de la señal dependiendo del sentido en el que se transmite. p =p La siguiente restricción asegura los requerimientos de ancho de banda del flujo de datos que se tiene que transmitir. min {B x =1} B (i, j) A La restricción siguiente se refiere al retardo máximo que se tolera en el camino elegido. Este es un parámetro de tolerancia en la calidad de servicio que se define por las características y requerimientos de la capa de aplicación. x D D Otra restricción importante es el aseguramiento de la calidad de los parámetros de entrada de la red, así como los parámetros de potencia, se debe asegurar que la red está conectada completamente, es decir que se puede llegar desde cualquier nodo i hasta un nodo j. 1 i V c De igual forma se debe asegurar que no se pueda usar un enlace que no existe. c x (i, j) A Por último se debe asegurar que el flujo de datos no sobrecargue el enlace de capacidad mínima. f min {D B x =1} (i,j) A IV. DESCRIPCIÓN DEL ALGORITMO La siguiente sección presenta las características del algoritmo evolutivo y la configuración de sus operadores evolutivos. A. NSGA-II Para demostrar los beneficios de nuestra propuesta, hemos utilizado e implementado el Non-dominated Sorting Genetic Algorithm [4] en su segunda versión (NSGA II) [12]. El NSGA- II es un MOEA propuesto por Snirivas y Deb que mejora el rendimiento del NSGA original al utilizar un operador de elitismo muy eficiente. El NSGA-II es un algoritmo genético multiobjetivo que se basa en la ordenación por fronteras de nodominancia. La población inicial es ordenada utilizando categorías o frentes de no dominación. El primer frente es compuesto por aquellas soluciones que no son dominadas por otras soluciones. El segundo frente son las soluciones que solo son dominadas por las soluciones del primer frente y así sucesivamente. A cada individuo (solución) en cada frente se le asigna un valor de ranking (fitness) basado en el frente en el que se encuentran de la siguiente manera: los individuos del frente

4 uno tienen un fitness de uno, los del frente dos un fitness de dos, etc. Cuando los individuos son ordenados, los individuos de la siguiente generación (padres) son seleccionados utilizando el operador de preservación elitista, operador que permite mantener siempre los mejores individuos al guardar los individuos de la frontera no dominada (frente de óptimo de Pareto) o de las mejores fronteras posibles. EL NSGA-II es más eficiente que su antecesor en cuento a complejidad computacional. Esto se debe a que su operador para mantener la diversidad de las soluciones es más eficiente y menos complejo que su antecesor. Este operador recibe el nombre de operador de distancia de crowding (en español, distancia de apiñamiento) y funciona de la siguiente manera: Cuando haya que decidir entre varias soluciones con parecidos valores de fitness o no-dominancia, se preferirá coger una solución que este menos apiñada en el espacio de soluciones, esto es una solución más diferente a las demás y que permitirá explorar mejor el campo de soluciones. B. Codificación del Cromosoma (Individuo) Un cromosoma [13] (individuo o solución) es un vector que corresponde a un camino desde un origen s hasta un destino t. Este vector contiene todos los nodos que se visitan en el camino. Figura 1. Representación del Cromosoma. Por ejemplo, en la topología mostrada en la Fig. 2, existen varios caminos desde el nodo s al nodo t. La Fig. 3 muestra dos ejemplos de cromosomas que pueden ser obtenidos de la topología de la Fig. 2. D. Selección Los individuos son seleccionados utilizando torneo binario y luego de su ordenación se aplicara el operador de comparación de crowding [12]. E. Operadores Genéticos Las funciones de cruzamiento y de mutación permiten un análisis combinatorio del problema para encontrar nuevos cromosomas a partir de los cromosomas existentes. Estas funciones permiten que el algoritmo genético pueda generar un nuevo individuo en la próxima generación y encontrar nuevas soluciones, aumentando la profundidad en la búsqueda local y extendiendo la búsqueda a espacios no explorados. En la función de cruzamiento utilizaremos la estrategia de un punto único de cruce (Single-Point Crossover). La estrategia consiste en elegir dos cromosomas (padres) y utilizarlos para producir un par de cromosomas hijos. El Single-Point Crossover selecciona un punto de corte (que puede obtenerse al azar) en cualquier posición más allá de la posición inicial del vector (nodo s) y antes del nodo de destino t en ambos cromosomas padres. Luego de ello, se intercambia la parte derecha de uno de los cromosomas padres por la parte derecha del otro cromosoma padre, permitiendo generar dos nuevas soluciones. La función de mutación opera de la siguiente forma: en primer lugar, el operador de selección obtiene un cromosoma y comprueba la probabilidad de mutación para verificar si la mutación se llevará a cabo o no. Si el cromosoma es seleccionado para aplicar la mutación, se selecciona un punto de corte en el vector (determinística o probabilísticamente). El segmento del vector entre el nodo origen s y el punto de corte se mantienen intactos y desde el punto de corte ejecutamos algún algoritmo de búsqueda aleatoria local, por ejemplo el BFS. Figura 2. Topología de red de ejemplo básica. Figura 3. Algunos cromosomas que muestran un camino como una secuencia de nodos. C. Inicialización de la Población El 80% de la población es inicializada de forma aleatoria basada en las restricciones del problema. El resto de la población es inicializada utilizando un algoritmo de búsqueda en grafos como el algoritmo de búsqueda en amplitud (BFS - Breadth First Search) o el algoritmo de búsqueda en profundidad (DFS - Depth First search). V. EXPERIMENTOS Y RESULTADOS Para la evaluación del algoritmo propuesto, se diseñó un escenario típico basado en una arquitectura desplegada de una WMN tradicional [14]. Las evaluaciones mostraran la calidad de las soluciones encontradas con nuestra propuesta y el algoritmo de ruta más corta tradicional (SPA - shortest path algorithm). Se evaluaran ambos algoritmos bajo el supuesto de tráfico de transferencia de archivos y Voz sobre IP (VoIP), cada uno con diferentes requisitos de QoS. Las estaciones base tienen la característica de reenvío de tráfico al actuar como un nodo relay. Adicionalmente, una estación base al mismo tiempo puede integrar radio acceso a redes 2G/3G/WLAN/4G. La estructura de la red y su grafo representativo son mostrados en las Fig. 4 y Fig. 5.

5 TABLA I PARÁMETROS DE LOS ENLACES ENTRE NODOS Enlace Descripción del enlace Potencia requerida (dbm) Ancho de Banda Disponible (Mbps) Retardo (ms) Tasa de perdida de paquetes (1,2) Enlace entre un laptop y un punto de acceso (1,3) Enlace entre un laptop y un punto de acceso (2,4) Enlace entre un punto de acceso y un enrutador Gateway (3,4) Enlace entre un punto de acceso y un enrutador Gateway (4,5) Enlace entre dos enrutadores Gateway de Internet (4,6) Enlace entre dos enrutadores Gateway de Internet (6,5) Enlace entre dos enrutadores Gateway de Internet (5,7) Enlace entre un enrutador Gateway y una estación base (5,8) Enlace entre un enrutador Gateway y una estación base (7,9) Enlace entra una estación base y un usuario final (PDA) (7,10) Enlace entra una estación base y un usuario final (laptop) (7,11) Enlace entre dos estaciones base (11,12) Enlace entra una estación base y un usuario final (laptop) (8,16) Enlace entra una estación base y un usuario final (laptop) (8,17) Enlace entra una estación base y un usuario final (PDA) (8,18) Enlace entra una estación base y un usuario final (laptop) (7,13) Enlace entre dos estaciones base (8,13) Enlace entre dos estaciones base (13,14) Enlace entra una estación base y un usuario final (PDA) (13,15) Enlace entra una estación base y un usuario final (laptop) (8,19) Enlace entre dos estaciones base (19,20) Enlace entra una estación base y un usuario final (PDA) Figura 4. Topología de una WMN usada en las evaluaciones. de los enlaces (ancho de banda, retardo, perdida de paquetes) entre los nodos. Un ejemplo de dicho algoritmo es el OLSR - Optimized Link State Routing Protocol (OLSR) con modificaciones para este caso especial. Adicionalmente, se ha considerado que la topología es para trafico unicast. A continuación, se describen los valores de los parámetros de QoS para los diferentes escenarios y los resultados de la evaluación. A. Escenario 1: Transferencia de Archivos El primer escenario contempla un caso típico de transferencia de archivos, donde el requerimiento de QoS es garantizar el mínimo ancho de banda que permita maximizar la experiencia positiva del usuario sobre su velocidad de carga/descarga de archivos. Bmin: 1Mbps TABLA II NODOS FUENTE Y DESTINO Nodo s Nodo t 1 12 Al ejecutar el algoritmo SPA, cuya función objetivo es minimizar el número de saltos entre un nodo fuente y uno destino, se han encontrado dos rutas que se muestran a continuación. TABLA III RUTAS ENCONTRADAS POR EL SPA EN TRANSFERENCIA DE ARCHIVOS Algoritmo de Enrutamiento Ruta Bmin en la Ruta Shortest Path Algorithm (saltos) Kbps 512Kbps Figura 5. Grafo que representa la topología física de la WMN. Los parámetros de los enlaces son descritos en la Tabla I y pueden ser usados para configurar diferentes valores en los enlaces, seleccionar diferentes nodos destino-fuente y evaluar otros algoritmos. El retardo (de ida y vuelta) y la tasa de pérdida de paquetes fueron generados de forma aleatoria tomando en cuenta los valores máximo y mínimo típicos de topologías similares. El algoritmo propuesto asume que en la red existe un algoritmo que colecciona la información acerca Es importante observar que los requerimientos de QoS no se garantizan con las rutas encontradas. Esto se debe a que los enlaces 4-5 poseen un ancho de banda de 512 kbps, el cual es menor al valor mínimo solicitado. A diferencia del SPA, nuestra propuesta encontró rutas alternativas que son óptimas de Pareto y garantizan el parámetro de QoS solicitado.

6 TABLA IV RUTAS ENCONTRADAS POR EL NSGA-II EN TRANSFERENCIA DE ARCHIVOS Algoritmo de Enrutamiento Ruta Bmin en la Ruta MOEA (NSGA-II) Mbps 5 Mbps Las rutas óptimas encontradas por el NSGA-II son mostradas en la tabla IV. Aunque existen otras rutas alternativas que cumplen las restricciones de ancho de banda, por ejemplo , estas rutas no son óptimas de Pareto dado que las mostradas en la tabla IV las dominan en otros objetivos. B. Escenario2: Llamada de VoIP con alta calidad. Este escenario incorpora mayores restricciones y más atributos de calidad de servicio para aumentar la complejidad del problema. Los parámetros de la llamada de VoIP (que debe ser soportada en las redes modernas de servicios de siguiente generación), son basados en los utilizados por las herramientas de evaluación que comprueban la calidad de las llamadas de VoIP en una infraestructura dada. Según estas herramientas, una llamada de VoIP es excelente si cumple con los siguientes parámetros: TABLA V Algoritmo de Enrutamiento Shortest Path Algorithm (saltos) Algoritmo de Enrutamiento MOEA (NSGA-II) PARÁMETROS DE CALIDAD DE SERVICIO EN VOIP Parámetro Valor Tasa de pérdida de paquetes (%) <1% Retardo <40ms Ancho de Banda (Codec G711) >64Kbps TABLA VI RUTAS ENCONTRADAS POR EL SPA PARA VOIP Ruta Bmin Perdida de Consumo Retardo paquetes de energía Kbps 0.98% Kbps 0.525% TABLA VII RUTAS ENCONTRADAS POR EL NSGA-II PARA VOIP Ruta Bmin Perdida Consumo de Retardo de energía paquetes Mbps 0.13% Mbps 0.16% Los resultados obtenidos por el SPA son mostrados en la tabla VI. Se observa que las rutas encontradas no garantizan todos los parámetros de QoS solicitados, específicamente en las que se relacionan con las restricciones de consumo de potencia y retardo. En la otra mano, las rutas generadas por el NSGA-II (Tabla VII) muestra que las rutas encontradas (si existen) garantizan los parámetros de QoS de una llamada de VoIP de excelente calidad. VI. CONCLUSIONES Y TRABAJO FUTURO Como se apreció en los resultados dados por los dos algoritmos evaluados, el SPA no garantizo los requerimientos de QoS de la aplicación y el NSGA-II cumplió con las expectativas esperadas. Esto se debe a que el SPA al ser un algoritmo mono-objetivo (minimización del número de saltos de la ruta), no permite tener en cuenta los aspectos de QoS de las aplicaciones. Por otro lado, el algoritmo propuesto permite encontrar múltiples alternativas de solución (si existe alguna) que cumpla con los parámetros de QoS solicitados por la aplicación. Esta alternativa de solución es apta en ambientes de redes convergentes en los cuales, los servicios que se despliegan en dicha red (tal como multimedia) deben ser garantizados bajo un conjunto de parámetros de QoS. Finalmente es de reconocer que en el estado del arte de las tecnologías en servicios convergentes y en las redes integradas, no se tiene cuenta las características para garantizar QoS dentro de los protocolos de enrutamiento, lo cual implica que la experiencia de usuario será pobre al utilizar servicios con requerimientos de QoS. En el trabajo futuro se espera evaluar el algoritmo propuesto en topologías más complejas, con diferentes valores de parámetros de QoS y con la implementación de más operadores evolutivos del MOEA, permitiendo evaluar su rendimiento frente a nuestra propuesta original y otras posibles propuestas en el área. REFERENCIAS [1] Y. Zhang, J. Luo, and H. Hu, "Wireless Mesh Networking: Architecture, Protocols ans Standars," [2] J. Tang, W. Zhang, and G. Xue C. Chandler, "Link scheduling with power control for throughput enhancement in multihop wireless networks," vol. 4, no. 3, pp , [3] Mohammad Ilyas, The Handbook of Ad Hoc Wireless Networks. Boca Raton, Florida: CRC PRESS, [4] K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms.: World Scientific Publishing COmpany, [5] C. Gomes and G. Huiban, "Multiobjective Analysis in Wireless Mesh Networks," 15th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp , [6] P Van Miegben, T Korkmaz, etal. F Kuipers, "An overview of constrainedbased path selection algorithms for QoS routing," vol. 40, no. 12, pp , [7] Yu Shao-hua, Luo Ting, Dai JinYou Wang Xueshun, "An Improved Multiple Objectives Optimization of QoS Routing Algorithm Base on Genetic Algorithm," [8] Abdelhakim Hafid, Michel Gendreau Djohara Benyamina, "A Multiobjective Optimization Model For Planning Robust and Least Interfered Wireless Mesh Networks," Proceedings of the 2009 IEEE conference on Wireless Communications and Networking Conference, [9] Shen ZhengMing and Thomas P. Johnson, "Security and QoS Self- Optimization in Mobile Ad Hoc Networks," vol. 7, no. 9, pp , Septiembre [10] Liu Chengyong and Liu Kezhong, "Research of QoS-Aware Routing Protocol with Load Balancing for Mobile Ad Hoc Networks,", Wuhan, [11] Choi Hyoung-Gyu and Han Seung-Jae, "Load Balancing Routing for Wireless Mesh Networks: An Adaptive Partitioning Approach,", Las Vegas, NV, [12] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transaction on Evolutionary Computation, vol. 6, no. 2, pp , [13] Y. Donoso and R. Fabregat, Multi-Objective Optimization in Computer Networks Using Metaheuristics.: Auerbach Publications, [14] E. Hossain and K. Leung, Wireless Mesh Networks: Architectures and Protocols.: Springer, 2007.

7 Miguel Camelo es Ingeniero Electrónico de la Universidad de Ibagué (Colombia-2006) y el grado de Magister en Ingeniería de Sistemas y Computación de la Universidad de los Andes (Colombia ). Desde agosto del 2008 y durante 2 años fue asistente de investigación para el grupo de investigación de Comunicaciones y Tecnologías de la Información (COMIT) en varios temas referentes a redes de comunicaciones de datos (Enrutamiento, Conmutación, Calidad de Servicio y Seguridad) y Optimización en Grid Computing. Actualmente es estudiante del Doctorado en Tecnologías de la Información de la Universitat de Girona (España) y está vinculado con el grupo de Investigación de Comunicaciones de Banda Ancha y Sistemas Distribuidos (BCDS). Sus áreas actuales de interés en investigación están dirigidas en temas de apoyo al proyecto EULER (Experimental UpdateLess Evolutive Routing) de la Comisión Europea. Entre ellos se destacan el diseño y despliegue de una arquitectura de enrutamiento para la Internet del Futuro y esquemas de enrutamiento compacto en topologías como Internet. Ha sido Miembro del IEEE desde hace 7 años. Carlos Omaña es ingeniero de software de Mareigua, responsable de desarrollo y soporte de nuevas soluciones integradas para el pago de nóminas. El recibió el grado de Ingeniero de Sistemas y Computación e Ingeniero Industrial por la Universidad de los Andes (Bogotá, Colombia) en marzo de 2009,y actualmente realiza estudios de Maestría en Ingeniería de sistemas en la Pontificia Universidad Javeriana (Bogotá, Colombia). Desde enero de 2009 hasta junio de 2010, trabajó en la Universidad de los Andes como asistente de investigación del proyectokoc (Knowledge Objects of Construction) y desde junio 2010 hasta diciembre 2010, trabajó en Indra de Colombia como Ingeniero de Despliegue de la división de aprovisionamiento del proyecto Telefónica Movistar. Su interés principales es investigación se encuentran en disciplinas como desarrollo de aplicaciones móviles, realidad aumentada, sistemas de información geográfica (SIG) y de inteligencia de negocios, lo que llevó a ser autor de un sistema de visita guiada usando dispositivos móviles, una Web basada en sistema de guiado usando SIG y también hacer una investigación independiente en las áreas de inteligencia de negocios. Harold Castro es Ingeniero de Sistemas y Computación de la Universidad de los Andes. D.E.A. y Doctor en Informática de l Institute National Polytechnique de Grenoble, Francia. Profesor asociado del Departamento de Ingeniería de Sistemas y Computación de la Universidad de los Andes. Aparte de sus actividades de docencia y dirección de tesis de pregrado, maestría y doctorado, es director del grupo COMIT (http://sistemas.uniandes.edu.co) de la misma universidad, cuyo uno de sus temas principales de investigación son los sistemas distribuidos. Lidera diferentes actividades de Grid y Cloud no solamente a nivel universitario sino nacional, representando a Colombia en un proyecto de carácter internacional para el establecimiento de una plataforma de Grid entre Europa y Latinoamérica. Sus intereses son: sistemas distribuidos, particularmente Grid y Cloud Computing así como la computación móvil.

Tecno Lógicas ISSN: 0123-7799 tecnologicas@itm.edu.co Instituto Tecnológico Metropolitano Colombia

Tecno Lógicas ISSN: 0123-7799 tecnologicas@itm.edu.co Instituto Tecnológico Metropolitano Colombia Tecno Lógicas ISSN: 0123-7799 tecnologicas@itm.edu.co Instituto Tecnológico Metropolitano Colombia Soto, Wilson; Olaya-Benavides, Amparo Algoritmo Genético Multiobjetivo para Enrutamiento con Calidad de

Más detalles

INGENIERíA Y D E S A R R O L L O. Optimización de redes de comunicación por cable, un enfoque multiobjetivo

INGENIERíA Y D E S A R R O L L O. Optimización de redes de comunicación por cable, un enfoque multiobjetivo INGENIERíA Y D E S A R R O L L O ARTÍCULO DE INVESTIGACIÓN / RESEARCH ARTICLE Optimización de redes de comunicación por cable, un enfoque multiobjetivo Combinatorial optimization for cable communication

Más detalles

Evaluación y Simulación de Algoritmos de Enrutamiento en Redes Ad-Hoc

Evaluación y Simulación de Algoritmos de Enrutamiento en Redes Ad-Hoc Evaluación y Simulación de Algoritmos de Enrutamiento en Redes Ad-Hoc Darwin Alulema Flores 1 Resumen Este artículo trata sobre la evaluación de la eficiencia de los algoritmos de enrutamiento reactivos

Más detalles

Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales

Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales Jorge Salas Chacón A03804 Rubén Jiménez Goñi A93212 Juan Camilo Carrillo Casas A91369 Marco Vinicio Artavia Quesada

Más detalles

PROTOCOLOS DE ENRUTAMIENTO

PROTOCOLOS DE ENRUTAMIENTO PROTOCOLOS DE ENRUTAMIENTO Los protocolos de enrutamiento son el conjunto de reglas utilizadas por un router cuando se comunica con otros router con el fin de compartir información de enrutamiento. Dicha

Más detalles

Panamá,20 y 21 de Junio de 2011. Muestra de Proyectos de Investigación Posters

Panamá,20 y 21 de Junio de 2011. Muestra de Proyectos de Investigación Posters PRIMERA CONFERENCIA DE DIRECTORES DE TECNOLOGÍAS DE INFORMACIÓN Y COMUNICACIÓN DE INSTITUCIONES DE EDUCACIÓN SUPERIOR GESTIÓN DE LAS TICs EN AMBIENTES UNIVERSITARIOS Panamá,20 y 21 de Junio de 2011 Muestra

Más detalles

UN NUEVO ASPECTO DE LA MOVILIDAD: REDES AD HOC CONCEPTOS

UN NUEVO ASPECTO DE LA MOVILIDAD: REDES AD HOC CONCEPTOS ISSN:1692-7257 Volumen 1 No 3-2004 Revista Colombiana de UN NUEVO ASPECTO DE LA MOVILIDAD: REDES AD HOC CONCEPTOS OSCAR J. CALDERÓN C VÍCTOR M. QUINTERO F Grupo Nuevas Tecnologías en Telecomunicaciones

Más detalles

Protocolos de enrutamiento dinamico RIP, OSPF, BGP

Protocolos de enrutamiento dinamico RIP, OSPF, BGP BGP dinamico,, BGP Facultad de Ciencias Matemáticas - UNMSM EAP. Computación Científica 23 de octubre de 2012 BGP Introduccion Un protocolo de es un software complejo que se ejecuta de manera simultánea

Más detalles

Enrutamiento (2) Area de Ingeniería Telemática http://www.tlm.unavarra.es

Enrutamiento (2) Area de Ingeniería Telemática http://www.tlm.unavarra.es Enrutamiento (2) Area de Ingeniería Telemática http://www.tlm.unavarra.es Arquitectura de Redes, Sistemas y Servicios 3º Ingeniería de Telecomunicación Basadas en el material docente de Lawrie Brown sobre

Más detalles

Evaluación del establecimiento de la métrica de enrutamiento WCETT en una red de radio cognitiva

Evaluación del establecimiento de la métrica de enrutamiento WCETT en una red de radio cognitiva Evaluación del establecimiento de la métrica de enrutamiento WCETT en una red de radio cognitiva WCETT routing-metric setup assessment on a cognitive radio network EDGAR ALIRIO AGUIRRE Ingeniero en Control,

Más detalles

Tema 4 Algoritmos y protocolos de encaminamiento

Tema 4 Algoritmos y protocolos de encaminamiento Tema 4 Algoritmos y protocolos de encaminamiento 1 Contenidos Introducción Teoría de grafos Algoritmos de búsqueda de camino más corto Otros algoritmos en grafos Del algoritmo al protocolo 2 Contenidos

Más detalles

Evaluación de Algoritmos de Ruteo de Paquetes en Redes de Computadoras. Fax: 54-2652-430224 Fax: 34-91-3367426

Evaluación de Algoritmos de Ruteo de Paquetes en Redes de Computadoras. Fax: 54-2652-430224 Fax: 34-91-3367426 Evaluación de Algoritmos de Ruteo de Paquetes en Redes de Computadoras Berón, Mario Marcelo Gagliardi, Edilma Olinda Departamento de Informática Facultad de Ciencias Físico, Matemáticas y Naturales Universidad

Más detalles

Diseño y configuración de redes IP

Diseño y configuración de redes IP Contenido Tema 8 Diseño y configuración de redes IP Protocolos de encaminamiento Características Sistemas autónomos IGP: RIP y OSPF EGP: BGP Segunda parte 1 Ampliación interconexión de redes: Conmutadores

Más detalles

Análisis del NSGA-II para el TSALBP-1/3 cuando existe variación de demanda en una producción mixta

Análisis del NSGA-II para el TSALBP-1/3 cuando existe variación de demanda en una producción mixta Análisis del NSGA-II para el TSALBP-1/3 cuando existe variación de demanda en una producción mixta Manuel Chica, Óscar Cordón, Sergio Damas y Joaquín Bautista Resumen En este trabajo introducimos la aplicación

Más detalles

UNIVERSIDAD NACIONAL DEL COMAHUE

UNIVERSIDAD NACIONAL DEL COMAHUE UNIVERSIDAD NACIONAL DEL COMAHUE Redes de computadoras Internet Juan Carlos Brocca Redes - Internet Descripción Redes - Internet Descripción Física Redes - Internet Descripción Física Sistemas terminales

Más detalles

Redes inalámbricas ad hoc

Redes inalámbricas ad hoc Qué es una red ad hoc? También conocidas como MANET Mobile ad hoc networks. AD HOC viene del latín y se refiere a algo improvisado, mientras que en comunicaciones el propósito de ad hoc es proporcionar

Más detalles

ROUTERS MÓDULO 2 PARTE 1

ROUTERS MÓDULO 2 PARTE 1 ROUTERS MÓDULO 2 PARTE 1 Interconexión de Redes Bibliografía: Tanenbaum Andrew - Computer Networks 4ta Edición Perlman Radia - Interconnections Bridges and Routers 2da Edición Cisco Networking Academy

Más detalles

En este capítulo se presenta el marco teórico sobre las redes inalámbricas que utilizan el

En este capítulo se presenta el marco teórico sobre las redes inalámbricas que utilizan el Capítulo 2 Estándar IEEE 802.11 En este capítulo se presenta el marco teórico sobre las redes inalámbricas que utilizan el WEP como protocolo de seguridad. Se mencionan las características generales de

Más detalles

ESCUELA NORMAL PROF. CARLOS A CARRILLO

ESCUELA NORMAL PROF. CARLOS A CARRILLO ESCUELA NORMAL PROF. CARLOS A CARRILLO QUE ES UNA RED L A S T I C S E N L A E D U C A C I O N P R E E S C O L A R P R O F. C R U Z J O R G E A R A M B U R O A L U M N A : D U L C E C O R A Z Ó N O C H

Más detalles

DISEÑO DE REDES DE COMUNICACIONES POR CABLE USANDO OPTIMIZACIÓN MULTIOBJETIVO LUIS FERNANDO GALINDRES GUANCHA

DISEÑO DE REDES DE COMUNICACIONES POR CABLE USANDO OPTIMIZACIÓN MULTIOBJETIVO LUIS FERNANDO GALINDRES GUANCHA DISEÑO DE REDES DE COMUNICACIONES POR CABLE USANDO OPTIMIZACIÓN MULTIOBJETIVO LUIS FERNANDO GALINDRES GUANCHA UNIVERSIDAD TECNOLOGICA DE PEREIRA FACULTAD DE INGENIERÍA ELÉCTRICA MAESTRÍA EN INGENIERÍA

Más detalles

Concentradores de cableado

Concentradores de cableado Concentradores de cableado Un concentrador es un dispositivo que actúa como punto de conexión central entre los nodos que componen una red. Los equipos conectados al propio concentrador son miembros de

Más detalles

Evaluación Experimental de Tráfico IP Multimedia sobre una red Wimax

Evaluación Experimental de Tráfico IP Multimedia sobre una red Wimax Universidad Politécnica de Cartagena E.T.S. de Ingeniería de Telecomunicación Espacio-Tele o n 0 1 (2010) Revista de la ETSIT-UPCT Evaluación Experimental de Tráfico IP Multimedia sobre una red Wimax Diego

Más detalles

Redes de comunicación

Redes de comunicación Redes de comunicación Conmutación de circuitos Conmutación de paquetes Dpt. Arquitectura de Computadores 1 Redes conmutadas Conmutación (nodos) de los datos que se reciben de una estación emisora hasta

Más detalles

Universidad de Almería Máster en Administración, Comunicaciones y Seguridad Informática REDES MESH. Tania Pérez González Ginés Granados Bayona

Universidad de Almería Máster en Administración, Comunicaciones y Seguridad Informática REDES MESH. Tania Pérez González Ginés Granados Bayona Universidad de Almería Máster en Administración, Comunicaciones y Seguridad Informática REDES MESH Tania Pérez González Ginés Granados Bayona Estructura de la presentación Qué es la tecnología inalámbrica?

Más detalles

Autora: Flores Rodríguez Andrea Carolina* Directores: Ing. Patricio Vizcaíno Ing. Jorge Álvarez

Autora: Flores Rodríguez Andrea Carolina* Directores: Ing. Patricio Vizcaíno Ing. Jorge Álvarez Estudio de factibilidad de una red inalámbrica para la Parroquia Taracoa-Cantón Francisco de Orellana para proveer servicios de telefonía Ip e internet Autora: Flores Rodríguez Andrea Carolina* Directores:

Más detalles

Redes Mg. Gabriel H. Tolosa

Redes Mg. Gabriel H. Tolosa Redes Mg. Gabriel H. Tolosa. tolosoft@unlu.edu.ar "There is no reason for any individual to have a computer in his home" Ken Olsen, fundador y CEO de DEC, 1977. Redes Qué es una red? Conjunto de computadoras

Más detalles

Julian López Franco Universidad de La Salle Carrera 2 No. 10 70 Bogotá, Colombia jullopez@unisalle.edu.co

Julian López Franco Universidad de La Salle Carrera 2 No. 10 70 Bogotá, Colombia jullopez@unisalle.edu.co ESTRATEGIAS PARA EL DISEÑO E HIBRIDACIÓN DE UNA METAHEURÍSTICA BASADA EN BÚSQUEDA DISPERSA QUE RESUELVA EL PROBLEMA MDVRP MULTIOBJETIVO: COSTO Y BALANCEO DE CARGA Julian López Franco Universidad de La

Más detalles

WAN y Enrutamiento WAN

WAN y Enrutamiento WAN WAN y Enrutamiento WAN El asunto clave que separa a las tecnologías WAN de las LAN es la capacidad de crecimiento, no tanto la distancia entre computadoras Para crecer, la WAN consta de dispositivos electrónicos

Más detalles

Fundamentos de Redes de Computadoras

Fundamentos de Redes de Computadoras Fundamentos de Redes de Computadoras Modulo III: Fundamentos de Redes de Area Extendida (WAN) Objetivos Redes conmutadas Circuito Paquetes Conmutación por paquetes Datagrama Circuito virtual Frame Relay

Más detalles

CCNA EXPLORATION CONCEPTOS Y PROTOCOLOS

CCNA EXPLORATION CONCEPTOS Y PROTOCOLOS CCNA EXPLORATION CONCEPTOS Y PROTOCOLOS DE ENRUTAMIENTO COMPARACIÓN DEL NUEVO PROGRAMA DE ESTUDIOS CON EL PROGRAMA ACTUAL Preparada por Cisco Learning Institute 25 de junio, 2007 Resumen de conceptos y

Más detalles

ACADEMIA LOCAL CISCO UCV-MARACAY CONTENIDO DE CURSO CURRICULUM CCNA. EXPLORATION V4.0 SEMESTRE II. CONCEPTOS Y PROTOCOLOS DE ENRUTAMIENTO

ACADEMIA LOCAL CISCO UCV-MARACAY CONTENIDO DE CURSO CURRICULUM CCNA. EXPLORATION V4.0 SEMESTRE II. CONCEPTOS Y PROTOCOLOS DE ENRUTAMIENTO ACADEMIA LOCAL CISCO UCV-MARACAY CONTENIDO DE CURSO CURRICULUM CCNA. EXPLORATION V4.0 SEMESTRE II. CONCEPTOS Y PROTOCOLOS DE ENRUTAMIENTO Módulo 1: Introducción al enrutamiento y envío de paquetes 1.1

Más detalles

Universidad de Antioquia Juan D. Mendoza V.

Universidad de Antioquia Juan D. Mendoza V. Universidad de Antioquia Juan D. Mendoza V. El router es una computadora diseñada para fines especiales que desempeña un rol clave en el funcionamiento de cualquier red de datos. la determinación del mejor

Más detalles

Mgter. Alejandro Ramos

Mgter. Alejandro Ramos Mgter. Alejandro Ramos Servidores Centralizados de Ficheros. Sistemas de Base de Datos. Sistemas Distribuidos. Evolución de la Tecnología Cliente Servidor 1 2 3 4 5 1982 1986 1990 1995 1995 - actualmente

Más detalles

Acceso a Internet desde los Vehículos

Acceso a Internet desde los Vehículos Acceso a Internet desde los Vehículos A. Triviño Cabrera, E. Casilari Departamento de Tecnología Electrónica Universidad de Málaga España RESUMEN La comunicación entre vehículos posibilita nuevas técnicas

Más detalles

Temario III Algoritmos Combinatorios y Metaheurísticas

Temario III Algoritmos Combinatorios y Metaheurísticas Temario III Algoritmos Combinatorios y Metaheurísticas Verificación y Validación de Software UNCo 1 Contenidos Combinación de Datos de Test Algoritmos Combinatorios Metaheurísticas Búsqueda Tabú Algoritmos

Más detalles

Telefonía con tecnología VoIP para las Zonas Rurales

Telefonía con tecnología VoIP para las Zonas Rurales Telefonía con tecnología VoIP para las Zonas Rurales Por: Ing. Ronald Paucar Curasma CIP 97443 Resumen En el presente artículo, el autor muestra la implementación del servicio telefónico, como aplicación

Más detalles

Introducción a los Algoritmos Genéticos. Tomás Arredondo Vidal 17/4/09

Introducción a los Algoritmos Genéticos. Tomás Arredondo Vidal 17/4/09 Introducción a los Algoritmos Genéticos Tomás Arredondo Vidal 17/4/09 Esta charla trata de lo siguiente: Introducción a algunos aspectos de los algoritmos genéticos. Introducción a algunas aplicaciones

Más detalles

Modelado de flujo en redes. Jhon Jairo Padilla A., PhD.

Modelado de flujo en redes. Jhon Jairo Padilla A., PhD. Modelado de flujo en redes Jhon Jairo Padilla A., PhD. Conceptos básicos Demanda o volumen de Demanda: Es el tráfico que están requiriendo los usuarios de una red. Para transportar el volumen de demanda

Más detalles

RED GUIFI.NET ASPECTOS TÉCNICOS

RED GUIFI.NET ASPECTOS TÉCNICOS Universidad Oberta de Catalunya. Tangarife. Tangarife, Diego. {dtangarife@uoc.edu} Universidad Oberta de Catalunya Resumen Guifi.net es una red de telecomunicaciones libre, abierta y neutral. Sus características

Más detalles

Carácterísticas del enrutamiento dinámico en Internet Tema 4.- Enrutamiento con IP

Carácterísticas del enrutamiento dinámico en Internet Tema 4.- Enrutamiento con IP Clase 2 Carácterísticas del enrutamiento dinámico en Internet Tema 4.- Enrutamiento con IP Dr. Daniel Morató Redes de Ordenadores Ingeniero Técnico de Telecomunicación Especialidad en Sonido e Imagen,

Más detalles

Diseño de redes viales urbanas usando algoritmos genéticos. M. Angélica Pinninghoff J.* Eduardo Matthews D. * Héctor Díaz C.

Diseño de redes viales urbanas usando algoritmos genéticos. M. Angélica Pinninghoff J.* Eduardo Matthews D. * Héctor Díaz C. Diseño de redes viales urbanas usando algoritmos genéticos M. Angélica Pinninghoff J.* Eduardo Matthews D. * Héctor Díaz C. e-mail: mapinnin@inf.udec.cl * Departamento de Ingeniería Informática y Ciencias

Más detalles

Juan Carlos Basurto Dávila

Juan Carlos Basurto Dávila Análisis Comparativo de la implementación de Voz sobre IP en Wireless Mesh Networks y Wireless LAN tradicionales tomando en consideración parámetros de QoS y problemas de movilidad ocasionados por Handoffs

Más detalles

Nivel de Red: Funciones Enrutamiento en Internet Tema 4.- Nivel de Red en Internet

Nivel de Red: Funciones Enrutamiento en Internet Tema 4.- Nivel de Red en Internet Nivel de : Funciones Enrutamiento en Internet Tema 4.- Nivel de en Internet Dr. Daniel Morató es de Computadores Ingeniero Técnico en Informática de Gestión, 2º curso Material parcialmente adaptado del

Más detalles

Materia 66.62 Redes de Computadoras. Departamento de Electrónica Facultad de Ingeniería Universidad de Buenos Aires

Materia 66.62 Redes de Computadoras. Departamento de Electrónica Facultad de Ingeniería Universidad de Buenos Aires Materia 66.62 Redes de Computadoras Departamento de Electrónica Facultad de Ingeniería Universidad de Buenos Aires Balance de carga y ruteo de camino múltiple (Multipath routing & load balancing) Ing.

Más detalles

TELECOMUNICACIONES Y REDES

TELECOMUNICACIONES Y REDES TELECOMUNICACIONES Y REDES Redes Computacionales I Prof. Cristian Ahumada V. UNIDADES TEMÁTICAS 1. La Vida en un Mundo Centrado en la Redes 2. Comunicación en la Red 3. Protocolos y Funciones de la Capa

Más detalles

Servicios de voz vía IP Trunking Criterios de buenas prácticas y propuesta para su implantación

Servicios de voz vía IP Trunking Criterios de buenas prácticas y propuesta para su implantación Servicios de voz vía IP Trunking Criterios de buenas prácticas y propuesta para su implantación Se describe en este documento una serie de consideraciones a tener en cuenta para conseguir una buena calidad

Más detalles

Top-Down Network Design. Tema 7

Top-Down Network Design. Tema 7 Top-Down Network Design Tema 7 Selección de Protocolos de Conmutación y Enrutamiento Copyright 2010 Cisco Press & Priscilla Oppenheimer Traducción: Emilio Hernández Adaptado para ISI: Enrique Ostúa. 7-1

Más detalles

Autor: Rodrigo Ferrer Page 1 19/12/2007

Autor: Rodrigo Ferrer Page 1 19/12/2007 Autor: Rodrigo Ferrer Page 1 19/12/2007 DISEÑO DE REDES LAN Articulo por: Ing Rodrigo Ferrer CISSP rodrigo.ferrer@sisteseg.com Empresa: SISTESEG Bogotá Colombia (todos los derechos reservados) La tecnología

Más detalles

Servicio de Valor Agregado de Internet. Una solución en Telecomunicaciones

Servicio de Valor Agregado de Internet. Una solución en Telecomunicaciones Servicio de Valor Agregado de Internet Una solución en Telecomunicaciones Somos una empresa de telecomunicaciones constituida en el año 2.002 para proveer servicios de internet, transporte de datos y soluciones

Más detalles

Rede de área local (LAN)

Rede de área local (LAN) Rede de área local (LAN) LAN son las siglas de Local Area Network, Red de área local. Una LAN es una red que conecta los ordenadores en un área relativamente pequeña y predeterminada (como una habitación,

Más detalles

MECANISMOS DE PROTECCIÓN Y RESTAURACIÓN

MECANISMOS DE PROTECCIÓN Y RESTAURACIÓN MECANISMOS DE PROTECCIÓN Y RESTAURACIÓN Sistemas de Telecomunicación Alumnos: Pablo Núñez López Alberto Garzón Leo INDICE 1. Índice 2. Introducción y objetivos Definiciones Mecanismos de protección y restauración

Más detalles

Ingeniería Energética E-ISSN: 1815-5901 orestes@cipel.ispjae.edu.cu. Instituto Superior Politécnico José Antonio Echeverría. Cuba

Ingeniería Energética E-ISSN: 1815-5901 orestes@cipel.ispjae.edu.cu. Instituto Superior Politécnico José Antonio Echeverría. Cuba Ingeniería Energética E-ISSN: 1815-5901 orestes@cipel.ispjae.edu.cu Instituto Superior Politécnico José Antonio Echeverría Cuba Carvajal- Pérez, Raúl Nicolás Un Algoritmo Genético Especializado en Planeamiento

Más detalles

Univ. de Concepción del Uruguay Facultad de Ciencias Agrarias Ingeniería Agrónoma

Univ. de Concepción del Uruguay Facultad de Ciencias Agrarias Ingeniería Agrónoma INFORMÁTICA Univ. de Concepción del Uruguay Facultad de Ciencias Agrarias Ingeniería Agrónoma Informática Teoría Unidad 5 Prof. Ing Ezequiel Benavente Ciclo lectivo 2014 Definición Redes de Computadoras:

Más detalles

Anexo ALFA. Especificaciones Técnicas FUERZA AÉREA ARGENTINA DIRECCIÓN GENERAL DE SALUD DIBPFA

Anexo ALFA. Especificaciones Técnicas FUERZA AÉREA ARGENTINA DIRECCIÓN GENERAL DE SALUD DIBPFA FUERZA AÉREA ARGENTINA DIRECCIÓN GENERAL DE SALUD DIBPFA Anexo ALFA Especificaciones Técnicas El objetivo de esta contratación es lograr que se lleve a cabo el mantenimiento, operación y soporte constante

Más detalles

DISEÑO E IMPLEMENTACION DE UN PROTOTIPO DE MEDICION DE ENERGIA POR MEDIO DE TECNOLOGIA ZIGBEE y WIFI MARCO TEORICO

DISEÑO E IMPLEMENTACION DE UN PROTOTIPO DE MEDICION DE ENERGIA POR MEDIO DE TECNOLOGIA ZIGBEE y WIFI MARCO TEORICO DISEÑO E IMPLEMENTACION DE UN PROTOTIPO DE MEDICION DE ENERGIA POR MEDIO DE TECNOLOGIA ZIGBEE y WIFI MARCO TEORICO 28 de marzo de 2011 2 Índice general 1. 1. ZigBee 1 1.1. Descripción de ZigBee......................

Más detalles

Protocolos de encaminamiento para Redes malladas Inalámbricas: un estudio comparativo

Protocolos de encaminamiento para Redes malladas Inalámbricas: un estudio comparativo Protocolos de encaminamiento para Redes malladas Inalámbricas: un estudio comparativo Eduardo Rodríguez, Claudia Deco, Luciana Burzacca, Mauro Petinari Departamento de Investigación Institucional, Facultad

Más detalles

LA COMUNICACIÓN ENTRE ORDENADORES

LA COMUNICACIÓN ENTRE ORDENADORES LA COMUNICACIÓN ENTRE ORDENADORES 1. REDES...1 1.1. Redes de paquete...2 Protocolos de conexión...2 1.2. Tipos de redes...2 1.3. Topología de las redes...2 1.4. Otros dispositivos en la red...3 2. VELOCIDAD

Más detalles

Red Mesh de Área Extendida AP 7181. Elevando el Ancho de Banda a la Enésima Potencia

Red Mesh de Área Extendida AP 7181. Elevando el Ancho de Banda a la Enésima Potencia Red Mesh de Área Extendida AP 7181 Elevando el Ancho de Banda a la Enésima Potencia GENERACIÓN n La llegada de la tecnología 802.11n ha cambiado para siempre el aspecto de las redes inalámbricas tanto

Más detalles

En informática, un servidor es una computadora que, formando parte de una red, provee servicios a otras computadoras denominadas clientes.

En informática, un servidor es una computadora que, formando parte de una red, provee servicios a otras computadoras denominadas clientes. 14. Servidores En informática, un servidor es una computadora que, formando parte de una red, provee servicios a otras computadoras denominadas clientes.1 También se suele denominar con la palabra servidor

Más detalles

Universidad Técnica Federico Santa María Depto. De Electrónica Telefonía móvil Integrantes: -Wladimir Olivares Z. -Ricardo Salinas E. -Oscar Tapia G.

Universidad Técnica Federico Santa María Depto. De Electrónica Telefonía móvil Integrantes: -Wladimir Olivares Z. -Ricardo Salinas E. -Oscar Tapia G. Universidad Técnica Federico Santa María Depto. De Electrónica Telefonía móvil Integrantes: -Wladimir Olivares Z. -Ricardo Salinas E. -Oscar Tapia G. Resumen Las tecnologías hoy en día van evolucionando

Más detalles

ALGORITMOS EVOLUTIVOS APLICADOS A PROBLEMAS DE DISEÑO DE REDES CONFIABLES

ALGORITMOS EVOLUTIVOS APLICADOS A PROBLEMAS DE DISEÑO DE REDES CONFIABLES ALGORITMOS EVOLUTIVOS APLICADOS A PROBLEMAS DE DISEÑO DE REDES CONFIABLES Autor: Ing. Héctor Enrique Magnago Director Local: Lic. Francisco Javier Díaz Director Externo: Mg. José Luís Hernández Tesis presentada

Más detalles

PLC Power Line Communication

PLC Power Line Communication 2010 PLC Power Line Communication Elo 322 Redes de computadores I Felipe Díaz F. Carlos Wright D. Universidad Técnica Federico Santa María 14/07/2010 Resumen: En la búsqueda de diferentes formas de comunicación,

Más detalles

INTRODUCCION. Ing. Camilo Zapata czapata@udea.edu.co Universidad de Antioquia

INTRODUCCION. Ing. Camilo Zapata czapata@udea.edu.co Universidad de Antioquia INTRODUCCION. Ing. Camilo Zapata czapata@udea.edu.co Universidad de Antioquia Qué es una Red? Es un grupo de computadores conectados mediante cables o algún otro medio. Para que? compartir recursos. software

Más detalles

- Capacidad para dirigir las actividades objeto de los proyectos del ámbito de la informática de acuerdo con los conocimientos adquiridos.

- Capacidad para dirigir las actividades objeto de los proyectos del ámbito de la informática de acuerdo con los conocimientos adquiridos. Competencias generales - Capacidad para concebir, redactar, organizar, planificar, desarrollar y firmar proyectos en el ámbito de la ingeniería en informática que tengan por objeto, de acuerdo con los

Más detalles

CCNA 2 Conceptos y Protocolos de Enrutamiento

CCNA 2 Conceptos y Protocolos de Enrutamiento CCNA 2 Conceptos y Protocolos de Enrutamiento 1 Objetivos Desarrollar un conocimiento sobre la manera en que un router aprende sobre las redes remotas Como un router determina la mejor ruta hacia dichas

Más detalles

Qué son los protocolos de enrutamiento Dinámico?

Qué son los protocolos de enrutamiento Dinámico? Sistemas Operativos SISTEMAS OPERATIVOS 1 Sesión No. 4 Nombre: Protocolos de enrutamiento dinámico Contextualización Qué son los protocolos de enrutamiento Dinámico? Los protocolos de enrutamiento dinámico

Más detalles

Fibra Óptica Actualidad y futuro de las redes ópticas

Fibra Óptica Actualidad y futuro de las redes ópticas Fibra Óptica Actualidad y futuro de las redes ópticas Francisco Ramos Pascual. Doctor Ingeniero de Telecomunicación. Profesor Titular de Escuela Universitaria. Universidad Politécnica de Valencia Si bien

Más detalles

Análisis de Fallas Severas en Redes SDH Resumen Introducción

Análisis de Fallas Severas en Redes SDH Resumen Introducción Análisis de Fallas Severas en Redes SDH Universidad de Los Andes - Departamento de Ingeniería Eléctrica y Electrónica Ricardo A. Camargo M. rcamargo@cumbia.telecom-co.net Agosto de 000 Resumen Este artículo

Más detalles

Análisis de protocolos de encaminamiento para redes inalámbricas tipo malla en modo infraestructura. Carlos Ernesto Carrillo Arellano

Análisis de protocolos de encaminamiento para redes inalámbricas tipo malla en modo infraestructura. Carlos Ernesto Carrillo Arellano Análisis de protocolos de encaminamiento para redes inalámbricas tipo malla en modo infraestructura Idónea Comunicación de Resultados para obtener el grado de Maestro en Ciencias en Tecnologías de la Información

Más detalles

PROYECTO DE TESIS TEMA: DISEÑO DE RED LAN UTILIZANDO EL PROTOCOLO MPLS PARA LA TRANSMISIÓN DE VOZ, VIDEO Y DATOS DE LA EPIS UNA PUNO 2011.

PROYECTO DE TESIS TEMA: DISEÑO DE RED LAN UTILIZANDO EL PROTOCOLO MPLS PARA LA TRANSMISIÓN DE VOZ, VIDEO Y DATOS DE LA EPIS UNA PUNO 2011. FACULTAD DE INGENIERÍA MECÁNICA ELÉCTRICA ELECTRÓNICA Y SISTEMAS ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS PROYECTO DE TESIS TEMA: DISEÑO DE RED LAN UTILIZANDO EL PROTOCOLO MPLS PARA LA TRANSMISIÓN

Más detalles

Algoritmos Genéticos.

Algoritmos Genéticos. Algoritmos Genéticos. Miguel Cárdenas Montes, Antonio Gómez Iglesias Centro de Investigaciones Energéticas Medioambientales y Tecnológicas, Madrid, Spain miguel.cardenas@ciemat.es 15-19 de Octubre de 2011

Más detalles

Informe de Gestión Enero de 2008

Informe de Gestión Enero de 2008 Informe de Gestión Enero de 2008 La investigación y el desarrollo tecnológico se orientan al impulso e innovación de nuevas tecnologías en el campo de las telecomunicaciones y tecnologías de la información,

Más detalles

Ampliación de Data Centers con Cisco Fabric Path

Ampliación de Data Centers con Cisco Fabric Path Informe técnico Ampliación de Data Centers con Cisco Fabric Path Qué aprenderá Las arquitecturas de redes tradicionales están diseñadas con el fin de ofrecer alta disponibilidad para las aplicaciones estáticas,

Más detalles

Capítulo II: Unión de Voz y Datos.

Capítulo II: Unión de Voz y Datos. : Unión de Voz y Datos. El desarrollo de las telecomunicaciones y de Internet ha hecho que tecnologías enfocadas a la unión de voz y datos, comiencen a ser una realidad tanto en el mundo de los negocios,

Más detalles

INTRODUCCIÓNA LAS REDES MANETS

INTRODUCCIÓNA LAS REDES MANETS SIMULACIÓN DE PROTOCOLOS DE ENRUTAMIENTO PARA REDES MÓVILES AD-HOC MEDIANTE HERRRAMIENTA DE SIMULACIÓN NS-3 INTRODUCCIÓNA LAS REDES MANETS Outline 1. Qué son las redes MANETs? 2. Para qué se utilizan?

Más detalles

Centro de Supercomputación de Galicia

Centro de Supercomputación de Galicia RECETGA: EVOLUCIÓN HISTÓRICA La puesta en marcha del Centro de Supercomputación de Galicia permitió, además de ofrecer servicios de cálculo de altas prestaciones, la conexión de los siete campus de las

Más detalles

Transporte de Datos. Profesora María Elena Villapol. Comunicación de Datos

Transporte de Datos. Profesora María Elena Villapol. Comunicación de Datos Modos de Conmutación en el Transporte de Datos Profesora María Elena Villapol Redes Conmutadas Dos usuarios finales no tienen un camino permanente y dedicado entre ellos. El camino se establece cuando

Más detalles

Ejercicios Tema 1 1.- Supongamos que hay exactamente un switch de paquetes entre un host que envía y un host que recibe. Las tasas de transmisión entre el host que envía y el que recibe son R 1 y R 2 respectivamente.

Más detalles

Uso de algoritmos genéticos para resolver el modelo determinista y estocástico para el diseño de una red de recogida de residuos

Uso de algoritmos genéticos para resolver el modelo determinista y estocástico para el diseño de una red de recogida de residuos International Conference on Industrial Engineering & Industrial Management - CIO 2007 1443 Uso de algoritmos genéticos para resolver el modelo determinista y estocástico para el diseño de una red de recogida

Más detalles

La Universidad Católica de Loja

La Universidad Católica de Loja UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA La Universidad Católica de Loja ESCUELA DE CIENCIAS DE LA COMPUTACIÓN Análisis de la Calidad de Servicio en el Enrutamiento de las Redes Móviles Ad Hoc Trabajo final

Más detalles

Optativa asignatura: Programa elaborado por: Dr. Miguel Antonio Wister Ovando DAIS MC. Pablo Pancardo García. Redes de computadoras

Optativa asignatura: Programa elaborado por: Dr. Miguel Antonio Wister Ovando DAIS MC. Pablo Pancardo García. Redes de computadoras PROGRAMA DE ESTUDIO Redes Ad Hoc Programa Educativo: Área de Formación : Licenciatura en Telemática Integral profesional Horas teóricas: 2 Horas prácticas: 2 Total de Horas: 4 Total de créditos: 6 Clave:

Más detalles

Wireless Sensor Network in a nuclear facility: A technology aplication proposal

Wireless Sensor Network in a nuclear facility: A technology aplication proposal Wireless Sensor Network in a nuclear facility: A technology aplication proposal CNEA,IB (1) U. FASTA (2) Maciel, F. 1 - Fernández, R. O. 1 - Vilugron, R. M. 2 This work presents an overview of a pretended

Más detalles

Conjunto de computadores, equipos de comunicaciones y otros dispositivos que se pueden comunicar entre sí, a través de un medio en particular.

Conjunto de computadores, equipos de comunicaciones y otros dispositivos que se pueden comunicar entre sí, a través de un medio en particular. Que es una red? Conjunto de computadores, equipos de comunicaciones y otros dispositivos que se pueden comunicar entre sí, a través de un medio en particular. Cuantos tipos de redes hay? Red de área personal,

Más detalles

Ingeniería de tráfico Introducción. Jhon Jairo Padilla Aguilar, PhD.

Ingeniería de tráfico Introducción. Jhon Jairo Padilla Aguilar, PhD. Ingeniería de tráfico Introducción Jhon Jairo Padilla Aguilar, PhD. Definición Ingeniería de Tráfico: Es el aspecto de la ingeniería de redes IP que hace frente al problema de optimización de rendimiento

Más detalles

Solución del examen de Redes - Segundo parcial - ETSIA - 1 de junio 2007

Solución del examen de Redes - Segundo parcial - ETSIA - 1 de junio 2007 Solución del examen de Redes - Segundo parcial - ETSIA - de junio 2007 Apellidos, Nombre: Grupo de matrícula:. (0,75 puntos) La captura mostrada en la figura siguiente se ha realizado desde un equipo del

Más detalles

Introducción Internet no tiene una estructura real, pero existen varios backbone principales. Estos se construyen a partir de líneas y routers de alta velocidad. Conectados a los backbone hay redes regionales

Más detalles

PUERTO DE SALINA CRUZ OAXACA, 16 DE MARZO DEL 2015.

PUERTO DE SALINA CRUZ OAXACA, 16 DE MARZO DEL 2015. INSTITUTO TECNOLÓGICO DE SALINA CRUZ ACTIVIDAD: TRABAJO DE INVESTIGACION SOBRE ENRUTAMIENTO ESTATICO Y DINAMICO. DOCENTE: M.C. SUSANA MÓNICA ROMÁN NÁJERA. MATERIA: REDES DE COMPUTADORAS. NOMBRE DEL ALUMNO:

Más detalles

Algoritmos Genéticos Y

Algoritmos Genéticos Y Algoritmos Genéticos Y Optimización n Heurística Dr. Adrian Will Grupo de Aplicaciones de Inteligencia Artificial Universidad Nacional de Tucumán awill@herrera.unt.edu.ar Operadores de Mutación El operador

Más detalles

Estudio y Diseño de la Configuración de Link Adaptation para Servicios Multimedia en Sistemas Avanzados de Comunicaciones Móviles

Estudio y Diseño de la Configuración de Link Adaptation para Servicios Multimedia en Sistemas Avanzados de Comunicaciones Móviles Estudio y Diseño de la Configuración de Link Adaptation para Servicios Multimedia en Sistemas Avanzados de Comunicaciones Móviles AUTOR: Miguel López Benítez DIRECTOR: Dr. Javier Gozálvez Sempere Ingeniería

Más detalles

Redes conmutadas y de área local

Redes conmutadas y de área local Redes conmutadas y de área local Jorge Juan Chico , Julián Viejo Cortés 2011-14 Departamento de Tecnología Electrónica Universidad de Sevilla Usted es libre de copiar,

Más detalles

Grado en Ingeniería Informática

Grado en Ingeniería Informática Grado en Ingeniería Informática Competencias Generales y trasversales De acuerdo con la resolución del Consejo de Universidades de fecha 3 de marzo de 2009, para obtener este título de grado en ingeniería

Más detalles

Universisdad de Los Andes Facultad de Ingeniería Escuela de Sistemas. Capa de Red. Mérida - Venezuela Prof. Gilberto Díaz

Universisdad de Los Andes Facultad de Ingeniería Escuela de Sistemas. Capa de Red. Mérida - Venezuela Prof. Gilberto Díaz Universisdad de Los Andes Facultad de Ingeniería Escuela de Sistemas Capa de Red Mérida - Venezuela Prof. Gilberto Díaz Capa de Red Gestión de tráfico entre redes Direcciones IP Las direcciones de red

Más detalles

Enrutamiento con un protocolo de vector distancia en una red empresarial

Enrutamiento con un protocolo de vector distancia en una red empresarial Enrutamiento con un protocolo de vector distancia en una red empresarial Introducción al enrutamiento y la conmutación en la empresa. Capítulo 5 2006 Cisco Systems, Inc. Todos los derechos reservados.

Más detalles

Diseño de un sistema de servicios de telecomunicaciones con acceso inalámbrico para la zona norte de Guayaquil, basado en el sistema AS4000

Diseño de un sistema de servicios de telecomunicaciones con acceso inalámbrico para la zona norte de Guayaquil, basado en el sistema AS4000 Diseño de un sistema de servicios de telecomunicaciones con acceso inalámbrico para la zona norte de Guayaquil, basado en el sistema AS4000 Lourdes Dávila Bastidas 1, Francisca Flores Nicolalde 2, José

Más detalles

Diseño de Redes LAN. Ing Camilo Zapata czapata@lis.udea.edu.co Universidad de Antioquia

Diseño de Redes LAN. Ing Camilo Zapata czapata@lis.udea.edu.co Universidad de Antioquia Diseño de Redes LAN. Ing Camilo Zapata czapata@lis.udea.edu.co Universidad de Antioquia Las Redes LAN se desarrollaron para permitir que distintas comunidades compartieran recursos de computo. A medida

Más detalles

Comunicación ininterrumpida

Comunicación ininterrumpida Comunicación ininterrumpida Las redes inalámbricas privadas de ABB para automatización sobre el terreno mejoran la gestión del parque de vehículos de la mina a cielo abierto. ROMAN ARUTYUNOV La minería

Más detalles

METAHEURISTICAS Ideas, Mitos, Soluciones

METAHEURISTICAS Ideas, Mitos, Soluciones METAHEURISTICAS Ideas, Mitos, Soluciones OPTIMIZACION COMBINATORIA Qué es un problema de optimización combinatoria? Cómo se modela matemáticamente un problema de optimización combinatoria? Minimizar (o

Más detalles

3. Topologías de red. IST La Recoleta

3. Topologías de red. IST La Recoleta 3. Topologías de red La topología de red se define como la cadena de comunicación usada por los nodos que conforman una red para comunicarse. Un ejemplo claro de esto es la topología de árbol, la cual

Más detalles

VoIP: Una Puerta hacia la Convergencia. Page 1

VoIP: Una Puerta hacia la Convergencia. Page 1 VoIP: Una Puerta hacia la Convergencia Page 1 Introducción a VoIP La Voz sobre IP, es el envío, en tiempo real, de voz entre dos o más participantes a través de redes, usando protocolos estándares de Internet,

Más detalles