Mapa Conceptual de Algoritmos de Enrutamiento
Anuncio
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.
