Enrutamiento por estado de enlace Los protocolos de estado de enlace construyen 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. El algoritmo SPF (primero la ruta libre ms corta) usa la base de datos para construir la tabla de enrutamiento. El enrutamiento por estado de enlace, utiliza paquetes de estado de enlace (LSP), una base de datos topologa, el algoritmo SPF, el rbol SPF resultantes y por ultimo, una tabla de enrutamiento con las rutas y puertos de cada red. Los protocolos de enrutamiento por estado de enlace recopilan la informacin necesaria de todos los routers de la red, cada uno de los routers calcula de forma independiente su mejor ruta hacia un destino. De esta manera se producen muy pocos errores al tener una visin independiente de la red por cada router. Estos protocolos prcticamente no tienen limitaciones de saltos. Cuando se produce un fallo en la red el router que detecta el error utiliza una direccin multicast para enviar una tabla LSA, cada router recibe y la reenva a sus vecinos. La mtrica utilizada se basa en el coste, que surge a partir del algoritmo de Dijkstra y se basa en la velocidad del enlace. Los protocolos de estado de enlace son protocolos de enrutamiento de gateway interior, se utilizan dentro de un mismo AS (sistema autnomo) el que pude dividirse en sectores ms pequeos como divisiones lgicas llamadas reas. El Area 0 es el rea principal del AS. Los protocolos de estado de enlace son ms rpidos y ms escalables que los de vector distancia, algunas razones podran ser: Los protocolos de estado de enlace solo envan actualizaciones cuando hay cambios en la topologa. Las actualizaciones peridicas son menos frecuentes que en los protocolos por vector de 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 ejecutan protocolos de enrutamiento por estado de enlace soportan direccionamiento sin clase. Las redes con protocolos de enrutamiento por estado de enlace soportan resmenes de ruta.

Bucles de enrutamiento El proceso de mantener la informacin de enrutamiento puede generar errores si no existe una convergencia rpida y precisa entre los routers. En los diseos de redes complejas pueden producirse bucles o loops de enrutamiento. Los routers transmiten a sus vecinos actualizaciones constantes, si un router A recibe de B una actualizacin de una red que ha cado, este transmitir dicha informacin a todos sus vecinos incluido al router B quien primeramente le informo de la novedad, a su vez el router B volver a comunicar que la red se a cado al router A formndose un bucle interminable. Solucin a los bucles de enrutamiento Mtrica mxima: El protocolo de enrutamiento permite la repeticin del bucle de enrutamiento hasta que la mtrica exceda del valor mximo permitido. En el caso de RIP el bucle solo estar permitido hasta que la mtrica llegue a 16 saltos. Horizonte dividido (split horizont): Resulta sin sentido volver a enviar informacin acerca de una ruta a la direccin de donde ha venido la actualizacin original. A menos que el Router conozca otra ruta viable al destino no devolver informacin por la interfaz donde la recibi. Envenenamiento de rutas: El router crea una entrada en la tabla donde guarda el estado coherente de la red en tanto que otros routers convergen gradualmente y de forma correcta despus de un cambio en la topologa. La actualizacin inversa es una operacin complementaria del horizonte dividido. El objetivo es asegurarse de que todos los routers del segmento hayan recibido informacin acerca de la ruta envenenada Temporizadores: Los temporizadores hacen que los routers no apliquen ningn cambio que pudiera afectar a las rutas durante un periodo de tiempo determinado. Si llega una actualizacin con una mtrica mejor a la red inaccesible, el router se actualiza y elimina el temporizador. Si no recibe cambios ptimos dar por cada la red al transcurrir el tiempo de espera. Enrutamiento por vector distancia Los algoritmos de enrutamiento basados en vectores, pasan copias peridicas de una tabla de enrutamiento de un router a otro y acumulan vectores de distancia. (Distancia es una medida de longitud, mientras que vector significa una direccin). Las actualizaciones regulares entre routers comunican los cambios en la topologa. Cada protocolo de enrutamiento basado en vectores de distancia utiliza un algoritmo distinto para determinar la ruta ptima. El 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. Mtricas usadas habitualmente por los protocolos de enrutamiento Nmero de saltos: Nmero de routers por los que pasar un paquete. Tic tac (Novell): Retraso en un enlace de datos usando pulsos de reloj de PC IBM (msg) Coste: Valor arbitrario, basado generalmente en el ancho de banda, el coste econmico u otra medida, que puede ser asignado por un administrador de red. Ancho de banda: Capacidad de datos de un enlace. Por ejemplo, un enlace Ethernet de 10Mb ser preferible normalmente a una lnea dedicada de 64Kb. Retraso: Tiempo en mover un paquete de un origen a un destino Carga: Cantidad de actividad existente en un recurso de red, como un router o un enlace. Fiabilidad: Normalmente, 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. Configuracin de OSPF El protocolo OSPF Primero la ruta libre ms corta (Open Shortest Path First) fue creado a finales de los 80. Se diseo para cubrir las necesidades de las grandes redes IP que otros protocolos como RIP no podan soportar, incluyendo VLSM, autenticacin de origen de ruta, convergencia rpida, etiquetado de rutas conocidas mediante protocolos de enrutamiento externo y publicaciones de ruta de multidifusin. OSPF funciona dividiendo una Intranet o un sistema autnomo en unidades jerrquicas de menor tamao. Cada una de estas reas se enlaza a un rea backbone mediante un router fronterizo. Todos los paquetes enviados desde una direccin de una estacin de trabajo de un rea a otra de un rea diferente atraviesan el rea backbone, independientemente de la existencia de una

