Elementos Bsicos de OSPF

OSPF

Open Shortest
Path First
Estado del Enlace o
tecnologa SPF
Desarrollado por el
grupo de trabajo OSPF
del IETF
Designado para el
ambiente Internet con
TCP/IP
Convergencia rpida

Mscaras de red de
tamao variable
Subredes no contiguas
Sin actualizaciones
peridicas
Autenticacin de rutas
Entregado dos aos
despus de IGRP El estndar OSPF esta
detallado en el RFC2328

Caractersticas - Encaminamiento por Estado del

Enlace

Descubrimiento del vecino

Construyendo un Paquete del Estado del Enlace
(Constructing a Link State Packet) (LSP)
Distribuir el LSP
Anuncio del Estado del Enlace (Link State Announcement
LSA)

Clculo de rutas
Si hay un fallo de red
Inundacin de nuevos LSPs
Todos los routersvuelven a calcular las tablas de
encaminamiento.

Caractersticas - Utilizacin Bajo de Ancho de Banda

LAN

LSA

R1
LSA

Slo se propagan cambios

Multicast en redes multi-acceso con difusin
(broadcast)

Caractersticas - Convergencia Rpida (I)

Deteccin ms LSA/SPF

R2
Camino Alterno

N1
R1

X
Camino Primario

N2
R3

Caractersticas - Convergencia Rpida (y II)

Encontrando una nueva ruta:

Inundacin LSA a travs del rea
Basado en reconocimiento (Ack)
Base de datos topolgica esta sincronizada
Cada router deriva la tabla de encaminamiento para las
redes de destino
LSA
N1
R1

Caractersticas - Utiliza IP Multicast para Enviar/Recibir

Actualizaciones

Redes de Difusin (Multicast)

Todos los routers deben aceptar paquetes enviados a
AllSPFRouters (224.0.0.5)
Todos los routers DR (Designated Router) y BDR
(Backup Designated Router) deben aceptar paquetes
enviados al AllDRouters (224.0.0.6)

Paquetes Hello enviados a AllSPFRouters

(Unicast en enlaces punto-a-punto o enlaces
virtuales).

reas OSPF
Grupo de nodos o redes
contiguos
Base de datos
topolgica por rea:
Invisible fuera del rea
Reduccin del trfico de
encaminamiento.

Area 2

Area 3
Area 0
Backbone Area

rea Dorsal (Backbone)

es contiguo
Todas las dems reas
deben conectarse al dorsal

Virtual Links.

Area 1
Area 4

Clasificacin de Routers

IR
rea 2

rea 3

ABR/BR
rea 0

IR/BR
ASBR
A otro AS
rea 1

Router Interno
(Internal Router) (IR)
Router de Borde de
rea (Area Border
Router) (ABR)
Router de Dorsal
(Backbone Router)
(BR)
Router de Sistema
Autnomo
(Autonomous System
Border Router)
(ASBR)

Tipos de Rutas en OSPF

Ruta Intra-rea
Todas las rutas
dentro de un rea.

rea 2

rea 0

ABR

Ruta Inter-rea
rea 3

Rutas anunciadas de
un rea a otra por un
Router de Borde de
rea (Area Border
Router).

ASBR
A otro AS

Ruta Externa
Rutas importadas a
OSPF por otro
protocolo o rutas
estticas.

Resumen de rutas Inter-Area

Prefijo o todas los subredes
Prefijo o todas las redes
Comando Area range

R2

LAN

Con
Resumen
(summarization)

Red Siguiente Salto

1
R1

Sin
resumen

Red Siguiente Salto

1.A
R1
1.B
R1
1.C
R1

Dorsal
rea 0

R1 (ABR)
rea 1
1.A

1.B

1.C

Rutas Externas (I)

Redistribuidas a OSPF
Inundadas sin alteracin a travs de todo el sistema
autnomo
OSPF soporta dos tipos de mtricas externas
Tipo 1
Tipo 2 (Default o por omisin)

OSPF
Redistribuir

RIP
IGRP
EIGRP
BGP
etc.

Rutas Externas (II)

Mtrica externa tipo 1: las mtricas son

sumadas al costo de enlace interno
hacia N1
Costo Externo = 1
R1

Costo = 10
R2

hacia N1
Costo Externo = 2

Costo = 8
R3
Red
N1
N1

Tipo 1 Siguiente Salto

R2
11
R3
10

Ruta Seleccionada

Rutas Externas (y III)

Mtrica externa tipo 2: mtricas son comparadas

sin sumar el costo del enlace interno
hacia N1
Costo Externo = 1
R1

Costo = 10
R2

hacia N1
Costo Externo = 2

Costo = 8
R3
Red
N1
N1

Tipo 1 Siguiente Salto

R2
1
R3
2

Ruta Seleccionada

