Enrutamiento

Fundamentos

Dr. William Marchand Niño

Diseño de la capa de RED

 Servicios a la capa de transporte

 Los servicios deben ser independientes de la tecnología del enrutador.
 La capa de transporte es independiente de la cantidad, tipo y topología de los
enrutadores.
 Las direcciones de red disponibles para la capa de transporte deben seguir un
plan de numeración uniforme.

Enrutador Empresa ISP

B D

E
H1 A F H2

C
Paquete
LAN 2
 Diseño de la capa de RED

No orientado a conexión Orientado a conexión

Internet Telefonía

Transmisión de
voz y video (QoS)

IP
MPLS

Orientado a conexión!!

Conmutación por
Conmutación por circuito
paquetes

William Marchand N.
Servicio no orientado a la conexión

Enrutador Empresa portadora

B D Proceso P2
H1 H2
E
A F

Proceso P1 C
Paquete
LAN
Tabla de A
inicialmente posteriormente
A - A -
B B B B Inicialmente:
C C C C Para llegar al router “E” se envía el paquete por el router “C”
D B D B
Posteriormente:
E C E B Para llegar al router “E” se envía el paquete por el router “B”
F C F B
destino línea
4
Conmutación por circuitos

5
 Principios de enrutamiento

William Marchand N.
Algoritmos de Enrutamiento

 Diferenciar enrutamiento (tomar decisión de qué ruta utilizar) con

reenvío (acción que se toma cuando llega un paquete y se conmuta
hacía una línea de salida).
 Los algoritmos de enrutamiento pueden agruparse en dos clases
principales: adaptativos y no adaptativos.
 Los algoritmos NO adaptativos, las decisiones de las rutas a usarse se
toma por adelantado. Es conocido como enrutamiento estático.
 Los algoritmos adaptativos, cambian sus decisiones de enrutamiento
según los cambios de topología y de tráfico. Conocido como
enrutamiento dinámico.

7
Enrutamiento por la ruta mas corta

B C

E F
A D

G H

Nodo, enrutador o router

(equipo de red intermediario)

Enlace, puede medirse por medio de

diversos factores (ancho de banda,
distancia, tráfico medio, costo,
longitud media de colas, retardo)
Algoritmos basados en Dijkstra.

8
Enrutamiento por la ruta mas corta

 Como ejemplo consideremos el grafo ponderado no dirigido, donde las

ponderaciones representan “distancia”. Se desea calcular la ruta más
corta de A a D.

B 7 C

2 3
2 3
E 2 F
A D
1 2
6 2
4
G H

9
Enrutamiento por la ruta mas corta
B 7 C

2 3
2 3
E 2 F
A D
1 2
6 2
4
G H

 Se etiquetan las distancias B (2,A) C (,-)

en los nodos adyacentes al
nodo A, los demás nodos al
conocer la ruta se marca (,-)
con “”. A
E (,-) F
(,-) D
 Se hace permanente el
nodo con la etiqueta
menor.
(,-)
G (6,A) H

10
Enrutamiento por la ruta mas corta
B (2,A) 7 C (9,B)
Se examina el nodo B, y
2 (,-) sus adyacencias; y se
E (4,B) F
A (,-) D obtiene al nodo E como
permanente

(,-)
G (6,A) H

B (2,A) C (9,B)

El nuevo nodo de trabajo es E;

por lo que se analizan sus E (4,B) 2 F (,-)
adyacencias, el de menor A (6,E) D
etiqueta se declara como
nodo permanente, en este 1
caso G (,-)
G (6,A) H
(5,E)
Enrutamiento por la ruta mas corta
B (2,A) C (9,B)
Se examina el nodo G, y sus
adyacencias; en este caso
(,-) solo el nodo H, pero su valor
E (4,B) F es mayor al del nodo F, por lo
A (6,E) D
que este último se declara
permanente.
4
(9,G)
G (5,E) H

B (2,A) C (9,B)
Se examina el nodo F, y
sus adyacencias; el nodo 3
H, tiene la etiqueta de (,-)
menor valor, y se declara E (4,B) F
A (6,E) D
permanente.
2

(9,G)
G (5,E) H
(8,F)
12
Enrutamiento por la ruta mas corta
B (2,A) C (9,B)
Se examina el nodo H, y
sus adyacencias; el nodo
(10,H) C, tiene la etiqueta de
E (4,B) F menor valor, y se declara
A (6,E) D
permanente.
2

