You are on page 1of 35

Técnicas Digitales III

Enrutamiento

1
Enrutamiento

- Problema básico a resolver en una red de redes.

- Los dispositivos encargados del enrutamiento entre redes


son los routers.

- El router se basa en el uso de una tabla de enrutamiento,


que contiene:
- todas las redes conocidas por el router, y,
- las rutas para llegar a cada una de ellas.

- La actualización de éstas tablas puede ser:


- Manual  enrutamiento estático
- Automática  enrutamiento dinámico 2
Enrutamiento. Ejemplo.

- Dada la siguiente red de redes:

3
Enrutamiento. Ejemplo.

- Donde:
F0, S0, S1, S2 y S3 son las interfaces de cada router.

- La tabla de enrutamiento del router RTA podría ser:

Red Interfaz de salida (ruta)


10.0.0.0 / 24 S2
10.0.1.0 / 24 S1
172.16.1.0 / 24 S0
172.16.2.0 / 24 S0
192.168.1.0 / 24 S3
192.168.2.0 / 24 F0
4
Enrutamiento. Ejemplo.

Router RTA _
Red Interfaz de salida (ruta)
10.0.0.0 / 24 S2
10.0.1.0 / 24 S1
172.16.1.0 / 24 S0
172.16.2.0 / 24 S0
192.168.1.0 / 24 S3
192.168.2.0 / 24 F0 5
Enrutamiento.

- La ruta hacia una cierta red de destino debe ser el camino


más conveniente, de acuerdo a algún criterio tal como:

- Menor cantidad de saltos


- Mayor ancho de banda
- Menor latencia
- Menor costo ($)

- O bien alguna combinación de varios factores.

- Se denomina métrica al número utilizado para evaluar


una ruta. La mejor ruta es la de menor métrica.
6
Enrutamiento estático.

- El administrador configura manualmente las rutas.

- Si se produce un cambio en la topología de la red, el


administrador debe modificar las rutas manualmente.

- Por ej.: debido a la falla o recuperación de un enlace.

- Es eficiente cuando no hay más de una ruta posible a


cada red de destino.

7
Enrutamiento estático. Ejemplo.

- Configuración estática del router hoboken, usando


comandos CLI de Cisco.

8
Enrutamiento estático. Desafío.

- Escribir los comandos para configurar las rutas estáticas


para los routers sterling y waiycross.

9
Enrutamiento estático y por defecto. Aplicación típica.

- Una aplicación típica de las rutas estáticas es cuando no


hay más que un solo camino posible.
- Por ej.: conexión entre un ISP y cada uno de sus clientes.

10
Enrutamiento estático y por defecto. Aplicación típica.

- El ISP usa una ruta estática dirigida a la red del cliente.

- El cliente usa una ruta por defecto hacia el ISP:


- Cuando no se dispone de una ruta específica se usa la
ruta por defecto.

11
Enrutamiento estático y por defecto. Aplicación típica.

 Ruta por defecto en el router del cliente

CLI(config)# ip route 0.0.0.0 0.0.0.0 S0

Ruta estática en el router del ISP

ISP(config)# ip route 170.210.183.0 255.255.255.0 S1

12
Enrutamiento estático y por defecto. Aplicación típica.

El router del ISP usa una ruta estática dirigida a la red de
cada cliente.

Usa una ruta por defecto como salida hacia el resto de la


Internet.

13
Rutas estáticas alternativas (flotantes).

- Para evitar la pérdida de conectividad debido a la caida


de un enlace, se puede disponer de una ruta alternativa.
- Ésta se configura con una distancia administrativa
mayor, a fin de que sea preferida la principal.
- Cuando la principal desaparece se activa la alternativa.

14
Rutas estáticas alternativas (flotantes). Ejemplo.

- Ruta principal (distancia administrativa 0):


SUC(config)#ip route 0.0.0.0 0.0.0.0 S0

- Ruta flotante (distancia administrativa 5):


SUC(config)#ip route 0.0.0.0 0.0.0.0 S1 5

