Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Enrutamiento dinámico
Redes de Ordenadores
5º Ingeniero de Telecomunicación
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 2
Índice
1 Enrutamiento estático vs. dinámico
2 Métricas
3 Sistemas autónomos o dominios de enrutamiento
4 RIP
4.1 Algoritmo de vector distancia
4.2 RIPv1
4.3 Problemática de protocolos vector distancia y soluciones aportadas por RIPv1
4.4 RIPv2
5 OSPF
5.1 Algoritmo de estado de enlace
5.2 Áreas OSPF
5.3 Tipos de redes OSPF
5.4 Paquetes OSPF
5.5 Distribución de LSAs
5.6 Otras características de OSPF
6 Comparativa de algoritmos vector distancia – estado de enlace
7 BGP
7.1 Algoritmo de vector camino
7.2 Paquetes BGP
8 Coexistencia de protocolos de enrutamiento
1
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 3
Parte 1
1 Enrutamiento estático vs. dinámico
2 Métricas
3 Sistemas autónomos o dominios de enrutamiento
4 RIP
4.1 Algoritmo de vector distancia
4.2 RIPv1
4.3 Problemática de protocolos vector distancia y soluciones aportadas por RIPv1
4.4 RIPv2
5 OSPF
5.1 Algoritmo de estado de enlace
5.2 Áreas OSPF
5.3 Tipos de redes OSPF
5.4 Paquetes OSPF
5.5 Distribución de LSAs
5.6 Otras características de OSPF
6 Comparativa de algoritmos vector distancia – estado de enlace
7 BGP
7.1 Algoritmo de vector camino
7.2 Paquetes BGP
8 Coexistencia de protocolos de enrutamiento
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 4
Introducción
IP ofrece un servicio de datagramas, en cada salto se decide cómo
reenviar el paquete.
El router es el elemento encargado del reenvío del paquete.
Necesita de una tabla de rutas para elegir el mejor camino de cada
paquete a su destino.
La tabla de rutas se puede especificar de forma:
Estática: el administrador de red conoce la topología de red y establece
los caminos para todos los posibles destinos.
Dinámica: los propios routers han de ser capaces de descubrir la
topología de red y una vez obtenida toda la información escoger los
caminos de menor coste para todos los posibles destinos.
2 procesos asociados a protocolos de enrutamiento dinámico:
Obtención de información completa de la topología de red.
Cálculo de las rutas óptimas a partir de la información de topología de
red.
2
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 5
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 6
3
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 7
Diferentes alternativas
Centralizado vs. Distribuido
Centralizado es más simple pero no escala.
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 8
2 Métrica
Métrica: coste asignado al paso de datagramas a través de
determinada red.
Métrica total de una ruta: suma de las métricas de las redes que
conforman esa ruta.
Tipos de métrica:
Número de saltos: considera todas las redes de igual coste y
equivalente a 1 salto. Ejemplo: RIP
Coste fijado por el administrador: según el parámetro que interese de
capacidad (1/BW), retardo (t), etc. se puede asignar diferente métrica a
cada red. Ejemplo: OSPF
Políticas fijadas por el administrador: definen qué red elegir en cada
momento según ciertos criterios o preferencias. Ejemplo: BGP
4
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 9
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 10
5
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 11
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 12
Tier-2 AS Tier-2 AS
NAP
6
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 13
Sistemas autónomos
AS1
AS1 AS1 Core routers
AS2 AS2
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 14
Sistemas autónomos
7
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 15
(*) http://bgp.potaroo.net/bgprpts/rva-index.html
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 16
(*) http://bgp.potaroo.net/bgprpts/rva-index.html
8
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 17
http://www.caida.org/
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 18
9
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 19
EGP
IGP IGP
IGP
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 20
10
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 21
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 22
11
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 23
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 24
12
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 25
4.1.1 Bellman-Ford
1. Añadir un salto en el contador de saltos para cada destino
anunciado en el mensaje.
2. Repetir los siguientes pasos para cada destino anunciado:
2.1 Si el destino no se encuentra en la tabla de rutas del router se añade
como nueva entrada colocando como siguiente salto la dirección IP del
router origen de este mensaje.
2.2 Si no (el destino se encuentra en la tabla de rutas),
2.2.1 Si el campo siguiente salto es el mismo que el que se tiene en la tabla
de rutas, reemplaza la entrada existente con la anunciada.
2.2.2 Si no,
Si el contador de saltos anunciado es menor que el existente en la tabla,
reemplaza la entrada existente con la anunciada poniendo como siguiente
salto el router origen de este mensaje.
Si una entrada no se actualiza en un tiempo (Ej: en RIP 180 sg) se marca
automáticamente como inalcanzable (Ej: en RIP contador de saltos=16
equivale a ).
Si una red directamente conectada cae se marca como inalcanzable.
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 26
Ejemplo 1 DV+Bellman-Ford
13
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 27
Ejemplo 2 DV+Bellman-Ford
0 1 0 1 0 1
Red A Red B Red C Red D
R1 R2 R3
Estado inicial
Red destino Sig.salto Contador Red destino Sig.salto Contador Red destino Sig.salto Contador
A - 0 B - 0 C - 0
B - 0 C - 0 D - 0
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 28
Ejemplo 2 DV+Bellman-Ford
0 1 0 1 0 1
Red A Red B Red C Red D
R1 R2 R3
14
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 29
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 30
15
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 31
Desde el nodo N1
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 32
Resumen
Enrutamiento dinámico
Caracteriza las rutas con una métrica, escogiendo para un destino
siempre la ruta de menor métrica.
División jerárquica del enrutamiento: Sistemas Autónomos
IGP
EGP
RIP
Protocolo IGP.
Disemina información mediante el algoritmo de vector distancias
(Distance Vector, DV).
Comparte el conocimiento sobre todo el AS completo pero sólo con los
routers vecinos.
Comparte periódicamente.
Métrica: número de saltos.
Cálculo de tabla de rutas mediante el algoritmo de Bellman-Ford.
Encapsulado por encima de UDP (puerto 520).
16
REDES DE ORDENADORES
Área de Ingeniería Telemática Capítulo 3: Enrutamiento dinámico 33
Bibliografía
[Forouzan]
Capítulo 13, sección 13.2
[Perlman]
Capítulo 12, sección 12.1
Capítulo 14, sección 14.2
[Comer]
Capítulo 14, sección 14.8
Capítulo 16, secciones 16.2-16.3
17