Este documento describe diferentes tipos de protocolos de enrutamiento, incluyendo algoritmos adaptables y no adaptables. Los algoritmos adaptables como Vector Distancia y Enrutamiento por Estado de Enlace actualizan sus decisiones de enrutamiento para reflejar cambios en la topología y tráfico de la red, mientras que los algoritmos no adaptables como Algoritmo de la trayectoria más corta y Algoritmo de Inundación calculan rutas de forma estática sin considerar cambios. También se mencionan conceptos como enrutamiento basado en flujo y enrutamiento

1. TALLER 10PROTOCOLOS DE ENRUTAMIENTO

2. Algoritmos AdaptablesCambian sus decisiones de enrutamiento para reflejar los cambios de topología y generalmente también del trafico.Este tipo de algoritmos se conocen como dinámicos, ya que las decisiones de enrutamiento cambian de acuerdo al tiempo.

3. Algoritmos no AdaptablesNo basan sus decisiones de enrutamiento en mediciones o estimaciones del trafico y las topologías actuales, pero la ruta que se usa para ir desde A hasta B se calcula por adelantado, fuera de línea y se carga en los enrutadores al iniciar la red. Y se conoce como enrutamiento estatico.

4. Algoritmo de la trayectoria mas corta (ESTATICO)Consiste en armar un grafo de la subred, en el que cada nodo representa un enrutador y cada arco una línea de comunicación.Para escoger una ruta entre un par dado de enrutadores, el algoritmo simplemente encuentra en el grafo la trayectoria más corta entre ellos.

5. Algoritmo de Inundación (ESTATICO)Este algoritmo envía el paquete de entrada a todas las líneas de salida disponibles, excepto por aquella por donde llegó.La desventaja es que genera gran cantidad de paquetes duplicados

6. Enrutamiento Basado en FlujoEste algoritmo toma en cuenta además de la distancia, la carga en la red, ya que si se transmite con frecuencia por una línea de comunicación, es conveniente enviar por otra línea no importando si ésta es la ruta más larga (en distancia).

7. ALGORITMOS DE ENRUTAMIENTODINAMICO

8. Vector DistanciaCada router debe mantener una tabla, que da la mejor distancia conocida a cada destino y la línea a usar para llegar allí. Estas tablas se actualizan intercambiando información con los vecinos. También se conoce con el nombre de RIP.

9. Enrutamiento por Estado de EnlaceCada Enrutador Debe: Descubrir a sus vecinos y conocer sus direcciones de red.

10. Medir el retardo o costo para cada uno de sus vecinos.