Requisito previo: clasificación de algoritmos de enrutamiento
Enrutamiento por vector de distancia :
- Es un algoritmo de enrutamiento dinámico en el que cada enrutador calcula una distancia entre sí mismo y cada destino posible, es decir, sus vecinos inmediatos.
- El enrutador comparte su conocimiento sobre toda la red con sus vecinos y, en consecuencia, actualiza la tabla en función de sus vecinos.
- El intercambio de información con los vecinos se lleva a cabo a intervalos regulares.
- Hace uso del algoritmo Bellman-Ford para hacer tablas de enrutamiento.
- Problemas: problema de contar hasta el infinito que se puede resolver dividiendo el horizonte.
– Las buenas noticias se difunden rápido y las malas se difunden lentamente.
– Problema de bucle persistente, es decir, el bucle estará allí para siempre.
Enrutamiento de estado de enlace :
- Es un algoritmo de enrutamiento dinámico en el que cada enrutador comparte el conocimiento de sus vecinos con todos los demás enrutadores de la red.
- Un enrutador envía su información sobre sus vecinos solo a todos los enrutadores a través de la inundación.
- El intercambio de información se lleva a cabo solo cuando hay un cambio.
- Hace uso del Algoritmo de Dijkstra para hacer tablas de enrutamiento.
- Problemas: tráfico pesado debido a la inundación de paquetes.
– Las inundaciones pueden generar bucles infinitos que se pueden resolver utilizando el campo Tiempo de vida (TTL) .Comparación entre el enrutamiento por vector de distancia y el enrutamiento por estado de enlace: