インフラ用語集へ戻る

その他 / ルーティング

LSDBとは

Link State Database。OSPF RouterがArea内のLink State Advertisementを集め、共通のネットワークトポロジとして保持するデータベースです。

用語集内のカードを見る

この記事で学べること

LSDBを、定義だけで終わらせず、現場で出てくる場面、確認材料、見落としやすい点、関連語とのつながりまで順に確認できます。

  1. LSDBの位置づけ
  2. 隣接形成とDB同期
  3. LSAの差分を確認する
  4. SPFと経路反映を追う
  5. 障害後の収束を確認する

Packet Story Lab

LSDBをシナリオで確認

正常系と障害系の通信フローを見比べ、用語がどの観測点に現れるかを確認できます。

学習対象: Hello、LSDB同期、Full、SPF、経路反映正常なOSPF隣接形成と経路学習結果: Neighbor Full / 経路学習シナリオを開く 学習対象: Hello受信後のArea検証とNeighbor未形成OSPF隣接不成立(Area ID不一致)結果: Neighbor未形成 / 経路欠落シナリオを開く 学習対象: Router-LSA、SPF、予備経路への切替OSPFリンク障害後の収束と迂回結果: R3経由へ収束 / 通信再開シナリオを開く

LSDBの位置づけ

LSDBはLink State Databaseの略で、OSPF Routerが同じArea内のLink State Advertisementを集めて保持するトポロジ情報です。隣接Router間でLSDBを同期し、その共通情報を基にSPF計算を行ってRouting tableへ経路を反映します。

NeighborがFullであること、LSDBが同期していること、SPFが実行されたこと、RIBとFIBへ経路が入ったことは別の確認段階です。疎通失敗時はどの段階まで成立したかを分けます。

隣接形成とDB同期

OSPFはHelloでNeighborを見つけた後、ExStart、Exchange、Loadingを経てDBD、LSR、LSU、LSAckを交換します。必要なLSAが揃うとNeighborはFullになり、Area内でLSDBが同期した状態になります。

  • Neighbor stateと最後に停止したstateを確認する。
  • Area ID、MTU、Router ID、Network typeを比較する。
  • DBDやLSRの再送が続いていないか確認する。

LSAの差分を確認する

LSDBにはRouter-LSA、Network-LSA、Summary-LSA、External-LSAなどが入り、sequence、age、checksumで新旧を判断します。Router間で特定LSAだけ欠ける場合は、Area境界、filter、再配布、隣接同期を確認します。

  • 対象prefixに関係するLSAを特定する。
  • 複数Routerでsequenceとageを比較する。
  • LSAの大量更新やMaxAgeを監視する。

SPFと経路反映を追う

LSDBが変わるとRouterはSPFを実行し、最短pathとcostを計算します。ただし計算結果が別protocolのより優先されない、policyで除外される、FIB反映に失敗することもあります。LSDBだけを見て転送成功と判断しません。

  • SPF実行時刻、回数、durationを確認する。
  • RIBでprefix、Next-hop、costを確認する。
  • FIBと実packetの転送先を確認する。

障害後の収束を確認する

Link障害時は新しいLSAが洪水型に伝播し、各RouterがLSDBを更新して再計算します。復旧確認では、予備pathへの切替時間、packet loss、LSDB同期、旧経路の消失、再収束後の安定性を残します。

証跡にはArea、Router ID、Neighbor、対象LSA、SPF時刻、経路、疎通結果を含めます。単一Routerの表示だけではArea全体の一致を保証できません。

  • 障害前後のLSDB差分を保存する。
  • 全NeighborのFull復帰を確認する。
  • SPF頻発や経路flapが残っていないか監視する。

関連語

同じ主要カテゴリの用語

その他の学習順

同じ主要カテゴリの用語をまとめて確認できます。現在の用語を起点に、前後の用語へ進むと文脈を保ったまま読み進められます。

InfraEngKit内の関連機能