PROTOCOLOS DE ENRUTAMIENTO

Los protocolos de enrutamiento para la capa de red son usados para resolver peticiones de servicios de envo de paquetes de datos a travs de diferentes redes de datos. El punto ms importante de este estudio es mostrar los diferentes algoritmos de enrutamiento que resuelven esta cuestin, y a su vez compararlos en forma cualitativa para conocer cules son sus fortalezas y cules son sus puntos dbiles. Tambin se analiza brevemente qu pasa en la capa de red en la Internet. Los protocolos de enrutamiento son el conjunto de reglas utilizadas por un router cuando se comunica con otros router con el fin de compartir informacin de enrutamiento. Dicha informacin se usa para construir y mantener las tablas de enrutamiento. Un protocolo de enrutamiento es la aplicacin de un algoritmo de enrutamiento en el software o hardware. Los protocolos de enrutamiento dinmicos se clasifican en: a) Vector Distancia: Determina la direccin y la distancia hacia cualquier enlace de la red. Su mtrica se basa en lo que se le llama en redes Numero de Saltos, es decir la cantidad de routers por los que tiene que pasar el paquete para llegar a la red destino, la ruta que tenga el menor numero de saltos es la mas optima y la que se publicar. - Visualiza la red desde la perspectiva de los vecinos - Actualizaciones peridicas - Transmite copias completas o parciales de las tablas de enrutamiento - Convergencia lenta - Incrementa las mtricas a travs de las actualizaciones b) Estado de enlace: Tambin llamado Primero la Ruta Libre Mas Corta (OSPF Open Shortest Path First), recrea la topologa exacta de toda la red. Su mtrica se basa el retardo ,ancho de banda , carga y confiabilidad, de los distintos enlaces posibles para llegar a un destino en base a esos conceptos el protocolo prefiere una ruta por sobre otra. Estos protocolos utilizan un tipo de publicaciones llamadas Publicaciones de estado de enlace (LSA),que intercambian entre los routers, mediante estas publicacin cada router crea una base datos de la topologa de la red completa. Buscan una unin comn de la topologa de la red. Cada dispositivo calcula la ruta ms corta a los otros routers. Las actualizaciones se activan por los eventos (cambios en la topologa) de la red.

 Transmite actualizaciones. RIP : Protocolo de enrutamiento de gateway Interior por vector distancia. IGRP: Protocolo de enrutamiento de gateway Interior por vector distancia, del cual es propietario CISCO. EIGRP: Protocolo de enrutamiento de gateway Interior por vector distancia, es una versin mejorada de IGRP. OSPF: Protocolo de enrutamiento de gateway Interior por estado de enlace. BGP: Protocolo de enrutamiento de gateway exterior por vector distancia.

TIPOS DE ENRUTAMIENTO TIPO A: - Interior: Administran rutas que interconectan redes dentro de un nico sistema autnomo. Ejemplo de este tipo de enrutamiento esta en los protocolos RIP, IGRP, EIGRP y OSPF. - Exterior: Administran rutas que conectan diferentes sistemas autnomos. Como ejemplo podemos ver BGP y EGP. TIPO B: Un Sistema Autnomo (SA) es un conjunto de redes, o de routers, que tienen una nica poltica de enrutamiento y que se ejecuta bajo una administracin comn, utilizando habitualmente un nico IGP. Para el mundo exterior, el SA es visto como una nica entidad. Cada SA tiene un nmero identificador de 16 bits, que se le asigna mediante un Registro de Internet (como RIPE, ARIN, o APNIC), o un proveedor de servicios en el caso de los SA privados. As, conseguimos dividir el mundo en distintas administraciones, con la capacidad de tener una gran red dividida en redes ms pequeas y manipulables TIPO C: 1. Enrutamiento Esttico. El principal problema que plantea mantener tablas de enrutamiento estticas, adems de tener que introducir manualmente en los routers toda la informacin que contienen, es que el router no puede adaptarse por s solo a los cambios que puedan producirse en la topologa de la red. Sin embargo, este mtodo de enrutamiento resulta ventajoso en las siguientes situaciones: un circuito poco fiable que deja de funcionar constantemente. Un protocolo de enrutamiento dinmico podra producir demasiada inestabilidad, mientras que las rutas estticas no cambian. Se puede acceder a una red a travs de una conexin de acceso telefnico. Dicha red no puede proporcionar las actualizaciones constantes que requiere un