15
Enrutamiento dinámico.

- Cuando las redes se hacen más grandes y complejas, con


más de una ruta posible entre varios de sus nodos, el
enrutamiento estático se hace difícil de administrar.

- El enrutamiento estático también dificulta la escalabilidad

- La alternativa es el enrutamiento dinámico, en el que:


- los routers comparten información, y,
- aprenden dinámicamente las rutas.

- Cuando se produce un cambio en la topología, los routers


se adaptan al mismo y recalculan las rutas.
16
Enrutamiento dinámico.

- Existen dos tipos básicos de protocolos de enrutamiento


dinámico, que se diferencian por el algoritmo que
implementan:

- Vector-distancia:

- Basado en el algoritmo de Bellman-Ford

- Estado de enlace:

- Basado en el algoritmo de Dijkstra

17
Enrutamiento dinámico.

- Vector-distancia:
- Se basa en el intercambio periódico de las tablas de
enrutamiento entre routers vecinos.
- El más conocido es RIP (Routing Information
Protocol) (RFC 1131 y 2328).
- La métrica en RIP es la cantidad de saltos.

- Estado de enlace:
- Los routers envían actualizaciones de estado de enlace
cuando detectan un cambio en sus enlaces.
- El más conocido es OSPF (Open Shortest Path First)
(RFC 2328).
- Más escalable que vector-distancia 18
Vector-distancia: algoritmo de Bellman-Ford

Objetivos:

- Encontrar los caminos más cortos desde un nodo origen


dado, con la condición de contengan a lo sumo un enlace.

- Luego, encontrar los caminos más cortos, con la


condición de contengan a lo sumo dos enlaces.

- Y así sucesivamente….

19
Algoritmo de Bellman-Ford

Topología de ejemplo (los valores sobre los enlaces


representan el costo en cada sentido).

20
Algoritmo de Bellman-Ford s: nodo origen
w(i,j) : costo del enlace i j
• Paso 1 [inicialización] h: número máximo de
enlaces
– L0(n) = ∞, ∀ n ≠ s Lh(n) : costo del camino de
mínimo costo desde
– Lh(s) = 0, ∀ h s hasta n, con un
máximo de n enlaces
• Paso 2 [actualización]
– Para cada sucesivo h ≥ 0
• para cada n ≠ s, calcular: Lh+1(n) = minj [ Lh(j) + w(j, n) ]
– Conectar n con el nodo predecesor j de mínimo costo

– Eliminar cualquier conexión de n con un nodo predecesor


diferente obtenido en una iteración anterior.

– La ruta de s a n termina con el enlace de j a n


21
Algoritmo de Bellman-Ford – Ejemplo (s=1)

22
Algoritmo de Bellman-Ford – Ejemplo (s=1)

h Lh(2) Path Lh(3) Path Lh(4) Path Lh(5) Path Lh(6) Path

0 ∞ - ∞ - ∞ - ∞ - ∞ -

1 2 1-2 5 1-3 1 1-4 ∞ - ∞ -

2 2 1-2 4 1-4-3 1 1-4 2 1-4-5 10 1-3-6

3 2 1-2 3 1-4-5-3 1 1-4 2 1-4-5 4 1-4-5-6

4 2 1-2 3 1-4-5-3 1 1-4 2 1-4-5 4 1-4-5-6


23
Enrutamiento por vector-distancia.

Si bien el algoritmo Bellman-Ford parece complejo, en la


práctica su implementación es simple:
- Inicialmente, cada router sólo conoce las redes a las que
está directamente conectado.
- Cada router transmite periódicamente su tabla de
enrutamiento (en RIP es por defecto cada 30 segundos).
- La propia tabla de enrutamiento se va actualizando con la
información recibida de los routers vecinos.
- Un router no conoce la topología de toda la red, sino la
perspectiva de la misma que obtiene de sus vecinos.
24
Enruta-
miento
por
vector-
distancia
-----------
Ejemplo

25
Enrutamiento por vector-distancia.

- Ejemplos de rutas:

