インターネットの部分的な到達可能性をナビゲートする
部分的な到達可能性の課題とそれがインターネットユーザーに与える影響を探ってみよう。
Guillermo Baltra, Tarang Saluja, Yuri Pradkin, John Heidemann
― 1 分で読む
目次
インターネットは世界中の人々やシステムをつなげてるけど、時にはいろんな場所にアクセスするのが難しいこともあるんだ。ユーザーの多くはこう考えてる:インターネットが機能するなら、どこでも使えるはず。だけど、現実にはいくつかの理由でインターネットの一部にアクセスできないこともある。これを「部分的な到達可能性」って呼ぶんだ。
コーヒーショップにいるときに、お気に入りのウェブサイトが全然開けないのに、他のサイトは普通に開けるって事例もある。これが部分的な到達可能性の一例かも。インターネット上にいるのに、すべての目的地にたどり着けないってわけ。
部分的な到達可能性の理解
部分的な到達可能性は、インターネットの一部が特定の場所からはアクセスできるけど、他の場所からはできないときに起こる。要するに、迷路にいるようなもので、一部の道がふさがれている感じ。ぐるぐる回りながら出口を探しているけど、一部の出口は通れないんだ。
部分的な到達可能性が起こる理由はたくさんあるよ。時にはネットワークのポリシーや設定が影響してることもあるし、他の時は一時的なルーティングの問題や設定ミスが原因かもしれない。そして、敏感なネットワークへの不要な訪問者を防ぐための古典的なファイアウォールも忘れちゃいけない。
接続問題を検出するためのアルゴリズム
部分的な到達可能性の問題を解決するために、研究者たちはいくつかのアルゴリズムを開発してきた。そのうちの二つは「タイタオ」と「チロエ」って名前だ。このアルゴリズムは、持続的な接続状況やアクセスできないエリアを見つけるのに役立つんだ。
- タイタオは「半島」を探す。これは、広いネットワークに接続できるけど、主に孤立しているインターネットの部分を指す。泳いで行ける小さな島みたいなもので、周りはほとんど水だらけ。
- チロエは「島」を特定する。これは内部で通信できるけど、広いインターネットには接続できないネットワークを指す。ドアのない部屋でパーティーしてる感じで、みんなはおしゃべりできるけど、出入りができない。
これらのアルゴリズムは、異なる場所からのデータを時間をかけて分析する。友達のグループがそれぞれ違う場所からネットワークのつながりをチェックしている想像をしてみて。ある友達が特定のウェブサイトにアクセスできないのに、他の友達はできるってなったら、それは接続の問題があるかもしれないってこと。
様々なプラットフォームからのデータ分析
これらのアルゴリズムをテストするために、研究者たちは主に三つのプラットフォームを使った:トリノキュラー、RIPEアトラス、CAIDAアーク。それぞれがオンラインの世界についてデータを集める方法があって、複数のプラットフォームを使うことで接続状況をより明確にするんだ。
- トリノキュラーは、頻繁かつ体系的にネットワークの到達可能性を測定する。毎時間天気をチェックするみたいに、定期的に何百万ものネットワークを確認するんだ。
- RIPEアトラスは、インターネットのパフォーマンスを追跡するための測定装置を持つ何千人ものボランティアが参加している。世界中の人がポストカードを送って、インターネットの各部分がどう機能しているかを見る感じだよ。
- CAIDAアークは、小さなグループのデバイスで、毎日幅広いネットワークをチェックする。毎日一度はすべての通りを訪問する勤勉な郵便配達員みたいなもので、他のプラットフォームほど配達数は多くない。
これらの情報源からのデータを一緒に使うことで、部分的な到達可能性がどれくらい頻繁に起こるか、どんな種類の接続問題が発生するかを特定できるんだ。
接続問題の頻度と継続時間
部分的な到達可能性は実はかなり一般的なんだ。これと同じような問題は、完全な接続障害と同じくらいの頻度で発生することがある。コインを投げる感じで、毎回表が出ると思っていても、裏が出ることもあるってわけ。
研究者たちは、この問題の多くは短時間で、しばしば数分か数時間だけ続くことを発見した。しかし、長引く問題にもかなりの時間が使われている。インターネットが一時的に接続トラブルに見舞われることもあれば、長期的な誤解があってもっと詳しい調整が必要になることもある。
半島と島の発見
半島と島の概念は、インターネットにおける到達可能性の問題を明確にするのに役立つよ。
- 半島は、一部の地域が到達可能だけど、他の地域はそうじゃない地理的エリアとして見ることができる。例えば、陸地に接続できる半島があって、特定の海の部分とは完全にリンクしていないって感じ。
- 島は、広いインターネットへのアクセスが全くない地域を示す。ボートやフェリーが来ない孤立したトロピカルアイランドみたいなもので。
どちらの状況も、特定のウェブサイトにアクセスしようとするユーザーにはすごくもどかしいことだよ。アルゴリズムはこれらの事例を特定して、どのデバイスがアクセスできるか、できないかについての洞察を提供してくれる。
接続問題が重要な理由
部分的な到達可能性を理解することは、組織やインターネットサービスプロバイダー(ISP)にとって重要なんだ。もし組織が業務のために一貫したインターネットアクセスを必要としているなら、どの地域が問題に直面しやすいかを知ることは、混乱を防ぐのに役立つ。
さらに、知識は潜在的な問題のトラブルシューティングにも役立つよ。組織は、アクセスの問題を引き起こしているかもしれない設定ミスやルーティングの問題を特定できるようになって、より信頼性の高いサービスにつながるんだ。
接続に対する政策の役割
異なる国や組織が設定する政策は、インターネットの特定の部分の可用性に影響を与えることがある。たとえば、政治的不安の時期には、政府がインターネットアクセスに厳しい制限を設けることがある。これで、地域全体が遮断される状況が生じることもあるんだ。
研究者たちは、特定の地域が特定の国からしかアクセスできないアドレスのブロックが驚くほど多いことを発見した。国が特定の地域へのアクセスを制限するのと同じように、インターネットの中でも似たような障壁ができることがある。
グローバルな状況
この研究の結果は、グローバルな接続状況についての洞察を提供している。ユーザーはどこでも同じウェブサイトにアクセスできることを期待するかもしれないけど、現実はもっと複雑なんだ。部分的な到達可能性は、国やネットワークによってかなり異なる世界的な課題だよ。
研究者たちが深く掘り下げて調べたところ、接続問題が発生するパターンが発見された。たとえば、多くの障害は異なるISP間のルーティングの意見の不一致から生じていることがわかった。これで、あるユーザーがインターネットの特定の部分にアクセスできないのに、他のユーザーはできるって状況が生まれちゃう。
現在の測定システムの改善
この研究の重要な貢献の一つは、既存のインターネット測定システムの改善だ。半島や島を特定することで、DNSモニタリングシステムのように収集した測定結果から誤解を招く結果を明確にできるんだ。
例えば、DNSモニタリングシステムが高いクエリロス率を報告することがあって、これは半島の存在が原因かもしれない。失われた接続を認識して考慮に入れることで、インターネットのパフォーマンスについてより正確に理解できるんだ。
結論
デジタル時代において、インターネットをナビゲートするのはいつもスムーズとは限らない。部分的な到達可能性がハードルになってるから、これらの問題を理解して緩和する努力が非常に重要になる。研究者たちは、ユーザーや組織が拡大し続けるオンライン世界との強い接続を維持するためのツールを開発し続けている。
だから、次にデジタルの行き止まりにハマった時は、半島が本土へのアクセスを妨げているかもしれないってことを思い出してね。でも、継続的な研究とモニタリングのおかげで、これらの問題が最終的に解決され、誰もがインターネットをもっとアクセスしやすくなることを願ってるんだ。
オリジナルソース
タイトル: Measuring Partial Reachability in the Public Internet
概要: The Internet provides global connectivity by virtue of a public core -- the routable public IP addresses that host services and to which cloud, enterprise, and home networks connect. Today the public core faces many challenges to uniform, global reachability: firewalls and access control lists, commercial disputes that stretch for days or years, and government-mandated sanctions. We define two algorithms to detect partial connectivity: Taitao detects peninsulas of persistent, partial connectivity, and Chiloe detects islands, when one or more computers are partitioned from the public core. These new algorithms apply to existing data collected by multiple long-lived measurement studies. We evaluate these algorithms with rigorous measurements from two platforms: Trinocular, where 6 locations observe 5M networks frequently, RIPE Atlas, where 10k locations scan the DNS root frequently, and validate adding a third: CAIDA Ark, where 171 locations traceroute to millions of networks daily. Root causes suggest that most peninsula events (45%) are routing transients, but most peninsula-time (90%) is due to long-lived events (7%). We show that the concept of peninsulas and islands can improve existing measurement systems. They identify measurement error and persistent problems in RIPE's DNSmon that are $5\times$ to $9.7\times$ larger than the operationally important changes of interest. They explain previously contradictory results in several outage detection systems. Peninsulas are at least as common as Internet outages, posing new research direction.
著者: Guillermo Baltra, Tarang Saluja, Yuri Pradkin, John Heidemann
最終更新: 2024-12-12 00:00:00
言語: English
ソースURL: https://arxiv.org/abs/2412.09711
ソースPDF: https://arxiv.org/pdf/2412.09711
ライセンス: https://creativecommons.org/licenses/by-nc-sa/4.0/
変更点: この要約はAIの助けを借りて作成されており、不正確な場合があります。正確な情報については、ここにリンクされている元のソース文書を参照してください。
オープンアクセスの相互運用性を利用させていただいた arxiv に感謝します。
参照リンク
- https://www.researchgate.net/profile/Massimo-Candela/publication/279516870_Visualization_and_Monitoring_for_the_Identification_and_Analysis_of_DNS_Issues/links/559468c808ae793d13798901/Visualization-and-Monitoring-for-the-Identification-and-Analysis-of-DNS-Issues.pdf
- https://www-cse.ucsd.edu/sosp01/papers/andersen.pdf
- https://doi.org/10.1145/2317307.2317311
- https://ant.isi.edu/datasets/ipv4_partial/
- https://doi.org/10.1007/978-3-031-56252-5_7
- https://www.maennel.net/2009/imc099-bush.pdf
- https://www.caida.org/projects/ark/
- https://www.caida.org/data/active/ipv4_routed_24_topology_dataset.xml
- https://cogentco.com/en/looking-glass
- https://qz.com/africa/1351277/ethiopia-internet-shutdown-in-eastern-somali-region/
- https://doi.org/10.1145/2068816.2068818
- https://doi.org/10.1145/3230543.3230549
- https://www3.weforum.org/docs/WEF_FII_Internet_Fragmentation_An_Overview_2016.pdf
- https://www8.gsb.columbia.edu/citi/GlobalDigitalGovernance
- https://lg.he.net/
- https://doi.org/10.1145/1879141.1879195
- https://forums.he.net/index.php?topic=3805.0
- https://doi.org/10.1145/2700339
- https://edition.cnn.com/2019/01/02/africa/congo-internet-shutdown-china-intl/index.html
- https://clarinet.u-strasbg.fr/~pelsser/publications/Guillot-chocolatine-TMA2019.pdf
- https://doi.org/10.1145/1452520.1452542
- https://www.reuters.com/world/asia-pacific/bangladesh-army-enforces-curfew-student-led-protests-spiral-2024-07-20/
- https://doi.org/10.1145/2377677.2377756
- https://www.datacenterknowledge.com/archives/2009/10/22/peering-disputes-migrate-to-ipv6
- https://doi.org/10.1145/1851182.1851194
- https://www.routeviews.org
- https://atlas.ripe.net/measurements/
- https://doi.org/10.1145/2987443.2987461
- https://doi.org/10.1145/2486001.2486017
- https://seekingalpha.com/article/3948876-google-blocking-ipv6-adoption-cogent-impacting-transit-customers
- https://doi.org/10.1145/3278532.3278563
- https://atlas.ripe.net/dnsmon
- https://www.root-servers.org
- https://doi.org/10.1145/2068816.2068819
- https://doi.org/10.23919/TMA.2017.8002902
- https://doi.org/10.1145/3618257.3624796
- https://eur-lex.europa.eu/eli/reg/2016/679/oj
- https://ant.isi.edu/datasets/all.html
- https://ant.isi.edu/datasets/outage/
- https://doi.org/10.1145/3419394.3424214
- https://www.top10vpn.com/cost-of-internet-shutdowns/