Base de Datos Topolgica/Estado del Enlace

Un router tiene una base de datos LS para cada
rea al que pertenece
Todos los routers de una misma rea tienen una
base de datos idntica
El clculo de SPF es realizado por separado para
cada rea
La inundacin de LSA esta limitado por rea

Funcionamiento del Protocolo

Establecimiento de adyacencias
Tipos de LSA
Clasificacin del rea

Establecimiento de vecindades - El Protocolo Hello

Responsable de establecer y mantener la

relacin entre vecinos
Elige el router designado (DR) en redes multiacceso
Hello

LAN
Hello

Hello

Establecimiento de vecindades - El Paquete Hello

Prioridad del Router
Intervalo del Hello
Intervalo muerto del
router
Mscara de red
Opciones: T-bit, E-bit
Lista de vecinos

Hello

LAN
Hello

Hello

Establecimiento de vecindades - Router Designado

(DR)

Uno por red multi-acceso

Genera anuncios de enlaces de red
Asiste en la sincronizacin de la base de
datos

Router
Designado (DR)

Router
Designado
Redundante (BDR)

Establecimiento de vecindades - Router Designado por

Prioridad

Prioridad configurada (por interfaz)

Sino es determinado por el ID del router ms alto
El ID del router es la direccin de la interfaz loopback si
est configurada, si no, es la direccin IP ms alta

131.108.3.2

131.108.3.3
DR

R1 Router ID = 144.254.3.5
144.254.3.5

R2 Router ID = 131.108.3.3

Establecimiento de vecindades - Estados de Vecinos

2-way
El Router se ve a s mismo en paquetes Hello de otro.
El DR es seleccionado entre vecinos en el estado 2-way o
mayor.

2-way

DR

BDR

Estados de Vecinos

Full
Routers estan
completamente adyacentes
Base de datos sincronizada
Relacin al DR y BDR
Full
DR

BDR

Establecimiento de vecindades - Cundo hacerse

Adyacente
La red subyacente es punto-a-punto
La red subyacente es un enlace de red tipo virtual
El router mismo es el router designado
El router mismo es el router designado redundante
El router vecino es el router designado
El router vecino es el router designado redundante

Los LSAs se Propagan a travs de

Adyacencias

DR

BDR

Los LSAs son reconocidos a travs de adyacencias

Paquetes del Protocolo de Encaminamiento

Utiliza IP, tipo de protocolo 89.
El protocolo comparte un encabezado comn.

Los paquetes del protocolo de encaminamiento se

envan con un tipo de servicio (TOS) en 0
Hay cinco tipos de paquetes del protocolo:

Hello tipo de paquete 1

Descripcin de la base datos tipo de paquete 2
Solicitud del estado del enlace tipo de paquete 3
Actualizacin del estado del enlace tipo de paquete 4
Reconocimiento del estado del enlace tipo de paquete 5

Diferente Tipos de LSAs

Cinco tipos de LSAs

Tipo 1 :
Tipo 2 :
Tipo 3 y 4:
Tipo 5 y 7:

LSA Router
LSA Red
LSA Resumen
LSA Externo

LSA Router (Tipo 1)

Describe el estado y costo de los enlaces del

router al rea.
Todos los enlaces de los routers deben ser
descritos en un solo LSA para l.
Inundacin en un rea en particular y no ms.
El router indica si es un ASBR, ABR, o punto de
un enlace virtual.

LSA Red (Tipo 2)

Generado por cada red de trnsito con difusin

(broadcast) o sin difusin.
Describe todos los routers unidos a una red.
Solo el router designado origina este LSA.
Inundado en el rea y no ms.

LSA Resumen (Tipo 3 y 4)

Describe el destino fuera del rea pero aun

dentro del Sistema Autnomo.
Inundado a travs de un solo rea.
Originado por el ABR.
Slo rutas intra-rea son anunciadas a la
dorsal.
Tipo 4 es informacin sobre el ASBR.

LSA Externo (Tipo 5)

Define rutas a destinos externos al Sistema

Autnomo.
La ruta por omisin (default) se enva como externa.
Dos tipos de LSA externos:
E1: Considera el costo total hasta el destino externo.
E2: Considera slo el costo de la interfaz del destino
externo.

No Resumido: Enlaces Especficos

Anuncia LSA de enlaces especficos
hacia afuera
Los cambios de estado de enlaces son
anunciados hacia afuera

ASBR

Enlaces externos

Dorsal
rea #0

1.A
1.B
1.C
1.D

3.A
3.B
3.C
3.D

2.A
2.B
2.C
1.B

3.B

1.A
Token
Ring

Token
Ring

1.C

1.D

Token
Ring

2.B

3.A
Token
Ring
Token
Ring

3.C

Token
Ring

2.A
2.C

3.D

Resumido: Resumen de los enlaces

