[論文レビュー] Tangled: A Cooperative Anycast Testbed

Leandro M. Bertholdo, João Marcelo Ceron+5 more|arXiv (Cornell University)|Aug 29, 2020

Network Traffic and Congestion Control被引用数 5

ひとこと要約

Tangled は、複数の AS にまたがる13か所の地理的に分散したサイトを活用して、実世界の IP anycast ルーティングに関する実験を可能にするグローバルでオープンアクセスのアナウンステストベッドです。プログラマブルなトラフィックエンジニアリング、大規模なベンチマークポイントからの測定、BigQuery 連携によるデータ分析を提供し、高精細なデータ収集を可能にするスケーラブルで本番環境に近い環境を提供することで、anycast ダイナミクス、BGP 動作、DDoS 減衰戦略の研究が可能になります。

ABSTRACT

Anycast routing is an area of studies that has been attracting interest of several researchers in recent years. Most anycast studies conducted in the past relied on coarse measurement data, mainly due to the lack of infrastructure where it is possible to test and collect data at same time. In this paper we present Tangled, an anycast test environment where researchers can run experiments and better understand the impacts of their proposals on a global infrastructure connected to the Internet.

研究の動機と目的

• インfra ストラクチャと運用上の障壁により、実世界の anycast 研究に適したスケーラブルで本番環境に近いテストベッドが不足しているという問題に対処する。
• 既存の anycast 研究における粗い測定データやシミュレーション環境の限界を克服する。
• プログラマブルなトラフィックエンジニアリングと数百万のベンチマークポイントからの高精細なデータ収集を支援する共同で利用可能なオープンアクセスのテストベッドを提供する。
• 研究者が実際のインターネット環境下で anycast ルーティングダイナミクス、BGP の収束、サービスの可用性を研究できるようにする。
• 特に DDoS 減衰と DNS/CDN のユースケースを想定した、長期的で大規模な anycast ネットワーク実験を支援する。

提案手法

• Tangled は、異なる AS と地理的地域にまたがる13か所の anycast サイトを展開しており、大学、ISP、クラウドプロバイダーと共同で設置することで、グローバルなカバレッジと多様性を確保している。
• BGP anycast ルーティングを用いて、複数の地理的に分散したサイトから同じ IP プレフィックスをアナウンスすることで、クライアントが最も近いインスタンスにルーティングされるようにしている。
• テストベッドは、個々の anycast サイトの可視性と到達可能性を動的に制御できるプログラマブルなトラフィックエンジニアリングインターフェースを提供している。
• 450万を超えるグローバルなベンチマークポイントネットワークを活用し、TTL や RTT 測定を含むリアルタイムのパケットトレースデータを収集している。
• データは BigQuery と Jupyter ノートブックを用いて保存・分析されており、大規模な測定結果のスケーラブルな処理が可能になっている。
• インfraストラクチャには、ルーティング誤設定、上流の変更、パフォーマンス劣化をリアルタイムで検出するための自動ベースラインチェックとモニタリングが組み込まれている。

実験結果

リサーチクエスチョン

• RQ1 大規模でグローバルに分散した anycast テストベッドをどのように構築・運用し、実世界のネットワーク研究を支援できるか？
• RQ2 複数の AS にまたがるパートナーと協働して運用する際、生産環境に近い anycast テストベッドを維持する上で直面する主な運用上の課題は何か？
• RQ3 BGP の収束時間やルーティングポリシーの変更が、リアルタイムでの anycast サイトの可視性とクライアントルーティングにどのように影響を与えるか？
• RQ4 パートナーアーキテクチャの制御が限定的であっても、anycast 研究に信頼性があり再現可能な測定データを提供できる限界はどこか？
• RQ5 数百万のベンチマークポイントからの大規模で高精細なデータ収集を効果的に行い、分析するにはどうすればよいか？

主な発見

• Tangled は、11か国にまたがる13か所の anycast サイトを正常に展開し、北米、ヨーロッパ、アジア、オーストラリアを含むグローバルなカバレッジを実現した。
• 1回の測定ラウンドで450万を超えるベンチマークポイントの応答を収集し、TTL や RTT の分布に関する詳細な分析が可能になった。
• ソフトウェア定義ルーティング変更時、BGP 収束時間は約10分であったことが観測され、ドメイン間ルーティングの遅さが顕著に現れた。
• パートナーによるベストエフォートでのメンテナンスにもかかわらず、上流の変更、ポリシー誤設定、一時的なサイト非利用に起因する頻繁なルーティング問題が同定された。
• BigQuery と Jupyter ノートブックの活用により、地理的地域ごとの RTT や TTL パatters の分析を含む、大規模な測定データの効率的分析が可能になった。
• テストベッドは、SAND や PaaDDoS といった複数の研究プロジェクトで成功裏に利用され、anycast キャッチメント、DDoS 減衰、ルーティングダイナミクスに関する研究を支援した。