ENCAMINAMIENTO (I)

• El router elige el camino por el que enviar los

paquetes.
• Encaminamiento con coste mínimo: se elige
de los caminos posibles el de inferior coste:
– Longitud.
– Número de saltos.
– Rapidez.
– Fiabilidad.
– Combinación de los anteriores.
 ENCAMINAMIENTO (II)
• Encaminamiento estático: Una vez elegido el
camino hacia el destino, el encaminador envía
todos los paquetes para ese destino por la
misma ruta.

• Encaminamiento dinámico: El encaminador

selecciona una nueva ruta para cada paquete
en respuesta a los cambios en las condiciones
o topología de las redes.
 ENCAMINAMIENTO (III)
• Los bucles o las situaciones en las que un paquete pasa de
encaminador a encaminador sin alcanzar el destino
pueden ocurrir cuando se producen inconsistencias en las
tablas de encaminamiento (no se actualizan
simultáneamente).

• Solución: añadir a los paquetes un campo “tiempo de

vida”, normalmente un número de saltos que se permiten
antes de que se considere como perdido.
– Cuando un encaminador recibe un paquete resta 1 al
tiempo de vida antes de pasarlo, de forma que cuando llega
a 0 el paquete es destruido.
ALGORITMOS DE ENCAMINAMIENTO
• Encaminamiento basado en el vector distancia:
– Coste: contador de saltos.
– Cada encaminador periódicamente comparte su
conocimiento sobre la red entera con sus vecinos.

• Encaminamento basado en el estado del enlace:

– Coste: Valor con peso basado en una variedad de factores
(seguridad, tráfico, estado del enlace).
– Cada encaminador comparte el conocimiento que tiene de
sus vecinos con el resto de encaminadores de la red.
ENCAMINAMIENTO BASADO EN EL VECTOR
DISTANCIA
• Conocimiento de toda la red. Se comparte el
conocimiento de toda la red con sus vecinos.

• Encaminamiento sólo a los vecinos.

• Compartición de la información a intervalos

regulares.
 TABLAS DE ENCAMINAMIENTO

• Inicialmente el encaminador sólo conoce su

identificación en las LAN que tiene
directamente conectadas.
• Campos de la tabla:
– Identificador de la red: destino final del paquete.
– Coste: Número de saltos que el paquete debe dar
para llegar a esa red.
– Siguiente encaminador (salto): Encaminador al
que el paquete debe ser entregado para alcanzar
el destino.
 ACTUALIZACIÓN DE LAS TABLAS
• Cuando un nodo recibe una tabla de encaminamiento de
un vecino utiliza la información para actualizar su propia
tabla. Para ello añade uno al coste listado en dicha tabla.

– Si se sabe que A tiene a B como vecino, los paquetes de A

pueden alcanzar a B de un salto. Si se añade un salto a todos
los costes mostrados en la tabla de B, la suma será el coste
de A para alcanzar a todas esas redes.

• Se eliminan los datos duplicados para redes destino,

quedándose con la versión con el menor coste.
 ALGORITMO DE ACTUALIZACIÓN
• Si el destino anunciado no está en la tabla de
encaminamiento, el encaminador deberá añadir la
información del destino en la tabla.
• Si el destino anunciado está en la tabla de
encaminamiento:
– Si el campo de siguiente salto es el mismo, el encaminador
debería reemplazar la entrada de la tabla con la nueva (la
nueva información invalida la vieja).
– Si el campo con el siguiente salto no es el mismo:
• Si el contador de saltos nuevo es más pequeño que el de la
tabla, el encaminador deberá reemplazar la entrada de la
tabla con la nueva.
• En caso contrario el encaminador no deberá hacer nada.
ENCAMINAMIENTO BASADO EN EL ESTADO
DEL ENLACE
• Conocimiento sobre sus vecinos. Se comparte
el conocimiento de sus vecinos con toda la
red.

• Encaminamiento a todos los encaminadores

(inundación). A sus vecinos, y éstos a su vez a
los suyos, y así sucesivamente.

• Compartir información cuando hay cambios.

OBTENCIÓN DE INFORMACIÓN SOBRE SUS
VECINOS
• Envío periódico de un paquete de “saludo”.
Si los vecinos responden a ese paquete se
asume que están funcionando. Si no lo
hacen se asume que ha ocurrido un cambio
y el encaminador alerta al resto de la red.
– Son paquetes “pequeños” que no alteran
significativamente el tráfico de la red.
• Publicación de la información: Envío de
“paquete de estado del enlace (LSP)”.
 ALGORITMO DE DIJKSTRA
1. Añadir todos los nodos que pueden ser alcanzados desde
la raíz (nodos vecinos). Los nodos y los arcos son
temporales en esta etapa.
2. Comparar los arcos temporales del árbol e identificar el
de menor coste. Este arco y el nodo al que se conecta se
hacen permanentes.
3. Examinar la base de datos e identificar a cada nodo que
puede ser alcanzado desde el nodo elegido. Estos nodos
y sus actos se añaden de forma temporal.
4. Repetir los dos últimos pasos hasta que cada nodo de la
red se ha convertido en permanentes. Los únicos arcos
permanentes son aquellos que representa la ruta de
menor coste a cada nodo.
 TABLA DE ENCAMINAMIENTO

• Cada encaminador utiliza el árbol del camino de

menor coste para construir su tabla de
encaminamiento.
• Cada encaminador utiliza el mismo algoritmo y la
misma base de datos de estados de enlaces para
calcular su propio árbol de camino más corto y su
tabla de encaminamiento.
– Ambas son diferentes para cada encaminador, a
diferencia de la base de datos de estados de enlaces.