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.

CLASES DE ALGORITMO DE ENRUTAMIENTO

ALGORITMO DE ENCAMINAMIENTOVECTOR - 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

REPRESENTACION GRAFICA DE UNA

INTERNET

ENCAMINADORES O

PASARELAS

REDES LAN (ETHERNET, DE

ANILLO CON PASO DE TESTIGO,

FDDI, etc)

PRIMERA ETAPA DEL ALGORITMO

COMO HACEN LOS ENCAMINADORES QUE NO SON

VECINOS PARA APRENDER DEL RESTO Y COMPARTIR EL

CONOCIMIENTO…?

TABLAS DE ENCAMINAMIENTO

RESOLVIENDO EN CLASE

ALGORITMO DE ACTUALIZACION

VOLVER

ALGORITMO DE ENCAMINAMIENTOESTADO 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

PAQUETTE DEL ESTADO DEL ENLACEL.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.

COSTO DEL CAMINO

ALGORITMO DE DIJKSTRA

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.

RESOLVIENDO EN CLASE