Documente Academic
Documente Profesional
Documente Cultură
RA N1
3 RA
N1 Hacia N1 X
RA
N1
RA RB RC
RA RB RC RD
IA IB IC RA X X X
Hacia RB X X
ID
RC X X
RD X
RD
IA X
IB X
IC X
ID X
Ruteo IP y Tecnologías de Transporte
Instituto de Ingeniería Eléctrica, Universidad de la República.
Cálculo de la mejor ruta
• Se arma el grafo con las piezas que envía
cada router (LSA)
• Teniendo el grafo de la red, cada nodo
aplica Dijkstra
• Se obtiene un árbol, con raíz en el nodo,
de los caminos de menor peso
• Del árbol se extraen las mejores rutas a
cada destino
• En la tabla de ruteo se pone solamente el
próximo salto
Ruteo IP y Tecnologías de Transporte
Instituto de Ingeniería Eléctrica, Universidad de la República.
Métrica
• Valor sin dimensión
• 24 bits.
• Infinito: 0xffffff
• Asignado administrativamente
• Ej. Cisco (y otros): 100.000.000/bw
bw: ancho de banda de la interfaz
• El costo de cada interfaz limitado a 16
bits.
Ruteo IP y Tecnologías de Transporte
Instituto de Ingeniería Eléctrica, Universidad de la República.
Ruteo Jerárquico
• En OSPF, 2 niveles
• Basado en áreas
• Área: número de 32 bits.
• Área 0: backbone
• El tráfico entre áreas debe pasar por el
backbone
• El backbone debe ser conexo (debe
haber una única “area 0”)
Ruteo IP y Tecnologías de Transporte
Instituto de Ingeniería Eléctrica, Universidad de la República.
Ruteo jerárquico
Backbone
(área 0)
N1
N2 Área 2
N1 N1
N3 N1
Área 1 N2
N2N2
N3
N3
N3
Ruteo IP y Tecnologías de Transporte
Instituto de Ingeniería Eléctrica, Universidad de la República.
Clasificación de routers
• Routers internos
Pertenecen a una sola área
• Routers de borde de área
Pertenecen a más de un área
• Routers de backbone
Todos los del área 0 (incluye los de borde de área).
• Routers de borde de AS
Intercambia información con routers
pertenecientes a otro AS
Ruteo IP y Tecnologías de Transporte
Instituto de Ingeniería Eléctrica, Universidad de la República.
Información externa
• Proveniente de otros protocolos (o
estática)
• Puede incluirse ruta por defecto
• 2 tipos según la métrica:
– tipo 1: métrica comparable con el costo de
OSPF
– tipo 2: métrica estrictamente mayor que
cualquier métrica de OSPF
• Se inunda a todo el dominio OSPF
Ruteo IP y Tecnologías de Transporte
Instituto de Ingeniería Eléctrica, Universidad de la República.
Información externa
AS Boundary Router
BGP
Área 33 Área 34
Backbone
(área 0)
N1
N2 Área 2
Ruta estática
N3
Área 1
AS Boundary Router
Ruteo IP y Tecnologías de Transporte
Instituto de Ingeniería Eléctrica, Universidad de la República.
Ruta inter áreas
• 3 tramos:
–Del router al area-border router
–En el backbone entre area-border routers
–Interno al área de destino
Router Id
Area Id
Datos de Autentificación
Datos de Autentificación
Encabezado OSPF
Máscara de Red
Designated Router
Neighbor
• 1. Router
• 2. Network
• 3. Network Summary
• 4. ASBR Summary
• 5. AS External
Link State Id
Advertising Router
Número de secuencia
LS Checksum Largo
0 V E B 0 # links
Link Id
Link Data
Link Id
Link Data
Encabezado LSA
Máscara de red
Router conectado
Link State Id
Advertising Router
Número de secuencia
LS Checksum Largo
Network Mask
0 Métrica
R2 Tipo: Tránsito
Link Id: IP del DR
Link 2 Link Id: IP del DR
R3
Tipo: Stub Link 2
N3
Link Id: N3 (IP de red)Pto a pto.
Tipo:
Máscara de la red
Link Id: R4
Ruteo IP y Tecnologías de Transporte
Instituto de Ingeniería Eléctrica, Universidad de la República.
Opciones
Backbone
(área 0)
N1
N2 Área 2
Ruta estática
N3
Área 1
router ospf 1
network 192.168.0.0 0.0.0.255 area 0
network 172.16.0.0 0.0.1.255 area 1
network 10.0.0.0 0.0.255.255 area 10.255.255.1
area 1 stub
area 0 authentication
redistribute rip metric 1 metric-type 2
Ruteo IP y Tecnologías de Transporte
Instituto de Ingeniería Eléctrica, Universidad de la República.