- Para acceder a la red 6, el router 1 tiene una distancia


de dos saltos, pasando por el router 2.

- Para acceder a la red 7, el router 3 tiene una distancia


de un salto, pasando por el router 5.

26
Enrutamiento por vector-distancia.

-En redes grandes, la transmisión periódica de las tablas


puede generar un tráfico elevado.

- Cada ruta tiene asociado un cronómetro. Si no se recibe


actualización de una ruta, luego de un cierto tiempo la
misma es dada de baja.

- Si hay rutas alternativas, sólo se usa la de mejor métrica.

- RIP permite balancear tráfico entre rutas de igual métrica.

- En redes grandes se prefiere OSPF en lugar de RIP.


27
Enrutamiento por vector-distancia. RIP.

- RIP versión 1:
- No transmite la máscara de subred

- No funciona con redes “subneteadas” excepto que se


use la misma máscara de subred para todas la subredes.

- RIP versión 2:
- El mensaje incluye la máscara de subred para cada red

- Funciona adecuadamente en redes “subneteadas” con


VLSM.

28
Enrutamiento por vector-distancia. RIP.

- Ejemplo:
- El router RTR está conectado a tres redes, e
implementa RIP en todas ellas.

29
Enrutamiento por vector-distancia. RIP.

- Configuración de interfaces:
- Fast Ethernet 0:
RTR(config-if)# ip address 192.168.1.1 255.255.255.0
- Serial 0:
RTR(config-if)# ip address 172.16.0.1 255.255.0.0
- Serial 1:
RTR(config-if)# ip address 172.17.0.1 255.255.0.0

- Configuración de enrutamiento RIP:


RTR(config)# router rip
RTR(config-router)# network 192.168.1.0
RTR(config-router)# network 172.16.0.0
RTR(config-router)# network 172.17.0.0 30
Enrutamiento RIP. Ejemplo.

Topología.

31
Enrutamiento RIP. Ejemplo.

Tabla de enrutamiento (Router R1).


R1#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS
inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route

Gateway of last resort is not set

R 192.168.0.0/24 [120/1] via 192.168.10.1, 00:00:05, Ethernet0/1/0


C 192.168.1.0/24 is directly connected, FastEthernet0/0
R 192.168.2.0/24 [120/1] via 192.168.20.2, 00:00:26, Ethernet0/0/0
C 192.168.10.0/24 is directly connected, Ethernet0/1/0
R 192.168.11.0/24 [120/1] via 192.168.20.2, 00:00:26, Ethernet0/0/0
[120/1] via 192.168.10.1, 00:00:05, Ethernet0/1/0
C 192.168.20.0/24 is directly connected, Ethernet0/0/0
R1# 32
Enrutamiento RIP. Ejemplo.

Configuración del Router R1

interface FastEthernet0/0
ip address 192.168.1.1 255.255.255.0

interface Ethernet0/0/0
ip address 192.168.20.1 255.255.255.0

interface Ethernet0/1/0
ip address 192.168.10.2 255.255.255.0

router rip
network 192.168.1.0
network 192.168.10.0
network 192.168.20.0

33
Estado de enlaces: algoritmo de Dijkstra

Principios:

- Todos los nodos conocen toda la topología y el costo de


cada enlace.
- Mediante la difusión de mensajes de “estado de enlaces”

- Para cada nodo considerado como “origen” se calcula el


mínimo costo hasta cada uno de los restantes nodos.

- Se obtiene la “tabla de enrutamiento para cada nodo”.

- Luego de k iteraciones se conoce el mínimo costo hasta k


destinos. 34
Estado de enlaces: algoritmo de Dijkstra

Notación:

c(x,y): costo del enlace desde el nodo x al y. Si x e y no


están directamente conectados, c(xy)= ∞

D(v): costo actual de la ruta desde el origen hasta el nodo v

p(v): nodo predecesor a lo largo de la ruta desde el origen


hasta v

N': conjunto de nodos cuya ruta de menor costo es


definitivamente conocida
35

You might also like