[論文レビュー] The Politics of Routing: Investigating the Relationship Between AS Connectivity and Internet Freedom

Rachee Singh, Hyungjoon Koo+4 more|arXiv (Cornell University)|Jun 7, 2016

Social Media and Politics参考文献 1被引用数 3

ひとこと要約

本研究では、ネットワーク測定と機械学習を用いて、国レベルのインターネットトポロジー（特にAS接続性）とインターネットの自由度の関係を調査している。IP密度とBGPパス長が自由度の最も強い予測要因であることが判明し、ネットワーク構造に基づいて国を自由度のカテゴリーに分類する際、91%の正確性を達成した。

ABSTRACT

The Internet's importance for promoting free and open communication has led to widespread crackdowns on its use in countries around the world. In this study, we investigate the relationship between national policies around freedom of speech and Internet topology in countries around the world. We combine techniques from network measurement and machine learning to identify features of Internet structure at the national level that are the best indicators of a country's level of freedom. We find that IP density and path lengths to other countries are the best indicators of a country's freedom. We also find that our methods predict freedom categories for countries with 91% accuracy.

研究の動機と目的

• 国レベルのインターネットインフラトポロジーの構造とインターネット自由度の水準との相関関係を調査すること。
• 国レベルのASトポロジーの構造的特徴のうち、発言の自由度の水準を最もよく予測するものを見つけること。
• ネットワークメトリクスを用いて、手動によるデータ収集に依存しないインターネット自由度の分類を予測する機械学習モデルを開発すること。
• 期待される自由度水準と異なるネットワーク接続性プロファイルを示す国を特定すること。
• 公開利用可能なネットワークトポロジーデータを用いて、スケーラブルで自動化されたインターネット自由度の評価手法を提供すること。

提案手法

• CAIDAのASレベルトポロジーとRIRデータを用いて、国レベルのASグラフを構築し、登録に基づいてASを国に割り当てた。
• RIPE Atlasのトレースルートを用いて、国際的および国内の欠落リンクを発見するため、「インサイドアウト」と「アウトサイドイン」の戦略を用いてトポロジーの完全性を向上させた。
• BGPパスシミュレータを適用して、単に最短パスではなくルーティングポリシーに準拠したパスを計算した。
• IP密度、パス長、次数、クラスタリング係数などを含む25のネットワークメトリクスを抽出し、各国のトポロジーを特徴づけた。
• 線形回帰、決定木、ランダムフォレスト、およびDTLR（決定木と線形回帰の組み合わせ）の複数の機械学習モデルを訓練し、Freedom House Press Index（FPI）を予測した。
• 特徴量の重要度分析と決定木を用いて、主要な予測要因を特定し、期待される自由度水準と比較してネットワーク構造の異常を検出した。

実験結果

リサーチクエスチョン

• RQ1 国レベルのASトポロジーのどの構造的特徴が、その国のインターネット自由度を最もよく予測するか？
• RQ2 ネットワークトポロジーに基づいて訓練された機械学習モデルは、国レベルの発言の自由度スコアをどの程度正確に予測できるか？
• RQ3 高自由度と低自由度の国々におけるネットワーク接続パターンには、どのような相違があるか？
• RQ4 実際のFPIスコアとは異なる自由度水準を示唆するネットワークトポロジーを持つ国々は存在するか？これは、政策的またはインフラ上の異常を示唆するか？
• RQ5 ネットワークトポロジーの特徴は、情報統制やインターネット遮断の兆候としての早期予兆として機能することができるか？

主な発見

• IP密度（IPアドレス数とユーザー数の比）が、インターネット自由度の最も重要な予測要因であった。IP密度の正規化値が0.169以上の場合、高自由度を示した。
• BGPポリシー準拠パスの最大長（max_p_len）は自由度と負の相関関係にあり、正規化値が0.433未満の国は高い自由度を示した。
• DTLRモデル（決定木と線形回帰の組み合わせ）が最も高い正確性を示し、FPIの予測誤差は平均7.06%、自由度カテゴリー（「自由」または「一部自由」）への分類では91%の正確性を達成した。
• 中国、キューバ、エチオピアのような低接続国は、長いパス長、低い次数、低いトランジティビティを示し、これらはFPIスコアが低いことと相関した。
• シンガポールとボツワナは異常と特定された。シンガポールは豊富な接続性から高自由度（FPI >80）を予測したが、実際のFPIは31であった。これは、インフラが整っていても、強い情報統制がある可能性を示唆している。
• 本研究は、ネットワークトポロジーの特徴が、手動による測定に頼らずに高い正確性でインターネット自由度を予測できることを示しており、データアクセスが制限される地域における代替的でスケーラブルな手法を提供している。