Arc - e - Ospf

Slide title 40 pt Slide subtitle 24 pt
Top right corner for field-mark, customer or partner logotyp See Best prac for example.
Text 24 pt ullets level 2-5 20 pt
Aplicaciones de Redes de Computadoras

9 Semestre de la Especialidad de Computacin
Open Shortest Path First OSPF
Instituto Politcnico Nacional Escuela Superior de Ingeniera Mecnica y Elctrica Ingeniera en Comunicaciones y Electrnica
Academia de Computacin Juan Carlos Torres V. jtorresv@ipn.mx
Juan Carlos Torres V
2011 v1
OSPF
Contenido
OSPF y conceptos
! ! ! ! ! ! ! ! ! ! ! Terminologa Adyacencias en OSPF Mtrica Algoritmo SPF !"#$%&'(')*+ DR y BDR Tipos de:
Redes Paquetes
Area Unica
! ! Configuracin de un rea. Comandos en OSPF:
router-id priority show ip router show ip ospf show ip ospf interface show ip ospf neighbor
Areas OSPF
! ! Problemas con OSPF y Redes Grandes. Tipos de:
1 Routers Paquetes !"#$%&'(')*+ Costo y Ancho de Banda Stub Totally Stubby NSSA
2011 v1
,)--. y /)(0+ Operacin de OSPF Estados en OSPF Adyacencias
Areas:

Open Shortest Path First

Conceptos
2011 v1
OSPF
Ventajas de OSPF
OSPF
! ! ! !
OSPF es un protocolo de ruteo !"#$%&'(')*

RIP y EIGRP son protocolos de ruteo distance-vector (ruteo por rumor), los cuales son susceptibles a loops, problemas de split-horizon entre otros. Los timers (hold-down) de RIP pueden causar una convergencia lenta. RIPv1 no lo soporta.
OSPF tiene una rpida convergencia.

OSPF soporta VLSM y CIDR (Classless Inter-Domain Routing ) Responde muy rpido a cambios en la topologa de la red.
2011 v1
OSPF
Ventajas de OSPF (2/2)
! La mtrica de OSPF esta basada en ancho de banda.
La mtrica de RIP esta basada en saltos. La mtrica de EIGRP es ancho de banda, retardo, confiabilidad, carga y MTU.
OSPF solo enva actualizaciones cuando estos ocurren 450(')*).

RIP enva su tabla de ruteo completa cada 30 segs.
('2"33)2)0+
! ! !
Actualizaciones peridicas, OSPF enva sus LSAs cada 30 mins. OSPF emplea el concepto de areas para implementar ruteo jerrquico. Dos protocolos estndar de ruteo elegir:
RIP, simple pero muy limitado. OSPF, robusto pero ms complicado para implementar.
2011 v1
OSPF
Terminologa
! !
(1/3)
Link: Interfase en un router Link State: Descripcin de una interfase y de la relacin con los routers vecinos, incluyendo:
Direccin IP y mscara de la interfase El tipo de red a la que est conectado Los routers conectados a esa red La mtrica (costo) de ese link (conexin, enlace)
! !
Link State Database: Es una coleccin de todos los link-states. LSA: Link State Advertisement
2011 v1
OSPF
Terminologa
(2/3)

A B C
Router IDs A = 10.5.0.1 B = 10.6.0.1 C = 10.6.0.2
Router ID Usado para indetificar el router en la red OSPF.

1) Direccin IP configurada con el comando router-id. 2) Direccin IP ms alta de -..56(7$. 3) Direccin IP ms alta de cualquier interfase.
La loopback tiene la ventaja que nunca falla (es virtual), por lo que disminuye la posibilidad de tener que reestablecer adyacencias.
2011 v1
OSPF
Terminologa
(3/3)
Tablas y Bases de Datos en OSPF!

Vecinos!
Area 1! Interfases!
Costo = 10!
Area 0!
Costo = 6! Costo = 1785!
Base de datos ! de Vecinos!

!
Base de datos de! la Topologa !

!
Tabla de Ruteo !
!
Routing Table !
Neighborship Database!
Topology Database !
Lista de Vecinos!
Lista todas las rutas !
Mejores Rutas !
2011 v1
OSPF
Areas en OSPF
Backbone Area +*+*+*+, Arquitectura Jerrquica Sistema Autnomo
Area 1
Area 2
Area 3
! ! ! ! ! !
Minimiza las entradas/registros en las tablas de ruteo. Confina el impacto de un cambio de topologa dentro de un rea. Mensajes LSAs son filtrados en la frontera del rea. OSPF requiere de una estructura de red jerrquica. Esta jerarqua de dos niveles se compone de :
1) 2) Area trnsito o backbone o rea 8989898 o rea 8+ Areas regular o estndar
Las reas estndar solo se conectan al rea backbone.

9 2011 v1
OSPF
Areas en OSPF
B
Backbone Area +*+*+*+,

E
Arquitectura Jerrquica
ABR
ABR
Area 1
Area 2
Area 3
! ! ! !
Router A y B son routers de :(7$6.#). Routers C, D y E son ;2)(+:.20)2+<.4')2 (ABR). ABRs conectan cualquier otra rea al =2)( 8 (6(7$6.#)). F, G y H son 2.4')2*+"#')2#.* (para reas 1, 2 y 3).
10
2011 v1
OSPF
Adyacencias en OSPF
! ! ! !
(1/2)
Los routers descubren a sus vecinos intercambiando/enviando paquetes -)!!.. Los routers son declarados vecinos hasta despus de verificar ciertos parmetros u opciones en el paquete hello. Enlaces /."#'%'.%0."#':
Ambos vecinos se convierten 12!!3,(45(6)#' (;0>(7)#7"(+7.?5-)'()
Enlaces LAN:
Vecinos forman una adyacencia con el DR y BDR. Matiene un '7.%7(3,&'(') ()*'(0.+0)+0.*+@A(*), con los otros routers (DROTHERs, no DR ni BDR)
Actualizaciones de ruteo e informacin topolgica solo son propagadas entre los routers adyacentes.
11
2011 v1
OSPF
Adyacencias en OSPF
(2/2)
! Routers forman adyacencias lgicas entre otros routers usando el protocolo ,)--.. Una vez que la adyacencia es formada:
Paquetes LSDB (!&+0('(6(*)) son intercambiados para sincronizar otras LS databases. LSAs son transmitidas/inundadas en toda el rea o red usando estas ayacencias.
12
2011 v1
OSPF
Mtrica
Costo = Ancho de banda ! ! ! OSPF usa un costo default de: 8+9:;(#47"4'-, B89 (B88C888C888) es un ancho de banda de referencia. Por lo que enlaces ms rpidos(mayor ancho de banda), tienen menor costo. El costo de una ruta es el costo acumulado de todas las interfaces de salida que cruza a travs de la red.
Ancho de Banda Costo
BDE+$65*+ GB+ JB+ J'K)2#)'+ L(*'J'K)2#)'+ M"3(6"'+J'K)2#)'+

Juan Carlos Torres V 13
FEB + HI + IE + B8 + + B + B
2011 v1
OSPF
Algoritmo SPF <-.=')&',/('-,>"=&',
! Los routers encuentran la mejor trayectoria a sus destinos por medio del algoritmo SPF de Dijkstra aplicado a la -"#$%*'(')+0('(6(*):
Todos los router en el rea tienen un idntico link-state database. Cada router en el rea se coloca en la raz del rbol que es construido. La mejor trayectoria es calculada con respecto al costo total ms bajo de los enlaces a un destino especfico. Slo la mejor ruta a cada destino es colocada en la tabla de ruteo (N.2O(20"#3+0('(6(*)).
14
2011 v1
OSPF
Estructura Estado de Enlace - Link State
! Tabla de Vecinos - ?)"@-;.=,'(;!):
! Tambin conocida como adjacency database (lista de vecinos conocidos). Comnmente referenciado como LSDB (routers y enlaces en el rea o red) Todos los routers en una misma rea tienen un LSDB idntica. Comnmente llamada forwarding database (Lista de la mejor ruta a cada destino).
! Tabla Topolgica - A.0.!.@3,'(;!):

! !
! Tabal de Ruteo - B.2'"#@,'(;!):

!
15
2011 v1
OSPF
Link State
1) Inundacin de informacin de link-state
5) Tabla de ruteo
2) Construccin de la base de datos topologica
BD Topolgica
Paquetes Link-State Advertisment
Tabla de Ruteo
4) Arbol SPF
Algoritmo SPF Arbol Shortest Path First
3) Algoritmo SPF
16
2011 v1
OSPF
DR y BDR
(1/5)
! Redes Multiacceso (C2!'"(66)&&,#)'7.=$&) presentan dos problemas para OSPF, relacionados al trfico de LSAs:
La formacin de una adyacencia entre cada router conectado a este tipo de red, crear muchas LSAs innecesarias.
! Si n es el nmero de routers en una red multiacceso, entonces habr n(n 1)/2 adyacencias.
El trfico provocado por las LSAs ser excesivo. La red estar inundada por este tipo de trfico y ser un caos.
17 2011 v1
OSPF
DR y BDR
(2/5) DR
DR
Para evitar estos problemas en una red ?4-'"(77)*., un DR o <.4')2+ /)*"3#(0. (D)&"@#(')4,B.2')=) es elegido:
Esto se hace para representar la red ?4-'"(77)*. con sus routers conectados ante el resto del rea OSPF. Para administrar el trfico en la red ?4-'"(77)*..
Para redundancia, un <.4')2+/)*"3#(0.+0)+<)*5(-0. o BDR (Backup Designated Router) tambin es elegido.
18
2011 v1
OSPF
DR y BDR
(3/5)
DB,%+/)*"3#(')0+<.4')2, EDB+1+:(7$45+/)*"3#(')0+<.4')2+
DR
BDR
! ! ! !
En redes multiacceso, como redes Ethernet, es necesario elegir un DR y un BDR. DRs sirve como una coleccin de puntos de contacto para los Link State Advertisements (LSAs). Un BDR es un respaldo de el DR. Entre los routers OSPF de esa red multiacceso elegirn un DR y un BDR.
19
2011 v1
OSPF
DR y BDR
(4/5)
Text 24 pt ullets level 2-5 20 pt DR BDR
! !
El router con el ms alto identificador (B.2')=,FD) es elegido como DR, y el segundo ms alto BDR. La prioridad del router (B.2')=,/=".="'3), puede ser establecida para asegurarse que se convierta en DR, o para evitar que lo sea.
Router con prioridad ms alta se convierte en DR/BDR. Prioridad default P+8. Prioridad P++ " No elegible para DR o BDR.
Es posible asignar al router una prioridad entre 8 y DQQ, con 8 evita que este router se convierta en DR o BDR.
20 2011 v1
OSPF
DR y BDR
(5/5)
DROther (224.0.0.5) DROther (224.0.0.5) DROther (224.0.0.5)

