Escolar Documentos
Profissional Documentos
Cultura Documentos
Enrutamiento dinmico
Redes de Ordenadores
5 Ingeniero de Telecomunicacin
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 2
ndice
1 Enrutamiento esttico vs. dinmico
2 Mtricas
3 Sistemas autnomos o dominios de enrutamiento
4 RIP
4.1 Algoritmo de vector distancia
4.2 RIPv1
4.3 Problemtica 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 Distribucin de LSAs
5.6 Otras caractersticas 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 Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 3
Parte 1
1 Enrutamiento esttico vs. dinmico
2 Mtricas
3 Sistemas autnomos o dominios de enrutamiento
4 RIP
4.1 Algoritmo de vector distancia
4.2 RIPv1
4.3 Problemtica 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 Distribucin de LSAs
5.6 Otras caractersticas 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 Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 4
Introduccin
IP ofrece un servicio de datagramas, en cada salto se decide cmo
reenviar el paquete.
El router es el elemento encargado del reenvo 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:
Esttica: el administrador de red conoce la topologa de red y establece
los caminos para todos los posibles destinos.
Dinmica: los propios routers han de ser capaces de descubrir la
topologa de red y una vez obtenida toda la informacin escoger los
caminos de menor coste para todos los posibles destinos.
2 procesos asociados a protocolos de enrutamiento dinmico:
Obtencin de informacin completa de la topologa de red.
Clculo de las rutas ptimas a partir de la informacin de topologa de
red.
2
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 5
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 6
3
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 7
Diferentes alternativas
Centralizado vs. Distribuido
Centralizado es ms simple pero no escala.
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 8
2 Mtrica
Mtrica: coste asignado al paso de datagramas a travs de
determinada red.
Mtrica total de una ruta: suma de las mtricas de las redes que
conforman esa ruta.
Tipos de mtrica:
Nmero de saltos: considera todas las redes de igual coste y
equivalente a 1 salto. Ejemplo: RIP
Coste fijado por el administrador: segn el parmetro que interese de
capacidad (1/BW), retardo (t), etc. se puede asignar diferente mtrica a
cada red. Ejemplo: OSPF
Polticas fijadas por el administrador: definen qu red elegir en cada
momento segn ciertos criterios o preferencias. Ejemplo: BGP
4
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 9
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 10
5
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 11
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 12
Tier-2 AS Tier-2 AS
NAP
6
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 13
Sistemas autnomos
AS1
AS1 AS1 Core routers
AS2 AS2
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 14
Sistemas autnomos
7
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 15
(*) http://bgp.potaroo.net/bgprpts/rva-index.html
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 16
(*) http://bgp.potaroo.net/bgprpts/rva-index.html
8
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 17
http://www.caida.org/
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 18
9
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 19
EGP
IGP IGP
IGP
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 20
10
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 21
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 22
11
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 23
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 24
12
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 25
4.1.1 Bellman-Ford
1. Aadir 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 aade
como nueva entrada colocando como siguiente salto la direccin 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
automticamente 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 Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 26
Ejemplo 1 DV+Bellman-Ford
13
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 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 Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 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 Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 29
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 30
15
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 31
Desde el nodo N1
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 32
Resumen
Enrutamiento dinmico
Caracteriza las rutas con una mtrica, escogiendo para un destino
siempre la ruta de menor mtrica.
Divisin jerrquica del enrutamiento: Sistemas Autnomos
IGP
EGP
RIP
Protocolo IGP.
Disemina informacin mediante el algoritmo de vector distancias
(Distance Vector, DV).
Comparte el conocimiento sobre todo el AS completo pero slo con los
routers vecinos.
Comparte peridicamente.
Mtrica: nmero de saltos.
Clculo de tabla de rutas mediante el algoritmo de Bellman-Ford.
Encapsulado por encima de UDP (puerto 520).
16
REDES DE ORDENADORES
rea de Ingeniera Telemtica Captulo 3: Enrutamiento dinmico 33
Bibliografa
[Forouzan]
Captulo 13, seccin 13.2
[Perlman]
Captulo 12, seccin 12.1
Captulo 14, seccin 14.2
[Comer]
Captulo 14, seccin 14.8
Captulo 16, secciones 16.2-16.3
17