Algoritmos De Ruteo

DESCRIPCIÓN DE LOS ALGORITMOS DE RUTEO

El algoritmo de enrutamiento es la parte del software de la capa de red que tienen como finalidad buscar la ruta más eficiente (usualmente aquel camino quetenga menores costes de enlace), en una red de Routers interconectados, para el envío de paquetes de información entre un router fuente y uno de destino. Dichos algoritmos se clasifican en:Algoritmos No Adaptables (Estáticos): Las decisiones que toman no están basadas en mediciones o estimaciones de tráfico ni en la topología de red. Entre ellos tenemos:
1. Enrutamiento por Trayectoria másCorta: utiliza una métrica (ya sea numero de saltos, distancia física, retardo, ancho de banda, tráfico y coste de comunicación) para decidir para luego encontrar la trayectoria de red más corta entreun par de routers.
2. Inundación: cuando recibe un paquete de datos, el router lo retransmite por todos sus enlaces, excepto aquél por el que inicialmente se recibió dicho paquete.
3.Enrutamiento Basado en Flujo: Tiene en cuenta la topología y la carga de la red para calcular el retardo promedio de paquetes de una línea y se encarga de encontrar la ruta que produzca el retardo promediomínimo.

Algoritmos No Adaptables: Sus decisiones tienen en cuenta y se adaptan a los cambio de tráfico y de topología de red. Entre ellos tenemos:

1. Enrutamiento Vector Distancia: Es unalgoritmo dinámico distribuido donde cada router tiene una tabla que relaciona la mejor trayectoria a cada destino y la línea de salida correspondiente.
2. Enrutamiento por Estado de Enlace: recopilala información necesaria de todos los routers de la red, cada uno de los routers calcula de forma independiente su mejor ruta hacia sus vecinos y envía dicha información a lo demás routers y asíconstruir un grafo de las rutas óptimas de destinos.
3. Enrutamiento Jerárquico: Los routers se dividen en regiones y ellos solo conocen las trayectorias de enrutamiento de su región propia. Esto le...