動的ルーティングに用いる通信プロトコルのこと。「経路制御プロトコル」ともいう。
ある宛先へのパス(経路)と、そのパスに関するコストを計算し、そのリストを作成するプロトコルである。
あるネットワークへの最適な経路に関する情報が、これに従ってルータ間でやりとりされる。
ルーティングで用いられるアルゴリズムをルーティングアルゴリズムといい、IPルーティングの場合、次のアルゴリズムが使われる。
次のようなものがある。