OSPF(Open Shortest Path First)

Link state方式(複雑なネットワーク対策)

Dikstraアルゴリズム
-ルータを点(Node)とみなす
-ルータとルータを結ぶ線をリンク(エッジ)結ぶ線とみなす
-RIP(Distance Vector)の問題を解決
-ネットワークのトポロジーを持ち、経路探索する
参照 ネットワークトポロジー
-メトリックによる制限がない
【特徴】
-コンバージェンスが早い
-更新経路情報のパケットが早く帯域を消費しない
-トポロジー(ネットワーク構造)を把握
数学的グラフ理論？
リンクの状態を考えた経路制御方式

ダイクストラアルゴリズム(最短経路を求める？)

-初期化(StartNode)
-Nodeからリンクをチェック
-リンクを通過するコスト？
startから確定Node?
経路の計算？

経路探索法(ダイクストラ法)
RIPの問題点
リング状の構成をなす、複雑なネットワーク構成に対して経路が安定しない(コンバージェンスに時間がかかる)

OSPFの特別なルータ

DR(デジグネイテッド・ルータ)
-各ルータのリンクのIPアドレスが一番大きいものをDR
-AS内すべてのルータの中で代表となるルータ
-リンクの更新が行われると、更新したルータからリンク情報を受ける役目
-全てのリンク情報を把握
-各ルータに対して全体のリンク情報から生成されたトポロジーデータベースを配布、各ルータはトポロジーデータベースから経路情報を計算し作成
BDR(バックアップ デジグネイテッド・ルータ)
-各ルータのリンクのIPアドレスが二番目に大きいものをBDR
-DRのバックアップを行うルータ

OSPFで使用するパケット

Hello

1.隣り合うルーターと交換し、状態を確立する
2.双方向にHelloを送り合う(2Way State)
Ethernetの場合
Helloで隣り合うルーターの情報を確立した後、BRとBDRを残す

DDP

1.データベースを同期する為のパケット
DDPを交換するとDRとBDRが決定する

LSR

LSUを要求するためのパケット
一般ルータからDR(BDR)へ送る

LSU

LSA(リンク状態の情報)を纏めた更新情報
DR(BDR)から一般ルータへ送る
-LSAck
LSUを受信した返信
一般ルータからDR(BDR)へ送る(LSU情報から経路情報を作成)