1. TALLER 10 PROTOCOLOS DE ENRUTAMIENTO

2. Algoritmos Adaptables Cambian 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 Adaptables No 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 Flujo Este 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 ENRUTAMIENTO DINAMICO

8. Vector Distancia Cada 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.

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

11. Construir un paquete que indique todo lo que se acaba de aprender

12. Enviar este paquete a todos los demás enrutadores