経路制御のお話。「最適」な経路制御といってもいろんな「最適」があるよ、ということ。ホップ数であるとか、リンクの物理的な距離、回線速度など。
で、その上で、最短パスルーティングを計算する。この場合、多くのアルゴリズムがある。一番有名なのは、ダイクストラのアルゴリズムである。
計算せずに、入力されたパケットを入力されたリンク以外のすべてのリンクに出力するという方法がある。これをFloodingという。膨大な負荷をかけるが、必ずshortest pathを選択するという利点がある。また、頑健性をもつ。
そこで、いかにしてネットワークの負荷をかけずに、Floodingがもつメリットを享受することができるか、ということが、ルーティングのかんがえかたになるという。