G (5,E) H (8,F)

Se examina el nodo C, y sus B (2,A) C (9,B)

adyacencias; el nodo F no se
considera porque ya fue evaluado. 3
(10,H)
E (4,B) F
La etiqueta hacia D que pasa por C A (6,E) D
es mayor a la etiqueta evaluada (12,C)
con le nodo H; por lo tanto
prevalece el menor.
G (5,E) H (8,F)

13
Enrutamiento por la ruta mas corta

B (2,A) 7 C (9,B)

2 3 3
2
E (4,B) F
A 2 (6,E) D (10,H)

6 1 2 2

G (5,E) 4 H (8,F)

 Ruta mas corta: A-B-E-F-H-D

 Distancia total: 10

14
Enrutamiento por vector distancia

 Cada router mantiene una tabla (vector), que da la mejor distancia conocida
a cada destino.
 Las tablas se actualizan intercambiando información con los routers vecinos.
 También conocido como algoritmo de enrutamiento Bellman-Ford
distribuido, y el algoritmo Ford-Fulkerson.
 Algoritmo usado en ARPANET y se usa en Internet con RIP.
 La métrica usada podría ser cantidad de saltos, retardo, número total de
paquete encolados, etc.

15
Enrutamiento por vector distancia

 Proceso de actualización de una tabla de enrutamiento por vector

distancia. A I H K
A 0 24 20 21  Retardo JA es de 8.
A B C D B 12 36 31 28  Retardo JI es de 10.
C 25 18 19 36  Retardo JH es de 12.
D 40 27 8 24
 Retardo JK es de 6.
F G E 14 7 30 22
E H
F 23 20 19 40
G 18 31 6 31
H 17 20 0 19

I J I 21 0 14 22
K L
J 9 11 7 10

Calcular la tabla de K 24 22 22 0
enrutamiento de J L 29 33 9 9

Vectores recibidos de los cuatro vecinos

de J (métrica: retardo en mseg.)
16
Enrutamiento por vector distancia

A I H K  Para calcular la ruta de J hacia G, el

A 0 24 20 21  Retardo JA es de 8. compara los retardos totales
B 12 36 31 28  Retardo JI es de 10. relativos:
C 25 18 19 36  Retardo JH es de 12.  Para llegar a G por el router A, se
 Retardo JK es de 6. sabe que se demorará 26 mseg. (de
D 40 27 8 24
J-A 8, y de A a G 18)
E 14 7 30 22
 Para llegar a G por el router I, se
F 23 20 19 40 demorará 41 mseg.
G 18 31 6 31  Para llegar a G por el router H, se
H 17 20 0 19 demorará 18 mseg.
I 21 0 14 22  Para llegar a G por el router K, se
J 9 11 7 10
demorará 37 mseg.
K 24 22 22 0  Por lo tanto la ruta para llegar a G
L 29 33 9 9
será por el router H con un retardo
de 18 mseg.; y está será la entrada
Vectores recibidos de los en la tabla de enrutamiento de J.
cuatro vecinos de J

17
Enrutamiento por vector distancia
Retardo estimado
desde J Línea de salida o
siguiente salto
A I H K
A 0 24 20 21 8 A
 Retardo JA es de 8.
B 12 36 31 28 20 A
 Retardo JI es de 10.
C 25 18 19 36 28 I  Retardo JH es de 12.
D 40 27 8 24 20 H  Retardo JK es de 6.
E 14 7 30 22 17 I
F 23 20 19 40 30 I
G 18 31 6 31 18 H
H 17 20 0 19 12 H
I 21 0 14 22 10 I
J 9 11 7 10 0 -
K 24 22 22 0 6 K
L 29 33 9 9 15 K

Vectores recibidos de los Tabla de

cuatro vecinos de J enrutamiento
para J

18
El problema de la cuenta al infinito

Inicialmente A está desactivado y todos los demás routers saben eso, declarando la
métrica en infinito. Luego se activa y se propaga la información por medio de
intercambios entre los routers.

A B C D E

Inicialmente
1 Tras 1 intercambio

1 2 Tras 2 intercambios

1 2 3 Tras 3 intercambios

