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

11. The Routing Table Structure (ルーティングテーブル構造)

本章では、OSPF ルーティングテーブルの構造、エントリタイプ、および検索メカニズムを詳細に定義します。

11.1 ルーティングテーブルエントリ (Routing Table Entry)​

基本フィールド​

  • Destination: 宛先ネットワークまたはホストアドレス
  • Path-type: ルートタイプ
  • Cost: 宛先までのコスト
  • Next hop: ネクストホップアドレス

11.2 ルートタイプ (Path Types)​

タイプ定義​

  1. Intra-area (エリア内): 最優先
  2. Inter-area (エリア間): 第 2 優先
  3. Type 1 External: 第 3 優先
  4. Type 2 External: 最低優先

優先順序​

Intra-area > Inter-area > Type 1 External > Type 2 External

11.3 ルート検索 (Route Lookup)​

最長プレフィックス一致​

最も長いマスクに一致するルートを選択

11.4 等価マルチパス (Equal-Cost Multipath)​

ECMP サポート​

  • 同じ宛先への複数パス
  • 同じコスト
  • 負荷分散可能

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

主要概念​

  1. 階層ルート優先度

    • エリア内ルートが最適
    • 明確な優先順序

  2. 最長プレフィックス一致

    • 標準 IP ルート検索
    • 効率的な検索アルゴリズム

  3. ECMP サポート

    • 複数の等価パスを利用
    • 帯域幅利用率向上

参考資料 (References)

に最終更新