DR
(224.0.0.6)
BDR
(224.0.0.6)
DROther
Todos los dems routers, llamados DROther, solo establecen adyacencias con el DR y BDR: Los routers DROther envan LSAs (enviados como trfico multicast) solo a DR y BDR.
! ! GGH*+*+*I - Grupo multicast para routers DR y BDR. GGH*+*+*J - Grupo multicast al que pertenecen todos los routers corriendoun proceso OSPF.
DR enva LSAs a todos los vecinos adyacentes (DROthers).
BDR

Escucha pero no acta. Si el DR falla, entonces el BDR tomar su lugar. El proceso para elegir un nuevo BDR se inicia.
21 2011 v1
OSPF
Tipos de Redes
! ! !
(1/3)
Broadcast Multipleaccess
Hay tres tipos de redes definidas OSPF: Broadcast Multipleaccess.

Un ejemplo de una red broadcast multiacceso: una red Ethernet. Una red que une a un par de routers (enlace serial). Nonbroadcast multiacceso es una red que interconecta ms de dos routers pero que no tiene capacidad de broadcast: Fram Relay.
Point-to-Point
Point-to-point.
NBMA.
NBMA
Cisco: ! Point-to-Multipoint.
Es una red con un enlace punto a mltipunto.
22
2011 v1
OSPF
Tipos de Redes
(2/3)
Point-to-Point Links
! ! ! ! !
Comunmente son interfaces seriales con PPP, HDLC o Frame Relay. Tambin pueden ser subinterfaces point-to-point con Frame Relay. En este tipo de redes no se requieren DR ni BDR. OSPF detecta automticamente este tipo de interfaces. Los paquetes OSPF son enviados usando multicast DDI98989Q+
23
2011 v1
OSPF
Tipos de Redes
(3/3)
Multi-access Broadcast Network
DR
BDR
! ! ! ! !
Generalmente son redes LAN con tecnologa Ethernet. Eleccin de DR y BDR es necesaria. Todos los routers vecinos nicamente forman adyacencias completas (12!!,(45(6)#6")&) con su DR y BDR. Paquetes dirigidos al DR usan la direccin de broadcast DDI98989H. Paquetes del DR o todos los otros routers usan la direccin de broadcast DDI98989Q.
24 2011 v1
OSPF
Tipos de Paquetes
Tipo 1 2 3 4 Nombre de Paquete Descripcin
Hello DBD
Data Base Description
Descubre vecinos y contruye adyacencias entre ellos. Verifica la sincronizacin de la database entre los routers. Solicita un registro especfico del estado de enlace (K"#$% <'(')) de router a router. Enva el registro solicitado del estado de enlace. Enva confirmacin de recepcin (Acknowledgement) de paquete.
LSR
Link-State Request
LSU
Link-State Update
LSAck
Link-State Acknowledgement
! ! !
Informacin de estado de enlace de OSPF (-"#$%*'(')) es compartida entre reas. Informacin de estado de enlace de OSPF est basada en 5 diferentes tipos de paquetes. Estos 5 tipos de paquetes hacen posible todo el flujo de informacin OSPF entre los routers.
25
2011 v1
OSPF
Intervalos en OSPF
Hello
! Por default, OSPF enva paquetes L)!!. cada:
10 segundos en redes multiacceso (BMA) y 0."#'%'.%0."#'. 30 segundos en redes no-broadcast multiacceso (#.#;=.(46(&', M2!'"(66)&&,N,?ECO), es decir Frame Realy, X25, ATM.
Direccin multicast: DDI98989Q+
Dead
! ! En routers Cisco se emplea el intervalo L)!!.,P,H:
40 segundos en BMA y 0."#'%'.%0."#'. 120 segundos en redes NBMA. OSPF borra a ese vecino de su base de datos de estado de enlaces, es decir, !"#$%&'('),4('(;(&). Se anuncia la actualizacin (!"#$%&'('),204(')) a todos los vecinos OSPF, sobre el router vecino que se di de baja.
Cuando D)(4 expira:
26
2011 v1
OSPF
Operacin de OSPF
Estados en OSPF: 1) 2) 3) 4) 5) 6) 7) Down Init Two-way ExStart ExChange Loading Full Adjaceny Pasos en la Operacin de OSPF: 1) Establecer adyacencias. 2) Elegir un router como DR (Designated Router) y otro como BDR (Backup Designated). 3) Descubrir rutas. 4) Seleccionar la mejor ruta a cada destino. 5) Mantener actualizada la informacin de ruteo.
27
2011 v1
OSPF
Estados en OSPF
Proceso de Creacin de Adyacencias ! Down
Este es el primer estado en los routers OSPF. Significa que no hay ninguna informacin recibida de algn vecino OSPF.
(1/2)
! Init
Este estado indica que el router ha recibido un paquete L)!!.,de su vecino, pero el ID del router receptor no se incluy en el paquete L)!!..
! 2-Way
Este estado indica que la comunicacin bi-direccional se ha establecido entre dos routers.
28
2011 v1
OSPF
Estados en OSPF
Proceso de Creacin de Adyacencias ! Exstart
(2/2)
Una vez que el DR y BDR son elegidos, el proceso real de intercambio de informacin (!"#$%&'(')), puede iniciar entre los routers y su DR y BDR. En este estado, los routers OSPF intercambian paquetes DBD (D('(;(&),D)&6="0'.=). En este estado, se lleva a cabo el intercambio real de informacin de estado de enlace (!"#$%&'(')). En este estado, los routers son completamente adyacentes entre s. Todo los routers se intercambian LSAs y las bases de datos de ruteo se sincronizan completamente.
! Exchange
! Loading
! Full
29
2011 v1
OSPF
Estableciendo Adyacencias OSPF: L)!!.,
Hello
! ! ! !
Una vez que DR y BDR se han seleccionado, cualquier router agregado a la red solo establece adyacencias con el DR y BDR. Para poder establecer una adyacencia, todos los registros marcados con (*) en el paquete ,)--. deben coincidir con los del router vecino. Ambas interfaces deben ser parte de la misma red, adems de tener la misma mscara de subred. MTU de IP deber ser el mismo
30 2011 v1
OSPF
Estados de Adyacencias OSPF:
(1/4)+
Establecimiento de Comunicacin Bidireccional