conexin directa entre las dos reas. Aunque es posible el funcionamiento de una red OSPF nicamente con el rea backbone, OSPF escala bien cuando la red se subdivide en un nmero de reas ms pequeas. OSPF es un protocolo de enrutamiento por estado de enlace que a diferencia de RIP e IGRP que publican sus rutas slo a routers vecinos, los routers OSPF envan Publicaciones del estado de enlace LSA (Link-State Advertisment) a todos los routers pertenecientes a la misma rea jerrquica mediante una multidifusin de IP. La LSA contiene informacin sobre las interfaces conectadas, la mtrica utilizada y otros datos adicionales necesarios para calcular las bases de datos de la ruta y la topologa de red. Los routers OSPF acumulan informacin sobre el estado de enlace y ejecutan el algoritmo SPF (que tambin se conoce con el nombre de su creador, Dijkstra) para calcular la ruta ms corta a cada nodo. Para determinar que interfaces reciben las publicaciones de estado de enlace, los routers ejecutan el protocolo OSPF Hello. Los routers vecinos intercambian mensajes hello para determinar qu otros routers existen en una determinada interfaz y sirven como mensajes de actividad que indican la accesibilidad de dichos routers. Cuando se detecta un router vecino, se intercambia informacin de topologa OSPF. Cuando los routers estn sincronizados, se dice que han formado una adyacencia. Las LSA se envan y reciben slo en adyacencias. La informacin de la LSA se transporta en paquetes mediante la capa de transporte OSPF que define un proceso fiable de publicacin, acuse de recibo y peticin para garantizar que la informacin de la LSA se distribuye adecuadamente a todos los routers de un rea. Existen cuatro tipos de LSA. Los tipos ms comunes son los que publican informacin sobre los enlaces de red conectados de un router y los que publican las redes disponibles fuera de las reas OSPF.

La mtrica de enrutamiento de OSPF es el coste que se calcula en base al ancho de banda de la interfaz y es configurable por parte del usuario. La formula para calcular el coste es 10 a la octava/Ancho de banda Proceso de configuracin de OSPF en una sola rea Habilitar OSPF por medio del comando: Router(config)#router ospf process-id Router(config-router)#network address wildcard-mask area area-id Donde: process-id es el numero que se usa internamente para identificar si existen mltiples procesos OSPF en ejecucin dentro del router. network identifica las redes directamente conectadas, identificadas por medio de su correspondiente mascara de wildcard area para cada red, deber identificar adems a que rea pertenece. El rea principal o de Backbone es el rea 0.