Anuncia LSA resumido hacia afuera
Los cambios de enlace no son
propagados

Enlaces Externos
ASBR

Dorsal
rea #0

1
2
1.B

3.B

1.A
Token
Ring

Token
Ring

1.C

1.D

3.A
Token
Ring

Token
Ring

2.B
Token
Ring

Token
Ring

2.A

3.C

3.D

No Resumido: Enlaces Especficos

Recibe los anuncios LSA de
enlaces.
Los cambios de estados de enlace
se propagan hacia adentro.
2.A
2.B
2.C
3.A
3.B
3.C
3.D

1.B

1.A
1.B
1.C
1.D
3.A
3.B
3.C
3.D

ASBR

3.B
Token
Ring

1.C

1.A
1.B
1.C
1.D
2.A
2.B
2.C

Dorsal
rea #0

1.A
Token
Ring

1.D

Enlaces Externos

Token
Ring

2.B

3.A
Token
Ring
Token
Ring

3.C

Token
Ring

2.A
2.C

3.D

Resumido: Enlaces Externos

Solo se anuncia el LSA resumen hacia
adentro
Los cambios del estado de enlaces no
se propagan

Enlaces Externos
ASBR

Dorsal
rea #0

1,2

2,3
1,3
1.B

1.A
Token
Ring

Token
Ring

1.C

3.A

3.B

1.D

2.B

Token
Ring
Token
Ring

Token
Ring
Token
Ring

3.D
3.C

2.A

Tipos de reas

reas normales (Normal areas).

Area de Trozos (Stub areas).
Totalmente en Trozos (Totally stubby (stub nosummary)).
No tan en Trozos (not so stubby areas (NSSA)).
Tipos diferentes de reas hacen inundaciones
diferentes

rea de Trozo Normal (Normal Stub Area)

Desde el punto de vista del rea 1:

Resumen de redes son inyectadas de otras reas

La ruta por omisin es inyectada al rea representa los enlaces externas
Camino por omisin al router de borde ms cercano.
Hay que definir todos los routers en el rea como stub

Redes Externas

ASBR

X.1

1,2

2,3 & Default

1,3
1.B

1.A
Token
Ring

X.1
1.C

3.B

Token
Ring

2.B

2.A
Token
Ring

2.C

Token
Ring

Token
Ring

Token
Ring

1.D
X.1

3.A
X.1

2.D

3.C
3.D

rea Regular (No un trozo (stub))

Desde el punto de vista del rea 1:
Se inyectan el resumen de redes de reas
Redes externas son inyectadas,
por ejemplo la red X.1

Redes Externas

ASBR

X.1

1,2

2,3
1,3
1.B

1.A
Token
Ring

X.1
1.C

3.B

Token
Ring

2.B

2.A
X.1

Token
Ring

2.C

Token
Ring

Token
Ring

1.D
Token
Ring

3.A
X.1

2.D

3.C

3.D

rea Totalmente de Trozos (Totally Stubby

Area)
Desde el punto de vista del rea 1
Solo la red por omisin se inyecta al rea
Representa redes externas y todas las redes inter-area routes

Camino por omisin al router de borde ms cercano.

Hay que definir todos los routers en el rea como
totalmente en trozos.

Redes Externas

ASBR

X.1

1,2

Omisin 2&3
1,3
1.A
1.B

Token
Ring

X.1
1.C

3.B

Token
Ring

2.B

2.A
Token
Ring

2.C

Token
Ring

Token
Ring

Token
Ring

1.D
X.1

3.A
X.1

2.D

3.C
3.D

rea No Tan en Trozos (Not-So-Stubby Area NSSA)

Capaz de importar rutas externas en forma limitada.
LSA Tipo-7 para transportar informacin externa dentro un NSSA.
Los routers de borde del NSSA traducen ciertos LSAs de red
externo tipo-7 a tipo-5
Redes Externas

ASBR

X.1

1,2

Omisin 2&3
1,3
1.B
Redes
Externas

X.2

1.A
Token
Ring

X.1
1.C

3.B

Token
Ring

2.B

2.A

1.D
Token
Ring

Token
Ring

2.D
X.1,
X.2
2.C

3.A
Token
Ring
Token
Ring

X.1, X.2
3.C
3.D

Direccionamiento

rea 0
red 192.117.49.0
rango 255.255.255.0

rea 1
red 131.108.0.0
subredes 17-31
rango 255.255.240.0

rea 2
red 131.108.0.0
subredes 33-47
rango 255.255.240.0

rea 3
red 131.108.0.0
subredes 49-63
rango 255.255.240.0

Es conveniente asignar rangos contiguos de subredes por rea para

facilitar el resumen

Resumen
Diseo de una Red OSFP Escalable:

Jerarqua de reas
reas tipo Trozo
Direccionamiento Contiguo
Resumen de rutas