メインコンテンツまでスキップ

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                             |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |                              ...                              |