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

10. The Neighbor Data Structure (ネイバーデータ構造)

本章では、OSPF ネイバーデータ構造の構成要素、状態機械、および維持メカニズムを詳細に定義します。

10.1 ネイバーデータ構造フィールド (Neighbor Data Structure Fields)​

基本識別フィールド​

フィールドタイプ説明
Neighbor IDRouter IDネイバーの Router ID
Neighbor State列挙型ネイバーの現在の状態
Inactivity Timerタイマーネイバー失効検出

同期リスト​

  • Link State Request List: ネイバーから要求する LSA のリスト
  • Link State Retransmission List: 未確認の LSA のリスト
  • Database Summary List: Exchange 状態で使用

10.2 ネイバー状態機械 (Neighbor State Machine)​

状態定義​

  1. Down: 初期状態、Hello 未受信
  2. Attempt: NBMA ネットワークのみ
  3. Init: Hello 受信、単方向通信
  4. 2-Way: 双方向通信確立
  5. ExStart: Master/Slave 協議
  6. Exchange: データベース記述交換
  7. Loading: LSA 要求中
  8. Full: 完全隣接、データベース同期完了

10.3 ネイバー状態遷移 (Neighbor State Transitions)​

状態遷移図​

Down → Init → 2-Way → ExStart → Exchange → Loading → Full

トリガーイベント​

  • HelloReceived: Hello 受信
  • 2-WayReceived: Hello に本ルーター含まれる
  • NegotiationDone: 協議完了
  • ExchangeDone: DD 交換完了
  • LoadingDone: LSA 要求完了

技術要点まとめ (Technical Summary)​

主要概念​

  1. 状態機械駆動ネイバー管理

    • 8 つの明確に定義された状態
    • イベント駆動の遷移

  2. 3 つの重要なリスト

    • Database Summary List
    • Link State Request List
    • Link State Retransmission List

  3. 信頼性のあるデータベース同期

    • Master/Slave メカニズム
    • シーケンス番号制御

参考資料 (References)

に最終更新