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 - Funcionamiento del OSPF - Conclusiones

Introduccin (1)
- El protocolo OSPF (Open Shortest Path First abrir primero la trayectoria ms corta) 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 propiedad de una compaa. que permitiera reconocer varias mtricas ser dinmico ser capaz de realizar encaminamiento dependiendo del tipo de servicio.
3

Introduccin (2)
que pudiera equilibrar las cargas. que reconociera sistemas jerrquicos. que implementara un mnimo de seguridad. - El protocolo OSPF reconoce tres tipos de conexiones 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 dispositivo 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 IGPs ms usados son: El protocolo Hello RIP (Routing Information Protocol) El protocolo OSPF (Open Shortest Path First) - Algoritmos de encaminamiento usados en IGPs: 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 encaminamiento. - 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 ella, que se mide en saltos. - Peridicamente, cada router enva una copia de su tabla 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 inestabilidad.
6

Protocolos de encaminamiento interior (3) Estado del enlace

- Es una alternativa primaria a los esquemas vector-distancia. - Caractersticas principales: un conjunto de redes fsicas se divide en un nmero de reas. todos los routers dentro de un rea tiene idnticas bases de datos. la base de datos de cada router describe la topologa completa del dominio de encaminamiento (qu router se conectan a qu redes). - Cada router enva peridicamente una descripcin de su conexin (el estado 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 de datos compuesta de la informacin del estado de enlace. - Este tipo de protocolos, a diferencia con los protocolos vectordistancia, envan actualizaciones cuando hay noticias. - Lo importante es la informacin intercambiada en el estado de enlace no los contenidos de la tabla de encaminamiento. - Los usuarios consiguen respuesta a los eventos de red ms rpido, convergencia ms veloz, y acceso a servicios de red ms avanzados.
8

Caractersticas (1)
- OSPF es un protocolo de encaminamiento interior, pero est diseado para operar con 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 routers dentro de un rea. - Si los routers tuvieran bases de datos independientes, podran tomar decisiones mutuamente conflictivas.
9

Caractersticas (2)
- OSPF se comunica por medio de IP (su nmero de protocolo es el 89). - Es un protocolo 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 siguen el protocolo. - Hay un mquina por componente y el estado de uno es independiente del resto.
10

Caractersticas (3)
- Slo con los estado posibles bastan para describir todas las posibles condiciones 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 resultado de eventos. - Hay un conjunto finito de eventos para cada tipo de mquina que es suficiente para representar todas las posibles ocurrencias del protocolo. - El 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.- Calcular 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 respuesta a eventos de red. - Cada router debe ejecutar estos pasos para cada red a la que est conectado, excepto calcular la tabla de encaminamiento. - Cada router genera y mantiene una sola tabla de encaminamiento para todas las redes. - A continuacin 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 mantienen relaciones con sus vecinos usando el protocolo Hello. - El protocolo adems asegura que la comunicacin entre vecinos sea bidireccional. - Los paquetes Hello se envan peridicamente al exterior por todas las interfaces de los routers. - La comunicacin 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 tenga 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 interfaz 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 debera 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 responsabilidades. - 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 todas las redes del rea. El DR se hace adyacente a otros routers de la red. - Responsabilidad 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 adyacenci con uno de sus vecinos: En redes multiacceso, todos los routers se hacen adyacentes al DR y la BDR. En enlaces punto a punto (virtuales), cada router forma siempre una adyacencia con el router del otro extremo. - Si se toma la decisin de no formar una adyacencia, el estado de la comunicacin con el vecino permanece en el estado 2-way.
20

Funcionamiento (10)
- Las adyacencias se establen usando paquetes DD (Database Description). - Se emplea un procedimiento de sondeo-respuesta para describir la base de datos. - El router con mayor ID se convertir en maestro, el otro en esclavo. Los paquetes DD enviados por el maestro (sondeos) sern reconocidos por los DDs del esclavo (respuestas). El paquete contiene nmeros de secuencia para asegurar la correspondencia entre 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 Exchange Process), cada router tiene una lista de aquellos anuncios para los que el vecino tiene ms instancias acutalizadas, que se solicitan por medio de paquetes LSR (Link State Request). La respuesta a un LSR es un LSU (Link State Update) que contiene algunos o todos los anuncios solicitados. - Si no se repite respuesta, se repite 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 datos 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 los siguientes pasos: 1. Las rutas intra-rea se calculan construyendo el rbol mnimo para cada rea conectada usando el mismo router como raz del rbol. El router calcula adems 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 parte 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 rutas que 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 localizaciones de los ASBR ya se conocen debido a que se determinan como cualquier otra ruta intra-rea o inter-rea.
31

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

Funcionamiento (22)
- Un router puede lanzar diversos anuncios para cada rea. Estos se propagan a travs del rea por el procedimiento de inundacin. Cada router emite un RLA. Si el router es adems el DR para una o ms de las redes del rea, originar NLAs para estas. Los ABR generan una SLA para cada destino inter-rea conocido. Los ASBR originan un ASL para cada destino externo conocido. Los destinos se anuncian uno cada vez de tal forma 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 muchos anuncios.

33

Conclusiones (1)
OSPF es un protocolo de encaminamiento complejo. Los beneficios de esta complejidad (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 tras 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 separadas para cada tipo de servicio. Para cada destino, pueden existir mltiples rutas, cada una para uno o ms TOSs.
34

Conclusiones (2)
- Utiliza mtricas ponderadas para distintas velocidades el enlace. Por ejemplo, un 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 subred, permitiendo subnetting de longitud variable y supernetting. - Todos los intercambios 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 las redes y los hosts contiguos se agrupen juntos en reas dentro de un AS, simplificando 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 las 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, informacin de encaminamiento obtenida de otro AS. - Permite configurar el encaminamiento dentro del AS segn una topologa virtual ms que slo las conexiones fsicas. Las reas se pueden unir usando enlaces virtuales que crucen otras reas sin requerir encamiento complicado. - Permite el uso de enlaces punto a punto sin direcciones IP, lo que puede ahorrar recursos escaso en el espacio de direcciones IP.
37