Bellman-Ford-Algorithmus

Ein Distance-Vector-Algorithmus, der verteilt arbeitet. Jeder Knoten berechnet die kürzeste Distanz basierend auf den Informationen seiner Nachbarn.

Gleichung: $D_x(y)=\underset{v}{min}\{c(x,v)+D_v(y)\}$ (Kosten zu Ziel $y$ sind das Minimum über alle Nachbarn $v$ aus: Kosten zu $v$ + Kosten, die $v$ nach $y$ meldet).
Er wird bei jeder Änderung der Topologie oder der Kosten neu angestoßen.