[論文レビュー] Anatomy of the Internet Peering Disputes

Siddharth Bafna, Avichal Pandey+1 more|arXiv (Cornell University)|Sep 23, 2014

Dispute Resolution and Class Actions参考文献 4被引用数 6

ひとこと要約

本論文は、地理的要因、時間的要因、関与するAS（自律システム）を用いて原因と影響を理解するために、26件の歴史的インターネットピアリング紛争を体系的に分析している。その結果、Cogentが紛争において最も頻繁に参加していることが判明し、市場の統合に伴いピアリング関係の複雑化が進んでいることが示され、BGPルーティングおよびエンドユーザー接続への広範な影響が強調された。

ABSTRACT

Internet peering disputes have had an impact on the Internet AS-graph. As a result, the customers of the ASes often suffer because they cannot reach to the all of the Internet. There is a lack of study of the disputes that have taken place so far, even though each dispute is individually well understood. In this paper, we collect data on 26 disputes from from various resources, categorise them in a systemic manner to understand them from geographical and temporal point of views. There are some ASes that are more involved in disputes than others. In the end, we conclude we need to collect more data as it would be more interesting to have data on the Internet peering disputes around the world.

研究の動機と目的

• 歴史的インターネットピアリング紛争を収集・分類し、その原因とパターンを理解すること。
• インターネット地域ごとの紛争の時間的・地理的分布を分析すること。
• 複数の紛争に関与する主要なASを特定し、ピアリングダイナミクスに与えるその役割を評価すること。
• ピアリング解除がBGPコンバージェンスおよびエンドユーザー接続に与える影響を評価すること。
• とりわけアフリカやラテンアメリカのような未代表的な地域において、ピアリング紛争に関する包括的なデータ収集の必要性を強調すること。

提案手法

• ニュース、ブログ、メーリングリスト（例：NANOG）および技術フォーラムなど、多様なソースから26件の紛争を収集した。
• 技術的ピアリング解除を除く明確な紛争基準を用いて、紛争のタイプ、期間、関与するAS、終了理由に基づき分類した。
• インターネット地域（例：北米、ヨーロッパ、アジア）ごとに紛争を地理的にマッピングし、地域的ホットスポットを特定した。
• ASごとの紛争件数を分析して繰り返し参加者を特定し、特にCogentの繰り返し参加に注目した。
• ピアリング解除がBGPルーティング行動に与える影響を検討した。具体的にはルートコンバージェンスおよびパス変更を分析した。
• トラフィックレート（出力：入力）とピアリング契約違反を、紛争の引き金となる主な指標とした。

実験結果

リサーチクエスチョン

• RQ1 インターネットピアリング紛争の主な原因は何であり、時間的・地理的要因によってどのように変化するか？
• RQ2 どのASがピアリング紛争において最も頻繁に関与しており、その繰り返し参加からどのようなパターンが浮き彫りになるか？
• RQ3 ピアリング紛争はBGPルーティングコンバージェンスおよびエンドユーザー接続にどのように影響を与えるか？
• RQ4 アフリカやラテンアメリカのような地域にはなぜ文書化されたピアリング紛争が存在しないのか。これはデータギャップを反映している可能性があるか？
• RQ5 市場の統合とマルチサービスプロバイダーの役割は、ピアリング紛争の頻度増加にどの程度寄与しているか？

主な発見

• Cogentは26件中10件の紛争に参加しており、ピアリング紛争において頻繁に登場するという評判を得た。
• ピアリング紛争はますます一般的になっており、主にトラフィックレートの不均衡、サービス品質の問題、またはピアリング契約に関する合意不一致に起因している。
• Tier-1 AS（例：Cogent、Telia）が関与する紛争は、インターネット階層におけるその位置づけのおかげで広範な影響を及ぼし、多数の下流ISPおよびエンドユーザーに影響を与える。
• 地理的にはヨーロッパと北米が紛争の大多数を占めており、一方アフリカとラテンアメリカでは文書化された紛争が確認されていない。これは、公的文書の不足や地域言語の障壁による可能性が高い。
• Cogentとフランステレコム（現在のOrange）の紛争は、顧客基盤の懸念に起因しており、紛争が直接的なピアリング条件ではなく、間接的なネットワーク効果に起因する可能性があることを示している。
• ピアリング解除イベントはBGPルーティングの不安定化を引き起こし、ルートフラッピングやコンバージェンス遅延を引き起こす。その結果、パケット損失や最適でないルーティングパスが生じる可能性がある。