8QG*8I*J*8:GH, R+ , 8QG*8I*J*G:GH, R8 ,
Down State
Soy el router ID=8QG*8I*J*8,
Init State
Router B
Lista de Vecinos 172.16.5.1/24, int E1
Soy el router ID=8QG*8I*J*G, y veo al,8QG*8I*J*8,
Router A
Lista de Vecinos 172.16.5.2/24, int E0
Two-Way State
31
2011 v1
OSPF
Discubriendo Rutas en la Red
(2/4)+
8QG*8I*J*8,,,R+
R8,,8QG*8I*J*G
Exstart State
L)!!. ,
Inicio el intercambio porque yo tengo router-ID: 8QG*8I*J*8
No, yo voy a iniciar el intercambio porque mi router-ID es ms alto.
L)!!. ,
Exchange State
Aqu est un resumen de mi !"#$%&'('),4('(;(&).
,DED,
,DED,
Aqu est un resumen de mi !"#$%&'('),4('(;(&).
32
2011 v1
OSPF
Agregando nuevo K"#$%<'(').
(3/4)
DR
8QG*8I*J*8,,,R+
R8,,8QG*8I*J*G
K<O6$ ,
Gracias por la informacin ! !
K<O6$ ,
Loading State
,K<B,
Necesito el registro completo de la red 8QG*8I*I*+:GH,
Aqu tienes el registro de la red 8QG*8I*I*+:GH,
,K<S,
K<O6$ ,
Gracias por la informacin ! ! ,
Full State
Juan Carlos Torres V 33 2011 v1
OSPF
(4/4)+
Mantenimiento de la Informacin de Enrutamiento

