OPEN SHORTEST PATH

FIRST (OSPF)
 Objetivos
 Operación básica del algoritmo de estado de
enlace.
 Limitaciones del RIP-IP.
 La alternativa de solución mediante OSPF.
 Métricas configurables.
 Direccionamiento IP Multicast.
 Protocolo Hello.
 Adyacentes.
 Routers Designados (DR) y Routers Designados de
Backup (BDR).
 Anuncios de estado de enlace OSPF.
 Introducción
 Cuando se enciende un router, transmite un
mensaje (Link-State Advertisement) de
estado del enlace a cada interface de red .
 El LSA contiene la siguiente información:
 Número IP de la red asignado al enlace.

 Máscara de la subred asignada al enlace.

 Métrica asociada con el enlace.

 Estado del enlace (Up o Down).

 Introducción
 Todos los routers en el sistema
autónomo mantienen una idéntica
base de datos de estado del enlace.
 Cada router comienza a crear su tabla
de enrutamiento, basada en la
información anterior.
 Finalmente crea el mapa topológico.
 Red # 2 Red # 2 Red # 1

!1 !1 !1
1 2 3
!2 !2 !2

Red # 1 Red # 4 Red # 3 Red # 5 Red # 3

!1 !1
4 5
!2 !2

Red # 3 Red # 4
 Red # 5
!1
5
!2 Red # 4
!1
4
!2 Red # 3
!2
!2 2
3 !1 Red # 2
!1 !1
1
Red # 1
!2
 Introducción
 Después de construir el mapa topológico,
cada router construye el árbol de la ruta
más corta a todos las posibles redes
destino (el router es la raíz del árbol).
 Se consideran costos por cada conexión del
router a la red, para construir la tabla.
 Las redes conectadas directamente tienen
un costo cero en la tabla.
 Router # 4

10
10 10 10
10
Red # 4 Router # 5
Red # 3 Router # 2
Router # 3
10 10
10
10
Router # 1 Red # 5
Red # 2
10
Red # 1
 Tabla de rutas
Red Next Hop Router Métrica
Red # 1 Router # 3 20
Red # 2 Router # 2 20
Red # 3 Directo 0
Red # 4 Directo 0
Red # 5 Router # 5 20
 OSPF OSPF

OSPF OSPF OSPF OSPF

EGP

OSPF OSPF

SISTEMA AUTÓNOMO 1 SISTEMA AUTÓNOMO 2

 OSPF
 Protocolo de enrutamiento IP tipo IGP.
 Protocolo abierto, no propietario.
 Utiliza algoritmo de estado de enlace.
 Los routers mantienen la misma base de
datos. Si hay cambios, todos los routers
se informan rápidamente.
 Tablas con la ruta más corta a la red
destino.
 Limitaciones de RIP
 Máximo 15 saltos entre destinos.
 El contador de saltos puede
seleccionar un enlace no óptimo.
 El broadcast consume mucho
ancho de banda.
 Máximo 25 destinos en un solo
paquete.
 Convergencia lenta.
 La solución: OSPF
 Convergencia rápida.
 Actualización por multicast.
 Intercambio de rutas con
autenticación.
 Múltiples rutas permiten load
balancing.
 Intercambia máscara de la subred.
 Enlaces físicos soportados por OSPF
 Enlaces Point-to-Point Protocol.
 Redes de Difusión: Broadcast
(Ethernet)
 Redes Conmutadas: X.25, Frame
Relay.
 Los routers vecinos se descubren
utilizando el protocolo Hello.
 Los paquetes se envían en Multicast.
 Métricas configurables de OSPF
 Costos definidos por el
Administrador:
 Desempeño (Throughput)
 Confiabilidad (Reliability).
 Retardo (Delay)
 Número de saltos (Hop count)
 OSPF calcula la métrica por default
basado en la velocidad de la línea.
 Métricas configurables

Hop count=1 Hop count=1

Costo= 65 Costo = 65
E1 E1
56Kbps
Hop count = 1
Costo = 1785
 Direcciones Multicast
 OSPF utiliza IP Multicast (clase D)
para intercambiar tablas de rutas.
 El rango de direcciones de clase D es:
 224.0.0.0 hasta 239.255.255.255
0 1 2 3 4
1 1 1 0 Multicast Address
 Direcciones Multicast
 Direcciones de clase D asignadas
para OSPF:
 224.0.0.5: todos los routers OSPF
pueden enviar y recibir tablas de rutas
con esta dirección destino.
 224.0.0.6: todos los routers OSPF son
capaces de recibir paquetes con esta
dirección destino.
 Direcciones Multicast
 De acuerdo con el RFC 1112, el mapa
entre una dirección IP Multicast y una
dirección MAC es la siguiente:

Clase D IP Address MAC Address

224 . 0 . 0 . 5 01-00-5E-00-00-05
224 . 0 . 0 . 6 01-00-5E-00-00-06
 Protocolo Hello
 Usado para descubrir y mantener una
relación bidireccional entre routers
adyacentes.
 Los paquetes se envían a través de todas
las interfaces.
 En redes multiacceso se puede seleccionar
un DR (Designated Router) y el BDR
(Backup Designated Router).
 Contenido del mensaje Hello
 Prioridad del router: DR o BDR.
 El intervalo de repetición del mensaje
en segundos.
 El intervalo de respuesta de mensajes
Hello en segundos.
 Lista de routers que enviaron
mensajes Hello.
 Selección del router como DR o BDR.
 Transmisión de paquetes Hello
 Enlaces punto a punto: se usa
direcciones Multicast.

 Redes Multiacceso: se usa Unicast

hacia el DR o BDR.
Routers Adyacentes

router router

adyacentes

router

DR

BDR
Designated Router(DR) y Backup
Designated Router (BDR)

router DR router router

Red
router router BDR Multiacceso