[论文解读] Nation-State Routing: Censorship, Wiretapping, and BGP

Josh Karlin, Stephanie Forrest+1 more|ArXiv.org|Mar 18, 2009

Network Traffic and Congestion Control参考文献 37被引用 32

一句话总结

本文提出一个框架，通过使用BGP和traceroute数据计算国家中心性，分析国家行为体对全球互联网路由的影响。研究发现，美国、英国和德国是主要的路由枢纽，而中国和伊朗等主要审查国对国际流量流动的影响却出人意料地低。

ABSTRACT

The treatment of Internet traffic is increasingly affected by national policies that require the ISPs in a country to adopt common protocols or practices. Examples include government enforced censorship, wiretapping, and protocol deployment mandates for IPv6 and DNSSEC. If an entire nation's worth of ISPs apply common policies to Internet traffic, the global implications could be significant. For instance, how many countries rely on China or Great Britain (known traffic censors) to transit their traffic? These kinds of questions are surprisingly difficult to answer, as they require combining information collected at the prefix, Autonomous System, and country level, and grappling with incomplete knowledge about the AS-level topology and routing policies. In this paper we develop the first framework for country-level routing analysis, which allows us to answer questions about the influence of each country on the flow of international traffic. Our results show that some countries known for their national policies, such as Iran and China, have relatively little effect on interdomain routing, while three countries (the United States, Great Britain, and Germany) are central to international reachability, and their policies thus have huge potential impact.

研究动机与目标

• 理解国家政策（如审查、监听和协议强制）如何影响国际互联网可达性。
• 量化单个国家在域间路由中的影响，超越AS级分析，实现国家行为体层面的分析。
• 开发一种可扩展的方法，从AS级BGP和traceroute数据推断国家级别的路由路径。
• 评估以审查著称的国家（如中国、伊朗）或监控著称的国家（如美国、瑞典）的政策对全球的影响。
• 为政策制定者、网络设计者和研究人员提供工具，以评估路由依赖性和隐私风险。

提出的方法

• 将统计物理中的介数中心性方法改编为计算国家中心性（CC），衡量一个国家在其他国家前缀之间的最短路径中出现的频率。
• 使用BGP数据和traceroute探测器推断IPv4前缀之间的AS级路径，然后通过路由注册数据将AS映射到国家。
• 应用推断技术处理跨越多个国家的AS，将每个AS视为多地点实体，以提高路径准确度。
• 通过多个数据样本验证框架，并交叉比对结果，确保对测量噪声具有鲁棒性。
• 使用路由注册数据将IP前缀映射到国家，从而实现从AS级路由决策中重建国家级别的路径。
• 使用计算流水线对29万个IPv4前缀进行扩展分析，实现大规模国家中心性估计。

实验结果

研究问题

• RQ1 每个国家行为体通过其AS对国际互联网可达性的影响有多大？
• RQ2 哪些国家在全球路由中处于核心位置，其政策如何影响本国边界以外的流量流动？
• RQ3 以审查著称的国家（如中国、伊朗）或以监控著称的国家（如美国、瑞典）是否对国际路由具有不成比例的影响？
• RQ4 在多大程度上可以通过绕行来避免具有争议性政策的国家？哪些国家是最关键的避让目标？
• RQ5 一个国家的中心性与其实际政策执行（如审查或监听）之间是否存在相关性？

主要发现

• 美国的国家中心性最高（CC = 0.74），表明其在全球域间路由中最具影响力。
• 英国和德国分别以CC值0.55和0.48位列第二和第三，显示出强大的全球路由影响力。
• 尽管中国是主要审查国，其CC值仅为0.07，表明其对国际流量流动的影响有限。
• 伊朗的CC值极低（1.12e-05），表明尽管其有审查活动，对国际路由的影响微乎其微。
• 美国和瑞典均以无令状监听著称，其CC值分别为0.74和0.02，暗示国际流量易受监控。
• 日本（CC = 0.18）和印度（CC = 0.12）分别位列第8和第32位，表明主要互联网用户未必主导路由中心性。