Académique Documents
Professionnel Documents
Culture Documents
**
Característica RIPv1 RIPv2 IGRP EIGRP OSPF
Vector distancia X X X X
Link-state X
Proprietario X X
Escalabilidad Poca Poca Med. Robusta Robusta
Tiempo de Convergencia Lento Lento Lento Rápido Rápido
– RFC – 2328
– Tiene rápida convergencia
– Soporta VLSM
– Eficiente proceso de actualización
– Elección de ruta basado en ancho de banda
– Soporta rutas múltiples de igual costo
– Protocolo TCP/IP clasificado como IGP estos significa que solo
distribuyen informacion de enrutamiento entre routers con un mismo
sistema autonomo
– Ospf utiliza Multicast para enviar y recibir las actualizaciones.
– OSPF detecta rápidamente los cambios de topología y calcula una nueva
ruta después de un periodo de convergencia el cual se hace en un tiempo
corto y con mínimo impacto en la red.
OSPF en paquetes IP
89
89 -- OSPF
OSPF
66 -- TCP
TCP
17
17 -- UDP
UDP
Frame Payload
C
Frame
IP R
Header Protocolo Packet Payload
Header C
Interfaces
Token
Ring
Terminología OSPF
Vecinos
Interfaces
Token
Ring
Terminología OSPF
Vecinos
Interfaces
Costo = 10
Token
Ring
Costo = 1785 Costo = 6
El costo (normalmente llamado métrica) de una interfaz en OSPF es una indicación del
overhead requerido para enviar paquetes a través de la interface
Terminología OSPF
Vecinos
Interfaces
Area 1 Costo = 10
Area 0
Token
Costo = 1785 Ring
Costo = 6
Terminología OSPF
Sistema Autónomo
Vecinos
Interfaces
Area 1 Costo = 10
Area 0
Costo = 1785 Token
Ring
Costo = 6
Terminología OSPF
Sistema Autónomo
Vecinos
Interfaces
Area 1 Costo = 10
Area 0
Costo = 1785 Token
Ring
Costo = 6
“Vecindario”
Base de Datos
Lista Vecinos
Terminología OSPF
Sistema Autónomo
Vecinos
Interfaces
Area 1 Costo = 10
Area 0
Costo = 1785 Token
Ring
Costo = 6
Sistema Autónomo
Vecinos
Interfaces
Area 1 Costo = 10
Area 0
Costo = 1785 Token
Ring
Costo = 6
Broadcast
Multiaccess
Point-to-Point
NBMA
(Non Broadcast X.25
Frame Relay
Multiaccess)
Operación de OSPF en una topología Broadcast
Multiaccess Topology
Los paquetes Hello se envían periódicamente al exterior por todas las interfaces de los
"routers".
1. Descubrir vecinos en OSPF (cont.)
Vecindad
D
D E
E
Hello
B
B A
A C
C
Router ID
Intervalos Hello/dead
Vecinos
afadjfjorqpoeru
* *
39547439070713
Area-ID
Router priority
Hello Dirección IP del DR
Dirección IP del BDR
Password de Autenticación
Bandera de Stub area
*
*
1. Descubrir vecinos en OSPF (cont.)
D
D E
E
Hello
B
B A
A C
C
Router ID
Intervalos Hello/dead
Vecinos
afadjfjorqpoeru
*
39547439070713
Area-ID*
Router priority
Hello Dirección IP del DR
Dirección IP BDR
Password de Autenticación
Bandera de Stub area
*
*
2. Elegir el DR
•Si uno o más "routers" declaran ser el BDR y no el DR, gana el que tenga un RP
superior.
•En caso de empate, gana el que tenga mayor RID.
•Si ningún "router" declara ser el BDR, entonces el se elige el "router" con mayor
RP a menos que se haya declarado como DR.
•Si uno o más "routers" declaran ser el DR, gana el que tenga un RP superior.
•En caso de empate, gana el que tenga mayor RID.
DR BDR
•El DR genera para la red los anuncios de los estados de los enlaces, que inundan el área
y describen esta red a todos los "routers" de todas las redes del área.
•El DR se hace adyacente a otros "routers" de la red. Estas adyacencias son centrales
con respecto al proceso de inundación usado para asegurar que los anuncios alcanzan a
todos los "routers" del area y que por tanto la base de datos topológica que usan todos
permanece igual.
• El BDR se hace adyacente a todos los demás "routers" de la red. Esto asegura que
cuando ocupe el puesto del DR lo pueda hacer rápidamente.
2. Elegir el DR y BDR (cont.)
P=3 P=2
DR BDR
Hello
Los paquetes DD enviados por el maestro(sondeos o polls) serán reconocidos por los DDs
del esclavo(respuestas). El paquete contiene números de secuencia para asegurar la
correspondencia entre sondeos y respuestas.
ESCLAVO MAESTRO
DD
3. Formando adyacencias
Exchange Los dos vecinos se dicen el uno al otro lo que tienen en sus bases de datos
topológicas.
Loading Los dos vecinos están sincronizaciónronizando sus bases de datos topológicas.
Full Los dos vecinos son ahora totalmente adyacentes, y sus bases de datos están
sincronizadas.
3. Formando adyacencias
172.16.5.1/24 172.16.5.2/24
A E0 E1 B
Down State
3. Formando adyacencias
172.16.5.1/24 172.16.5.2/24
A E0 E1 B
Down State
Init State
Enrutador B
Lista de Vecinos
172.16.5.1/24, int E1
3. Formando adyacencias
172.16.5.1/24 172.16.5.2/24
A E0 E1 B
Down State
Init State
Enrutador B
Lista de Vecinos
172.16.5.1/24, int E1
Soy el enrutador con ID 172.16.5.2, y veo a 172.16.5.1.
3. Formando adyacencias
172.16.5.1/24 172.16.5.2/24
A E0 E1 B
Down State
Init State
Enrutador B
Lista de Vecinos
172.16.5.1/24, int E1
Soy el enrutador con ID 172.16.5.2, y veo a 172.16.5.1.
Enrutador A
Lista de Vecinos
172.16.5.2/24, int E0
Two-Way State
4. Sincronizacion de la base de Datos
DR
E0 E0
172.16.5.1 172.16.5.3
Exstart State
afadjfjorqpoeru
39547439070713
DR
E0 E0
172.16.5.1 172.16.5
afadjfjorqpoeru
39547439070713
Exstart State .3
DR
E0 E0
172.16.5.1 172.16.5.3
afadjfjorqpoeru
39547439070713
afadjfjorqpoeru
39547439070713
DR
E0 E0
172.16.5.1 172.16.5.3
afadjfjorqpoeru
39547439070713
afadjfjorqpoeru
39547439070713
afadjfjorqpoeru
39547439070713
Loading State
DR
E0 E0
172.16.5.1 172.16.5.3
afadjfjorqpoeru
39547439070713
afadjfjorqpoeru
39547439070713
afadjfjorqpoeru
39547439070713
Loading State
1. Las rutas intra-area se calculan construyendo el árbol mínimo para cada área
conectada usando el mismo "router" como raíz del árbol. El "router" calcula
además si el área puede actuar como área de tránsito para enlaces virtuales.
2. Las rutas inter-area se calculan examinando los SLA. Para los ABR sólo se utilizan
los anuncios correspondientes a la Backbone(es decir, un ABR siempre encaminará
tráfico inter-area a través de la backbone).
3. Si el "router" está conectado a una o más áreas de tránsito, el "router" sustituye
las rutas que haya calculado por rutas que pasen por áreas de tránsito si estas
son mejores.
4. Las rutas externas se calculan examinando los anuncios externos del AS. Las
localizaciones de los ASBR ya se conocen debido a que se determinan como
cualquier otra ruta intra-area o inter-area.
Cuando el algoritmo produce rutas de igual coste, OSPF puede balancear uniformemente
la carga a través de ellas. El número máximo de rutas iguales admitidas depende
de la implementación.
Elección de rutas
Cost=10
10.4.4.0/24
Tabla Topológica
Net Cost Out Interface
10.2.2.0 6 To0
10.3.3.0 7 To0 Esta es la mejor ruta para 10.3.3.0.
10.3.3.0 10 E0
5. Eleccion de rutas
Todos los "routers" que hayan establecido comunicación bidireccional con un vecino
ejecutan un contador de inactividad para detectar ese suceso.
Si el "router" es además el DR para una o más de las redes del área, originará NLAs
("Network Links Advertisement") para estas.
Los ABR generan una SLA para cada destino inter-area conocido. Los ASBR originan un
ASL para cada destino externo conocido. Los destinos se anuncian uno cada vez de tal
forma que el cambio de una sola ruta puede inundar la red sin tener que enviar el resto
de las rutas. Durante el proceso de inundación, un sólo LSU puede llevar muchos
anuncios.
Mantenimiento de Información de Enrutamiento
1 LSU
x A
B
1 LSU
x A
B
1 LSU
3
x A
B
LSU
4 Necesito actualizar mi
tabla de enrutamiento.
1 LSU
3
x A
B
LSU
LSU
¿Es un registro
en la base de datos
LSA
de estado de enlace?
No
Agregarlo a la base
Envía LSAck
al DR
Distribuye LSA
Fin
Mantenimiento de Información de Enrutamiento
(cont.)
LSU
¿Es un registro
¿Es el mismo
en la base de datos Ignora el LSA
LSA # de secuencia?
de estado de enlace?
Si Si
No
Agregarlo a la base
Envía LSAck
al DR
Distribuye LSA
Fin
Mantenimiento de Información de Enrutamiento
(cont.)
LSU
¿Es un registro
¿Es el mismo
en la base de datos Ignora el LSA
LSA # de secuencia?
de estado de enlace?
Si Si
No No
Agregarlo a la base
¿El # de
secuencia
es mayor?
Envía LSAck
al DR No
Envía un LSU
Distribuye LSA
con la información
más reciente al
Inicia SPF para calcular
origen
nueva tabla de enrutamiento
Fin Fin
Mantenimiento de Información de Enrutamiento
(cont.)
LSU
¿Es un registro
¿Es el mismo
en la base de datos Ignora el LSA
LSA # de secuencia?
de estado de enlace?
Si Si
No No
Agregarlo a la base
A ¿El # de Hacia
secuencia A
es mayor? Si
Envía LSAck
al DR No
Envía un LSU
Distribuye LSA
con la información
más reciente al
Inicia SPF para calcular
origen
nueva tabla de enrutamiento
Fin Fin
Operación de OSPF en topología punto a punto
Topología NBMA
X.25
Frame Relay
ATM
Full Mesh
Partial Mesh
Topología RFC o
Modo Subred Adyacencia
Preferida Cisco
Configuración
NBMA Fully meshed Misma Manual RFC
Elección de DR/BDR
Automatica
Broadcast Fully meshed Misma Elección de DR/BDR
Cisco
Punto- Configuración
Partial mesh
multipunto no Misma Manual Cisco
o star Sin DR/BDR
broadcast
Partial mesh o
Punto a punto star, usando Diferentes por Automatica Cisco
cada subint.
subinterface Sin DR/BDR
Problemas con grandes redes de OSPF
Area 0
Area 1 Area 2
Sistema Autónomo
Area 0
Interno Tipo 1
Soy backbone.
afadjfjorqpoeru
39547439070713
Tipo 2
ABR Area 1
Soy standard.
afadjfjorqpoeru
39547439070713
Tipo 3/4
ASBR
afadjfjorqpoeru
39547439070713 Area 2
Tipo 5
Soy un stub.
Backbone
Tipos de Enrutadores OSPF
AS
Externo
Tipos de Enrutadores OSPF
Enrutadores
Internos
Enrutadores
Internos
AS
Externo
Tipos de Enrutadores OSPF
Enrutadores
Internos/
Backbone
Enrutadores
Internos
Enrutadores
Internos
AS
Externo
Tipos de Enrutadores OSPF
Enrutadores
Internos
Enrutador
ABR y de
Backbone
AS
Externo
Tipos de Enrutadores OSPF
Enrutadores
Internos
Enrutador Enrutador
ASBR y de ABR y de
Backbone Backbone
AS
Externo
Tipos de Anuncios de Estado de Enlace
(Link-State)
Area 0
E1
R4 R3 R1
10 10
E1
1785
1785
Costos de R3 a: AS1
AS1 (E1) via R1 = 1795
AS1 (E1) via R3 = 1785
Calculando Costos para rutas sumarizadas y rutas externas
Area 1 Area 0
E1 E1
R5 R4 R3 R1
10 10 10
E1
1785
1785
Costos de R5 a: Costos de R3 a: AS1
AS1 (E1) via R1 = 1815 AS1 (E1) via R1 = 1795
AS1 (E1) via R3 = 1805 AS1 (E1) via R3 = 1785
Tipos de Areas
Tipos de Areas
Backbone
Area 0
Interconeta
areas;
acepta todos
Los LSAs.
Tipos de Areas
Stub Area Backbone
Area 0
No acepta Interconeta
LSAs externos. areas;
acepta todos
Los LSAs.
Tipos de Areas
Stub Area Backbone Totally Stubby
Area 0 Area
No acepta Interconeta
No acepta
LSAs externos. areas;
LSAs externos o
acepta todos
sumarizados.
Los LSAs.
Envío de Paquetes en una Red Multiarea
Area 50
Area 1 Area 0
Interno ABR1 ABR2 Interno
BBone
afadjfjorqpoeru
Hacia la Red
39547439070713
Datos Destino
Area 50 Stub
Area 1 Area 0
Interno ABR1 ABR2 Interno
BBone
afadjfjorqpoeru
39547439070713
Tipo 1
Envío de Paquetes LSUs a Múltiples Areas
Area 50 Stub
Area 1 Area 0
Interno ABR1 ABR2 Interno
BBone
RIP
Area 50 Stub
Area 1 Area 0
Interno ABR1 ABR2 Interno
BBone
afadjfjorqpoeru
39547439070713 afadjfjorqpoeru
af 39547439070713
39 adjf
54 jor
74 qp
39 oe
0 7 ru
07
13
Ti
Tipo 5 po
5 Default
Envío de Paquetes LSUs a Múltiples Areas (cont.)
Tabla de Enrutamiento
Rutas Area 1
Intra-Area
Virtual Link
Area 1 Area 2
Area de
Transito
Area
Area 33