Este documento describe varios algoritmos de encaminamiento. 1) El algoritmo de encaminamiento vector-distancia asume que el coste de cada enlace es uno y que el coste se basa en contar los saltos. 2) El algoritmo de encaminamiento de estado del enlace calcula el coste de cada enlace usando métricas y solo aplica el coste cuando el paquete sale del encaminador. 3) El algoritmo de Dijkstra considera que los nodos son redes u encaminadores y solo aplica el coste a los arcos entre un encaminador y una red.

1. ALGORITMOS DE ENCAMINAMIENTO
En el Encaminamiento el camino con el coste mas bajo es el que
se considera mejor
Siempre que se conozca el coste de cada enlace,
un encaminador puede encontrar la combinación
optima para cualquier trasmisión.

2. CLASES DE ALGORITMO DE
ENRUTAMIENTO

3. ALGORITMO DE ENCAMINAMIENTO
VECTOR - DISTANCIA
• Cada encaminador periódicamente comparte su conocimiento sobre la
red entera con sus vecinos.
• Se asume que el coste es uno para cada enlace
• El coste se base en contar los saltos
Tres claves para comprender el funcionamiento de este algoritmo:
1. Conocimiento de toda la red.
2. Encaminamiento solo a los vecinos
3. Se comparte información a intervalos regulares

4. REPRESENTACION GRAFICA DE UNA
INTERNET
REDES LAN (ETHERNET, DE
ENCAMINADORES O ANILLO CON PASO DE TESTIGO,
PASARELAS FDDI, etc)

5. PRIMERA ETAPA DEL ALGORITMO
COMO HACEN LOS ENCAMINADORES QUE NO SON
VECINOS PARA APRENDER DEL RESTO Y COMPARTIR EL
CONOCIMIENTO…?

6. TABLAS DE ENCAMINAMIENTO

7. RESOLVIENDO EN CLASE

8. ALGORITMO DE ACTUALIZACION
VOLVER

9. ALGORITMO DE ENCAMINAMIENTO
ESTADO DEL ENLACE
• Cada encaminador comparte el conocimiento que tiene de sus vecinos
con el resto de encaminadores de la red.
• El costo del enlace se calcula a través de implementación de métricas.
 El costo es aplicado solo por los encaminadores
 El costo se aplica cuando el paquete deja el encaminador
Tres claves para comprender el funcionamiento de este algoritmo:
1. Conocimiento sobre sus vecinos.
2. A todos los encaminadores (INUNDACION).
3. Compartir información cuando hay cambio

10. PAQUETTE DEL ESTADO DEL ENLACE
L.S.P
• Se envían paquetes
(HELLO), para obtener
información de los
vecinos.
• Si no hay respuesta del
paquete (HELLO), se
alerta al resto de la red,
con el siguiente (L.S.P).
• Paquetes pequeños que
no utilizan de forma
significativa los recursos
de Red.

11. COSTO DEL CAMINO

12. ALGORITMO DE DIJKSTRA

13. ALGORITMO DE DIJKSTRA
• LOS NODOS SN DE DOS TIPOS: REDES Y ENRUTADORES, LOS ARCOS SON LAS
CONEXIONES ENTRE UN ENRUTADOR Y UNA RED.
• EL COSTE SE APLICA SOLO AL ARCO SITUADO ENTRE UN ENRUTADOR Y LA RED.
•EL COSTE DEL ARCO DE UNA RED A UN ENRUTADOR SIEMPRE ES CERO.

14. RESOLVIENDO EN CLASE