Professional Documents
Culture Documents
Protocolos de Ruteo
Network Lifecycle
Introduccin a OSPF
OSPF
Open Shortest
Path First
Estado del Enlace o
tecnologa SPF
Desarrollado por el
grupo de trabajo
OSPF del IETF (RFC
1247)
Designado para el
ambiente Internet con
TCP/IP
Convergencia rpida
Cisco ISP Workshops
X
Estado del Enlace X
Cisco ISP Workshops
A
B
C
Q
Z
X
2
13
13
Informacin topolgica es
almacenada en una base
de datos separada de la
Tabla de Ruteo
9
Clculo de rutas
En falla de red
Inundacin de nuevos LSPs
Todos los ruteadores vuelven a calcular las tablas de ruteo
10
Costo = 1
Costo = 1
FDDI
Dual Ring
FDDI
Dual Ring
N3
R2
R3
N1
R1
R4
N4
Cisco ISP Workshops
N5
Costo = 10
Costo = 10
11
Convergencia Rpida
Deteccin ms LSA/SPF
R2
Camino Alterno
N1
R1
N2
R3
Camino Primario
Cisco ISP Workshops
12
Convergencia Rpida
LSA
N1
R1
13
14
reas OSPF
Area 2
Area 3
Area 0
Backbone Area
Virtual Links
Area 1
Area 4
15
Clasificacin de Ruteadores
IR
rea 2
rea 3
ABR/BR
rea 0
ASBR
A otro AS
rea 1
IR/BR
Ruteador Interno
(Internal Router) (IR)
Ruteador de Borde de
rea (Area Border
Router) (ABR)
Ruteador de Dorsal
(Backbone Router) (BR)
Ruteador de Sistema
Autnomo (Autonomous
System Border Router)
(ASBR)
16
rea 2
rea 0
ABR
rea 3
Ruta Intra-rea
Todas las rutas dentro de un
rea
ASBR
Ruta Inter-rea
A otro AS
Ruta Externa
Rutas importadas a OSPF por
otro protocolo o rutas estaticas
Cisco ISP Workshops
17
R2
Sin
resumen
FDDI
Anillo Doble
Dorsal
rea 0
R1 (ABR)
rea 1
1.A
1.B
1.C
18
Rutas Externas
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
Cisco ISP Workshops
RIP
IGRP
EIGRP
BGP
etc.
19
Rutas Externas
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
Cisco ISP Workshops
Ruta Seleccionada
20
External Routes
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
Cisco ISP Workshops
Ruta Seleccionada
21
22
23
Una vez que todos los routers tienen el mapa completo podemos empezar
A calcular el camino mas corto a los diferentes destinos usando el algoritmo
Shortest-path first (SPF). Esta informacion va a la tabla de ruteo
24
OSPF trabaja con el concepto de reas y por default tendremos una rea
Simple, normalmente es el rea 0 llamada rea de backbone.
25
26
27
Hello Packet
28
29
30
31
32
33
34
35
Estados de OSPF
1. Down: no OSPF neighbors detected at this moment.
2. Init: Hello packet received.
3. Two-way: own router ID found in received hello
packet.
4. Exstart: master and slave roles determined.
5. Exchange: database description packets (DBD) are
sent.
6. Loading: exchange of LSRs (Link state request) and
LSUs (Link state update)
packets.
7. Full: OSPF routers now have an adjacency.
36
37
38
39
40
41
42
43
44
Establecimiento de adyacencias
Tipos de LSA
Clasificacin del rea
45
El Protocolo Hello
Responsable de establecer y mantener la
relacin entre vecinos
Elige el ruteador designado en redes multiacceso
Hello
Hello
FDDI
Anillo Doble
Hello
46
El Paquete Hello
Hello
Hello
FDDI
Anillo Doble
Hello
Mscara de red
Opciones: T-bit, E-bit
Lista de vecinos
47
Ruteador
Designado (DR)
Cisco ISP Workshops
Ruteador
Designado
Redundante
Ruteador
Designado
Redundante (BDR)
48
131.108.3.3
DR
R1 Router ID = 144.254.3.5
R2 Router ID = 131.108.3.3
144.254.3.5
Cisco ISP Workshops
49
Estados de Vecinos
2-way
El Ruteador 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
Cisco ISP Workshops
BDR
50
Estados de Vecinos
Full
Ruteadores estan
completamente
adyacentes
Base de datos
sincronizada
Relacin al DR y BDR
Full
DR
BDR
51
52
DR
BDR
53
54
Tipo 1 :
LSA Ruteador
Tipo 2 :
LSA Red
Tipo 3 y 4:
LSA Resumen
Tipo 5 y 7:
LSA Externo
55
56
57
58
59
ASBR
Dorsal
rea #0
1.A
1.B
1.C
1.D
2.A
2.B
2.C
1.B
Enlaces externos
3.B
1.A
Token
Ring
Token
Ring
1.C
Token
Ring
2.B
1.D
3.A
3.B
3.C
3.D
Token
Ring
2.A
3.A
Token
Ring
Token
Ring
3.C
3.D
2.C
Cisco ISP Workshops
60
Enlaces Externos
ASBR
Dorsal
rea #0
1
2
1.B
Token
Ring
Token
Ring
1.C
3.B
1.A
Token
Ring
2.B
1.D
Token
Ring
2.A
3.A
Token
Ring
Token
Ring
3.C
3.D
61
1.B
1.A
1.B
1.C
1.D
3.A
3.B
3.C
3.D
ASBR
Token
Ring
3.B
1.C
Token
Ring
2.B
1.D
1.A
1.B
1.C
1.D
2.A
2.B
2.C
Dorsal
rea #0
1.A
Token
Ring
Enlaces Externos
Token
Ring
2.A
3.A
Token
Ring
Token
Ring
3.C
3.D
2.C
Cisco ISP Workshops
62
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
Token
Ring
2.B
1.D
Token
Ring
2.A
Token
Ring
Token
Ring
3.D
3.C
63
X.1
1,2
2,3
1,3
1.B
1.A
Token
Ring
X.1
3.B
Token
Ring
1.D
1.C
2.B
2.A
Token
Ring
X.1
Token
Ring
3.A
X.1
Token
Ring
2.D
3.C
Token
Ring
3.D
2.C
Cisco ISP Workshops
64
ASBR
X.1
1,2
1.A
Token
Ring
X.1
3.B
Token
Ring
1.D
1.C
2.B
2.A
Token
Ring
X.1
Token
Ring
3.A
X.1
Token
Ring
2.D
3.C
Token
Ring
3.D
2.C
Cisco ISP Workshops
65
Redes Externas
ASBR
X.1
1,2
Omisin 2&3
1,3
1.B
1.A
Token
Ring
X.1
3.B
Token
Ring
1.D
1.C
2.B
2.A
Token
Ring
X.1
Token
Ring
3.A
X.1
Token
Ring
2.D
3.C
Token
Ring
3.D
2.C
Cisco ISP Workshops
66
Redes Externas
ASBR
X.1
1,2
Omisin 2&3
1,3
1.B
Redes
Externas
X.2
1.A
Token
Ring
X.1
3.B
Token
Ring
1.D
1.C
2.B
2.A
Token
Ring
Token
Ring
2.D
X.1,
X.2
2.C
3.A
Token
Ring
Token
Ring
67
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
68
Resumen
69
Diseo de OSPF en
Proveedores de Servicios
70
La dorsal rea 0
debe existir
Todos los
rea 2
dems reas
deben tener una
Backbone
conexin a la
Router
dorsal
La dorsal debe
ser contigua
No haga
particiones del
rea 0
rea 3
rea 0
Ruteador
Interno
rea 4
rea 1
Internet
Autonomous
System (AS)
Border Router
71
Diseo de OSPF
El diseo con OSPF y el direccionamiento
van juntos
El objetivo es mantener pequea la base de
datos de estado de enlaces
Crear la jerarqua de red para coincidir con la
topologa
Separa bloques para infraestructura, interfaces
de clientes, clientes, etc.
72
Diseo de OSPF
73
Diseo de OSPF
74
Diseo de OSPF
Redundancia
Enlaces dobles fuera de cada rea utiliza mtricas
para ingenieria de trfico
Demasiado redundancia
Dos enlaces de un rea de trozos deben ser iguales
sino el ruteo se vuelve sub-ptimo
Demasiada Redundancia en la dorsal sin buena
sumarizacin puede afectar la convergencia del
rea 0
75
76
77
OC12c
OC48
OC12c
78
No recomendable
79
80
81
82
OSPF Funcionalidades
Nuevas y Utiles
83
84
85
86
Sintaxis:
ospf auto-cost reference-bandwidth <referencebandwidth>
87
88
OSPF Clear/Restart
clear ip ospf [pid] redistribution
Este comando puede limpiar la redistribucin basado en
ruteo OSPF con un identificador de proceso. Si no hay un
pid, asume todos los procesos OSPF.
89
90
91
92
93
Introduccin a OSPF
ISP/IXP Workshops
94
Agenda
95
LSA
R1
LSA
96
97
98
99
100
101
102
103
104
105
106
107
108
109