リンク状態、距離ベクトル

ルーティングプロトコルの主要な部分として、ディスタンスベクトルプロトコルとリンクステートプロトコルの2つがあります。各ルーティングプロトコルは、これらのいずれか、または両方に属しています。ルーティングプロトコルは、ネットワーク内の近隣住民、ネットワークの変化、経路を知るために使用されます。RIPは30秒ごとにネットワークアップデートを送信します。RIP V1、RIP V2、IGRPはディスタンスベクトルプロトコルです。しかし、リンクステートでは、ルーティングプロトコルは変化が起きたときだけネットワークを更新し、ディスタンスベクトルプロトコルの欠点を克服するために作られたものである。ネットワークが安定している場合、リンクステートプロトコルは各LSAを定期的に再フラッドします。例えば、OSPFは30分ごとにLSAを広告します。ネットワークに関する情報を含むメッセージは、LSA（リンクステート・ブロードキャスト）と呼ばれます。ここで、すべてのルーターは、ネットワーク内のすべてのルーターとサブネットについて同じ情報を学習します。この情報はルーターのRAMに保存され、リンクステートデータベース（LSDB）と呼ばれます。各ルーターでは、LSDBの同一コピーをメモリ上に持っている。

距離ベクトルプロトコル

大規模なネットワークでの使用はかなり不利ですが、RIPのような距離ベクトルプロトコルは多くの個別ネットワークで使用されており、インターネットの発展に寄与しています。距離ベクトルルーティングのプロトコルは、定期的に完全なルーティングアップデートを送信しますが、ループ防止メカニズムとして、これらの完全なアップデートがスプリットホライズンで制限されることがあります。スプリットホライズンは、ルートを生成した同じインターフェースにブロードキャストすることを許可しません。ルーターに障害が発生した場合、直ちにメッセージを送信し、これをアップデートと呼びます。ルーターは障害経路を知ると、その経路のスプリットホライズンのルールを停止し、障害経路を広告してネットワークから削除します。ルートがダウンした場合、各ルーターには「ホールドタイマー」と呼ばれる時間が与えられ、障害を知って削除することができます。

リンク状態プロトコル

リンクステート型ルーティングプロトコルでは、各ノードがルータを中心に各接続性のマッピングを構築する。各ルーターは接続先のルーターの情報をすべて持ち、メトリックに基づいて最適なルートをルーティングテーブルに追加し、最終的にネットワーク内のすべてのルーターが同じネットワーク情報を持つことになります。ディスタンスベクタプロトコルを考えた場合、リンクステートプロトコルは収束が早く、ネットワークにループが発生する可能性を低くすることができます。リンクステートプロトコルは、様々なループ防止機構を使用する必要がありません。リンクステートプロトコルはCPUやメモリをより多く消費しますが、ネットワークを適切に設計すれば、これを低減することができます。そのため、ディスタンスベクトルプロトコルよりも計画性が必要で、より良いネットワーク設計のために多くの設定を使用する必要があります。