1 2 3 4 Tras 4 intercambios

19
El problema de la cuenta al infinito

Ahora el router A se desactiva, o pierde el enlace con B.

A B C D E

1 2 3 4 Inicialmente
3 2 3 4 Tras 1 intercambio

3 4 3 4 Tras 2 intercambios

5 4 5 4 Tras 3 intercambios

5 6 5 6 Tras 4 intercambios

7 6 7 6 Tras 5 intercambios

7 8 7 8 Tras 6 intercambios
.
.
.
20
Enrutamiento por Estado de Enlace

 ARPANET utilizó el enrutamiento vector-distancia hasta 1979, siendo

reemplazado por el enrutamiento por estado de enlace.
 Supera los problemas de tiempo de convergencia.
 Se basa en:
 Descubrir vecinos y conocer sus direcciones de red.
 Medir retardo o costo para cada uno de sus vecinos.
 Construir un paquete que indique todo lo que acaba de aprender.
 Enviar el paquete a todos los demás enrutadores.
 Calcular la ruta mas corta a todos los demás enrutadores.

21
Enrutamiento por Estado de Enlace

 Conocimiento de vecinos
 Se realiza enviando un paquete HELLO por cada línea de salida activa.
 Se espera que el otro enrutador responda.
 Medición del costo de la línea.
 Se envía un paquete ECHO para medir el retardo.
 Se pueden hacerse varios envíos y promediar los resultados.
 Se debe ignorar la carga y considerar solo el ancho de banda para evitar
oscilaciones sin control en la red, debido a los cálculos erráticos producto de la
carga.

22
 Enrutamiento estático

William Marchand N.
IGP y EGP

IGP2
IGP1

IGP1 IGP1 IGP2 IGP2

EGP

IGP2
IGP1 IGP2

Sistema autónomo 1 Sistema autónomo 2

Algoritmos de enrutamiento

ESTÁTICO DINÁMICO
 Tablas creadas por el Administrador.
 Problemas con cambios y crecimiento  Responden automáticamente a los
rápidos. cambios de topología.
 Si cambia la topología, el router debe ser  Responden automáticamente a problemas
actualizado manualmente. de congestión.
 Ubicar errores es difícil.
Escenario

172.16.6.1/24
Fa0/1 S0/0/0 S0/0/1
BR1 S0/0/0 HQ S0/0/0 BR2
Fa0/0 Fa0/0 Fa0/0
172.16.5.1/24 172.16.4.1/24 172.16.7.1/24
Configuración

Siga estos pasos para configurar rutas estáticas:

1. Defina todas las redes de destino deseadas, sus máscaras de subred y sus
gateways. Las direcciones pueden ser una interfaz local o la dirección del
siguiente salto que conduce al destino deseado.
2. Ingrese al modo de configuración global.
3. Ejecute el comando ip route con una dirección de destino y máscara de
subred, seguidos del gateway correspondiente del Paso 1. La inclusión de
una distancia administrativa es opcional.
4. Repita el Paso 3 para todas las redes de destino definidas en el Paso 1.
5. Salga del modo de configuración global.
6. Guarde la configuración activa en la NVRAM mediante el comando copy
running-config startup-config.
Rutas por defecto

Las rutas por defecto se usan para enviar paquetes a destinos que no coinciden con los
de ninguna de las otras rutas en la tabla de enrutamiento. Generalmente, los routers
están configurados con una ruta por defecto para el tráfico que se dirige a la Internet,
ya que a menudo resulta poco práctico e innecesario mantener rutas hacia todas las
redes de la Internet. En realidad, una ruta por defecto es una ruta estática especial que
utiliza este formato:
ip route 0.0.0.0 0.0.0.0 [IP_NextHop | OutInt]
Rutas por defecto

Siga estos pasos para configurar rutas por defecto.

 Ingrese al modo de configuración global.
 Ejecute el comando ip route con 0.0.0.0 como la dirección de red de destino
y 0.0.0.0 como máscara de subred. La opción address para la ruta por
defecto puede ser la interfaz del router local que está conectado a las redes
externas, o puede ser la dirección IP del router del siguiente salto. En la
mayoría de los casos, es preferible especificar la dirección IP del router del
siguiente salto.
 Salga del modo de configuración global.
 Guarde la configuración activa en la NVRAM mediante el comando copy
