CAPITULO 10 Protocolo de enrutamiento por estado del enlace Se conocen como protocolos de la ruta ms corta Se construyen bajo el algoritmo

tmo SPF(primero la ruta ms corta) de Dijkstra Protocolos por estado enlace IP OSPF(primero la ruta libre ms corta IS-IS(Sistema intermedio a Sistema intermedio

Introduccin al algoritmo SPF Acumula costes a lo largo de cada ruta, desde el origen hacia el destino La ruta ms corta no es necesariamente la ruta con el menor numero de saltos

Proceso de enrutamiento por estado del enlace 1. Cada router aprende sobre sus propios enlaces, sus propias redes conectadas Enlaces Un enlace es una interfaz de un router Estados de los enlaces incluye: La direccin IP y la mscara de subred de la interfaz El tipo de red, como Ethernet o enlace punto a punto serie El coste de ese enlace Cualesquiera routers vecinos en ese enlace 2. Cada router es responsable de encontrar sus vecinos en las redes directamente conectadas, intercambian paquetes HELLO 3. Cada router construye un paquete un paquete de estado del enlace(LSP) q contiene el estado de c/enlace conectado directamente, registra toda

la informacin pertinente sobre c/vecino: ID VECINO, TIPO ENLACE y ANCHO DE BANDA Una vez q el router ha formado adyacencias, puede construir los LSPs El router solo enva LSPs por las interfaces por las q ha establecido adyacencias con otros routers Una versin simplificada de los LSP de R1 es: 1. R1 Ethernet network 10.1.0.0/16 Cost 2 2. R1 > R2 Serial pointtopoint network 10.2.0.0/16 Cost 20 3. R1 > R3 Serial pointtopoint network 10.3.0.0/16 Cost 5 4. R1 > R4 Serial pointtopoint network 10.4.0.0/16 Cost 20 4. Cada router inunda con el LSP a todos los vecino, q despus almacenan todos los LSPs recibidos en una base de datos Si un router recibe un LSP de un router vecino, enva ese LSP inmediatamente por todas las dems interfaces, excepto por la q se recibi el LSP Los protocolo por estado enlace calculan el algoritmo SPF una vez completada la inundacin, convergen mas rpido No es necesario q los LSPs se enven peridicamente. Solo es preciso enviarlos cuando: El arranque inicial Cuando hay un cambio en la 2opologa LSP incluye tambin: Numeros secuencia Informacin envejecimiento Lo anterior le recibe al router en el proceso deinundacion, para saber si una informacin es nueva o no 5. Cada router utiliza la base de datos para construir un mapa completo de la topologa y calcular la mejor ruta a cada red de destino. Todos los routers tendrn un mapa o rbol comn de la topologa pero c/router determina independiente la mejor ruta a cada red dentro de esa topologa Despues de se hayan propagado LSPs, c/router tendr entonces un LSP de cada router Esos LSP se almacenan en la base de datos de estado del enlace, entonces c/router puede utilizar SPF para construir los arboles SPF rbol SPF Construccin del rbol SPF El algoritmo empieza procesando la sig informacin LSP de R2: Conectado a R1 por la red 10.2.0.0/16, coste 20 Conectado a R5 por la red 10.9.0.0/16, coste 10 Tiene una red 10.5.0.0/16,coste 2 R1 ignora el primero xq est conectado a R2 por la 10.2.0.0/16 R1 puede utilizar el segundo y crear un enlace desd R2 a otro router, R5 R1 aprendi q R2 tiene una red 10.5.0.0 con un coste 2 y sin vecinos El algoritmo SPF procesa ahora el sig modo LSPs procedentes de R3 Conectado a R1 por la red 10.3.0.0/16, coste 5

 Conectado a R4 por la red 10.7.0.0/16 Tiene una red 10.6.0.0, coste 2 R1 ignora le primero xq est conectado a R3 por esa red R1 utiliza el segundo y crear un enlace desd R3 hasta R4 y coste d 10 R1 aprendi q R3 tiene un red 10.6.0.0 con un coste 2 y sin vecinos El algoritmo procesa ahora el LSP de R4 Conectado a R1 por la red 10.4.0.0/16, cost 20 Conectado a R3 por la red 10.7.0.0/16, cost 10 Conectado a R5 por la red 10.10.0.0/16, cost 10 Tiene una red 10.8.0.0/16, coste 2 R1 puede ignorar el primero, xq est conectado a R4 por esa red R1 ignora el segundo xq ya aprendi esa red R1 utiliza el tercero para crear enlace R4 a R5 con la red 10.10.0.0 y coste 10 Utiliza el cuarto para aprender sobre esa red 10.8.0.0 con un cost 2 y sin vecinos El algoritmo procesa LSP de R5 Conectado a R2 por la red 10.9.0.0/16, coste 10 Conectado a R4 por la red 10.10.0.0/16 coste 10 Tiene un red 10.11.0.0/16, coste 2 R1ignora los dos primeros por ya aprendio d esos enlaces R1 procesa el tercero y aprende q R5 tiene una red 10.11.0.0/16

Determinacin de la ruta ms corta Ya R1 tiene construido el rbol SPF completo Los enlaces 10.4.0.0 y 10.9.0.0 no se utilizan para alcanzar otras redes porque existen rutas de menor coste, sin embargo esta redes siguen existiendo como parte del rbol SPF y se utilizan para alcanzar dispositivos de esas redes

Generacin de una tabla de enrutamiento a partir del rbol SPF Las rutas anteriores se agregan junto con las redes directament conectadas Implementacin de los protocolo de enrutamiento por estado del enlace Ventajas de un protocolo de enrutamiento por estado de enlace Construccin de un mapa topolgico

 Con el rbol SPF, cada router puede determinar independientemente la ruta ms corta a cada red Convergencia rpida Por la inundacin rpida de los LSP Ausencia temporizador Hold-down, no lo utilizan xq cualquier cambio de la topologa se inunda inmediatamente con el dominio de enrutamiento entero utilizando LSP Actualizaciones dirigidas por eventos Despus de la inundacin inicial, solo envan LSP cuando hay un cambio OSPF inundan su propios estados del enlace c/ 30 segundos, esto se conoce como actualizacin paranoica Diseo jerrquico Utilizan el concepto de reas Varias reas crean un diseo jerrquico en las redes lo q permita un mejor resumen de ruta y el aislamiento de los problemas de enrutamiento de enrutamiento dentro de un rea Resumen ventajas c/ router construye su propio mapa topologico de la red para determinar la ruta ms corta la inundacin inmediata de LSPs consigue una convergencia ms rpida Los LSP se envan solo cuando se introduce una cambio en la topologa El diseo jerrquico se utiliza cuando se implementa varias reas Requisitos de un protocolo de enrutamiento por estado enlace El uso y configuracin de varias reas pueden reducir el tamao de la base de datos de estado del enlace La existencia reas tambin puede limitar la cant de informacin de estado del enlace q se inunda en un dominio de enrutamiento y enva los LSPs nicamente a aquellos routers q los necesitan

Si se cae un red del rea 51, el LSP con la informacin solo se inunda a los dems routers de esa rea Solo los routers perteneciente s a esa red tiene q actualizar su base de datos, ejecutar SPF, crear un rbol nuevo y actualizar sus tablas enrutamiento Los routers de otras reas aprendern q esta red esta cada pero esto se hace con un paquete de estado enlace q es esencialmente una tcnica de vector distancia q les evita tener q volver a ejecutar su algoritmo SPF.

Requisitos de memoria Requieren ms memoria, mas procesamiento CPU y a veces ms ancho de banda, esto debido a su base de datos y a la creacin del rbol SPF Requisitos de procesamiento Algoritmo SPF requiere ms tiempo CPU q los algoritmos por vector de distancia, xq construye un mapa completo de la topologa Comparacin de los protocolos de enrutamiento por estado del enlace OSPF: actualmente se utilizan 2 versiones OSPFv2: OSPF para redes IPv4 OSPFv3: para redes IPv6 IS-IS: diseado por la ISO, principalmente utilizado por los ISPs y las portadoras, tambin sirven ahora ms empresarialmente OSPF y IS-IS: tienen muchas similitudes, pero tambin muchas diferencias

Captulo 11: OSPF Introduccin a OSPF Historia OSPF En 1987, por un grupo trabajo de ingeniera Internet Haba 2 especificacion escritas: una para ejecutarse en los routers y la otra para ejecutarse en las estaciones d trabajo UNIX (luego GATED) OSPFv1 era un protocolo enrutamiento experimental q nunca se implanto En 1991 se creo OSPFv2 EL IEFT eligio OSPF como su IGP(protocolo Gateway interior) recomendado 1998 se actualizo para ser lo q es hoy Encapsulacion de mensajes OSPF La porcin de datos d un men OSPF se encapsula en un paquete En la cabecera IP, el campo de protocolo se establece a 89 para indicar q se trata de OSPF y la direccin de destino se estableces normalmente a una de dos direcciones multicast:224.0.0.5 o 224.0.0.6 Si el paquete se encapsula en una trama Ethernet, la direccin MAC destino tambin es una multicast Tipos paquetes OSPF HELLO: para establecer y mantener la adyacencia con otros routers OSPF DBD(paquete de base de datos):contiene una lista abreviada de la base de datos de estado de los enlaces del router emisor q los routers receptores utilizan para hacer una comprobacin contra la base de datos de estado del enlace local LSR: los routers receptores pueden solicitar entonces ms info sobre cualquier entrada de la DBD mediante la emisin de una solicitud de estado del enlace LSU: los paquetes de actualizacin de estado del enlace se utilizan para responder a las LSRs y para anunciar info nueva. Las LSUs contienen 7 tipos diferentes de notificaciones de estado del enlace (LSA) LSAck: cuando se recibe una LSU, el router enva un acuse de estado del enlace para confirmar la recepcin de la LSU Protocolo HELLO Usos: Descubrir vecinos OSPF y establecer adyacencias de vecindad Publicar parmetros en los q 2 routers deben acordar convertirse en vecinos Elegir el router designado y el router designado de respaldo en las redes multiacceso como Ethernet y Frame Relay Campos importantes Tipo Id router Id rea

Mascara red Intervarlo Hello Priorida router Router designado (DR) Router designado respaldo(BDR) Lista de vecinos

Establecimiento de vecinos Antes de un router pueda inundar otros vecinos con sus estados de enlace, debe determinar si hay cualquier otro vecino OSPF en cualesquiera de sus enlaces Los paquetes HELLO se envan cada 10 segundos La informacin de Hello OSPF incluye el Id router Intervalos Hello y de caducidad OSPF Antes de q 2 routers puedan formar una adyacencia deben acordar en 3 valores: Intervalo HELLO: indica la frecuencia con la q un router OSPF transmite sus paquetes Hello, se envan por defecto cada 10 segundos (segmentos multiacceso y punto a punto) y cada 30 segundos en segmentos multiacceso sin broadcast(NBMA) Casi siempre se enva como multicast, direccin 224.0.0.5 Intervalo muerte o de caducidad: es el periodo (en segundos) q el router espera a recibir un paquete Hello antes de declarar al vecino como Caido Multiacceso y punto a punto:40 segundos NBMA: 120 segundos Tipo red Eleccion de un DR y un BDR Para reducir la cantidad de trafico OSPF en la redes multiacceso, OSPF elige un router designado(DR) y un router designado de respaldo(BDR) DR: responsable de actualizar todos los dems routers OSPF(denominados DROthers) cuando se produce un cambio en la red multiacceso BDR:monitoriza el DR y asume el papel de DR si este falla Las LSUs(actualizaciones de estado del enlace) OSPF Son los paquetes q se utilizan para las actualizaciones de enrutamiento OSPF Puede contener 11 tipos d LSAs diferentes

 La diferencia entre actualizacin de estado del enlace y notificacin del estado del enlace puede ser confusa Una LSU contiene una o mas LSA El algoritmo OSPF Distancia administrativa Fiabilidad del origen de la ruta OSPF tiene 110 Preferible sobre IS-IS y RIP Autentificacion Para encriptar y autenticar su informacion de enrutamiento Garantiza q los routers solo aceptaran informacin de enrutamiento de otros routers q se hayan configurado con la misma contrasea o informacin de autentificacin La autentificacin no encript la tabla de enrutamiento Configuracion bsica de OSPF Topologia de laboratorio Esquema direccionamiento es discontinuo OSPF enrutamiento sin clase Hay tres enlaces serie de varios anchos de banda y q cada router tiene varias rutas a cada red remota

 La configuracin no incluye el comando interface bandwiddth: significa q el valor del ancho de banda en las interfaces serie se estableces al valor predeterminado 1544Kbps Comando router OSPF R1(config)#router ospf 1 R1(configrouter)# El Id-proceso es significativo no tiene xq coincidir con otros routers OSPF para establecer adyacencias con esos vecinos Comando Network Funciones: Cualquier interfaz de un router q coincida con la direccin de red en el comando network quedara habilitada para enviar y recibir paquetes OSPF Esta red se incluir en las actualizaciones de enrutamiento OSPF Se ocupa una wildcard El parmetro id-area se refiera al rea OSPF: es un grupo de routers q comparten informacin de estado del enlace Todos lo routers OSPF de la misma rea deben tener la misma informacin de estado del enlace en sus bases de datos de estado del enlace Esta tarea la hacen los routers q inundan con sus estados de enlace individuales todos los dems routers del rea Routers OSPD dentro de una nica rea se conoce como OSPF de rea nica Se configura con varias reas para tener unas bases de datos mas pequeas y la capacidad d aislar los problemas de una red inestable dentro de una red Es recomendable utilizar un ID de rea de 0 con OSPF de rea nica Con varias redes el rea 0 se convierte en el rea backbone ID de router OSPF Determinacion del ID de router

 Se utilizar para identificar cada router del dominio de enrutamiento OSPF ID router no es mas q una direccin IP Routers Cisco derivan el ID router basndose en: se utiliza la direccin IP configurada con el comando router-id de OSPF si no se configura el Id derouter, el router elige la direccin IP mas alta de cualquiera de sus interfaces de Loopback si no se ha configurado ninguna interfaz de loopback, el router elige la direccin IP activa mas alta de cualquiera de sus interfaces fsica.