IGP（Interior Gateway Protocol）という内部ゲートウェイプロトコルには、ホップ数（通信経路上に存在する転送・中継設備の数）重視のディスタンスベクター型、コスト値重視のリンクステート型、そして距離と方向の複合値を重視するアイブリット型である。
三つの中、リンクステートの代表であるOSFPと、ディスタンスベクターの代表であるRIP、それぞれの違いとは？
目次
１、Hello パケットによるネイバー（Neighbor）関係の確立
OSFPとは？その動作・仕組みについて
OSPF（Open Shortest Path First）とは、ディスタンスベクター型ルーティングプロトコルの代表であり、通信経路のコスト値で最適ルートを決めるという経路制御の方式である。関連記事：「OSPFとBGP：AS内外の経路制御を解説」
１、Hello パケットによるネイバー（Neighbor）関係の確立
OSPF Hello パケットとは、隣接ルーターとのネイバー関係を確立・維持するために、対象ルーターに送信するパケットである。
ネットワーク内の基本情報を把握し、通信やり取りを実行するために、隣接ルーターとのネイバー関係を構築する必要がある。ネイバー関係だと認識されたら、Hello パケットがネイバーテーブルに保存される。その後、ネイバー関係を維持するために、定期的にHello パケットを送信し、相手の状態（機器の存在や正常動作）を確認する。
上記の図に示す通り、互いにHello パケットを受送信することで、自分の状況を相手に知らせ、相手の存在を確認することができる（例えば、ルーター A⇄ルーター B、ルーター B⇄ルーター C）。それによって、ネイバー関係の成立・維持が実現されるわけである。
S5860-20SQ（20x10Gb SFP+、4x25Gb SFP28）｜164,697円
２、LSA交換によるLSDBの構築
LSAとは、Link State Advertisementの略で、OSFPルーターの持つ自分に関する情報（ルーターID、リンク数、コストなどのインターフェース情報）が含まれている。
LSDB（Link State Database）とは、LSAを収納するトポロジテーブルであり、ネットワーク全体の構造いわゆるトロポジマップを反映するデータベースである。OSPFでは、ネイバー関係のルーターは互いにLSAを送信し、相手のインターフェース情報を収集する。相手はLSAをLSDBに保存して、その後また他のネイバールーターに送信する。
その繰り返しによって、LSAはネットワーク内のすべてのルーターに行き渡って共有される。同じエリア内のすべてのルーターも同じLSDBを保有するようになった。
LSDBに収納されたLSAの組み合わせによって、ネットワーク全体の構造関係図は完成する。
３、SPF値による最適ルートの選出
SPFとは、Shortest Path Firstの略で、宛先までのコスト合計値を計算した上で最適ルート（コストの合計値が最も低いルート）を決めるアルゴリズムである。
また、すべてのリンクが1Gbpsの場合、各ルートのコスト合計値は宛先によって異なる。ルーターAのコスト合計値が４、ルートBのコスト合計値が２。ルートBを最適ルートだと見なす。
S3910-48TS（48xRJ45、4x10Gb SFP+）｜101,867円
インターフェース障害やネットワーク機器の削除によって、経路が無効になった場合に、LSU（LSAの送信を要求する）の通知を受けた各ルーターは速やかに経路を切り替えて対処する。その時間はわずか数秒かかる。RIPとは？その仕組みについて
RIP（Routing Information Protocol）とは、ネットワーク機器間（ルーター、中継設備など）のルーティングにおける経路制御に用いられるルーティングプロトコルである。
ホップ数重視のRIPはIGP（内部ゲートウェイプロトコル）として使用される。最短パスを選出するために、通信経路上のホップ数を計算する必要がある。ホップ数の合計が最も小さいルートは最適ルートとして指定される。注：ホップ数とは通信経路上に存在する転送・中継設備の数。
サブネットから見るホップ数の計算
サブネット（サブネットワーク）とは、ネットワークをより効率的に管理するために細分化されたネットワークであり、トラフィックがルーターを通らずに到達できる範囲を意味する。
