algoritmos de enrrutamiento
Post on 21-Jul-2015
884 Views
Preview:
TRANSCRIPT
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.
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…?
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.
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.
top related