You are on page 1of 8

UNIVERSIDAD AUTÓNOMA DE COLOMBIA TRABAJO DE GRADO: DISEÑO DE UNA INTERFAZ GRÁFICA PARA EL ANÁLISIS DE ALGORITMOS DE ENRUTAMIENTO UTLIZANDO EL PROTOCOLO

RIP v2, POR MEDIO DE LA PLATAFORMA JAVA. ALGORITMOS DE ENRUTAMIENTO

estos anteriores se conocen como algoritmos de enrutamiento. Estos algoritmos utilizan tablas en donde se encuentra la información de sus vecinos (otros equipos o puntos de la red) pesos de los caminos y otros datos de importancia para la red. Este proceso se conoce como reenvío. Búsqueda en nodos de redes de igual a igual. Enrutamiento por difusión. y esta utiliza algoritmos que eligen las rutas por donde transitan los diferentes paquetes. Enrutamiento por estado del enlace. Esta forma de enrutamiento consiste en armar un grafo de la subred. Algoritmo de Dijkstra. así como las estructuras de datos que usan estos. Enrutamiento jerárquico. Una definición sencilla de los algoritmos de enrutamiento es que son los encargados de decidir la línea de salida y camino por la que se transmitirá un paquete de información determinado en la capa de red. Enrutamiento para hosts móviles. Inundación. El enrutamiento es el proceso que consiste en tomar la decisión de cuales rutas utilizar para dirigir un paquete de información. es allí donde entra en acción el algoritmo de enrutamiento. S e puede considerar entonces que un enrutador realiza dos procesos internos. Los anteriores son: Enrutamiento por la ruta más corta. . 7. Para elegir una ruta entre un par dado de enrutadores. Enrutamiento por vector de distancia. en el que cada nodo representa un enrutador y cada arco del grafo una línea de comunicación (con frecuencia llamada enlace). Enrutamiento por multidifusión.1. el algoritmo simplemente encuentra en el grafo la ruta más corta entre ellos. El otro proceso es responsable de llenar y actualizar las tablas de enrutamiento. Enrutamiento en redes ad hoc. Ej. Uno de ellos maneja cada paquete conforme llega. A continuación estudiaremos brevemente algunos algoritmos de enrutamiento y sus formas básicas de funcionamiento.ALGORITMOS DE ENRUTAMIENTO La función principal de la capa de red es enrutar paquetes de un punto a otro (de un equipo a otro). buscando en las tablas de enrutamiento la línea de salida por la cual se enviará.1 Enrutamiento por la ruta más corta.

Esta entrada comprende dos partes: la línea preferida de salida hacia ese destino y una estimación del tiempo o distancia a ese destino.7. dado lo anterior se modelo un algoritmo en donde los enrutadores deberían cumplir cinco características específicas.1. Este tipo de enrutamiento es dinámico y es una evolución del enrutamiento por vector de distancia puesto que el anterior tiene un bajo rendimiento y falencias respecto a los retardos. llamada inundación selectiva. el cual opera haciendo que cada enrutador mantenga una tabla (es decir. estas son: Descubrir a sus vecinos y conocer sus direcciones de red.3 Enrutamiento por vector de distancia. Este tipo de algoritmo de enrutamiento es dinámico. Existe una variación de la inundación.4 Enrutamiento por estado del enlace. Estas tablas se actualizan intercambiando información con los vecinos. Construir un paquete que indique todo lo que acaba de aprender. sino solo por aquellas que van aproximadamente en la dirección correcta.2 Inundación. 7.1. Cada enrutador mantiene una tabla de enrutamiento indizada por.1. que consiste en un algoritmo en el que los enrutadores no envían cada paquete de entrada por todas las líneas. y conteniendo un registro de. un vector) que da la mejor distancia conocida a cada destino y la línea que se puede usar para llegar ahí. ancho de banda entre otros. Calcular la ruta más corta a todos los demás enrutadores. cada enrutador de la subred. excepto aquella por la que llegó (en forma de difusión (hacia todas las direcciones posibles desde un nodo)). 7. Medir el retardo o costo para cada uno de sus vecinos. Este es un algoritmo de tipo estático el cual consiste en que cada paquete de entrada se envía por cada una de las líneas de salida. . Enviar este paquete a todos los demás enrutadores.

