ALGORITMOS DE ENRUTAMIENTO
Su principal función es que en la capa de red es enrutar paquetes de la maquina de origen a la de destino.
Es aquella parte del software de la capa de red encargada de decidir la linea de salida por la que se transmitira un paquete de entrada. Si la subred usa datagaramas de manera interna, esta decisión se debe tomarse cada vez que llega un paquete de datos, dado que la mejor ruta podría haber cambiado desde la ultima vez
NOMBRES DE LOS ALGORITMOS
ALGORITMOS NO ADATATIVOS
No basan sus decisiones de enrutamiento en mediciones o estimaciones del trafico y la topologia actuales. En cambio la decisión de que ruta se usara para llegar de I A J (para todas las I y J) se toma por adelantado, fuera de línea, y se carga en los enrutadores al arrancar la red. Este procedimiento se le conoce como enrutamiento estático.
ALGORITMOS ADAPTATIVOS
Cambian sus decisiones de enrutamiento para reflejar los cambios de topología y, por lo general también el tráfico. Difieren en el lugar de donde obtienen su información por ejemplo cada DT adyacentes o en todos los enrutadores el momento en que cambio sus rutas por ejemplo cada DT segundos, cuando cambia la carga o cuando cambia la topología y la métrica usada para la optimización por ejemplo, distancia, numero de saltos o tiempo estimado de tránsito.
PRINCIPIO DE OPTIMIZACIÓN
Este postulado establece que, si el enrutador C está en la
trayectoria óptima del enrutador I al
enrutador K, entonces la trayectoria óptima de C a K también está en la misma
ruta.
ENRUTAMIENTO POR TRAYECTORIA MÁS CORTA
·
Esta es una técnica de amplio uso en muchas
formas, ya que es sencilla y fácil de
entender.
·
Se arma un grafo de la subred en el que cada
nodo representa un enrutador y cada arco del grafo una línea de comunicación (enlace).
INUNDACIÓN
·
Cada paquete de entrada se envía por cada una de
las líneas de salida, excepto aquella
por la que llegó.
·
Genera grandes cantidades de paquetes
duplicados, de hecho, una cantidad
infinita a menos que se tomen algunas medidas para limitar ese proceso.
·
Un contador de escalas contenido en la cabecera
de cada paquete, el cual disminuye en
cada escala, descartándose al llegar el contador a cero.
Idealmente el contador debe inicializarse a la
longitud de la trayectoria, es decir, el
diámetro de la subred.
·
Una variación de la inundación, un poco más
práctica es la inundación selectiva.
·
Los enrutadores no envían cada paquete de
entrada por todas las líneas, sino sólo
por aquellas que van aproximadamente en la dirección correcta.
