Está en la página 1de 27

Titulo: OSPF

v5

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

Introduccin
Open Shortest Path First (OSPF) es uno de los protocolos de enrutamiento mas utilizados, tanto en empresas como en proveedores de servicio de Internet, basado en estndares abiertos (RFC2328) OSPF ofrece beneficios sobre los protocolos vectordistancia como RIPv1, incluyendo convergencia rpida, baja utilizacin de ancho de banda, soporte para VLSM, desarrollo de una estructura multirea

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

Terminologa

http://www.cisco.com/warp/public/104/1.html

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

Protocolo de enrutamiento estado de enlace


OSPF utiliza tecnologa estado de enlace Los routers estado de enlace, mantienen una grfica comn de la red y el intercambio de informacin desde el inicio de la conexin hasta los cambios en la topologa

OSPF tiene las siguientes caractersticas Rpida convergencia Soporta VLSM OSPF virtualmente, no tienen limites en cuanto al tamao de la topologa Utilizacin del ancho de banda Seleccin de Rutas Agrupamiento de miembros

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

Pasos en la operacin OSPF


Establecimiento de adyacencias Eleccin de DR y BDR si es necesario Descubrimiento de rutas Seleccin apropiada de las rutas a utilizar Mantenimiento de la informacin de enrutamiento

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

Paso 1: establecimiento de adyacencias


El primer paso del router es el establecimiento de las adyacencias Para establecer las adyacencias el router manda paquetes Hello, mandando su ID En este punto los routers saben quienes son sus vecinos y que tipo de redes son

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

Paso 2: Eleccin de DR y BDR


Dado que las redes multiacceso, pueden tener mas de un router, OSPF elige un DR (punto focal de los LSA) y un BDR como sombra del DR El router con mayor prioridad, gana la eleccin y se convierte en DR Una vez elegidos el DR y el BDR, stos mantienen sus roles, hasta que uno de ellos falle Por defecto, todos los routers OSPF tienen una prioridad de 1 (prioridad entre 0 y 255) El Router ID es utilizado para romper empates, si dos routers tienen la misma prioridad, el router con el mayor Router ID es seleccionado El Router ID puede ser manipulado, configurando una interfase Loopback

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

Paso 3: Descubrimiento de rutas


En una red multiacceso, el intercambio de informacin ocurre entre el DR o BDR con cada router en la red utilizando la direccin 224.0.0.5 (todos los vecinos) Los routers en una red punto a punto, tambin intercambian informacin para el establecimiento de vecinos En este paso se establece una relacin cliente/servidor entre dos routers, el router con mayor prioridad o mayor Router ID funciona como master (ingreso al estado Exchange) Los routers comparan la informacin recibida con los paquetes tipo 5 (LSA) y si hay informacin que actualizar, entran en estado Loading, mandando LSR (paquetes tipo 3), y LSU (paquetes tipo 4)

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

Paso 4: Seleccin de las mejores rutas


Despus que el Router ha completado la base de datos estado de enlace, esta listo para crear la tabla de enrutamiento Por medio del costo, el Router determina la mejor ruta

Para el calcula de la mejor ruta, el Router utiliza el algoritmo SPF


El algoritmo SPF calcula los costos desde el router local (router raz) El comando timers spf habilita la posibilidad para ajustar los timers, los cuales son indispensables en este 4to paso

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

Paso 5: Mantenimiento a la informacin de enrutamiento


Cuando existe un cambio en un estado de enlace, los routers OSPF usan el proceso de propagacin para notificar a otros routers sobre este cambio El dead interval provee un mecanismo simple para declarar down un enlace Los routers envan los paquetes LSU En una red punto a punto, no existe DR ni BDR, los mensajes se envan a 224.0.0.5 (todos los routers OSPF escuchan en esta direccin) En una red multiacceso, existe un DR y un BDR. Si el DR quiere mandar informacin, lo hace a la direccin 224.0.0.5. Todos los routers son adyacentes al DR y al BDR (el DR y BDR escuchan en la direccin 224.0.0.6) Cuando un DR recibe informacin en la direccin 224.0.0.6, ste la distribuye a la direccin 224.0.0.5 utilizando paquetes LSU con los respectivos LSA Si una ruta ya existe en un Router Cisco, la ruta antigua es usada mientras el algoritmo SPF calcula la nueva informacin

