説明/参照：
リンク状態ルーティングプロトコル
参考文献1：
http://www.ciscopress.com/articles/article.asp?p=24090&seqNum=4
Explanation:
最短経路ファーストまたは分散データベースプロトコルと呼ばれることもあるリンク状態プロトコルは、グラフ理論から知られているアルゴリズム、E W Dijkstra'a最短経路アルゴリズムの周りに構築される。リンクステートルーティングプロトコルの例は次のとおりです。
IP用の最短パスファースト（OSPF）


CLNSとIPのためのISOの中間システム - 中間システム（IS-IS）


DECのDNAフェーズV


NovellのNetWare Link Services Protocol（NLSP）

リンク状態プロトコルは距離ベクトルプロトコルよりも複雑であると正しく見なされますが、基本的な機能は全く複雑ではありません。
1.各ルータは、隣接ルータのそれぞれとの関係（隣接関係）を確立します。
2.各ルータはリンクステートアドバタイズメント（LSA）を送信します。
3.各ルータは、見たすべてのLSAのコピーをデータベースに保存します。すべて正常に動作する場合は、すべてのルータのデータベースが同一である必要があります。
完了したトポロジカル・データベース（リンク状態データベースとも呼ばれる）は、インターネットワークのグラフを記述する。 Dijkstraアルゴリズムを使用して、各ルータは各ネットワークへの最短パスを計算し、この情報をルートテーブルに入力します。
OSPFチュートリアル
参考文献2：
http://www.9tut.com/ospf-routing-protocol-tutorial