Protocolo OSPF Versin 2 autor Jos Antonio Cobano Surez Asignatura: Conceptos Avanzados de Redes UNIVERSIDAD COMPLUTENSE DE MADRID

Departamento de Arquitectura de Computadores y Automtica Madrid-ESPAA Doctorado 2002/2003 1

Esquema - Introduccin - Protocolos de encaminamiento interior - Caractersticas de OSPF - F uncionamiento del OSPF - Conclusiones 2

Introduccin (1) - El protocolo OSPF (Open Shortest Path First abrir primero la trayectoria ms cor ta) est definido en el RFC 1583. - Es un protocolo de encaminamiento interior en redes TCP/IP. - Requisitos a cumplir cuando se dise: ser abierto, no fuera propied ad de una compaa. que permitiera reconocer varias mtricas ser dinmico ser capaz de ealizar encaminamiento dependiendo del tipo de servicio. 3

Introduccin (2) que pudiera equilibrar las cargas. que reconociera sistemas jerrquicos. que imple mentara un mnimo de seguridad. - El protocolo OSPF reconoce tres tipos de conexio nes y redes: 1. Lneas punto a punto entre dos dispositivos. 2. Redes multiacceso con difusin (la mayora de redes LAN). 3. Redes multiacceso sin difusin (la mayora de redes WAN). - La funcin del OSPF es encontrar la trayectoria ms corta de un dispo sitivo de encaminamiento a todos los dems. 4

Protocolos de encaminamiento interior (1) - Los IGPs (Interior routing protocols) se utilizan para intercambiar informacin de encaminamiento entre routers con un solo sistema AS (autonomous system). - Los IG Ps ms usados son: El protocolo Hello RIP (Routing Information Protocol) El protoc olo OSPF (Open Shortest Path First) - Algoritmos de encaminamiento usados en IGP s: Vector-distancia Estado del enlace, primero el camino ms corto 5

Protocolos de encaminamiento interior (2) Vector-distancia - Clase de algoritmos que usan las pasarelas para actualizar su informacin de enc aminamiento. - La lista de rutas se guarda en una tabla de encaminamiento en la que cada entrada identifica una red o host de destino y a la distancia (mtrica) a e lla, que se mide en saltos. - Peridicamente, cada router enva una copia de su tabl a de encaminamiento a cualquier otro router que pueda alcanzar directamente y as se actualizan. - La tarea ms difcil en uno de estos algoritmos es prevenir la ines tabilidad. 6

Protocolos de encaminamiento interior (3) Estado del enlace - Es una alternativa primaria a los esquemas vector-distancia. - Caractersticas p rincipales: un conjunto de redes fsicas se divide en un nmero de reas. todos los ro uters dentro de un rea tiene idnticas bases de datos. la base de datos de cada rou ter describe la topologa completa del dominio de encaminamiento (qu router se cone ctan a qu redes). - Cada router enva peridicamente una descripcin de su conexin (el e stado de su enlace) a sus vecinos (aquellos conectados a la misma red). 7

Protocolos de encaminamiento interior (4) Estado del enlace - Cada router del dominio mantiene una copia idntica y sincronizada de una base d e datos compuesta de la informacin del estado de enlace. - Este tipo de protocolo s, a diferencia con los protocolos vectordistancia, envan actualizaciones cuando hay noticias. - Lo importante es la informacin intercambiada en el estado de enla ce no los contenidos de la tabla de encaminamiento. - Los usuarios consiguen res puesta a los eventos de red ms rpido, convergencia ms veloz, y acceso a servicios d e red ms avanzados. 8

Caractersticas (1) - OSPF es un protocolo de encaminamiento interior, pero est diseado para operar co n un protocolo exterior adecuado, tal como BGP (Border Gateway Protocol). - OSPF es complejo en comparacin con RIP. - Mucha de su complejidad tiene un slo propsito : asegurar que las bases de datos topolgicas son las mismas para todos los router s dentro de un rea. - Si los routers tuvieran bases de datos independientes, podra n tomar decisiones mutuamente conflictivas. 9

Caractersticas (2) - OSPF se comunica por medio de IP (su nmero de protocolo es el 89). - Es un prot ocolo de estado de enlace, primero el camino ms corto. - La especificacin de OSPF hace uso de mquinas de estado para definir el comportamiento de los routers que s iguen el protocolo. - Hay un mquina por componente y el estado de uno es independ iente del resto. 10

Caractersticas (3) - Slo con los estado posibles bastan para describir todas las posibles condicione s relevantes al protocolo, por lo que una mquina de estados est siempre en uno, y slo uno, de sus posibles estados. - Los cambios de estado se producen como result ado de eventos. - Hay un conjunto finito de eventos para cada tipo de mquina que es suficiente para representar todas las posibles ocurrencias del protocolo. - E l comportamiento de una mquina en respuesta a un evento viene dado por todas las posibles combinaciones de estado y evento. 11