El software debe ser eficiente y funcional. Sencillez. esta sencillez es realmente importante cuando éste se desarrolla en software. Robusto. Flexibles. de rápida convergencia y flexible. robusto. o Retardos en la red. Ante los cambios o problemas en la red. donde la mejor ruta depende de la métrica que se use para calcularla. Cada protocolo define y sigue en forma estricta su algoritmo y su métrica para cálculos de rutas. sencillo. como: o Ancho de banda del canal.CARACTERIS TICAS DE LOS ALGORITMOS DE ENRUTAMIENTO Un algoritmo de enrutamiento debe tener en cuenta HO cinco características generales. el algoritmo debe percatarse rápidamente y reaccionar con agilidad. Es necesario que trabajen de forma apropiada frente a sobrecargas en la red. Hace referencia a la habilidad del algoritmo de seleccionar la mejor ruta. debe ser óptimo. también es necesario tener en cuenta que el tiempo de procesamiento en cada nodo debe ser lo mas corto posible. especialmente cambios topológicos por daño en los enlaces. La convergencia en un algoritmo se dicta por la rapidez con la cual los enrutadores (router) establecen sus rutas y de una manera estable. Rápida convergencia. Óptimo. así como de forma estable y adaptarse dinámica a las condiciones de la red. CATEGORIAS DE LOS ALGORITMOS DE ENRUTAMIENTO . Los algoritmos deben estar diseñados para solucionar problemas imprevistos. o Tamaño de las colas del enrutador. Los algoritmo se deben acomodar de una forma rápida y eficiente a una gran variedad de eventos en la red. Los algoritmos de enrutamiento debe ser definidos de la forma mas sencilla posible. Los algoritmos de enrutamiento pueden agruparse básicamente en dos clases principales: no adaptivos y adaptivos. S i el algoritmo posee una convergencia lenta generalmente produce loops y caídas de la red. GRÁFICA 1.

Los errores de configuración en las tablas estáticas puede que no sean fáciles de encontrar o arreglar. Es muy simple de diseñar e implementar Aplicada en redes pequeñas. Algoritmos Estáticos Las tablas de enrutamiento son establecidas por el administrador de la red. Los sistemas estáticos no operan bien en un ambiente de rápido crecimiento o cambios rápidos. A continuación se dan unas tablas en donde se muestran las características de los diferentes algoritmos de enrutamiento. Uno esta basado en el concepto de vector distancia Distance Vector . el otro esta basado en el estado del enlace Link State . Existen dos tipos de algoritmos de enrutamiento dinámicos que calculan el camino al más corto nodo destino. Este procedimiento se conoce como enrutamiento estático. de diseño simple y con alto tráfico. tráfico. entre otros cambios de la red. Inter-dominio Intra-dominio De estado de Enlace De vector distancia. su decisión acerca de que ruta usar para llegar de un punto a otro. . ya que los enrutadores de respaldo usan los recursos del dispositivo o de red con problemas. Las tablas de enrutamiento no responden completamente en caso de fallas. Algoritmos Dinámicos Estos se adaptan en forma dinámica y en tiempo real a las distintas circunstancias de la red. Estos algoritmos responden automáticamente a la congestión de la red o cambios de la topología física. Estas solo se modifican por el administrador de la red y no se adaptan a cambios dinámicos en la red. El software de enrutamiento recalcula rutas y envía mensajes de actualización. Un cambio físico de la topología hace que todos los enrutadores de la red deban ser modificados manualmente. S in embargo. Adaptivos: Estos algoritmos a diferencia de los anteriores cambian sus decisiones de enrutamiento para reflejar los cambios de topología. fuera de línea. la clasificación de los algoritmos de enrutamiento puede hacerse de la siguiente manera: Dinámicos Estáticos Single Path Multi Path Planos Jerárquicos. S us esquemas incorporan un nuevo cambio de la red por medio de adición o retiro de las entradas en sus tablas de enrutamiento. Los enrutadores se comunican entre si e intercambian información de enrutamiento. Utilizan información de actualización de recibidos.No adaptivos: Estos algoritmos no basan sus decisiones de enrutamiento en mediciones o estimaciones del tráfico y la topología actual. se toma por adelantado. y se carga en los enrutadores al arrancar la red.