! ! ! Router A notifica al DR de OSPF en la direccin DDI98989H. DR notifica a los DROthers en DDI98989Q. Todos los LSUs son confirmados (O6$). 2
LSU Necesito actualizar mi tabla de ruteo.
Cambio en un Link-State
LSU
3
LSU
34
2011 v1
Configuracin de OSPF
Area nica Single Area
35
2011 v1
OSPF
Configuracin de un Area en OSPF
(1/4)+
router(config)# router ospf
process-id
process-id : Es un identificador del nmero de proceso de OSPF y su valor est en el rango de B%HQQRQ9+ ! ! Process-id solo tiene significado local, y no tiene que ser el mismo nmero en otros routers. Una caracterstica de Cisco permite correr mltiples procesos de OSPF en el mismo router.
36
2011 v1
OSPF
(2/4)+
router(config)# router ospf process-id router(config-router)# network address wildcard-mask area area-id ! ! ! Con el comando network, OSPF incluye las redes/subredes a ser anunciadas a travs de las actualizaciones de ruteo. El Wildcard es necesario porque OSPF suporta CIDR y VLSM. El area-id identifica a que rea pertenece la interfz.
Ejemplo:
router(config)# interface serial 0/0 router(config-if)# ip add 10.5.1.1 255.255.255.0 router(config)# router ospf 10 router(config-router)# network 10.5.1.0 0.0.0.255 area 0
37
2011 v1
OSPF
B.2')=FDT,!.+,G++*+*+*8:UG+ 8VG*8I9*8*+:GH
(3/4)+
+ *8+ 1(+ +
8VG*8I9*G+*+:U+ *8 *G
1(8
+ *8+
C)="4( +
+ <+ +
+ + <+ +
B.2')=FDT,!.+,G+8*+*+*8:UG+
1(8
+ *J+
C'3 + C'3 +
+ 1(+ +
*8
8VG*8I9*U+*+:GH
K"#$,&"#,W</> 8VG*8I9*G*+:GH
8VG*8I9*G+*H*+:U+
Merida
Merida(config)# router ospf 1 Merida(config-router)# network 192.168.1.0 0.0.0.255 area 0 Merida(config-router)# network 192.168.2.0 0.0.0.255 area 0 Merida(config-router)# network 192.168.20.0 0.0.0.3 area 0
Mty
Mty(config)# router ospf 10 Mty(config-router)# network 192.168.20.0 0.0.0.3 area 0 Mty(config-router)# network 192.168.30.0 0.0.0.255 area 0
OSPF
B.2')=FDT,!.+,G++*+*+*8:UG+ 8VG*8I9*8*+:GH *8
(4/4)+
8VG*8I9*U+*+:GH
+ + 1(+ +
8VG*8I9*G+*+:U+ *8 *G
C)="4( +
1(8
+ *8+
+ <+ +
+ + <+ +
B.2')=FDT,!.+,G+8*+*+*8:UG+ *8 1(+
1(8
+ *J+
C'3+
+ +
K"#$,&"#,W</> 8VG*8I9*G*+:GH
+
0.0.0.3
8VG*8I9*G+*H*+:U+
Los tres primeros octetos de la direccin deben coincidir:

! ! ! ! ! !
192.168.3.0
El ltimo octeto de la direccin de la red es 0 = 00000000 El ltimo octeto del wildcard es 3 = 00000011 Deben coincidir los primeros 6 bits del wildcard 000000 Los dos ltimos bits no son importantes. 11 Direcciones que coincidirn son: 00000000, 00000001, 00000010, 00000011
Es decir ! 192.168.20.0, 192.168.20.1, 192.168.20.2, 192.168.20.3
Direcciones que NO coincidirn: 00000101 192.168.20.5 Mty(config-router)# network 192.168.20.0 0.0.0.3 area 0
No incluye a la subred: 192.168.20.4/30
39
2011 v1
OSPF
Configuracin de una loopback
router(config)# interface loopback 0 router(config-if)# ip address 10.1.1.1 255.255.255.0 ! ! Automticamente su estado es 20 y 20 Empleadas como =.2')=%FDs pues nunca se deshabilitan (4.7#).
Comando router-id
! ! =.2')=%FD es usado para identificar routers en OSPF. Proceso de eleccin del router-ID:
1. Direccin IP configurada como router-ID. 2. Direccin de loopback ms alta. 3. Direccin IP activa ms alta (cualquier interfz fsica).
Importante para eleccin de DR y BDR a menos que se use el comando: ip ospf priority
40
2011 v1
OSPF
Comando priority
! ! El enrutador con el router-ID ms alto es elegido DR, el siguiente es BDR. Pero como en otras elecciones, esta tambin puede ser manipulada: router(config)# interface fastethernet 0 router(config-if)# ip ospf priority <0-255> ! ! ! Prioridad ms alta se convierte en DR/BDR. Default = B. DR/BDR = 8+ " No elegible
Comando bandwidth
router(config-if)# bandwidth kilobits
S)T)?5-.U+HI+P+HIC88865*V+
! ! !
Cambia la mtrica default del ancho de banda en una interfase. Usado en la frmula B8EW6(#0O"0'K para el clculo del costo acumulado de la ruta en las interfaces de salida de los routers. No modifica la velocidad real de la interfase.
41 2011 v1
OSPF
show ip route
Router# show ip route 172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks O IA 172.16.51.1/32 [110/783] via 172.16.1.2, 00:11:44, FastEthernet0 O 172.16.20.0/24 [110/782] via 172.16.10.6, 00:12:29, Serial0 C 172.16.10.4/30 is directly connected, Serial0 C 172.16.1.0/24 is directly connected, FastEthernet0 O E2 11.0.0.0/8 [110/20] via 172.16.1.1, 00:11:44, FastEthernet0 O E1 12.0.0.0/8 [110/782] via 172.16.1.1, 00:11:44, FastEthernet0
! ! ! ! !
O = Rutas OSPF dentro de la misma rea ("#'=(%(=)(). 110/number = Distancia administrativa/Metrica (Acumulativa B8EW6(#0O"0'K) E2 = Rutas externas al dominio de OSPF, es decir, redistrbuidas en OSPF.
El default es E2 con un costo de 20 y no es modificable por OSPF.
O IA = Rutas OSPF anunciadas desde otra rea ("#')=%(=)() E1 = Rutas externas al dominio OSPF, es decir, redistrbuidas en OSPF.
Su costo se acumula por cada router que cruza, tal como lo hace una ruta OSPF normal.
42
2011 v1
OSPF
show ip ospf
Router# show ip ospf Routing Process "ospf 1" with ID 192.168.3.1 Supports only single TOS(TOS0) routes It is an area border router SPF schedule delay 5 secs, Hold time between two SPFs 10 secs Minimum LSA interval 5 secs. Minimum LSA arrival 1 secs Number of external LSA 3. Checksum Sum 0x97E3 Number of DCbitless external LSA 0 Number of DoNotAge external LSA 0 Number of areas in this router is 2. 2 normal 0 stub 0 nssa External flood list length 0 Area BACKBONE(0) Number of interfaces in this area is 1 Area has no authentication SPF algorithm executed 8 times <text omitted> Area 1 <text omitted>
43
2011 v1
OSPF
show ip ospf interface
Router# show ip ospf interface Ethernet0 is up, line protocol is up Internet Address 206.202.2.1/24, Area 1 Process ID 1, Router ID 1.2.202.206, Network Type BROADCAST, Cost: 10 Transmit Delay is 1 sec, State BDR, Priority 1 Designated Router (ID) 2.2.202.206, Interface address 206.202.2.2 Backup Designated router (ID) 1.2.202.206, Interface address 206.202.2.1 Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5 Hello due in 00:00:00 Neighbor Count is 1, Adjacent neighbor count is 1 Adjacent with neighbor 2.2.202.206 (Designated Router) Suppress hello for 0 neighbor(s) Serial0 is up, line protocol is up Internet Address 206.202.1.2/24, Area 1 Process ID 1, Router ID 1.2.202.206, Network Type POINT_TO_POINT, Cost: 64 Transmit Delay is 1 sec, State POINT_TO_POINT, Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5 Hello due in 00:00:04 Neighbor Count is 1, Adjacent neighbor count is 1 Adjacent with neighbor 2.0.202.206 Suppress hello for 0 neighbor(s)
44
2011 v1
OSPF
show ip ospf neighbor
Router# show ip ospf neighbor Neighbor ID 1.5.202.206 1.10.202.206 1.0.202.206 1.2.202.206 Pri 1 1 1 1 State FULL/DROTHER FULL/BDR 2WAY/DROTHER FULL/ Dead Time 00:00:33 00:00:32 00:00:30 00:00:32 Address 206.202.0.3 206.202.0.4 206.202.0.1 206.202.1.2 Interface Ethernet0 Ethernet0 Ethernet0 Serial0
! ! !
El router de ejemplo es DR. DROTHERs pueden estar en el estado FULL o 2WAY, ambos casos son estados normales. DROTHERs, solo pueden estar como FULL o 2WAY, pero no en ambos estados al mismo tiempo.
45
2011 v1
OSPF
Costo y Ancho de Banda
BFD9BH9B9BHWDE+ 9BF+
Ancho de Banda Costo
(1/2)+
BXD9BHE9B898WR8+ 9B+ R1 &8W8+ 9D+ &8W8+ R2 9B+ L(8W8+ B89B89B898WDI+
L(8W8+
GB+ JB+ J'K)2#)'+ L(*'J'K)2#)'+ M"3(6"'+J'K+
HI + IE + B8 + + B + B
R1# show ip route O 10.10.10.0/24 [110/65] via 192.168.10.2, 11:37:14, Serial0/0
! !
Costo de T1 IH + costo de FastEthernet cost 1 = IJ, El Cost = IH se refiere al costo default (T1) de la interface serial: B8EWBQII888+65*+P+IH, y no es el ancho de banda real de HI-Kbps.
46 2011 v1
OSPF
Costo y Ancho de Banda
(2/2)+ R1# show interface serial 0/0 Serial0/0/0 is up, line protocol is up Hardware is GT96K Serial Description: Link to R2 Internet address is 192.168.10.1/30 MTU 1500 bytes, BW 1544 Kbit, DLY 20000 usec, reliability 255/255, txload 1/255, rxload 1/255
! ! ! ! !
En los routers Cisco, el valor del ancho de banda (6(#0O"0'K) en las interfaces seriales por default es B9QII+Mbps (GB). Las interface de baja velocidad su ancho de banda default es de BDE Kbps. El valor de E(#47"4'- no afecta la velocidad real de la interfase, este solo se usa para clculo de costos. Para modificar el costo en la interfase, usar el comando bandwidth. Para cambiar el ancho de banda real en una interfase, debemos usar el comando clock rate.
47 2011 v1
Areas en OSPF
48
2011 v1
OSPF
Problemas con OSPF y Redes Grandes
!

+
Tablas de Estado de Enlace Grandes - K"#$%<'('),A(;!),

Cada router mantiene un LSDB para todos los vnculos (links) en el rea. La LSDB requiere de memoria.
Frecuentes clculos SPF

Un cambio en la topologa causa que cada router ejecute nuevamente el algoritmo SPF para reconstruir el rbol SPF y la tabla de ruteo. Una variacin de un enlace (flapping link) afectar un rea completa. El reprocesamiento de SPF es hecho en toda el rea afectada.
Tablas de Enrutamiento Grandes - B.2'"#@,A(;!)

Tpicamente, cuanto mayor sea el rea ms grande es la tabla de enrutamiento. Una tabla de enrutamiento ms grande requiere ms memoria y toma ms tiempo para ejecutar la busqueda de rutas.
Solucin ! Dividir la red en mltiples areas

OSPF
Areas OSPF
+
Area 1
Area 2
Area 3
! !
Ruteo jerrquico permite separar redes muy grandes en redes ms pequeas que son conocidas en OSPF como areas. Con esta tcnica, el enrutamiento se sigue dando entre las reas (ruteo inter-rea), pero muchas de las operaciones de enrutamiento, tales como la ejecucin del algortimo SPF son restingidas a un rea.
Dividiendo un dominio OSPF en mltiples areas, problemas como N-(55"#3 pueden ser aislados.
50
2011 v1
OSPF
Tipo de Routers en OSPF
ASBR y router de BB
+
Router interno
Sistema Autnomo externo
ABR
Area 1
ABR
Routers internos
Area 3 Area 2
Interno Backbone ABR ASBR
Routers con todas sus interfaces dentro de la misma rea Routers con al menos una interfase conectada al rea 8989898+ Area Border Router: Routers con interfaces conectadas a ms de un rea. Una de ellas deber se el backbone (8989898). Autonomous System Boundary Router: Routers que tienen al menos una interfase conectada a una red externa (otro SA - Sistema Autnomo).
51
2011 v1
OSPF
Tipo de Paquetes OSPF

+
! Los paquetes OSPF, se usan para:

Descubrir dinmicamente vecinos. Detectar vecinos inalcanzables dentro de un perodo de tiempo finito (,)--., 0)(0). Verificar comunicacin bi-direccional entre vecinos. Garantizar parmetros correctos de la interfaz entre vecinos. Proporcionar la informacin necesaria para la eleccin del DR y BDR en un segmento de LAN. Solicitar informacin del estado de enlace de otro router. Compartir bases de datos, tablas e informacin detallada de ruteo. Confirmar (Ack) la recepcin de un paquete OSPF.
52
2011 v1
OSPF
Tipo de Paquetes OSPF
Tipo Nombre de Paquete
+
Descripcin
1 2 3 4 5
Hello DBD
Data Base Description
Descubre vecinos y contruye adyacencias entre ellos. Verifica la sincronizacin de la database entre los routers. Solicita un registro especfico del estado de enlace (!"#$%&'(')) de router a router. Enva el registro solicitado del estado de enlace. Enva confirmacin de recepcin (Acknowledgement) de paquete.
LSR
Link-State Request
LSU
Link-State Update
LSAck
Link-State Acknowledgement
53
2011 v1
OSPF
Tipo de Link-States
+
Link State Advertisement - LSA

Tipo LSA Nombre Descripcin Smbolo en Tabla Ruteo
1 2
Router Network
Router-ID y todas las direcciones IP de sus interfaces. Creado por el DR de la subred. Representa la subred e interfaces del router conectadas a la subred. Creado por un ABR para representar un rea con LSAs tipo 1 y 2 cuando sta es anunciada en otra rea. Define subredes y costos en el rea origen, pero no datos de la topologa. Igual a un LSA tipo 3, salvo que anuncia una ruta de host utilizada para alcanzar un ASBR. Creados por ASBRs para rutas externas inyectadas en OSPF. Definida por MOSPF (Multicast OSPF); no suportada por Cisco. Creados por ASBRs dentro de un rea NSSA, en lugar de un LSA tipo 5. No implementado en routers Cisco.
O O
Net Summary
O IA
Paquete tipo 4
LSU
4 5 6 7 8
ASBR Summary AS External Group Membership NSSA External External Attributes
O IA O
54
2011 v1
OSPF
Tipos de LSAs
9B+ A J8+ B89Q9898+
LSAs son empleadas para descubrir rutas, alcanzar el estado >2!!, y mantener rutas.
9D+ J8+ B DR
Exstart State
Y#"7"(+"#')27(?6".+0)+!&;9+
L)!!. , L)!!. ,
OSPF Type-2 (DBD) OSPF Type-2 (DBD)
Exchange State
,DED,
J#@A(+!"#$%*'(')+/('(6(*)+ J#@A(+!"#$%*'(')+/('(6(*)+ M2(7"(*+5.2+-(+"#N.+

,DED,
OSPF Type-2 (DBD) OSPF Type-2 (DBD) OSPF Type-5 (LSAck)
K<O6$ ,
Loading State
Z)7)*"'.+?=*+"#N.+0)+-(+2)0+B8989H98WBH+
K<O6$ ,
,K<S,
J#@A.+-(+"#N.+*.-"7"'(0(+0)+B8989H98WBH+ M2(7"(*+
,K<B,
OSPF Type-3 (LSR) OSPF Type-4 (LSU)
Full State
Juan Carlos Torres V 55
K<O6$ ,
OSPF Type-5 (LSAck)
2011 v1
OSPF
Tipos de LSAs
LSA Tipo 1: Router LSA
(1/3)
! ! !
Generado por cada router para el rea a la que pertenecen. Describe los estados de las interfaces del router dentro de su rea. LSA tipo 1 (router LSA):
Incluye lista de interfaces (!"#$&) conectadas directamente. Cada interface es identificada por el prefijo de su direccin IP.
! ! ! !
Identificado por el 2.4')2%Y/ del router origen. Solo fluye ("#4#0(+1+L-..0) dentro de su misma rea, no cruza ABR. Para el caso de redes multiacceso, LSA son enviadas por el DR. En la tabla de ruteo es indicada con un prefijo W.
56
2011 v1
OSPF
Tipos de LSAs
(2/3)
B89B9898WDI+ 88*+*+*+:9 8G*+*+*+:9 8U*+*+*+:9
, , ,

!.+%+<.4')2Y/+ BXD9BHE9D9BWRD+
!.+%+<.4')2Y/+ BXD9BHE9B9BWRD+
O<EB, 9B+
K<O,8, K<O,8,
9R+
K<O,8,
9D+
!.+%+<.4')2Y/+ BXD9BHE9R9BWRD+
9B+
OEB%8,
/=",G++
,
BFD9BH9B98WDI+
/=",8++
, OEB%G,
9Q+
K<O,8,
BFD9BH9QB98WDI+
O=)(,+*+*+*+,
K<O,8,
K<O,8,,W="@)#,
BFD9BH9B89IWR8+
K<O,8, 9H+ K<O,8,
O=)(,J8,
8QG*8I*+*+:8I,
F#')=#(!,
BFD9BH9D898WDI+
9B+
K<O,8,%B))#XY.,
!.+%+<.4')2Y/+ BXD9BHE9I9BWRD+
O=)(,8,
57
2011 v1
OSPF
Tipos de LSAs
ABR-2# show ip route
172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks 172.16.51.1/32 [110/2] via 172.16.1.2, 00:11:44, FastEthernet0 172.16.20.0/24 [110/782] via 172.16.10.6, 00:12:29, Serial0 172.16.10.4/30 is directly connected, Serial0 172.16.1.0/24 is directly connected, FastEthernet0 E2 11.0.0.0/8 [110/20] via 172.16.1.1, 00:11:44, FastEthernet0 E2 12.0.0.0/8 [110/20] via 172.16.1.1, 00:11:44, FastEthernet0 E2 13.0.0.0/8 [110/20] via 172.16.1.1, 00:11:44, FastEthernet0 192.168.3.0/32 is subnetted, 1 subnets C 192.168.3.1 is directly connected, Loopback1 O O C C O O O IA (3/3)
! !
En la tabla de ruteo, un subred/red en la misma rea es indicada por W. La red conectada directamente es indicada por Z.
58
2011 v1
OSPF
Tipos de LSAs
LSA Tipo 2: Network LSA
(1/2)
LSA 2 se encuentran en la !"#$%&'('),4('(;(&) de todos los routers dentro del rea, incluso los routers de redes que no son multiacceso o DRs en otras redes multiacceso en la misma rea. Son anunciados por el DR de la red tipo broadcast. Solo fluye ("#4#0(+1+L-..0) dentro de su misma rea, no cruza ABR. Un ABR puede incluir un grupo de LSAs tipo 2 por cada rea a la que pertenezca. En la tabla de ruteo estas son denotadas con un prefijo W.
! ! ! !
59
2011 v1
OSPF
Tipos de LSAs
LSA Tipo 2: Network LSA
(2/2)
B89B9898WDI+ 88*+*+*+:9 8G*+*+*+:9 8U*+*+*+:9
, , ,

!.+%+<.4')2Y/+ BXD9BHE9D9BWRD+
!.+%+<.4')2Y/+ BXD9BHE9B9BWRD+
O<EB, 9B+ K<O,G,
DB,
9B+ OEB%8,
K<O,G,
9D+
K<O,G,
9R+
!.+%+<.4')2Y/+ BXD9BHE9R9BWRD+
/=",G++
,
BFD9BH9B98WDI+
/=",8++
, OEB%G,
K<O,G, 9Q+
BFD9BH9QB98WDI+
O=)(,J8,
O=)(,+*+*+*+,
BFD9BH9B89IWR8+
K<O,G, 9H+
8QG*8I*+*+:8I,
DB,
BFD9BH9D898WDI+
F#')=#(!, 9B+
No hay LSA 2 para ABR-1 en esta rea, y adems no hay routers internos.
!.+%+<.4')2Y/+ BXD9BHE9I9BWRD+
O=)(,8,
60
2011 v1
OSPF
Tipos de LSAs
LSA Tipo 3: Summary LSA
(1/6)
! ! ! ! ! !
LSAs tipo 3 son empleadas para inundar (L-..0"#3) a otras areas redes fuera del rea origen ("#')=%[=)().
Describe nmero de red/subred y mscara de la interface (-"#$).
Estas LSAs son originadas por el ABR. Describe -"#$* entre el ABR y los routers internos del rea local. ABR incluir un grupo de LSA 3 para cada rea a lo que pertenezca. LSA 3 son anunciadas al backbone ([=)(,+) y a otros ABRs. En la tabla de ruteo estas rutas son denotadas por el prefijo [FO[ ("#')=%[=)().
61 2011 v1
OSPF
Tipos de LSAs
(2/6)
! ! ! ! ! ! ! !
Routers slo ven la topologa del rea a la que pertenecen. Cuando un !"#$ en un rea cambia de estado, los routers adyacentes originan un LSA 1 y lo anuncian dentro del rea, provocando que los routers internos a esa rea, ejecuten nuevamente el SPF para volver a calcular la tabla de ruteo. Los ABRs no anuncian informacin topolgica entre las areas. Los ABRs slo inyectan informacin de ruteo a otras reas, esto es bsicamente una tcnica 4"&'(#6)%X)6'.=. ABR calculan rutas intra-rea para las areas directamente conectadas y las anuncia a todas las otras reas como las rutas "#')=%[=)(, utilizando LSA 3. Los ABR slo anunciarn las rutas "#')=%[=)( que fueron aprendidas del backbone ([=)(,+*+*+*+). El rea backbone funciona como un repositorio de rutas "#')=%[=)(. Esto mantiene a salvo de OSPF bucles de enrutamiento.
62 2011 v1
OSPF
Tipos de LSAs
La actualizacin es enviada a los routers de las areas 0.0.0.0 y 51 usando la tcnica de distance vector. SPF no es ejecutado nuevamente, pero si actualizan sus tablas de ruteo. Los routers del rea 1 vuelven a ejecutar SPF, crean un nuevo rbol SPF y actualizan sus tablas de ruteo.
(3/6)
O=)(,+*+*+*+
,
ABR B
Area Backbone
LSA 3
ABR A
LSA 1s
Area 1
LSA 3
Area 51
Down Link
Cambio en la Topologa: Down Link

! ! ! ! Cuando un router detecta un cambio en la topologa, inmediatamente enva un LSA 1 (B.2')=,K<O&). En caso de una falla en una interfase, el temporizador del LSA se establece en MaxAge (3600 segundos). Los routers que reciben LSAs con un periodo igual a MaxAge, quitan el registro de su LSDB. Los routers internos al rea afectada que reciben el LSA 1, vuelven a ejecutar el algoritmo SPF para contruir un nuevo arbol SPF y actualizar sus tablas de ruteo.
63 2011 v1
OSPF
Tipos de LSAs
La actualizacin es enviada a los routers de las areas 0.0.0.0 y 51 usando la tcnica de distance vector. SPF no es ejecutado nuevamente, pero si actualizan sus tablas de ruteo. Los routers del rea 1 vuelven a ejecutar SPF, crean un nuevo rbol SPF y actualizan sus tablas de ruteo.
(4/6)
O=)(,+*+*+*+
,
ABR B
Area Backbone
ABR
LSA 3
A
LSA 1s
Area 1
LSA 3
Area 51
Down Link
Cambio en la Topologa: Down Link

! ! ! ! ABR A recibe el LSA 1 y recalcula su SPF para su rea ([=)(,8). El router A anuncia el cambio como un LSA 3 hacia la otra rea a la que tambin pertenece, es decir, al ;(6$;.#). El router B recibe el LSA 3 y lo anuncia hacia su otra rea([=)(,J8). Los routers de las (=)(&,+*+*+*+,y,J8 no recalculan sus SPFs, solo actualizan el cambio en sus tablas de ruteo.
64 2011 v1
OSPF
Tipos de LSAs
(5/6)
Rutas en un ASBR O2'.#.M.2&,<3&')M,E.2#4(=3,B.2')=

ASBR# show ip route 172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks O IA 172.16.51.1/32 [110/2] via 172.16.1.2, 00:02:54, FastEthernet0/0 O IA 172.16.20.0/24 [110/783] via 172.16.1.3, 00:02:54, FastEthernet0/0 O IA 172.16.10.4/30 [110/782] via 172.16.1.3, 00:02:54, FastEthernet0/0 C 172.16.1.0/24 is directly connected, FastEthernet0/0 10.0.0.0/24 is subnetted, 1 subnets C 10.1.0.0 is directly connected, FastEthernet0/1 S 11.0.0.0/8 is directly connected, Null0 S 12.0.0.0/8 is directly connected, Null0 192.168.1.0/32 is subnetted, 1 subnets C 192.168.1.1 is directly connected, Loopback0 S 13.0.0.0/8 is directly connected, Null0
Las rutas aprendidas va LSA tipo 3 son indicadas en la tabla de ruteo por FO (Inter-rea).
65
2011 v1
OSPF
Tipos de LSAs
Rutas en el Router Interno
Internal# show ip route 172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks O IA 172.16.51.1/32 [110/783] via 172.16.10.5, 00:13:48, Serial0 C 172.16.20.0/24 is directly connected, FastEthernet0 C 172.16.10.4/30 is directly connected, Serial0 O IA 172.16.1.0/24 [110/782] via 172.16.10.5, 00:13:53, Serial0 192.168.4.0/32 is subnetted, 1 subnets C 192.168.4.1 is directly connected, Loopback0 O E2 11.0.0.0/8 [110/20] via 172.16.10.5, 00:14:41, Serial0 O E2 12.0.0.0/8 [110/20] via 172.16.10.5, 00:14:41, Serial0 O E2 13.0.0.0/8 [110/20] via 172.16.10.5, 00:14:42, Serial0
(6/6)
66
2011 v1
OSPF
Tipos de LSAs
! ! ! ! ! !
Los LSAs tipo 4 son usados para anunciar un ASBR a las otras areas (conectividad hacia los ASBRs). Los LSAs tipo 4 son generados por el ABR del rea origen. Los LSAs tipo 4 son anunciados hacia todo el SA. Estos LSAs solo contienen el =.2')=%FD del ASBR (no contienen una red). Estas rutas son indicadas en la tabla de ruteo con FO. No es anunciada hacia redes (areas) <'2; ni A.'(!!3,<'2;;3.
67
2011 v1
OSPF
Tipos de LSAs
LSA Tipo 5: External LSA
(1/3)
! ! ! ! ! !
External LSAs o LSA tipo 5, son usadas para anunciar redes desde otros SA. LSAs 5 son anunciadas y generadas por el ASBR origen. LSAs 5 se propagan por todo el SA. LSAs tipo 4 son requeridos para alcanzar el ASBR. Se propagan a travs de todo el dominio OSPF o SA a excepcin de reas <'2; y A.'(!!3,<'2;;3. Estas rutas son indicadas en la tabla de ruteo con R8 o RG (0)N(4-').
68
2011 v1
OSPF
Tipos de LSAs
ABR-2
ABR-2# show ip route 172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks O IA 172.16.51.1/32 [110/2] via 172.16.1.2, 00:11:44, FastEthernet0 O 172.16.20.0/24 [110/782] via 172.16.10.6, 00:12:29, Serial0 C 172.16.10.4/30 is directly connected, Serial0 C 172.16.1.0/24 is directly connected, FastEthernet0 O E2 11.0.0.0/8 [110/20] via 172.16.1.1, 00:11:44, FastEthernet0 O E2 12.0.0.0/8 [110/20] via 172.16.1.1, 00:11:44, FastEthernet0 O E2 13.0.0.0/8 [110/20] via 172.16.1.1, 00:11:44, FastEthernet0 192.168.3.0/32 is subnetted, 1 subnets C 192.168.3.1 is directly connected, Loopback1 (2/3)
! ! !
Rutas anunciadas como RG. El costo es de 20 para estas tres rutas redistribuidas (RG, rutas externas). El costo default para las rutas externas RG es 20.
Redistribucin: Si no es especificado explcitamente el costo, el valor default ser 8, excepto para OSPF cuyo costo default es D8.
69
2011 v1
OSPF
Tipos de LSAs
Internal router
Internal# show ip route 172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks O IA 172.16.51.1/32 [110/783] via 172.16.10.5, 00:13:48, Serial0 C 172.16.20.0/24 is directly connected, FastEthernet0 C 172.16.10.4/30 is directly connected, Serial0 O IA 172.16.1.0/24 [110/782] via 172.16.10.5, 00:13:53, Serial0 192.168.4.0/32 is subnetted, 1 subnets C 192.168.4.1 is directly connected, Loopback0 O E2 11.0.0.0/8 [110/20] via 172.16.10.5, 00:14:41, Serial0 O E2 12.0.0.0/8 [110/20] via 172.16.10.5, 00:14:41, Serial0 O E2 13.0.0.0/8 [110/20] via 172.16.10.5, 00:14:42, Serial0
(3/3)
Rutas Externas R8 vs RG ! Las Rutas Externas se dividen en dos categoras:
70
2011 v1
OSPF
Tipos de Areas

(1/4)
! Area Normal
Backbone o ;2)(+G2=#*"'.. Area Estndar (&'(#0(20+;2)().
! Area Stub (Tipo de Areas Especiales)

Areas Stub. Totally Stubby Area (TSA) (CISCO). Not-so-stubby Area (NSSA).
71
2011 v1
OSPF
Tipos de Areas
!
(2/4)
As como una red crece, los routers tienen mayores exigencias a la memoria y procesadores y esto puede ser significativa como para afectar el desempeo y la operacin de los equipos. OSPF define tres tipos de Areas Especial:
Stub areas Totally stubby areas Not-so-stubby areas (NSSAs)
! !
OSPF usa areas para reducir estos efectos adversos. El propsito de estos tipos de areas &'2;, es inyectar rutas default en un rea para que LSAs de rutas inter-rea y externas no sean propagadas dentro de dicha rea. Areas Stub son diseadas para reducir la cantidad de trfico* que inunda un rea, el tamao de LSDB y el tamao de la tabla de enrutamiento en los routers dentro del rea.
* El trfico al que se hace referencia es trfico de ruteo.
72
2011 v1
OSPF
Tipos de Areas
(3/4)
O=)(,+*+*+*+,

O=)(,<'2;,
No acepta LSAs externos
O=)(, A.'(!!3,<'2;;3,
Acepta todos los LSAs No acepta LSAs externos ni sumarizadas
Areas Estndar - <'(#4(=4,O=)(

Esta rea acepta: ! Actualizaciones de -"#$* (!"#$+\50(')*) ! Rutas sumarizadas. ! Rutas externas. Entidad central a la cual todas las reas se conectan. Es etiquetada como [=)(,+,o,[=)(,+*+*+*+. Esta rea tiene todas las propiedades de un rea estndar.
73 2011 v1
Area Backbone - Area Trnsito - A=(#&"',O=)(,

OSPF
Tipos de Areas
(4/4)
O=)(,+*+*+*+,
O=)(,<'2;,
No acepta LSAs externos Acepta todos los LSAs
O=)(, A.'(!!3,<'2;;3,
No acepta LSAs externos ni sumarizadas
Stub Area

Esta tipo de rea no acepta rutas externas a su SA. Si routers en esta rea necesitan una ruta a una red fuera de su SA, entonces usarn una ruta de default, es decir: 4)1(2!',=.2'),+*+*+*+. Areas Stub no pueden contener ASBRs (a menos que el ABR tambin sea ASBR). No acepta rutas externas a su SA. No acepa rutas sumarizadas de otras reas internas a su AS ("#')=%[=)(). + Si un router necesita enviar un paquete a una red de otra rea, entonces emplea una ruta de default (4)1(2!',=.2')). Areas Stub areas no pueden contener ASBRs (a menos que el ABR tambin sea ASBR). NSSA es un adndum al RFC de OSPF. Esta rea define un tipo especial de LSA 7. Un rea NSSA es similar a las areas <'2; y A.'(!!3,<'2;;3, excepto que las reas NSSA permiten ASBRs.
Totally Stubby Area

NSSA

74
2011 v1
OSPF
Areas Stub
(1/6)
Algunas Reglas y Consideraciones para Areas Stub y Totally Stubby

! Un rea puede ser calificada como stub cuando:
Hay un nico punto de salida de esa rea (nico ABR). Ms de un ABR puede ser empleado pero no es ptimo. No es necesaria el rea para links virtuales (X"='2(!,!"#$&). El ASBR no est dentro del rea stub. No es rea backbone ((=)(,+*+*+*+)
Las reas Stub se traducirn en un ahorro de memoria y procesamiento en los routers en funcin del tamao de la red.
75
2011 v1
OSPF
Areas Stub
(2/6)
! ! !
LSAs externos son bloqueados. Una ruta de default es anunciada en el rea stub por el ABR. Todos los routers en el rea 50 deben ser configurados como &'2;.
76
2011 v1
OSPF
Areas Stub
ABR-2
router ospf 1 network 172.16.1.0 0.0.0.255 area 0 network 172.16.10.4 0.0.0.3 area 1 area 1 stub # Comando: area area stub (3/6)
Internal
router ospf 1 network 172.16.0.0 0.0.255.255 area 1 area 1 stub # Comando: area area stub
Nota " Todos los routers internos debern ser configurados como stub.
77
2011 v1
OSPF
Areas Stub
Internal
Internal# show ip route Gateway of last resort is 172.16.10.5 to network 0.0.0.0 172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks 172.16.51.1/32 [110/783] via 172.16.10.5, 00:03:08, Serial0 172.16.20.0/24 is directly connected, FastEthernet0 172.16.10.4/30 is directly connected, Serial0 172.16.1.0/24 [110/782] via 172.16.10.5, 00:03:08, Serial0 192.168.4.0/32 is subnetted, 1 subnets C 192.168.4.1 is directly connected, Loopback0 O*IA 0.0.0.0/0 [110/782] via 172.16.10.5, 00:03:08, Serial0 O IA C C O IA (4/6)
En la ruta de default: ! ! ABR anunciar una ruta de default con costo de B. Con un ancho de banda de BDE]U+Q9G+P+SB88C888C888WBDEC888V+^+B+
78
2011 v1
OSPF
Areas Stub
ABR-2
ABR-2# show ip route Gateway of last resort is not set 172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks O IA 172.16.51.1/32 [110/2] via 172.16.1.2, 00:01:59,FastEthernet0 O 172.16.20.0/24 [110/782] via 172.16.10.6, 00:01:59, Serial0 C 172.16.10.4/30 is directly connected, Serial0 C 172.16.1.0/24 is directly connected, FastEthernet0 O E2 11.0.0.0/8 [110/20] via 172.16.1.1, 00:01:59, FastEthernet0 O E2 12.0.0.0/8 [110/20] via 172.16.1.1, 00:01:59, FastEthernet0 O E2 13.0.0.0/8 [110/20] via 172.16.1.1, 00:01:59, FastEthernet0 192.168.3.0/32 is subnetted, 1 subnets C 192.168.3.1 is directly connected, Loopback1 (5/6)
Nota " Aqu en el ABR no hay una ruta de default automtica como en los routers stub internos.
79
2011 v1
OSPF
Areas Stub
En Resumen
Area Stub recibe todas las rutas de su SA (/.?"#".+_&`L):
! ! ! Dentro de su misma rea -K<O,8 y K<O,GRutas de otras areas (F#')=%O=)() - K<O,U, No recibe rutas de SA externos (rutas externas)
(6/6)
ABR: ! ! ! ! ABRs bloquean todos los K<O,H y K<O,J. Si LSA 5 no son conocidos en el rea, LSA 4 no son necesarios. LSA 3 son propagados por el ABR. Ruta de default es automaticamente inyectada en el rea stub por el ABR.
Rutas externas: Una vez que la ABR recibe un paquete dirigido a una ruta por default, debe tener configurada una ruta default ya sea esttica o una ruta propagada por el ASBR va 4)1(2!',"#1.=M('".#,.="@"#(').
Todos los routers en el rea deben estar configurados como stub.
80
2011 v1
OSPF
Areas Totally Stubby
(1/3)
Caracterstica propietaria de Cisco
! ! ! ! !
LSAs externas son bloqueadas. LSAs Summary son bloqueadas. Las tablas de ruteo son reducidas al mnimo (solo ruta default para rutas "#')=%[=)(). Todos los routers en el rea deben ser configurados como &'2;. Los ABRs debe ser configurados como '.'(!!3,&'2;;3.
81
2011 v1
OSPF
Internal
Internal# show ip route Gateway of last resort is 172.16.10.5 to network 0.0.0.0 172.16.0.0/16 is variably subnetted, 2 subnets, 2 masks 172.16.20.0/24 is directly connected, FastEthernet0 172.16.10.4/30 is directly connected, Serial0 192.168.4.0/32 is subnetted, 1 subnets C 192.168.4.1 is directly connected, Loopback0 O*IA 0.0.0.0/0 [110/782] via 172.16.10.5, 00:03:09, Serial0 C C (2/3)
! ! !
Una ruta de default es inyectada en el rea '.'(!!3,&'2;;3 por el ABR, y es vlida para todas las redes, es decir, rutas "#')=%[=)( y )P')=#(&. No reciben rutas de otras reas ("#')=%[=)(). No reciben rutas de otros SA (rutas externas).
82
2011 v1
OSPF
ABR-2
ABR-2# show ip route Gateway of last resort is not set 172.16.0.0/16 is variably subnetted, 4 subnets, 3 masks IA 172.16.51.1/32 [110/2] via 172.16.1.2, 00:02:35,FastEthernet0 172.16.20.0/24 [110/782] via 172.16.10.6, 00:02:35, Serial0 172.16.10.4/30 is directly connected, Serial0 172.16.1.0/24 is directly connected, FastEthernet0 E2 11.0.0.0/8 [110/20] via 172.16.1.1, 00:02:35, FastEthernet0 E2 12.0.0.0/8 [110/20] via 172.16.1.1, 00:02:35, FastEthernet0 E2 13.0.0.0/8 [110/20] via 172.16.1.1, 00:02:35, FastEthernet0 192.168.3.0/32 is subnetted, 1 subnets C 192.168.3.1 is directly connected, Loopback1 O O C C O O O (3/3)
! !
El ABR reenviar rutas "#'=(%[=)( a otras reas de su SA. En el ABR no hay ruta de default automtica como la hay en los routers '.'(!!3, &'2;;3,"#')=#.&.
83
2011 v1
OSPF
Areas NSSA Not So Stubby Area
NSSA
Area 2
RTH
(1/6)
Top right corner for field-mark, customer or partner logotyp See Best prac for example. Backbone Area
Area 0
RIP
E
D B A
ASBR ABR
F C
84
2011 v1
OSPF
! ! ! ! !
(2/6)
NSSA rompre las reglas para areas stub. ASBRs son permitidos en NSSA. El ASBR crea y enva LSAs tipo 7. El ABR convierte LSAs tipo 7 a LSAs tipo 5. El ABR propaga,al resto de la reas, una ruta de default hacia el rea NSSA en lugar de las rutas externas que origina el ASBR. ! NSSA permite a un rea mantenerse como [=)(,&'2;, pero transportando informacin de ruteo externo (LSAs tipo 7). ! Estndar OSPF basado en el RFC 1587.
85
2011 v1
OSPF
H RTH
(3/6)
LSA tipo 7 bloqueados
NSSA
Ruta default via router G
Area 2
RIP
E
Area Backbone
LSA 7 LSA 7 Area 0.0.0.0
LSA 7
ASBR
LSA 5
B A
LSA 7
LSA 7
LSA 7
ABR
! ! ! !
NSSA permite rutas externas para ser anunciadas en el SA, conservando las caractersticas de una [=)(,&'2;,para el resto de las reas. El ASBR (router G) origina los LSAs tipo 7 para anunciar las rutas externas. Estas LSA 7 son propagadas en el rea NSSA pero son bloqueadas por el ABR de NSSA. El ABR de NSSA traduce los LSA 7 en LSA 5 y las propaga a otras reas.
86 2011 v1
OSPF
RTH
H RTH
(4/6)
NSSA
Area 2
LSA 3
Area Backbone
RIP
E
LSA 7
LSA 4 & LSA 5
LSA 7
ASBR
LSA 7
X 0.0.0.0/0 X
B
Area 0.0.0.0
LSA 5
A
LSA 7
ABR
F
LSA 7
LSA 7
! !
NSSA bloqua LSAs tipo 4 y 5, pero permite tipo 3. Todos los router dentro del rea que se defina como NSSA debern ser configurados con: router ospf 1 area 2 nssa
87
2011 v1
OSPF
Areas NSSA Totally Stubby Area
RTH
H RTH
(5/6)
NSSA
Area 2
LSA 3
RIP
E
LSA 7
LSA 4 & LSA 5 0.0.0.0/0
LSA 7
X X
Area Backbone
Area 0.0.0.0
ASBR
LSA 7
B
LSA 5
A
LSA 7
ABR
F
LSA 7
LSA 7
! !
Solo permite una ruta default sumarizada y filtra todo lo dems. LSAs summarizadas tipo 3 o tipo 4 no son permitidas en el rea 2, esto significa que no se permiten rutas "#')=%(=)( en rea 2.
88
2011 v1
OSPF
Areas NSSA Totally Stubby Area
RTH
H RTH
(6/6)
NSSA
Area 2
LSA 3
RIP
E
LSA 7
LSA 4 & LSA 5 0.0.0.0/0
LSA 7
X X
Area Backbone
Area 0.0.0.0
ASBR
LSA 7
B
LSA 5
A
LSA 7
ABR
F
LSA 7
LSA 7
Para configurar un rea ?<<O,'.'(!!3,&'2;;3, usar el siguiente comando en el ABR: router ospf 1 area 2 nssa no-summary Todos lo dems routers en el area 2 (router internos): router ospf 1 area 2 nssa
89
2011 v1
Anexo
90
2011 v1
OSPF
! ! ! ! ! ! ! ! ! ! OOO97"*7.97.?+ OOO952.'.7.-*97.?+ OOO97("0(9.23+ OOO9*))%?>%"597.?+ OOO9O(22".2*.N'K)9#)'+ OOO9")'N9.23+ OOO9"*.79.23+ OOO92N7%)0"'.29.23+ OOO9"(#(9.23+ OOO9O"2)*K(2$9.23+
! ! ! <.4'"#3+Ga`WY`C+b.-4?)+B+D#0+ J0"'".#9++c)NN+/.>-)9+a"*7.+`2)**+ !"62.*+0)+52)5(2(7"d#+5(2(+ 7)2'"N"7(7"d#+aaZ;+>+aaZ`9+ Ga`WY`+Y--4*'2(')0C+b.-4?)+BU+GK)+ `2.'.7.-*C+<"7K(20+&')@)#*+;00"*.#% e)*-)>++ a"*7.+Y`+<.4'"#3U+`(7$)'+L.2O(20"#3+ (#0+Y#'2(%0.?("#+<.4'"#3+`2.'.7.-*9+ + ;-)f+g"#"#+;00"*.#%e)*-)>++
91
2011 v1
92
2011 v1

Arc - e - Ospf

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Arc - e - Ospf

Transféré par

Droits d'auteur :

Formats disponibles

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

Aplicaciones de Redes de Computadoras

Open Shortest Path First OSPF

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

,)--. y /)(0+ Operacin de OSPF Estados en OSPF Adyacencias

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

Open Shortest Path First

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

OSPF es un protocolo de ruteo !"#$%&'(')*

OSPF tiene una rpida convergencia.

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

OSPF solo enva actualizaciones cuando estos ocurren 450(')*).

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

Router IDs A = 10.5.0.1 B = 10.6.0.1 C = 10.6.0.2

Router ID Usado para indetificar el router en la red OSPF.

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Tablas y Bases de Datos en OSPF!

Text 24 pt ullets level 2-5 20 pt

Base de datos ! de Vecinos!

Base de datos de! la Topologa !

Lista todas las rutas !

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

Las reas estndar solo se conectan al rea backbone.

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

Backbone Area +*+*+*+,

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

BDE+$65*+ GB+ JB+ J'K)2#)'+ L(*'J'K)2#)'+ M"3(6"'+J'K)2#)'+

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Text 24 pt ullets level 2-5 20 pt

! Tabla Topolgica - A.0.!.@3,'(;!):

! Tabal de Ruteo - B.2'"#@,'(;!):

Juan Carlos Torres V

Slide title 40 pt Slide subtitle 24 pt

Backbone Area +++*+,

BDE+$65+ GB+ JB+ J'K)2#)'+ L('J'K)2#)'+ M"3(6"'+J'K)2#)'+

Para redundancia, un <.4')2+/)"3#(0.+0)+<)5(-0. o BDR (Backup Designated Router) tambin es elegido.

Soy el router ID=8QG8IJG, y veo al,8QG8IJ8,

Aqu tienes el registro de la red 8QG8II*+:GH,