Algoritmo de encaminamiento de vector distancias | | UPV
ฝัง
- เผยแพร่เมื่อ 19 ก.ย. 2024
- Título: Algoritmo de encaminamiento de vector distancias
Descripción: En el objeto se puede apreciar el funcionamiento del algoritmo de encaminamiento dinámico, distribuido adyacente, denominado "de vector distancias" Boronat Segui, F. (2010). Algoritmo de encaminamiento de vector distancias. hdl.handle.net/...
Descripción automática: En este video, se explica el algoritmo de encaminamiento de vector distancias, clasificado como un encaminamiento dinámico, distribuido y adyacente. Este algoritmo, conocido también como Bellman-Ford o Ford-Fulkerson, fue el original de internet y aún inspira a los routers modernos. Su función principal es mantener en cada nodo una tabla de encaminamiento que indica la distancia y línea de salida para alcanzar otros nodos de la red, basándose en la información de costes de enlaces con nodos vecinos.
El funcionamiento del algoritmo depende del intercambio periódico de vectores de distancia entre nodos vecinos, lo que permite calcular el coste y la dirección más eficiente para llegar a cualquier otro nodo. Las tablas de encaminamiento solo se recalculan ante cambios en los enlaces, recepción de vectores distintos o si se detecta la caída de un enlace.
Se destaca la lenta convergencia del algoritmo y el problema conocido como “conteo infinito”, derivado de la lenta actualización de la información de la red. Para solucionar el conteo infinito se sugieren límites en el coste de los enlaces o utilizar técnicas como horizonte dividido y horizonte dividido envenenado, aunque estas últimas no se abordan en la presentación.
Autor/a: Boronat Segui Fernando
+ Universitat Politècnica de València UPV: www.upv.es
+ Más vídeos en: / valenciaupv
+ Accede a nuestros MOOC: upvx.es
#Routing #Encaminamiento #Vector distancias #INGENIERIA TELEMATICA
La explicación y los ejemplos son impecables. Excelente profesor, muy claro.
Gracias
Buenos días Fernando, estoy tratando de dar con este curso o la lista de reproducción que contiene los temas de Redes para seguirlos y tener un orden, pero ni en la pag ni en el canal encuentro, me podrías pasar el link? Gracias.
5:45 si la distancia de JA es de 8, no debería ser la distancia de AJ = 8 también? y no de 9?
je me posais exactement la même question !
No tiene por qué. Piensa en rutas asimétricas, con costes, por tanto, asimétricos.