ALGORTIMOS DE ENRUTAMIENTO TAREA (2)

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.