protocolo de enrutamiento dinmico. Existe una sola conexin con un solo ISP. En lugar de conocer todas las rutas globales, se utiliza una nica ruta esttica. Un cliente no desea intercambiar informacin de enrutamiento dinmico. 2. Enrutamiento Predeterminado. Es una ruta esttica que se refiere a una conexin de salida o Gateway de ltimo recurso. El trfico hacia destinos desconocidos por el router se enva a dicha conexin de salida. Es la forma ms fcil de enrutamiento para un dominio conectado a un nico punto de salida. Esta ruta se indica como la red de destino 0.0.0.0/0.0.0.0. 3. Enrutamiento Dinmico. Los protocolos de enrutamiento mantienen tablas de enrutamiento dinmicas por medio de mensajes de actualizacin del enrutamiento, que contienen informacin acerca de los cambios sufridos en la red, y que indican al software del router que actualice la tabla de enrutamiento en consecuencia. Intentar utilizar el enrutamiento dinmico sobre situaciones que no lo requieren es una prdida de ancho de banda, esfuerzo, y en consecuencia de dinero. Ejemplo de tablas de enrutamiento entre dos Routers, configurados con un protocolo dinmico Protocolo de Enrutamiento Esttico: Es generado por el propio administrador, todas las rutas estticas que se le ingresen son las que el router conocera, por lo tanto sabr enrutar paquetes hacia dichas redes. Protocolos de Enrutamiento Dinmico: Con un protocolo de enrutamiento dinmico, el administrador slo se encarga de configurar el protocolo de enrutamiento mediante comandos IOS,en todos los routers de la red y estos automaticamente intercambiarn sus tablas de enrutamiento con sus routers vecinos, por lo tanto cada router conoce la red gracias a las publicaciones de las otras redes que recibe de otros routers.

METRICA La mtrica es el anlisis, y en lo que se basa el algoritmo del protocolo de enrutamiento dinmico para elegir y preferir una ruta por sobre otra, basndose en eso el protocolo crear la tabla de enrutamiento en el router, publicando slo las mejores rutas. Un protocolo de enrutamiento utiliza mtrica para determinar qu va utilizar para transmitir un paquete a travs de un Intercambio

La mtrica utilizada por protocolos de enrutamiento incluyen: - Numero de saltos: Nmero de routers por los que pasar un paquete. - Pulsos: Retraso en un enlace de datos usando pulsos de reloj de PC. - Coste: Valor arbitrario, basado generalmente en el ancho de banda, el coste econmico u otra medida. - Ancho de banda: Capacidad de datos de un enlace. - Retraso: Cantidad de actividad existente en un recurso de red, como un router o un enlace. - Carga: Cantidad de actividad existente en un recurso de red, como un router o un enlace. - Fiabilidad: Se refiere al valor de errores de bits de cada enlace de red. MTU: Unidad mxima de transmisin. Longitud mxima de trama en octetos que puede ser aceptada por todos los enlaces de la ruta Algoritmos de Enrutamiento La capa de Red proporciona la direccin lgica que permite que dos sistemas dispares que se encuentran en redes lgicas diferentes determinen una posible ruta para comunicarse. En la capa de red es donde residen los algoritmos que implementan los protocolos de enrutamiento. En la mayora de las subredes, los paquetes requerirn varias escalas para completar el viaje. La excepcin seran las redes de difusin, pero an aqu es importante el enrutamiento, ya que el origen y el destino pueden no estar en la misma red. El algoritmo de enrutamiento es la parte del software de la capa de red encargada de decidir la lnea de salida por la que se transmitir un paquete de entrada. Si la subred usa datagramas entonces esta decisin debe hacerse cada vez que llega un paquete de datos de entrada, debido a que la mejor ruta podra haber cambiado desde la ltima vez. Si la subred utiliza circuitos virtuales internamente, las decisiones de enrutamiento se tomarn slo al establecerse el circuito y los paquetes seguirn la ruta previamente establecida. Clasificacin de los Algoritmos de Enrutamiento Algoritmos no adaptables: No basan sus decisiones de enrutamiento en mediciones o estimaciones del trfico ni en la topologa. La decisin de qu ruta tomar de I a J se calcula por adelantado, fuera de lnea y se cargan en los routers al iniciar la red. ste procedimiento se llama enrutamiento estticos. La desventaja de este tipo de algoritmos es que no es posible responder a situaciones cambiantes como por ejemplo saturacin, exceso de trfico o fallo en una lnea. En un conjunto de redes complejas, se necesita cierto grado de cooperacin dinmica entre los dispositivos de encaminamiento. En particular se deben evitar aquellas porciones de red que sufren congestin, entendindose esto como aquella situacin donde hay demasiados paquetes en alguna parte de la subred, y como consecuencia el rendimiento de sta baja. Para poder tomar estas decisiones de encaminamiento dinmicas, los dispositivos involucrados en el ruteo deben intercambiar informacin usando algoritmos de encaminamiento especiales para este propsito. La informacin que se necesita sobre el estado del conjunto de redes tiene que venir expresada en trminos de qu redes son accesibles a travs de qu dispositivos y en trminos de las caractersticas de retardo de varias rutas.

