algoritmo de enrutamiento

2.2 Algoritmos de Enrutamiento
Ing. Carlos Aquino Ruiz

Router
 El trabajo de los ruteadores es encaminar los
paquetes a través de un conjunto de redes buscando
el camino más corto. En encaminamiento, el término
más corto puede hacer referencia a una combinación
de muchos factores incluyendo el trayecto más corto,
más económico, más fiable y otros.

2

Tabla de enrutamiento
 Unatabla de enrutamiento es una estructura de datos
que almacena información de enrutamiento obtenida
de diferentes orígenes.
 El objetivo principal de una tabla de enrutamiento es
proporcionarle al router rutas para llegar a diferentes
redes de destino.

3

Ejemplo de Tabla de enrutamiento
 La tabla de enrutamiento
consiste en una lista de
direcciones de red
"conocidas", es decir,aquellas direcciones que
están conectadas
directamente,
configuradas
estáticamente y que se
detectan de manera
dinámica. R1 y R2 sólo
tienen rutas para redes
conectadas directamente.

4

Direccionamiento estático
 Las rutas estáticas son definidas manualmente por el
administrador para que el router aprenda sobre una
red remota.
 Las rutas estáticas necesitan pocos recursos delsistema, es recomendable utilizarlas cuando nuestra
red esté compuesta por unos cuantos routers o que la
red se conecte a internet solamente a través de un
único ISP.
5

Comando para configurar una ruta
estática

 Es "ip route" y su sintaxis más simple es la siguiente:
 router(config)# ip route direccion-red mascara-subred { direccion-ip | interfazsalida }
Donde:
 dirección-red: Esla dirección de la red remota que deseamos alcanzar.
máscara-subred: máscara de subred de la red remota.
dirección-ip: Dirección ip de la interfaz del router vecino (ip del siguiente
salto).
interfaz-salida: Interfaz que utilizará el router para enviar paquetes a la red
remota de destino.
Por lo tanto una ruta estática puede configurarse de 2 maneras:
router(config)# ip route direccion-redmascara-subred direccion-ip
router(config)# ip route direccion-red mascara-subred interfaz-salida
6

Enrutamiento estático

7

Rutas estáticas con la interfaz de
salida

8

Rutas estáticas con la ip del
siguiente salto

9

Algoritmos de Enrutamiento

 Se utilizan dos métodos comunes para calcular el
camino más corto entre dos routers: el Enrutamiento
basado en el vectordistancia RIP, Routing Information
Protocol (Protocolo de Información de Enrutamiento)
y el enrutamiento basado en el estado del enlace
OSPF,Open Shortest Path First (protocolo de
enrutamiento jerárquico de pasarela interior)

10

Enrutamiento basado en el vector
distancia
Hay tres claves para comprender el funcionamiento de este
algoritmo:

 Conocimiento de toda la red.
Encaminamiento sólo a los vecinos.
 Se comparte la información a intervalos regulares.

11

Conocimiento de toda la red
 Cada router comparte su conocimiento sobre la red entera.
Envía todo el conocimiento que tiene sobre la red a sus
vecinos. Al comienzo, el conocimiento que tiene el router de
la red puede ser muy escaso. Cuánto conoce, sin embargo, no
es importante; el router envía lo quetenga.

12

Encaminamiento sólo a los vecinos
 Cada router envía periódicamente su conocimiento sobre la
red sólo a los routers con los que tiene enlaces directos.
Envía el conocimiento que tenga sobre la red completa a
través de todos sus puertos. Esta información es recibida y
almacenada en cada router vecino y utilizada para actualizar
la propia información que tiene el ruteadorsobre la red.

13

Se comparte la información a
intervalos regulares.
 Por ejemplo, cada 30 segundos, cada router envía su
información sobre la red completa a sus vecinos. Este envío
ocurre haya cambiado o no la red el último intercambio de
información.

14

Creación de la Tabla

 Cuando un routeador se inicia, su conocimiento sobre
la red entera es escaso. Todo lo que sabe es...