Algoritmo Single-Path vs. Multi-Path Algoritmos Planos Estos algoritmos estructuran a la red en forma plana. Algoritmo Intra-dominio vs. Tabla 3. Designan grupos lógicos llamados dominios. Jerárquico Algoritmos Intra-dominio Solo trabajan dentro de cada dominio. para lo cual se usa: Número de saltos. Todos intercambian información de enrutamiento. La capacidad de la línea. De acuerdo a cual de estos caminos posea la métrica mas baja. Algunos enrutadores pueden comunicarse entre dominios y otros solo en su dominio. Algoritmo Estático vs. Retardo en la transmisión. Proveen a la red con características de mejor desempeño y mayor disponibilidad Tabla 2. Tabla 1. Algoritmos Inter-dominio Están diseñados para conectar dominios.Todos los algoritmos usan métricas para escoger el mejor camino a su destino. Permiten distribuir y balancear el tráfico entre las múltiples líneas. Algoritmos Jerárquicos S e establecen grupos jerárquicos alrededor del Backbone. Todos los nodos o enrutadores están en el mismo nivel de jerarquía. S e adapta a la estructura de la empresa. Algoritmo Plano vs. sistemas autónomos o áreas. Dinámico Algoritmos Single Path S olo definen una ruta para comunicar un nodo origen con un nodo destino.Path S oportan múltiples rutas entre un nodo fuente y un nodo destino. Inter-dominio . Algoritmos Multi. Tabla 4.

donde se hace que los costes o distancias se incrementen indefinidamente sin que el algoritmo llegue a converger nunca. Cada enrutador hace un Broadcast a cada uno de los otros enrutadores de la red. Cada enrutador mantiene una vista consciente de la red eliminando el problema de los ciclos y convergencia lenta. Algoritmo Estado de Enlace vs. porque cada nodo esta usando exactamente el mismo algoritmo de enrutamiento y la misma base de datos. Vector distancia . Aunque el principal inconveniente de este algoritmo es el de la cuenta a infinito. Ya que cada enrutador debe mantener una base de datos conteniendo el total de la topología de la red. Este algoritmo requiere una gran cantidad de tiempo de CPU. Tabla 5. Requieren más maquina. Son un poco más lentos. Para redes muy grandes este sistema permite crear sistemas autónomos y el estado de la red es calculado solo para el sistema local. Las rutas son consistentes. En este tipo de algoritmo el enrutador debe conocer la topología total de la red para calcular el camino mas corto a cada una de las redes de destino.Algoritmos de Estado de Enlace Cada enrutador envía a todos los nodos en la red información del estado de enlace con sus vecinos. Enrutadores con información errónea son fáciles de detectar. Los mensajes de actualización son pequeños pero se replican por toda la red. Usa excesiva cantidad de memoria y sobrecarga de comunicaciones es requerida para que redes grandes puedan trabajar. Algoritmos de Vector Distancia Cada enrutador envía toda su tabla de enrutamiento (incluye a sus vecinos y a todos los nodos de la red que conozca) Los mensajes de actualización son de gran tamaño pero solo los envía a sus vecinos. Estos mensajes contienen el estado de cada uno de los enlaces directamente conectados a cada puerto. Este algoritmo converge lentamente en estos casos. Un problema es el de la transmisión de malas noticias por la red tales como la ruptura de un enlace o la desaparición de un nodo. El problema mas frecuente en este tipo de algoritmo es la cuenta a infinito. Tienen mejor convergencia. Cada nodo tiene la información necesaria para calcular la ruta con el costo mínimo. porque cada uno mantiene una base de datos idéntica. Requiere menos máquina.

. The unregistered version of Win2PDF is for evaluation or non-commercial use only.win2pdf.com. This page will not be added after purchasing Win2PDF.This document was created with Win2PDF available at http://www.