Algoritmos adaptables: En contraste con los algoritmos no adaptables, stos cambian sus decisiones de enrutamiento para reflejar los cambios de topologa y de trfico. Difieren de los algoritmos estticos en el lugar de obtencin de su informacin (ej. localmente, en los routers adyacentes o de todos), el momento del cambio de sus rutas (ej. cada Dt seg., o cuando cambia la carga) y la mtrica usada para la optimalidad (ej. distancia, n de escalas, tiempo estimado del trnsito). Este tipo de algoritmos no pueden ser demasiado complejos ya que son implementados en los routers y deben ejecutarse en tiempo real con recursos de CPU y la memoria con que el router dispone. Algoritmos Estticos Enrutamiento por trayectoria ms corta: Esta es una tcnica de amplio uso en muchas formas, ya que es sencilla y fcil de entender. La idea es armar un grafo de la subred en el que cada nodo representa un enrutador y cada arco del grafo una lnea de comunicacin (enlace). Para seleccionar la ruta entre un par dado de enrutadores, el algoritmo simplemente encuentra en el grafo la trayectoria ms corta entre ellos. El concepto de trayectoria ms corta se debe a que la forma de medir la longitud de la ruta es usando alguna mtrica, entendindose por mtrica al peso relativo que se da a cada uno de los factores que intervienen en el clculo de la distancia en una red, los cuales podran ser el nmero de saltos, la distancia fsica, el retraso de transmisin por un paquete de prueba, el ancho de banda, el trfico promedio, el costo de comunicacin, etc. Se conocen varios algoritmos de clculo de la trayectoria ms corta entre dos nodos de un grafo. Cada nodo se etiqueta (entre parntesis) con su distancia al nodo de origen a travs de la mejor trayectoria conocida. Inicialmente no se conocen trayectorias, por lo que todos los nodos tienen la etiqueta infinito. A medida que avanza el algoritmo y se encuentran trayectorias, pueden cambiar las etiquetas, reflejando mejores trayectorias. Una etiqueta puede ser tentativa o permanente. Inicialmente todas las etiquetas son tentativas. Al descubrirse que una etiqueta representa la trayectoria ms corta posible del origen a ese nodo, se vuelve permanente y no cambia ms. Algoritmos Dinmicos Enrutamiento vector de distancia: Los algoritmos de enrutamiento por vector de distancia operan haciendo que cada enrutador mantenga una tabla (por ejemplo, un vector) que da la mejor distancia conocida a cada destino y la lnea a usar para llegar ah. Estas tablas se actualizan intercambiando informacin con vecinos. Este algoritmo recibe otros nombres como: algoritmo de enrutamiento BellmanFord distribuido y el algoritmo Ford-Fullkerson, en reconocimiento a los investigadores que lo desarrollaron. En el enrutamiento por vector de distancia, cada enrutador mantiene una tabla de enrutamiento indizada por, y conteniendo un registro de, cada enrutador de la subred. Esta entrada comprende dos partes: la lnea preferida de salida hacia ese destino y una estimacin del tiempo o distancia a ese destino. La mtrica usada podra ser la cantidad de escalas, el retardo de tiempo en milisegundos, el nmero total de paquetes encolados por la trayectoria, o algo parecido. Se supone que cada enrutador conoce la distancia a cada uno de sus vecinos. Si la mtrica es de escalas, la distancia simplemente es una escala. Si la mtrica es la longitud de la cola, el enrutador simplemente examina cada cola. Si la mtrica es el

retardo, el enrutador puede medirlo directamente con paquetes especiales de ECO que el receptor simplemente marca con la hora y enva de regreso tan rpido como puede. Supngase que se usa como mtrica el retardo y que el enrutador conoce el retardo a cada uno de sus vecinos. Cada T mseg, cada enrutador enva a todos sus vecinos una lista de los retardos estimados a cada uno de los destinos. Tambin recibe una lista parecida de cada vecino. Imagine que una de estas tablas acaba de llegar del vecino X, siendo Xi la estimacin de X respecto al tiempo que le toma llegar al enrutador i a travs de X en Xi + m mseg va X . Efectuando este clculo para cada vecino, un enrutador puede encontrar la estimacin que parezca ser la mejor y usar esa estimacin y la lnea correspondiente en su nueva tabla de enrutamiento.
ANEXOS:

BIBLIOGRAFIAS: http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/ProtocolosRed.PDF http://fortalezadigital08.wordpress.com/2008/09/23/protocolos-de-enrutamiento-parte-1/ http://www.imaginar.org/ngn/manuales/P_protocolos_enrutamiento.pdf