ネットワークルーティングの基礎：リンクステートと距離ベクトルアルゴリズム
リンクステート（Link State, LS）アルゴリズム
リンクステートアルゴリズムは、ネットワーク内の全てのルーターが同じネットワークトポロジー情報（リンク状態データベース）を持つことを前提とする、グローバルなルーティング手法です。一般的にはダイクストラ法（Dijkstra's algorithm）が採用され、各ノードは自分を起点とした最短経路ツリーを構築します。
このア ...
5月16日 12:33 投稿