Funcionamiento (1) - La secuencia bsica de operaciones realizadas son: 1.- Descubrir vecinos OSPF 2. - Elegir el DR 3.- Formar adyacencias 4.- Sincronizar bases de datos 5.- Calcula r la tabla de encaminamiento 6.- Anunciar los estados de enlaces 12

Funcionamiento (2) - Los routers efectuarn todos estos pasos durante su activacin, y los repetirn en res puesta a eventos de red. - Cada router debe ejecutar estos pasos para cada red a l a que est conectado, excepto calcular la tabla de encaminamiento. - Cada router gen era y mantiene una sola tabla de encaminamiento para todas las redes. - A contin uacin se describen cada uno de los seis pasos de funcionamiento del OSPF. 13

Funcionamiento (3) 1.- Descubrimiento vecinos OSPF - Cuando los routers OSPF se activan, inician y ma ntienen relaciones con sus vecinos usando el protocolo Hello. - El protocolo ade ms asegura que la comunicacin entre vecinos sea bidireccional. - Los paquetes Hell o se envan peridicamente al exterior por todas las interfaces de los routers. - La c omunicacin bidireccional se indica si el propio router aparece en el paquete Hello del vecino. 14

Funcionamiento (4) Cabecera OSPF 15

Funcionamiento (5) Paquete Hello de OSPF 16

Funcionamiento (6) 2.- Determinando el DR - Se usa el protocolo Hello. El router examina la lista de sus vecinos, desecha cualquiera que no tenga comunicacin bidireccional o que teng a un RP de ver, y graba el DR, el BDR y la RP que ha declarado cada uno de ellos . El router se aade l mismo a la lista, usando el valor RP configurado para la inter faz cero (desconocido) para el DR y el BDR, en el caso de que este proceso est en proceso de activacin. - Se determina el BDR y el DR. 17

Funcionamiento (7) - La intencin del mecanismo es la siguiente: que cuando un router se active, no deb era usurpar la posicin del BDR actual aunque tenga un RP superior. que la promocin de un BDR a DR debera ser ordenada y requerir que el BDR acepte sus responsabilid ades. - El algoritmo no siempre da lugar a que el router de mayor prioridad sea el DR, ni tampoco que el segundo de mayor prioridad sea el DR. 18

Funcionamiento (8) - Responsabilidades del DR: El DR genera para la red los anuncios de los estados de los enlaces, que inundan el rea y describen esta red a todos los routers de tod as las redes del rea. El DR se hace adyacente a otros routers de la red. - Responsa bilidad del BDR: El BDR se hace adyacente a todos los dems routers de la red. Esto asegura que cuando ocupe el puesto del DR lo pueda hacer rpidamente. 19

Funcionamiento (9) 3.- Formando adyacencias - La siguiente decisin es si se debera formar una adyacen ci con uno de sus vecinos: En redes multiacceso, todos los routers se hacen adyace ntes al DR y la BDR. En enlaces punto a punto (virtuales), cada router forma siemp re una adyacencia con el router del otro extremo. - Si se toma la decisin de no for mar una adyacencia, el estado de la comunicacin con el vecino permanece en el est ado 2-way. 20

Funcionamiento (10) - Las adyacencias se establen usando paquetes DD (Database Description). - Se empl ea un procedimiento de sondeo-respuesta para describir la base de datos. - El rou ter con mayor ID se convertir en maestro, el otro en esclavo. Los paquetes DD envi ados por el maestro (sondeos) sern reconocidos por los DDs del esclavo (respuesta s). El paquete contiene nmeros de secuencia para asegurar la correspondencia entr e sondeos y respuestas. Este proceso se denomina DEP (Database Exchange Process) . 21

Funcionamiento (11) Paquete DD de OSPF 22

Funcionamiento (12) Cabecera del anuncio del estado del enlace de OSPF 23

Funcionamiento (13) 4.- Sincronizacin de las bases de datos - Despus de terminar el DEP (Database Excha nge Process), cada router tiene una lista de aquellos anuncios para los que el veci no tiene ms instancias acutalizadas, que se solicitan por medio de paquetes LSR (L ink State Request). La respuesta a un LSR es un LSU (Link State Update) que contien e algunos o todos los anuncios solicitados. - Si no se repite respuesta, se repi te la solicitud. - Los anuncios vienen en los siguientes cinco formatos. 24

Funcionamiento (14) Tipo 1: RLA (Router Links Advertisement) de OSPF 25

Funcionamiento (15) Tipo 2: NLA (Network Links Advertisement) de OSPF 26

Funcionamiento (16) Tipo 3 y 4: SLA (Summary Links Advertisement) de OSPF 27

