ルーティングプロトコル

各ルーターは自身に隣接するノードの知識を有している。 ルーティングプロトコルはその情報を共有可能とし、各ルーターがより広範囲のネットワーク構成に関する知識を持てるようにする。 基本概念についてはルーティングを参照のこと。

ルーティングプロトコルという用語は、より具体的にはOSI参照モデルの第三層（ネットワーク層）にある通信プロトコルを指し、これも同様にルーター間でのネットワーク構成情報のやりとりを行う。

インターネットで使われているルーティングプロトコルの多くはRFC文書で定義されている。 [1] [2] [3] [4]

ルーティングプロトコルは大まかに以下の3種類に分類される。

• リンクステート型ルーティングプロトコル（リンク状態型ルーティング）

  リンクステート型（LSA）のルーティングを行う。Open Shortest Path First（OSPF）、IS-ISが該当する。

• 距離ベクトル型ルーティングプロトコル（ディスタンスベクタルーティング）

  距離ベクトル型（DVA）のルーティングを行う。Routing Information Protocol（RIP）、Interior Gateway Routing Protocol（IGRP）が該当する。

• パスベクトル型ルーティングプロトコル

  Border Gateway Protocol（BGP）が該当する。

個々のルーティングプロトコルの特徴として、ループ状の経路を形成することを防止するか否か、防止しない場合はループを壊す方法、何を元に経路を決定するかといった点が挙げられる。

混同されやすいが、ルーティングプロトコルとルーティング対象 (routed) プロトコルは異なる。 ルーティングプロトコルはルーターが経路決定に使うのに対し、ルーティング対象プロトコルは L3（ネットワーク層） デバイス間の実際のデータ転送を受け持つ。 [5] ルーティング対象プロトコルとは、通信プロトコルのうち、パケットをホストからホストへアドレス形式に従って転送する際にネットワーク層アドレスに関する十分な情報を提供するもので、それ自体は発信元から送信先までの経路全体を把握していない。 ルーティング対象プロトコルはパケットの形式と各フィールドの用途を定義している。 パケットは一般にネットワークのエンドシステムからエンドシステムへ伝送される。 ほぼ全てのネットワーク層プロトコルとその上の層はルーティング可能であり、例えばIPがある。 イーサネットなどのデータリンク層プロトコルはルーティングに必要な情報を持たないため、必然的にルーティング不可能なプロトコルである。 ネットワーク層アドレスを持たずにデータリンク層に直接乗ったプロトコルとして NetBIOS があるが、これもルーティング不可能である。

場合によっては、ルーティング対象プロトコル上でルーティングプロトコルを使うこともある。 例えばBGPはTCP上で動作する。 このようなシステムの実装にあたっては、ルーティングプロトコルとルーティング対象プロトコルの相互依存が生じないように注意が必要である。 ルーティングプロトコルがトランスポート層（OSI参照モデルの第4層）の上にあったとしても、1つ上の階層に位置するわけではない。 ルーティングプロトコルはOSIのルーティングフレームワークによれば、ネットワーク層の管理プロトコルであって、その転送機構は関係ない。

• IS-IS はデータリンク層の上で動作する。
• OSPF、IGRP、EIGRP は直接、IPの上で動作する。OSPF と EIGRP は独自の信頼できる転送機構を持っており、IGRPは転送機構を信頼しない。
• RIPはUDPの上で動作する。
• BGPはTCPの上で動作する。

• プロトコル
  • 通信プロトコル