- ルータ-LSA（1クラスタイプLSA）
1.1。ルーター-LSAの概念
ルーター自体のルーティング情報とトポロジ情報を説明する
1.2。ルーター-LSAはP2Pネットワークを記述します
タイプ：ルーターID // LASタイプ
LS id：1.1.1.1 //生成这条LSA的路由器的Router ID
Adv rtr：1.1.1.1 //生成这条LSA的路由器的Router ID
トポロジー情報
リンクID：3.3.3.3//隣接ルーターのルーターID
データ：10.1.13.1 //このLSAはどのインターフェースからアナウンスされますか？
リンクタイプ：P-2P //リンクタイプ
メトリック：48 //オーバーヘッド
ルーティング情報
リンクID：10.1 ... 13.0 //スタブネットワークのネットワークセグメントを示します
データ：255.255.255.0//スタブネットワークのネットワークセグメントマスクを示します
リンクタイプ：StubNet // Stubnetはトポロジ情報を表します
メトリック：48 //オーバーヘッド値
優先度：低//優先度
1.3ルーター-LSAはMAネットワークまたはNBMAネットワークを記述します
タイプ：ルーターID // LASタイプ
LS id：1.1.1.1 //生成这条LSA的路由器的Router ID
Adv rtr：1.1.1.1
トポロジー情報
リンクID：10.1.235.2 // DRインターフェースのIPアドレス
データ：10.1.235.3//このLSAがアナウンスされるインターフェース
リンクタイプ：トランスネット//リンクタイプ
メトリック：48 //オーバーヘッド
Type1 LASは、P2Pリンクのトポロジ情報とルーティング情報を記述します（P2PネットワークにはType2 LSAはありません）
Type1 LSAは、MA / NBMAネットワークのトポロジ情報のみを記述します
- Network-LSA（2类Type LSA）
2.1。ネットワーク-LSAの概念
由DR生成，来描述MA/NBMA网络的拓扑信息和路由信息
2.2。ネットワーク-LSAはMA / NBMAネットワークについて説明します
タイプ：ネットワーク// LSAタイプ
LS id：10.1.235.2 // DRインターフェースのIPアドレス
Adv rtr：2.2.2.2 // DR的ルーターID
ネットマスク：255.255.255.0//ネットワークマスク
優先度：低//優先度
接続ルーター：2.2.2.2//このネットワークセグメントに接続されているOSPFルーター
付属ルーター：3.3.3.3
付属ルーター：4.4.4.4
Type1 / 2 LSAは、そのエリアでのみフラッディングでき、他のエリアに送信することはできません。
- SPF計算プロセス
3.1.OSPFエリアのLSDB
同一区域的所有OSP
同じエリア内のすべてのOSPFルーターは同じLSDB3.2を持っています。SPF
アルゴリズム
3.2.1。SPFトランクの構築
Router-LSAおよびNetwork-LSAのトポロジ情報に基づいてSPFトランクを構築します
第一步：首先路由器查看自己的Router-LSA
-
OSPFネットワーク内の各ルーターには独自のトポロジツリーがあり、各ルーターはルートノードです。
-
上の図を例にとると、RAは独自のRouter-LSAをチェックします。
2つのトポロジ情報があります。1つはP2Pで、もう1つはMAです。
P2Pリンクでは、隣接ルーターID3.3.3.3があることがわかります。
MAでは、DRが10.1.12.2であることがわかり、その後Network-LSAを検索し続けると、このMAネットワークにはルーターが2つしかなく、1つのネイバーが2.2.2.2であることがわかります。
ステップ2：最初に、ルーターは他のルーターのRouter-LSAをチェックします
-
この時点で、RAはネイバー2.2.2.2があることを認識し、2.2.2.2のRouter-LSAをチェックします。
-
ネイバー2.2.2.2には3つのトポロジ情報があり、1つはP2P、2つはMA、1つはMAに接続されていることがわかりました。
P2Pリンクでは、隣接ルーターID4.4.4.4があることがわかります。
MA（DR 10.1.12.2）の1つがそれ自体に接続され、計算されています
別のMA（DR 10.1.235.2）を検索し、Network-LSAを検索すると、このMAネットワークには3.3.3.3と5.5.5.5の2つのルーターがあることがわかりました。
RAから3.3.3.3へのパスは2つあることがわかりますが、優先順位はコストに応じて選択されます。
後続のRouter-LSAとNetwork-LSAを見ると、トポロジ全体が記述されていることがわかります。
3.2.2。最適なルートを計算する
Router-LSAおよびNetwork-LSAのルーティング情報に基づいて最適なルートを計算します
トランクが構築された後、ネットワークセグメント情報がトランクに追加され、最適なルートが計算されます。そしてルーティングテーブルを生成します