La modificacin del ID de router OSPF en una direccin loopback implica definirla de la siguiente manera: Router(config)#interface loopback number Router(config-if)#ip address ip-address subnet-mask La modificacin de la prioridad de router implica cambiar la prioridad OSPF de una interfaz por medio del siguiente comando: Router(config-if)#ip ospf priority number Router#show ip ospf interface type number Calculo del coste del enlace El coste se calcula usando la formula 108/bandwidth donde el ancho de banda se expresa en bps. El cisco IOS determina automticamente el coste basndose en el ancho de banda de la interfaz. Para modificar el ancho de banda sobre la interfaz utilice el siguiente comando: Router(config)#interface serial 0/0 Router(config-if)#bandwidth 64 Use el siguiente comando de configuracin de interfaz para cambiar el coste del enlace: Router(config-if)#ip ospf cost number Comandos de autenticacin OSPF Router(config-if)#ip ospf authentication-key password Router(config-router)#area area-number authentication Router(config-if)#ip ospf message-digest-key key-id md5 encryption-type key Router(config-router)#area area-id authentication message-digest Para configurar los intervalos de Hello y de Dead en una interfaz utilizar los siguientes comandos: Router(config-if)#ip ospf hello-interval seconds Router(config-if)#ip ospf dead-interval seconds *En principio el router intentara utilizar un ID buscando interfaces virtuales o loopback, si no encuentra configuracin de las mismas lo har con la interfaz fsica con la direccin IP mas alta.

*Los valores de los intervalos de Hello y de Dead deben coincidir en los router adyacentes para que OSPF funcione correctamente. *Ante la posibilidad de Flapping los routers esperan unos instantes antes de recalcular su tabla de enrutamiento. Algunos comandos para el verificacin y control OSPF son:

show ip route Muestra la tabla de enrutamiento show ip protocols Muestra los parmetros del protocolo show ip ospf neighbors Muestra la informacin de los vecinos OSPF debug ip ospf events Muestra adyacencias, DR, inundaciones etc. debug ip ospf packet Muestra la informacin de los paquetes debug ip ospf hello Muestra las actualizaciones hello Topologas OSPF Funcionamiento de OSPF en una topologa Multiacceso con difusin: Dado que el enrutamiento OSPF depende del estado de enlace entre dos routers, los vecinos deben reconocerse entre si para compartir informacin. Este proceso se hace por medio del protocolo Hello. *Un router se ve a si mismo listado en un paquete Hello que recibe de un vecino* Los paquetes se envan cada 10 segundos (forma predeterminada) Utilizando la direccin de multidifusin 224.0.0.5. Para declarar a un vecino cado el router espera cuatro veces el tiempo del intervalo Hello (intervalo Dead).

En redes con difusin se lleva a acabo la eleccin de DR y BDR Los routers de un entorno multiacceso, como un entorno ethernet, deben elegir un Router Designado (DR) y un Router Designado de Reserva (BDR) para que representen a la red. Un DR lleva a cabo tareas de envi y sincronizacin. El BDR solo actuara si el DR falla. Cada router debe establecer una adyacencia con el DR y el BDR. Eleccin de un DR y un BDR una topologa Multiacceso con difusin El router con el valor de prioridad ms alta es el Router Designado DR. El router con el segundo valor es el router designado de reserva BDR. El valor predeterminado de la prioridad OSPF de la interfaz es 1. Un router con prioridad 0 no es elegible. En caso de empate se usa el ID de router. ID DE ROUTER: Este nmero de 32 bits identifica nicamente al router dentro de un sistema autnomo. La direccin IP ms alta de una interfaz activa se elige por defecto. Funcionamiento de OSPF en una topologa NBMA: Las redes NBMA son aquellas que soportan ms de dos routers pero que no tienen capacidad de difusin. Frame Relay, ATM, X.25 son algunos ejemplos de redes NBMA. La seleccin del DR se convierte en un tema importante ya que el DR y el BDR deben tener conectividad fsica total con todos los routers de la red. OSPF en redes NBMA: Debe existir conectividad entre todos los routers Funcionamiento de OSPF en una topologa punto a punto: En redes punto a punto el router detecta dinmicamente a sus vecinos enviando paquetes Hello con la direccin de multidifucion 224.0.0.5. No se lleva a cabo eleccin y no existe concepto de DR o BDR. Los intervalos Hello y Dead son de 10 y 40 segundos respectivamente. OSPF en redes Punto a Punto no hay eleccin de DR ni BDR Como mantener informacin sobre enrutamiento OSPF Paso 1-Un router advierte un cambio de estado de un enlace y hace una multidifusin de un paquete LSU (actualizacin de estado de enlace) con la IP 224.0.0.6 Paso 2-El DR acusa recepcin e inunda la red con la LSU utilizando la direccin de multidifusin 224.0.0.5. Pas 3-Si se conecta un router con otra red reenviara la LSU al DR de dicha red. Paso 4-Cuando un router recibe la LSU que incluye la LSA (publicacin de estado de enlace) diferente, cambiara su base de datos.