ディスタンスベクタ型／リンクステート型／パスベクタ型とは？

ディスタンスベクタ型／リンクステート型／パスベクタ型の意味

ディスタンスベクタ型は「宛先までの距離と方向」を隣接ルータと交換する方式（RIP）。リンクステート型は各ルータがリンク状態を全体に配布して同一のトポロジデータベースを持ち、最短経路計算を各自で行う方式（OSPF、IS-IS）。パスベクタ型は経由するASの並び（ASパス）を伝える方式（BGP-4）。

ディスタンスベクタ型／リンクステート型／パスベクタ型の具体例

リンクステート型はトポロジ全体を把握できるためループが生じにくく、収束も速い。

ディスタンスベクタ型／リンクステート型／パスベクタ型は試験でどう引っ掛けられる？

「リンクステートデータベースを持つのはOSPFで、RIPは持たない」が頻出。

ディスタンスベクタ型／リンクステート型／パスベクタ型と関連する用語

• RIP
• OSPF
• BGP-4

ディスタンスベクタ型／リンクステート型／パスベクタ型が出た過去問

• 二つのルーティングプロトコルRIP-2とOSPFを比較したとき、OSPFだけに当てはまる特徴はどれか。

  正解：リンク状態のデータベースを使用している。

  要点：OSPFはリンクステートDBから最短経路を計算する

  OSPFはリンクステート型のルーティングプロトコルで、各ルータがリンクの状態情報を交換してエリア内で同一のリンクステートデータベースを構築し、そこからダイクストラ法で最短経路木を計算する。RIP-2はディスタンスベクタ型で、このようなデータベースはもたない。

  出典：平成29年度 秋期 ネットワークスペシャリスト試験 午前Ⅱ 問3（IPA）

• 二つのルーティングプロトコルRIP-2とOSPFを比較したとき、OSPFだけに当てはまる特徴はどれか。

  正解：リンク状態のデータベースを使用している。

  要点：OSPFはリンクステートDBから最短経路を計算する

  OSPFはリンクステート型のルーティングプロトコルで、各ルータがリンクの状態を交換してエリア内で同一のリンクステートデータベースを構築し、そこからダイクストラ法で最短経路木を計算する。RIP-2はディスタンスベクタ型なので、このようなデータベースはもたない。

  出典：令和1年度 秋期 ネットワークスペシャリスト試験 午前Ⅱ 問3（IPA）

• ルーティングプロトコルであるBGP-4の説明として、適切なものはどれか。

  正解：自律システム間で、経路情報に付加されたパス属性を使用し、ポリシに基づいて経路を選択するパスベクタ方式のプロトコルである。

  要点：BGP-4はパス属性とポリシで経路を選ぶパスベクタ型

  BGP-4は自律システム（AS）間の経路制御に使うプロトコルで、経路情報に通過ASの並び（ASパス）などのパス属性を付けて交換する。この属性を基に、単純な距離ではなく各組織のポリシに沿って経路を選択できる。ASパスを見ることで経路のループも検出できる。この方式をパスベクタ型と呼ぶ。

  出典：令和1年度 秋期 ネットワークスペシャリスト試験 午前Ⅱ 問5（IPA）

• OSPFに関する記述のうち、適切なものはどれか。

  正解：経路選択方式は、エリアの概念を取り入れたリンクステート方式である。

  要点：OSPFはエリア階層をもつリンクステート型のIGP

  OSPFはAS内部で使うリンクステート型のIGPである。各ルータがリンクの状態を広告し合ってネットワーク全体の地図を作り、ダイクストラ法で最短経路を計算する。規模が大きくなると計算量と広告量が増えるため、エリアという単位に分割してバックボーンエリアで結ぶ階層構造を採れる点も特徴である。

  出典：令和5年度 春期 ネットワークスペシャリスト試験 午前Ⅱ 問3（IPA）

• 二つのルーティングプロトコルRIP-2とOSPFとを比較したとき、OSPFだけに当てはまる特徴はどれか。

  正解：リンク状態のデータベースを使用している。

  要点：リンクステートDBを持つのはOSPFでRIPにはない

  OSPFはリンクステート型で、各ルータがリンクの状態を広告し合って同一のリンクステートデータベース（ネットワーク全体の地図）を持ち、そこからダイクストラ法で最短経路を計算する。RIP-2はディスタンスベクタ型で経路表そのものを交換するため、このようなデータベースを持たない。VLSM対応やマルチキャストによる更新は両者に共通する。

  出典：令和6年度 春期 ネットワークスペシャリスト試験 午前Ⅱ 問4（IPA）