NOTA: Es importante hacer notar que aunque no haya cambios en la topologa, la informacin OSPF es actualizada periodicamente, los LSA tienen un tiempo de edad por defecto de 30 minutos

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

10

Estructura de datos OSPF


Tabla de vecinos
Tambin conocida como tabla de adyacencia Contiene la lista de los vecinos conocidos

Tabla topolgica
Comnmente llamada LSDB Contiene todos los routers y sus enlaces conectados en el rea o en la red Todos los routers dentro del rea tienen la misma LSDB

Tabla de enrutamiento
Comnmente llamada forwarding database Contiene la lista de mejores rutas para los destinos

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

11

Estructura de las reas de OSPF


En redes pequeas, la telaraa de routers no es muy compleja, las rutas a los destinos individuales son fcilmente deducidas Para reducir los clculos SPF, los protocolos estado de enlace pueden partir las redes en sub-dominios llamados reas

Un rea es una coleccin de redes OSPF, routers y enlaces que tienen la misma identificacin del rea
Los routers dentro del rea deben de tener sincronizada la LSDB y debe de ser exactamente la misma. Sumarizacin de rutas y filtros pueden ejecutarse entre diferentes reas Jerarqua rea de transito: interconecta las reas OSPF dentro de un dominio. El rea 0 de OSPF comnmente es un rea de transito rea regular: conecta usuarios y recursos. Por defecto, un rea regular no acepta trfico de otra rea para usar estos enlaces para alcanzar otras reas. Un rea regular puede tener subtipos, incluyendo stub, totally stubby area y not-so-stybby area (NSSA)

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

12

Tipo de Routers OSPF


Internal router Routers que tienen todas sus interfases en la misma rea y tienen la misma LSDB Backbone router Router que estn ubicados en el permetro del rea 0 y tienen al menos una interfase conectada al rea 0

Area Border Router (ABR) Routers que tienen interfases conectadas s mltiples reas, manteniendo separadas las LSDB para cada rea a la que estn conectados. ABR son puntos de salida para el rea. ABR pueden ser configurados para sumarizar la informacin de enrutamiento
Autonomous System Boundary Router (ASBR) Routers que tienen al menos una interfase conectada a una red externa (otro sistema autnomo), como red que no es OSPF. ASBR puede importar informacin de enrutamiento no-OSPF, a este proceso se le llama redistribucin de rutas

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

13

Mtrica OSPF
Edsger Dijkstra dise un algoritmo matemtico para el calculo de la ruta mas corta de un punto a otro en una grafica Los protocolos de enrutamiento usan el algoritmo de Dijkstra para calcular la mejor ruta a travs de la red Este algoritmo asigna un costo a cada enlace en la red, coloca un nodo especfico como la raiz del rbol y calcula el costo desde la raiz a cualquier nodo, el mejor costo se coloca en la tabla de enrutamiento El costo puede ser manualmente definido para cada interfase usando el comando ip ospf cost

Edsger Dijkstra (1930- ) http://etsiit.ugr.es/alumnos/mlii/Dijkstra.htm


BSCI 8 - 5 2006 Cisco Systems, Inc. All rights reserved. Cisco Confidential

14

Nota previa LSA


Cada LSA de OSPF tiene una edad, la cual indica en donde el LSA sigue valido Una vez el LSA alcanza la edad maxima (1 hora), ste es descartado Durante el proceso de envejecimiento, el router origen manda un paquete de rejuvenecimiento (refresh) cada 30 minutos

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

15

Estructura de datos estado de enlace


