ベルマン–フォード法
ベルマン-フォード法の分散版は、Routing Information Protocol (RIP) などの距離ベクトル型ルーティングプロトコルで使われている。分散版にするのは、典型的にはISPが保有するIPネットワーク群の集合体のように、自律システム (AS) 内の複数のノード(ルーター)が関与するためである。これは次のステップで構成される。
各ノードは自身とAS内の他の全ノードとの距離を計算し、その情報をテーブルに格納する。
各ノードはそのテーブルを隣接する全ノードに送る。
隣接ノードから距離テーブルを受け取ると、他の全ノードへの最短経路を計算し、自身のテーブルを適宜更新する。
このときのベルマン-フォード法の主な欠点は次の通りである。
スケーラビリティが良くない。
ネットワーク構成に変更があった場合、ノードからノードへと伝達されるため、すぐには反映されない。
無限に数えてしまう(リンクやノードの障害によって、他のノードから到達不能なノードが生じた場合、到達できない部分への推定距離を増大させる処理が無限に続く可能性があり、その間ルーティング上のループが生じ得る)。