Algoritmo De Bellman

Algoritmo de Bellman-Ford
El algoritmo de Bellman-Ford determina la ruta más corta desde un nodo origen hacia los demás nodos para ello es requerido como entrada un grafo cuyas aristasposean pesos. La diferencia de este algoritmo con los demás es que los pesos pueden tener valores 
negativos ya que Bellman-Ford permite detectar la existencia de un ciclo negativo.
AplicacionesDescripción Una variante distribuida del Algoritmo del Bellman-Ford se usa en protocolos de encaminamiento basados en vector de distancias, por ejemplo el Protocolo de encaminamiento deinformación (RIP). El algoritmo es distribuido porque envuelve una serie de nodos (routers) dentro de un Sistema autónomo(AS), un conjunto de redes y dispositivos router IP administrados típicamentepor un Proveedor de Servicio de Internet (ISP). Se compone de los siguientes pasos:
*Cada nodo calcula la distancia entre él mismo y todos los demás dentro de un AS y almacena esta informaciónen una tabla.
*Cada nodo envía su tabla a todos los nodos vecinos.
*Cuando un nodo recibe las tablas de distancias de sus vecinos, éste calcula la ruta más corta a los demás nodos y actualizasu tabla para reflejar los cambios.
Las desventajas principales del algoritmo de Bellman-Ford en este ajuste son:

*No escala bien.
*Los cambios en la topología de red no se reflejanrápidamente ya que las actualizaciones se distribuyen nodo por nodo.
*Contando hasta el infinito(si un fallo de enlace o nodo hace que un nodo sea inalcanzable desde un conjunto de otros nodos, éstospueden estar siempre aumentando gradualmente sus cálculos de distancia a él, y mientras tanto puede haber bucles de enrutamiento) 

EJEMPLO:
1)2)


3) 4)