running-config sartup-config.
Verificación de rutas estáticas

 Siga estos pasos para verificar la configuración de las rutas estáticas.

 En modo privilegiado, introduzca el comando show running-config para
mostrar la configuración activa.
 Verifique que la ruta estática se haya ingresado correctamente. Si la ruta
fuese incorrecta, será necesario volver al modo de configuración global para
eliminar la ruta estática incorrecta e ingresar la ruta correcta.
 Ejecute el comando show ip route.
 Verifique que la ruta configurada se encuentre en la tabla de enrutamiento.
 Enrutamiento dinámico

William Marchand N.
Algoritmos de enrutamiento dinámico

 Dos tipos:
 Vector-Distancia (Bellman-Ford)
 Estado de Enlace (Shortest Path First o Dijkstra)
 Usan métricas para calcular el camino más corto a la red destino.
 Algunas métricas usadas son:
 Número de Saltos (hop).
 Retardo de transmisión.
 Ancho de Banda de la línea.
 Definida por el administrador.
Algoritmos de Vector-distancia

 Ventajas:
 Fácil de implementar.
 Requiere pocos ciclos de CPU.

 Desventajas:
 Difícil de verificar la veracidad de las tablas.
 Actualización lenta en redes grandes.
 Difícil de localizar fallas en routers.
 Pueden generarse cadenas de actualización.
 Convergencia lenta.
 Problemas de crecimiento o escalabilidad
Algoritmos de Estado de Enlace

 Conocen la topología completa de la red.

 Las tablas contienen el estado de cada ruta.
 Los routers usan la misma base de datos.
 Ventajas:
 Elimina los lazos y convergencia lenta.
 Fácil de detectar routers que fallan.
 Facilidad de crecimiento o escalabilidad.
 Desventajas:
 Demasiada memoria y ancho de banda.
 Requiere muchos ciclos de CPU.
Distancia administrativa de la ruta

 La distancia administrativa es un número que mide la confiabilidad del origen

de la información de la ruta
 Cuanto menor es la distancia administrativa, mayor la confiabilidad del origen
 Si un camino tiene la menor distancia administrativa, se incluye en la tabla de
enrutamiento.
 La tabla de enrutamiento no incluye una ruta si la distancia administrativa
desde otro origen es menor
Distancias administrativas por defecto

Distancia
Protocolo Protocolo Preferencia
administrativa
Directo 0 Directo 0
Estático 1 OSPF 10
eBGP 20 IS-IS 15
EIGRP (interno) 90 Estático 60
OSPF 110 RIP 100
IS-IS 115 iBGP 255
RIP 120 eBGP 255
EIGRP (externo) 170
iBGP 200
Características de RIP

 Es un protocolo de enrutamiento por vector-distancia.

 Utiliza el número de saltos como métrica para la selección de rutas.
 Si el número de saltos es superior a 15, el paquete es desechado.
 Por defecto, se envía un broadcast de las actualizaciones de
enrutamiento cada 30 segundos.
RIPv1 y RIPv2

 RIP ha evolucionado a lo largo de los años desde el Protocolo de

enrutamiento con definición de clases, RIP Versión 1 (RIP v1), hasta el
Protocolo de enrutamiento sin clase, RIP version 2 (RIP v2). Las mejoras en
RIP v2 incluyen:
 Capacidad para transportar mayor información relativa al enrutamiento de paquetes.
 Mecanismo de autenticación para la seguridad de origen al hacer actualizaciones de
las tablas.

 Soporta enmascaramiento de subredes de longitud variable (VLSM).

Configuración de RIP

 Router(config)#router rip
selecciona al RIP como protocolo de enrutamiento.
 Router(config-router)#network 10.0.0.0
especifica una red conectada directamente.
 Router(config-router)#network 192.168.13.0
especifica una segunda red conectada directamente.
Escenario de ejemplo
Tratamiento de loops de enrutamiento

 Para reducir los bucles de enrutamiento y la cuenta al infinito, RIP

emplea las siguientes técnicas.
 Cuenta al infinito
 Horizonte dividido
 Actualización inversa.
 Temporizadores de espera
 Actualizaciones generadas por eventos.
Enrutamiento

Fundamentos

Dr. William Marchand Niño