Funcionamiento (17) Tipo 5: ELA (External Links Advertisement) de OSPF 28

Funcionamiento (18) - Cuando se han respondido los paquetes LSR, las bases de datos se sincronizan y los routers se describen como totalmente adyacentes. - La adyacencia se aade a los anuncio de los dos routers correspondientes. 29

Funcionamiento (19) 5.- Calculando la tabla de encaminamiento - Usando como entrada las bases de dat os de estados de enlaces de las reas con las que est conectado, el router ejecuta el algoritmo SPF para contruir su tabla de encaminamiento. El clculo consiste en lo s siguientes pasos: 1. Las rutas intra-rea se calculan construyendo el rbol mnimo p ara cada rea conectada usando el mismo router como raz del rbol. El router calcula ade si el rea puede actuar como rea de trnsito para enlaces virtuales. 30

Funcionamiento (20) 2. Las rutas inter-rea se calculan examinando los SLA. Para los ABR (que forman p arte de la troncal) slo se utilizan los anuncios correspondientes a la troncal. 3 . Si el router est conectado a una o ms reas de trnsito, el router sustituye las ruta ue haya calculado por rutas que pasen por reas de trnsito si estas son mejores. 4. Las rutas externas se calculan examinado los anuncios externos del AS. Las loca lizaciones de los ASBR ya se conocen debido a que se determinan como cualquier o tra ruta intra-rea o inter-rea. 31

Funcionamiento (21) 6.- Anunciando los estados de los enlaces - Un router anuncia peridicamente el esta do de su enlace, por lo que la ausencia de un anuncio reciente indica a los veci nos del router que no est activo. Todos los routers que hayan establecido comunicacin bidireccional con un vecino ejecutan un contador de inactividad para detectar es e suceso. - La comunicacin se debe establecer desde cero, incluyendo la resincron izacin de las bases de datos. - Un router tambin relanza sus anuncios cuando su esta do cambia. 32

Funcionamiento (22) - Un router puede lanzar diversos anuncios para cada rea. Estos se propagan a tra vs del rea por el procedimiento de inundacin. Cada router emite un RLA. Si el router e adems el DR para una o ms de las redes del rea, originar NLAs para estas. Los ABR g eneran una SLA para cada destino inter-rea conocido. Los ASBR originan un ASL par a cada destino externo conocido. Los destinos se anuncian uno cada vez de tal fo rma que el cambio de una sola ruta puede inundar la red sin tener que enviar el resto de las rutas. Durante el proceso de inundacin, un solo LSU puede llevar muc hos anuncios. 33

Conclusiones (1) OSPF es un protocolo de encaminamiento complejo. Los beneficios de esta compleji dad (sobre RIP) son los siguientes: - Debido a las bases de datos de estados de enlaces sincronizadas, los router OSPF convergern mucho ms rpido que los routers RIP t as cambios de topologa. Este efecto se hace ms pronunciado al aumentar el tamao del AS. - Incluye encaminamiento TOS (Type of Service) diseado para calcular rutas sep aradas para cada tipo de servicio. Para cada destino, pueden existir mltiples rut as, cada una para uno o ms TOSs. 34

Conclusiones (2) - Utiliza mtricas ponderadas para distintas velocidades el enlace. Por ejemplo, u n enlace T1 a 544 Mbps podra tener una mtrica de 1 y un SLP a 9600 bps una de 10. - Proporciona balanceamiento de la carga ya que una pasarela OSPF puede emplear varios caminos de igual coste mnimo. - A cada ruta se le asocia una mscara de subr ed, permitiendo subnetting de longitud variable y supernetting. - Todos los inte rcambios entre routers se pueden autentificar mediante el uso de passwords. 35

Conclusiones (3) - OSPF soporta rutas especficas de hosts, redes y subredes. - OSPF permite que la s redes y los hosts contiguos se agrupen juntos en reas dentro de un AS, simplifi cando la topologa y reduciendo la cantidad de informacin de encaminamiento que se debe intercambiar. La topologa de un rea es desconocida para el resto de las reas. - Minimiza los broadcast permitiendo una topologa de grafo ms compleja en la que l as redes multiacceso tienen un DR que es responsable de describir esa red a las dems redes del rea. 36

Conclusiones (4) - Permitiendo el intercambio de informacin de encaminamiento externa, es decir, i nformacin de encaminamiento obtenida de otro AS. - Permite configurar el encamina miento dentro del AS segn una topologa virtual ms que slo las conexiones fsicas. Las r eas se pueden unir usando enlaces virtuales que crucen otras reas sin requerir en camiento complicado. - Permite el uso de enlaces punto a punto sin direcciones I P, lo que puede ahorrar recursos escaso en el espacio de direcciones IP. 37