より長いプレフィックスの広告
AS 64500 は，自組織のアドレスブロック 203.0.113.0/24 を BGP で広告している。AS 64510 が 203.0.113.128/25 を不正に広告し，AS 64496 のルータは次の二つの経路を受け入れて経路表に載せた。このルータが宛先 203.0.113.10 と 203.0.113.200 のパケットを転送するときの動作として，適切なものはどれか。
プレフィックス AS_PATH
203.0.113.0/24 64500
203.0.113.128/25 64502 64503 64510- アAS_PATH が短い経路が優先されるので，どちらの宛先のパケットも AS 64500 の方向へ転送される。
- イ203.0.113.200 宛ては AS 64510 の方向へ，203.0.113.10 宛ては AS 64500 の方向へ転送される。
- ウ後から受信した 203.0.113.128/25 の経路が 203.0.113.0/24 の経路を置き換えるので，どちらの宛先のパケットも AS 64510 の方向へ転送される。
- エ203.0.113.10 宛ては AS 64510 の方向へ，203.0.113.200 宛ては AS 64500 の方向へ転送される。
正解と解説を見る
正解 イ
この問題の基礎知識
- IP ルーティングでは，宛先に一致する経路が複数あるとき，プレフィックス長が最も長い経路を選ぶ（最長一致）。
- /n のプレフィックスは上位 n ビットが一致するアドレスの範囲を表す。IPv4 では /24 は 256 個，/25 は 128 個のアドレスを含む。
- BGP の AS_PATH の長さなどによる経路選択は，同じプレフィックスへの複数の経路から最良の経路を選ぶときに用いられる。プレフィックスが異なる経路は両方が経路表に載る。
- BGP ハイジャックは他組織のアドレスを不正に広告して通信を奪う攻撃であり，より長いプレフィックスを広告されると最長一致によってそちらが優先される。
AS_PATH の長さの比較は，同じ宛先への複数の経路から最良の経路を選ぶときに用いられる。/24 と /25 は異なる宛先の経路なので両方が経路表に載り，転送時は最長一致で経路が選ばれる。
203.0.113.128/25 は 203.0.113.128〜203.0.113.255 を表す。203.0.113.200 は /24 と /25 の両方に一致し，最長一致で /25 が選ばれる。203.0.113.10 は /24 にだけ一致するので，正規の経路が使われる。
より長いプレフィックスの経路は，短いプレフィックスの経路を置き換えず，重なった部分の宛先だけを引き受ける。/25 に含まれない 203.0.113.10 には，引き続き /24 の経路が使われる。
203.0.113.128/25 は上位 25 ビットが一致する 203.0.113.128〜203.0.113.255 を表し，203.0.113.10 は含まれない。プレフィックスが表す範囲を取り違えている。
照合の根拠（4 件）
- イ（正解）: 転送時は宛先に一致する経路のうちプレフィックス長が最長のものが選ばれる
For example, if a packet's IP Destination Address is 10.144.2.5 and there are network prefixes 10.144.2.0/24, 10.144.0.0/16, and 10.0.0.0/8, then this rule would keep only the first (10.144.2.0/24) because its prefix length is longest.
RFC 1812 · 5.2.4.3 Next Hop Address (2) Longest Match（新しいタブで開きます） - イ（正解）・ウ（誤り）: より長いプレフィックスの経路は短い経路を置き換えず，重なった部分の宛先だけを引き受ける
The precedence relationship effectively decomposes less specific routes into two parts: - a set of destinations described only by the less specific route, and - a set of destinations described by the overlap of the less specific and the more specific routes
RFC 4271 · 9.1.4 Overlapping Routes（新しいタブで開きます） - ア（誤り）: AS_PATH の長さなどによる比較は，同じ宛先への経路の間で行われる
The tie-breaking algorithm begins by considering all equally preferable routes to the same destination, and then selects routes to be removed from consideration.
RFC 4271 · 9.1.2.2 Breaking Ties (Phase 2)（新しいタブで開きます） - より長いプレフィックスの不正な広告が BGP の脅威となること
For example, advertising large numbers of more specific routes (i.e., longer prefixes) can cause BGP traffic and router table size to increase, even explode.
RFC 4272 · 2. Attacks（新しいタブで開きます）
203.0.113.128/25 は 203.0.113.128〜203.0.113.255。203.0.113.200 は /24 と /25 の両方に一致し最長一致で /25（AS 64510 方向），203.0.113.10 は /24 にだけ一致する（AS 64500 方向）。エ は範囲の取り違え。