BGP ORIGIN属性の操作とそのインターネットへの影響
BGP ORIGIN attribute manipulation and its impact on the Internet (blog.cloudflare.com)
要約
Cloudflareの調査によると、インターネットのルーティングプロトコルであるBGPにおいて、ORIGIN属性の約70%が本来の設定値から変更されていることが判明しました。この属性はルーティングの優先順位に影響を与えるため、その操作はインターネット上のトラフィック転送方法に重大な影響を及ぼしています。この現象は、ネットワーク事業者がトラフィックを自社ネットワークに誘導し、収益を増やすための手段として行われていると分析されています。
全文翻訳
BGP ORIGIN属性の操作とそのインターネットへの影響
Border Gateway Protocol (BGP) は、インターネットの事実上のルーティングプロトコルです。BGPは、自律システム(AS)によって表されるエンティティが、インターネット上でトラフィックを送受信する方法を表現するための組み込みメカニズムを提供しています。そのようなメカニズムの一つがパス属性であり、関連するルートに必要なルーティング情報とメタデータを運びます。パス選択アルゴリズムは、これらのパス属性の一部を決定的なシーケンスで処理し、特定のプレフィックスの最適なパスを計算します。
インターネット上での独自の立場を活用し、私たちはBGPのよく知られた必須属性の一つであるORIGIN属性について調査しました。ORIGINは、すべてのBGPプレフィックスアナウンスメントに存在する必要があり、発信元ルーターによって設定された後、他のルーターによって変更されるべきではありません。私たち自身の実験で見つかったのは、多数の観測点における観測済みパスの約70%が、発信元ASによって設定された値とは異なるORIGIN値を持っているということでした。このORIGIN属性の操作は、本稿で探求するように、インターネット上でのトラフィック転送方法に大きな影響を与えます。
BGP ORIGINとその運用履歴
ORIGIN属性は、ルートがBGPにどのように注入されたかを示します。これは、ルートをアナウンスした発信元ASがどれのASであるかを示すものとは異なります。ORIGINには3つの可能な値があります。
(0) IGP: ルートが発信元ASの内部のものであることを示します。
(1) EGP: かつてのExterior Gateway Protocol (EGP)経由で学習したルートを示す歴史的な値であり、廃止されており、現代のインターネットで使用されることを意図していません。
(2) INCOMPLETE: ルートが未知または外部ソース経由で学習したことを示します。
RIPE RISおよびRouteViewsのすべての公開BGPコレクターからの観測可能な全ルートのうち、89.8%がORIGINをIGPに設定しており、3.5%がEGP、6.7%がINCOMPLETEでした。前述のように、EGPは完全に廃止されるべきものであり、INCOMPLETEは全ルートのごく一部を占めています。これらの数値は、IGPが圧倒的に最も一般的なORIGINの値である一方で、10%以上のルートがEGPまたはINCOMPLETEの値を持っており、ルーティング決定に影響を与える可能性があることを示唆しています。
BGPパス選択プロセスの一部として、ルーターは、2つのルートが同じLocal PreferenceとAS_PATH長を持つ場合、ORIGINを評価し、より低いORIGIN値を持つパスを選択してインストールします。
[画像: BGPパス選択プロセスにおけるORIGIN属性の役割を示す図]
パス選択決定とは別に、RFC4271がORIGINについて次のように述べていることに注意する価値があります。
ORIGIN属性は、関連するルーティング情報を発信するスピーカーによって生成されます。その値は、他のスピーカーによって変更されるべきではありません。
ORIGIN属性を変更しないようにというガイダンスがあるにもかかわらず、ルート選択プロセスでの早期評価のため、この属性はASがルートの優先度を変更し、トラフィックを自社ネットワークを通過させたり、回避させたりするための魅力的な選択肢となっています。
例えば、以下の図では、AS64501がORIGINをINCOMPLETEに設定したプレフィックスをアナウンスし、それを両方の顧客であるAS64502とAS64503に伝播させます。通常、両者はAS_PATHに自身のASをプリペンドし、共通の顧客であるAS64504にアナウンスメントを転送し、INCOMPLETE値を維持するはずです。しかし、自社のルートが競合他社よりも選択される可能性を高めるために、AS64503はORIGINをIGPに変更します。その結果、AS64504は同じAS_PATH長のプレフィックスに対する2つのルートを受け取りますが、AS64503からのルートは優先されるIGP値を持っています。したがって、AS64504はAS64503を経由するルートを選択してAS64501へのトラフィックを送信し、そのプロバイダーへのトラフィックと収益を増加させます。
この単純な変更(不正確だがより好ましいORIGINへの)により、トランジットプロバイダーはトラフィックを引き付け、利益を得ることができます。
[画像: ORIGIN属性の操作によるトラフィック誘導の例を示す図]
ネットワークオペレーターコミュニティは、トランジットプロバイダーがより多くのトラフィックを引き付けるためにORIGIN属性をIGPに書き換えているという現実を静かに受け入れてきました。しかし、RIPE 91会議でのJames Bensley氏が、主要ネットワークによるこの操作技術の広範な採用を初めてスポットライトを当てました。それに続くLACNIC 45会議でのCelsa Sánchez氏による発表は、LACNIC(ラテンアメリカおよびカリブ海)地域におけるこの行動の影響を調査しました。公表はこうした慣行を抑制するはずですが、ルート選択が収益主導の軍拡競争であるという現実を浮き彫りにしています。競合他社がRFC準拠に戻るのを待つのではなく、ネットワークオペレーターは、単に競争条件を平等にするために、ORIGINの書き換えに迅速に頼る可能性が高いです。
インターネット全体でORIGINの取り扱いが一貫しなくなってきたことは、その廃止を推奨する、現在期限切れとなったインターネットドラフトの作成につながりました。この現象の範囲を明らかにし、そのアクターとその意図を追跡するために、私たちは独自の実験を実施し、次のセクションでその結果を共有します。
ORIGIN属性操作の分析
私たちの実験では、すべてのピアリングロケーションからBGPAnycastを使用して、3つのIPv4および3つのIPv6プレフィックスを、それぞれ異なるORIGIN値(IGP/EGP/INCOMPLETE)でアナウンスしました。グローバルな伝播を確認した後、プレフィックスを撤回してパスハンティングプロセスをトリガーし、テストプレフィックスへのより多くのパスを明らかにし、変更されたORIGINを検出する機会を増やしました。以下の図に示すように、BGPKITツールキットを使用して、すべての公開BGPコレクターからのMulti-threaded Routing Toolkit (MRT) ダンプのUpdateメッセージを解析しました。また、RIPE RISおよびRouteViews、そして境界ルーターから収集したローカルBMPデータも解析しました。アナウンスメント段階と撤回段階の両方で可能な限り多くのルートを取得するために、ピアASのルーティングテーブルのスナップショットであるRIBダンプではなく、Updateを分析することを選択したことに注意してください。
[画像: BGPKITツールキットを使用した実験設定の概要図]
BGP分析の根本的な困難は、単一のルーティングアナウンスメントに対するインターネット上のすべてのASに対する可視性の欠如です。このギャップは、ハイパースケーラーやCDNが従来のトランジットルートをバイパスして直接的かつローカルなピアリングを優先することによって推進される、現代のインターネットのフラット化によってさらに広がります。その結果、公開モニターは特定のプレフィックスのBGPトポロジーの大部分を見逃すため、ASプロパティに関する推論には常に固有の不確実性が伴います。
2ホップAS_PATHにおけるORIGIN書き換え元の特定
まず、2つのASのみを持つAS_PATHに焦点を当てました。「ASX AS13335」という形式で、ASXを直接ピアと呼びます。ルーターが特定のORIGINでアナウンスメントを伝播するように設定したため、異なるORIGINを観測した場合、ASXがそれを新しい値に変更したに違いないと確信できます。以下の表は、IPv4における352の直接ピアの操作行動を示しています。「Advertised ORIGIN」列は、3つのプレフィックスそれぞれに対して広告されている値を示し、右側の列は直接ピアASによって観測されたORIGIN値を示しています。
| Advertised ORIGIN (IPv4) | Observed ORIGIN at direct peer (IGP) | Observed ORIGIN at direct peer (EGP) | Observed ORIGIN at direct peer (INCOMPLETE) | Observed ORIGIN at direct peer (IGP + EGP) | Observed ORIGIN at direct peer (IGP + INCOMPLETE) |
|---|---|---|---|---|---|
| IGP | 345 | 3 | 4 | 0 | 0 |
| EGP | 32 | 313 | 4 | 3 | 0 |
| INCOMPLETE | 32 | 3 | 314 | 0 | 3 |
2つの興味深い観察点に言及したいと思います。第一に、3つのASが、元の値に関係なく、ORIGINをEGPまたはINCOMPLETEに変更しており、これらのルートを優先順位を下げることを意図している可能性があります。これらのASの1つのネットワークエンジニアに連絡したところ、ピアまたはプロバイダーから受信したルートのORIGINをEGPに書き換えている(顧客のルートと比較して優先度を下げるため)ことを確認しました。第二に、非IGPプレフィックスの場合、3つのASが元の値とIGPの両方でルートを伝播しています(上記の最も右の2つの列)。ルートのコミュニティやAGGREGATORなどの他の属性に基づいて、これらのASは複数のピアリングロケーションで私たちのルートを受信し、おそらく優先されるポイントを経由してトラフィックを転送するためにORIGINをIGPに更新していると推測されます。後者のASと、一貫してIGPに書き換えるASを合わせると、直接ピアの約10%がORIGIN属性をIGPに変更していることがわかります。
IPv6のテストでは同様の結果を期待しましたが、同じASが2つのアドレスファミリー間でORIGIN値の操作に関与する際の不一致に注目したいと思いました。次の表に、IPv6における315の直接ピアの操作行動を示します。
| Advertised ORIGIN (IPv6) | Observed ORIGIN at direct peer (IGP) | Observed ORIGIN at direct peer (EGP) | Observed ORIGIN at direct peer (INCOMPLETE) | Observed ORIGIN at direct peer (IGP + EGP) | Observed ORIGIN at direct peer (IGP + INCOMPLETE) |
|---|---|---|---|---|---|
| IGP | 308 | 3 | 4 | 0 | 0 |
| EGP | 29 | 280 | 4 | 2 | 0 |
| INCOMPLETE | 29 | 3 | 281 | 0 | 2 |
最も注目すべきは、2つの直接ピアがIPv4プレフィックスのみに対してORIGINをIGPに変更し、IPv6では変更しないことです。これは、2つのアドレスファミリーで異なる設定が行われていることを示唆しています。
Tier-1 ASに分析を絞ると、16のTier-1 ASのうち6つがORIGIN値をIGPに操作しており、これは以前の研究の結果と一致します。手動調査により、1つのTier-1ネットワークがピアから学習したルートのORIGIN値をIGPに変更する一方で、顧客ルートについてはそのまま維持していることがわかりました。複数のTier-1ネットワークにわたるこの行動パターンは、最も多くのトラフィックを引き付け、他のORIGINモディファイアの利点を無効にしようとする動機を反映しています。
より長いAS_PATHにおける書き換え元の特定
これらの初期結果に基づき、方法論を拡張してより長いパスを処理し、より多くのASの行動を推測しました。簡単に言うと、私たちのアルゴリズムは次のように機能します。
- 信頼できるセット(T)をAS13335でシードします。TはORIGINを維持するすべてのASを保持します。
- 各AS_PATHについて:
- T内のすべてのASを除外します。
- ASが1つだけ残った場合、そのASにORIGINを帰属させることができます。マッピングAS → ORIGIN(s)を記録します。
- 各ペアAS → ORIGIN(s)について:
- ORIGIN(s) == 元の値の場合、ASをTに追加します。
- それ以外の場合、ASをM(odifiers)に追加します。
- Tが3で更新された場合、2から手順を繰り返します。
IPv4およびIPv6プレフィックスのEGPおよびINCOMPLETEで生成されたルートにこの方法論を適用した結果、AS_PATHで可視な802のASのうち606(75.6%)のASへの帰属が増加し、そのうち64(10.6%)がORIGINをIGPに変更しています。Tier-1がこの技術を採用していることに動機づけられ、CAIDAのAS Rankを使用して帰属されたASの重要性を調査しました。AS Rankは、顧客コーン(つまり、それ自身とプロバイダー・顧客リンクを通じて到達可能なすべてのAS)に基づいてASのランキングを提供します。
以下の図に、帰属されたASのAS Rankの累積分布(CDF)を示します。興味深い観察結果は、IGP書き換えASがAS階層の上位に高度に集中しており、書き換えASの20.3%がAS Rankの上位50位に入っていることです。
[画像: IGP書き換えASのAS Rankの累積分布(CDF)を示すグラフ]