広告
広告
https://www.7key.jp/nw/routing/r_protocol/ls_routingprotocol.html#what
各ルータがリンク情報のデータベースをルータ内に作成して保持し、そのデータベースをもとに宛先ノードへの最短経路を計算する方式です。リンク情報のデータベースは通常、リンクステートデータベース、又はトポロジーデータベースと呼ばれます。リンクステート型ルーティングプロトコルは、ネットワークを小さく分割して管理する方式を採用しており、ネットワークの巨大化がコンバージェンス時間に影響を与えにくくするための工夫がなされています。具体的には、隣接ルータ同士が隣接関係とよばれる関係を構築し、リンク情報のアドバタイズを同期させる方式となっています。リンクステートデータベースは変更されることなくネットワーク上の全てのルータに行き渡ります。したがって、各ルータは同じリンクステートデータベースをもつこととなり、これをもとにしてルーティングテーブルが算出されることとなります。最適なルートを計算する際は、SPF【Syortest Path First】と呼ばれるアルゴリズムが使用されます。
https://www.7key.jp/nw/routing/r_protocol/hb_routingprotocol.html#supplement
OSPF、IS-IS、NLSPがリンクステート型ルーティングプロトコルとなります。
リンクステート型ルーティングプロトコルは経路変更があったさいのコンバージェンス時間が短いという利点があります。
SPFは考案者に因んでダイクストラアルゴリズム【Dijkstra Algorithm】とも呼ばれます。
広告