Despus que el LSA ha expirado, el router que origin el LSA manda un LSA con un numero de secuencia mayor en un paquete LSU El LSU contiene uno o mas LSA (este mtodo de validacin ahorra ancho de banda comparado con routers vector distancia) Cuando un router recibe un LSU, hace lo siguiente:
Si el LSA no existe, el router agrega la informacin en la LSDB, manda un LSAck de regreso y manda la informacin a otros routers Si existe y el LSA tiene el mismo numero de secuencia, se ignora Si existe pero el numero de secuencia no, el router agrega la informacin en la LSDB, manda un LSAck de regreso y manda la informacin a otros routers Si existe pero el LSA incluye informacin antigua, ste manda un LSU con la informacin nueva

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

16

Estableciendo adyacencias OSPF


Los routers OSPF deben de reconocer y establecer las adyacencias previo a que puedan intercambiar informacin de enrutamiento

El protocolo Hello se encarga de establecer la comunicacin bidireccional (two-way) entre vecinos


Cada interfase participando en OSPF usa una direccin multicast 224.0.0.5 y enva paquetes Hello peridicamente

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

17

Paquete Hello
Router ID Identificador de 32 bits que identifica al router origen Intervalo (Hello y Dead) Frecuencia en segundos en el cual el router manda los paquetes Hello y Dead. En redes broadcast el intervalo Hello es de 10 segundos (30 segundos para non-broadcast), el intervalo Dead es de 40 segundos (120 segundos para non-broadcast) Vecinos rea ID Prioridad Numero de 8 bits que indica la prioridad de la interfase OSPF Direccin IP del router DR y del BDR Bandera de rea stub Para remplazar las actualizaciones de enrutamiento por una ruta por defecto

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

18

Configuracin bsica
Habilite el proceso OSPF con el siguiente comando Identifique las redes OSPF con el siguiente comando

Metodo opcional (Cisco IOS Software Release 12.3(11)T)

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

19

Ejemplo Configuracin de OSPF en una sola rea

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

20

Router ID
Para que el proceso de enrutamiento OSPF inicie de forma exitosa, debe de ser determinado el router ID
Por defecto, la direccin IP mas alta de cualquier interfase fsica activa es la que se escoge cuando inicia OSPF (si el router no tiene ninguna interfase activa, el proceso OSPF no puede iniciar) Las interfases Loopback nunca se caen, es por eso que OSPF prefiere la interfase Loopback a una interfase fsica, para la escogencia del Router ID Utilizando el comando router-id puede reemplazar la escogencia automtica del Router ID por OSPF
Nota: Si en algn momento necesita reiniciar el proceso OSPF, use el comando: clear ip ospf process
BSCI 8 - 5 2006 Cisco Systems, Inc. All rights reserved. Cisco Confidential

21

Verificando el Router ID

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

22

Verifique la operacin de OSPF


Show ip protocol Verifica los procesos, parmetros y estadsticas configuradas del protocolo de enrutamiento Show ip route ospf Despliega todas las rutas aprendidas por el router OSPF Show ip ospf interface Despliega el Router ID, Area ID y la informacin de adyacencia Show ip ospf Despliega el Router ID, Temporizador y estadsticas

Show ip ospf neighbor Despliega informacin sobre vecinos, incluyendo DR y BDR en redes broadcast

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

23

Ejemplo del uso del comando show ip route ospf

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

24

Ejemplo del uso del comando show ip ospf interface

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

25

Ejemplo del uso del comando show ip ospf neighbor

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential

26

Tipos de red OSPF


Un router tiende a ser adyacente (o vecino) con por lo menos un router en cada red IP a la cual est conectado Una vez que se forma una adyacencia entre vecinos, se intercambia la informacin del estado de enlace En una red multiacceso, no se sabe de antemano cuntos routers estarn conectados En las redes punto a punto, slo se pueden conectar dos routers En las redes punto a punto slo existen dos nodos y no se elige ningn DR ni BDR

NOTA: las interfaces OSPF reconocen automticamente tres tipos de redes: broadcast multiacceso, no broadcast multiacceso (NBMA), y redes punto a punto.
27

BSCI 8 - 5

2006 Cisco Systems, Inc. All rights reserved.

Cisco Confidential