ルーティングプロトコル

ルーティングプロトコル（）は、ルーター同士がネットワーク上の任意の2ノード間の経路を選択するための情報をやり取りする通信プロトコルである。
概要.
各ルーターは自身に隣接するノードの知識を有している。
ルーティングプロトコルはその情報を共有可能とし、各ルーターがより広範囲のネットワーク構成に関する知識を持てるようにする。
基本概念についてはルーティングを参照のこと。
ルーティングプロトコルという用語は、より具体的にはOSI参照モデルの第三層（ネットワーク層）にある通信プロトコルを指し、これも同様にルーター間でのネットワーク構成情報のやりとりを行う。
インターネットで使われているルーティングプロトコルの多くはRFC文書で定義されている。
ルーティングプロトコルは大まかに以下の3種類に分類される。
個々のルーティングプロトコルの特徴として、ループ状の経路を形成することを防止するか否か、防止しない場合はループを壊す方法、何を元に経路を決定するかといった点が挙げられる。
ルーティング対象プロトコルとルーティングプロトコル.
混同されやすいが、ルーティングプロトコルとルーティング対象 (routed) プロトコルは異なる。
ルーティングプロトコルはルーターが経路決定に使うのに対し、ルーティング対象プロトコルは L3（ネットワーク層） デバイス間の実際のデータ転送を受け持つ。
ルーティング対象プロトコルとは、通信プロトコルのうち、パケットをホストからホストへアドレス形式に従って転送する際にネットワーク層アドレスに関する十分な情報を提供するもので、それ自体は発信元から送信先までの経路全体を把握していない。
ルーティング対象プロトコルはパケットの形式と各フィールドの用途を定義している。
パケットは一般にネットワークのエンドシステムからエンドシステムへ伝送される。
ほぼ全てのネットワーク層プロトコルとその上の層はルーティング可能であり、例えばIPがある。
イーサネットなどのデータリンク層プロトコルはルーティングに必要な情報を持たないため、必然的にルーティング不可能なプロトコルである。
ネットワーク層アドレスを持たずにデータリンク層に直接乗ったプロトコルとして NetBIOS があるが、これもルーティング不可能である。
場合によっては、ルーティング対象プロトコル上でルーティングプロトコルを使うこともある。
例えばBGPはTCP上で動作する。
このようなシステムの実装にあたっては、ルーティングプロトコルとルーティング対象プロトコルの相互依存が生じないように注意が必要である。
ルーティングプロトコルがトランスポート層（OSI参照モデルの第4層）の上にあったとしても、1つ上の階層に位置するわけではない。
ルーティングプロトコルはOSIのルーティングフレームワークによれば、ネットワーク層の管理プロトコルであって、その転送機構は関係ない。
例.
アドホックネットワークのルーティングプロトコル.
アドホックネットワーク（アドホックモード）のルーティングプロトコルは、ネットワーク自体にほとんど基盤が存在しない。無線アクセスや携帯電話の無線ネットワーク部分が相当する。
ルーティングプロトコルには、内部ルータプロトコル（IRP）と外部ルータプロトコル（ERP）の2種類がある：
内部ルーティングプロトコル.
Interior Gateway Protocol (IGP) は、1つの自律システム（AS）内でルーティング情報を交換する通信プロトコル。
なお、IGRPとEIGRPはシスコシステムズ独自のルーティングプロトコルであり、IGRPは既にサポートされていない。EIGRPはIGRPのコマンドを受け付けるが、その内部は全く異なる。
外部ルーティングプロトコル.
Exterior Gateway Protocol (EGP) は自律システム（AS）間のルーティングを行う通信プロトコル。