Interior Gateway Protocol
リンクステート型ルーティングプロトコル(英語版)では、各ルータは、完全なネットワーク・トポロジーに関する情報を持っている。 各ルータは、独立してトポロジのローカルな情報を使用し、ネットワーク内のすべての可能な宛先に、各ルータからの最良のネクスト・ホップを計算する。 最良のネクスト・ホップの集合は、ルーティングテーブルを形成する。
これは、隣のルータと各ノードが共有してルーティングテーブルを作成する「距離ベクトル型ルーティングプロトコル」とは対照的である。 「リンクステート型ルーティングプロトコル」は、ノード間でやり取りされる唯一の情報は、接続マップを構築するために使用される情報である。
リンクステート型ルーティングプロトコルの例:
Open Shortest Path First (OSPF)
Intermediate System to Intermediate System (IS-IS)