PROTOCOLO DE ENRUTAMIENTO DINAMICO

Los protocolos de enrutamiento dinmico son usados por los enrutadores para descubrir automticamente nuevas rutas permitiendo a los administradores dejar que la red se regule de una forma automtica, pero al precio de un mayor consumo de ancho de banda y potencia del procesador en tareas de adquisicin y mantenimiento de informacin de enrutamiento. Antes de meternos de lleno en la explicacin debemos aclarar brevemente una serie de conceptos que nos pueden ser tiles. Convergencia: Es el objetivo principal de todos los protocolos de enrutamiento. Cuando un conjunto de enrutadores converge significa que todos sus elementos se han puesto de acuerdo y reflejan la situacin real del entorno de red donde se encuentran. La velocidad con la que los protocolos convergen despus de un cambio es una buena medida de la eficacia del protocolo de enrutamiento. Distancia administrativa y mtrica: Es una medida de la confianza otorgada a cada fuente de informacin de enrutamiento Cada protocolo de enrutamiento lleva asociado una distancia administrativa. Los valores ms bajos significan una mayor fiabilidad. Un enrutador puede ejecutar varios protocolos de enrutamiento a la vez, obteniendo informacin de una red por varias fuentes. En estos casos usar la ruta que provenga de la fuente con menor distancia administrativa de los protocolos de enrutamiento. Sistema autonomo (SA): Es un conjunto de enrutadores, generalmente administrados por una entidad comn, que intercambian informacin de enrutamiento mediante un protocolo de enrutamiento comn. Los sistemas autnomos poseen un identificador numrico de 16 bits. Se puede realizar una primera clasificacin de los protocolos de enrutamiento en funcin de si actan dentro de un sistema autnomo(IGP) o exteriores que conectan sistemas autnomos (EGP).

Los protolocolos internos (IGP, Interior Gateway Protocol (Protocolo de la Puerta de Enlace Interna) permiten el intercambio de informacin dentro de un sistema autnomo. Ejemplos de protocolos internos son RIP (Routing Information Protocol (Protocolo de Informacin de Enrutamiento), RIPv2 (RIP version 2), IGRP (IterGateway Routing Protocol (Protocolo de enrutamiento de gateway interior), EIGRP (Enhanced IGRP(Protocolo de enrutamiento de gateway interior mejorado) y OSPF (Open Shortest Path First). Los protocolos externos (EGP, Exterior Gateway Protocol) interconectan sistemas autnomos. Un ejemplo de protocolo de enrutamiento de este tipo es el BGP (Border Gateway Protocol, Protocolo de Pasarela de frontera).

Tambin pueden clasificarse los protocolos de enrutamiento dinmico en funcin del algoritmo utilizado para llevar a cavo el enrutamiento. Existen tres grandes categorias:

- Protocolos de vector distancia. Buscan el camino ms corto determinando la direccin y la distancia a cualquier enlace. Estos algoritmos de enrutamiento basados en vectores, pasan copias peridicas de una tabla de enrutamiento de un router a otro y acumulan vectores distancia. Las actualizaciones regulares entre routers comunican los cambios en la topologa.. Este algoritmo genera un nmero, denominado mtrica de ruta, para cada ruta existente a travs de la red. Normalmente cuanto menor es este valor, mejor es la ruta. Las mtricas pueden calcularse basndose en una sola o en mltiples caractersticas de la ruta. Las mtricas usadas habitualmente por los routers son: - 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. RIP,RIPv2,IGRP, son protocolos caractersticos de vector distancia. - Protocolos de estado de enlace. Los protocolos de estado de enlace crean tablas de enrutamiento basndose en una base de datos de la topologa. Esta base de datos se elabora a partir de paquetes de estado de enlace que se pasan entre todos los routers para describir el estado de una red. Utiliza paquetes de estado de enlace (LSP), una base de datos topolgica, el algoritpo SPF, el rbol SPF resultante y por ltimo, una tabla de enrutamiento con las rutas y puertos de cada red. Sus principales caractersticas son las siguientes: 1. 2. 3. Solo envan actualizaciones cuando hay cambios de topologa por lo que las actualizaciones son menos frecuentes que en los protocolos por vector distancia. Las redes que ejecutan protocolos de enrutamiento por estado de enlace pueden ser segmentadas en distintas reas jerrquicamente organizadas, limitando as el alcance de los cambios de rutas. Las redes que se ejecutan protocolos de enrutamiento por estado de enlace soportan direccionamiento sin clase.

El protocolo caracterstico es es OSPF. - Protocolos hbridos. Son algoritmos que toman las caractersticas ms sobresalientes del vector de distancia y la del estado de enlace. Estos protocolos utilizan la mtrica de los protocolos vector distancia como mtrica, sin embargo utilizan en las actualizaciones de los cambios de topologa bases de datos de topologa, al igual que los protocolos de estado del enlace. ejemplos caractersticos de protocolos hbridos son BGP y EIGRP.

Terminaremos esta breve introduccin con dos tablas: una comparativa entre vector distancia y estado de enlace y otra tabla con los protocolos que iremos explicando en sucesivos posts.

Vector Distancia Vista de la topologa de la red desde la perspectiva del vecino Aade vectores de distancias de router a router Frecuentes actualizaciones peridicas, convergencia lenta Pasa copias de la tabla de enrutamiento a los routes vecinos

Estado de enlace Consigue una vista comn de toda la topologa de la red Calcula la ruta ms corta hasta otros routers Actualizaciones activadas por eventos, convergencia rpida Pasa las actualizaciones de enrutamiento de estado del enlace a los otros routers

(*) Comparativa entre vector distancia y estado de enlace. CARCT. Tipo Tiempo de converg. Soporta VLSM Consumo de A. B. Consumo de recursos Mejor escalamiento De libre uso o propietario RIP Vector-Dist. Lento No Alto Bajo No Libre Uso OSPF Estadoenlace Rpido Si Bajo Alto Si Libre Uso IGRP Vector-Dist Lento No Alto Bajo Si Propietario EIGRP Vector-Dist. Rpido Si Bajo Bajo Si Propietario

(*) Comparativa entre protocolos.

PROTOCOLO DE ENRUTAMIENTO DINAMICO