Appendix B. Architectural Constants
A.4 LSA フォーマット(LSA formats)
本メモは 5 つの異なるタイプの LSA を定義します。各 LSA は標準の 20 バイト LSA ヘッダで始まります。このヘッダはセクション A.4.1 で説明されています。その後のセクションで、個別の LSA タイプを図示します。
各 LSA は、OSPF ルーティングドメインの一部を記述します。すべてのルーターは router-LSA を発信(originate)します。さらに、ルーターが Designated Router に選出されるたびに、network-LSA を発信します。その他のタイプの LSA も発信される場合があります(セクション 12.4 参照)。すべての LSA は、その後 OSPF ルーティングドメイン全体にフラッディング(flooding)されます。フラッディングアルゴリズムは信頼性があり、すべてのルーターが同一の LSA の集まりを持つことを保証します(フラッディングアルゴリズムの詳細についてはセクション 13 参照)。この LSA の集まりをリンクステートデータベースと呼びます。
各ルーターは、リンクステートデータベースから、自身をルートとする最短パスツリーを構築します。これによりルーティングテーブルが得られます(セクション 11 参照)。ルーティングテーブル構築プロセスの詳細についてはセクション 16 を参照してください。
A.4.1 LSA ヘッダ(The LSA header)
すべての LSA は共通の 20 バイトヘッダで始まります。このヘッダには、LSA(LS type、Link State ID、Advertising Router)を一意に識別するのに十分な情報が含まれています。ルーティングドメイン内に複数のインスタンスの LSA が同時に存在する場合があります。その場合、どちらのインスタンスがより新しいかを判断する必要があります。これは、LSA ヘッダにも含まれる LS age、LS sequence number、LS checksum フィールドを調べることによって行われます。
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS age | Options | LS type |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Link State ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Advertising Router |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS sequence number |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS checksum | length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
LS age
LSA が発信されてからの経過秒数。
Options
記述対象となるルーティングドメインの部分でサポートされるオプション機能。OSPF のオプション機能はセクション A.2 に記載されています。
LS type
LSA のタイプ。LSA タイプごとに別個のアドバタイズメントフォーマットがあります。本メモで定義されている LSA タイプは以下のとおりです(詳細はセクション 12.1.3 参照)。
LS Type Description
___________________________________
1 Router-LSAs
2 Network-LSAs
3 Summary-LSAs (IP network)
4 Summary-LSAs (ASBR)
5 AS-external-LSAs
Link State ID
このフィールドは、LSA によって記述されるインターネット環境の部分を識別します。このフィールドの内容は、LSA の LS type に依存します。たとえば、network-LSAs では、Link State ID はネットワークの Designated Router の IP インターフェースアドレスに設定されます(そこからネットワークの IP アドレスを導出できます)。Link State ID についてはセクション 12.1.4 でさらに議論されています。
Advertising Router
LSA を発信したルーターの Router ID。たとえば、network-LSAs ではこのフィールドはネットワークの Designated Router の Router ID に等しくなります。
LS sequence number
古い、または重複した LSA を検出します。LSA の連続するインスタンスには、連続する LS sequence number が付与されます。詳細はセクション 12.1.6 を参照してください。
LS checksum
LSA の完全な内容の Fletcher チェックサム。LSA ヘッダを含みますが、LS age フィールドは除きます。詳細はセクション 12.1.7 を参照してください。
length
LSA の長さ(バイト単位)。これには 20 バイトの LSA ヘッダが含まれます。
A.4.2 Router-LSAs
Router-LSAs はタイプ 1 の LSA です。エリア内の各ルーターは router-LSA を発信します。この LSA は、エリアに対するルーターのリンク(すなわちインターフェース)の状態とコストを記述します。ルーターのエリアに対するすべてのリンクは、単一の router-LSA で記述されなければなりません。router-LSAs の構築の詳細についてはセクション 12.4.1 を参照してください。
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS age | Options | 1 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Link State ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Advertising Router |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS sequence number |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| LS checksum | length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 0 |V|E|B| 0 | # links |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Link ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Link Data |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | # TOS | metric |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| ... |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| TOS | 0 | TOS metric |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Link ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Link Data |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| ... |