Mapa Conceptual de Algoritmos de Enrutamiento

Algoritmos de Enrutamiento.
Por Roozbeh Razavi
ALGORITMOS DE ENRUTAMIENTO
Algoritmos de Enrutamiento Globales
También llamados Algoritmos LS (Link State) o Estado ­ Enlace
Cada router debe seguir una serie de pasos.
Cada router debe tener información de otros routers de la red.
1. Identificar los routers que están físicamente conectados a él y conseguir sus direcciones IP.
2. Medir el retardo o promedio de tráfico para los routers vecinos.
3. Transmitir su información sobre la red para otros routers. Puede conocer la estructura y estado de la red.
4. Escoge la mejor ruta entre dos nodos de la red usando el algoritmo “Dijkstra Shortest Path Algorithm”
Algoritmos de Enrutamiento Descentralizados
También llamados Algoritmos DV (Distance Vector) o Vector ­ Distancia
Cada router debe seguir una serie de pasos.
1. Calcular peso de conexiones directamente conectadas y guardar información en tabla de enrutamiento.
Cada router tiene información de los routers directamente conectados a él.
2. Envia su tabla de enrutamiento a sus routers vecinos y recibe otras tablas de enrutamiento.
3. Basándose en la información de sus vecinos, actualiza su tabla de enrutamiento.