Routing Table総合Forwarding Decision

このページで学ぶこと

• Forwarding Decision Flow
• Longest Prefix Match
• Installed Route Only
• AD Not Forwarding Tie Break
• Metric Not Forwarding Tie Break
• Single Path Next Hop
• ECMP Multiple Paths
• Default Route Fallback Decision
• No Matching Route No Default
• Recursive Next Hop Integrated Decision
• IPv4 IPv6 Forwarding Interpretation

Forwarding Flow

Destination IP
↓
Installed Routing Table
↓
一致するPrefixを列挙
↓
Longest Prefix Match
↓
Selected PrefixのInstalled Path確認
├─ Single Path → Next Hop / Exit Interface
└─ ECMP        → 複数Installed Path

Longest Prefix Match

O  10.0.0.0/8      via 192.0.2.1
S  10.20.0.0/16    via 192.0.2.2
O  10.20.30.0/24   via 192.0.2.3
S* 0.0.0.0/0       via 192.0.2.254

Destination: 10.20.30.50
→ /24を使用 → 192.0.2.3

AD / MetricをForwardingで誤用しない

Routing TableにすでにInstallされた異なるPrefix LengthのRouteを、Packet Forwarding時にADやMetricで競わせない。ADとMetricはRouteをRIBへ入れる前段階の判断。

DefaultとNo Route

具体RouteがなければDefault Routeを使う。具体RouteもDefault Routeもなければ、そのRouting TableからはForwarding Routeを得られない。

Recursive / ECMP

Next-Hop-only EntryではNext HopへのRouteを再帰的に解決する。Selected Prefixに複数Equal-Cost PathがInstalledされていれば複数Next Hop候補を認識し、Routing Tableだけで1つへ固定しない。

まとめ

完成済みRouting TableとDestination IPからLongest Prefix Matchを適用し、Single Path / ECMP / Default / Recursive Next Hopを含めて実際のForwarding候補を判断できるようにする。