[논문 리뷰] Nation-State Routing: Censorship, Wiretapping, and BGP

Josh Karlin, Stephanie Forrest외 1명|ArXiv.org|2009. 03. 18.

Network Traffic and Congestion Control참고 문헌 37인용 수 32

한 줄 요약

이 논문은 BGP 및 traceroute 데이터를 사용하여 국가 수준의 영향력을 분석하기 위한 프레임워크를 제안한다. 국경 간 최단 경로에서 국가의 중심성(centrality)을 계산함으로써, 미국, 영국, 독일이 글로벌 라우팅 허브임을 밝혀내며, 중국 및 이ран과 같은 주요 검열 국가들이 국제 트래픽 흐름에 놀랍게도 낮은 영향을 미친다는 점을 확인한다.

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 데이터에서 국가 수준의 라우팅 경로를 유추하는 확장 가능한 방법을 개발하기 위해.
• 검열(예: 중국, 이란) 또는 감시(예: 미국, 스웨덴)로 알려진 국가들의 정책이 글로벌 영향을 미치는 정도를 평가하기 위해.
• 정책 입안자, 네트워크 설계자, 연구자들이 라우팅 의존성과 프라이버시 위험을 평가할 수 있도록 도구를 제공하기 위해.

제안 방법

• 통계 물리학에서 유도된 '중간성 중심성(-betweenness centrality)'을 변형하여, 다른 국가의 프리픽스 간 최단 경로에 국가가 얼마나 자주 포함되는지 측정하는 국가 중심성(Country Centrality, CC)을 계산한다.
• BGP 데이터와 traceroute 프로브를 사용하여 IPv4 프리픽스 간 AS 수준의 경로를 추론하고, 라우팅 레지스트리 데이터를 통해 각 AS를 국가로 매핑한다.
• 다중 국가에 걸쳐 있는 AS를 다루기 위해 추론 기법을 적용하여, 각 AS를 다중 위치 엔티티로 간주함으로써 경로 정확도를 향상시킨다.
• 다양한 데이터 샘플을 사용하고 결과를 상호 검증하여 측정 노이즈에 대한 강건성을 확보한다.
• 라우팅 레지스트리 데이터를 사용해 IP 프리픽스를 국가로 매핑하여, AS 수준의 라우팅 결정에서 국가 수준의 경로 재구성 가능하게 한다.
• 29만 개의 IPv4 프리픽스를 대상으로 계산 파이프라인을 구축하여 대규모 국가 중심성 추정이 가능하도록 분석을 스케일링한다.

실험 결과

연구 질문

• RQ1 각 국가 수준의 기관이 자신의 AS를 통해 국제 인터넷 접근성에 얼마나 많은 영향을 미치는가?
• RQ2 글로벌 라우팅에서 중심적인 위치를 차지하는 국가는 어디이며, 그 정책이 국경을 초월해 트래픽 흐름에 어떤 영향을 미치는가?
• RQ3 검열로 악명이 높은 국가들(예: 중국, 이란)이나 감시로 알려진 국가들(예: 미국, 스웨덴)이 국제 라우팅에 비례하지 않는 영향을 미치는가?
• RQ4 부적절한 정책을 시행하는 국가를 피하기 위해 트래픽을 얼마나 효과적으로 재루팅할 수 있으며, 어떤 국가가 피해야 할 핵심 요소인가?
• RQ5 국가의 중심성과 실제로 시행하는 정책(예: 검열 또는 도청) 간 상관관계는 어떠한가?

주요 결과

• 미국의 국가 중심성(Country Centrality, CC)은 0.74로 가장 높아 글로벌 도메인 간 라우팅에서 가장 영향력 있는 국가임을 나타낸다.
• 영국과 독일은 각각 CC 값 0.55와 0.48로 2위와 3위를 차지하여 글로벌 라우팅 영향력이 뚜렷하다.
• 중국은 주요 검열 국가임에도 불구하고 CC 값이 0.07에 불과하여 국제 트래픽 흐름에 대한 영향력이 제한적임을 시사한다.
• 이란은 매우 낮은 CC 값(1.12e-05)을 보이며, 검열 활동에도 불구하고 국제 라우팅에 거의 영향을 주지 못함을 나타낸다.
• 무단 도청으로 악명이 높은 미국(0.74)과 스웨덴(0.02)은 높은 CC 값을 기록하여 국제 트래픽이 감시에 취약함을 시사한다.
• 일본(CC = 0.18)과 인도(CC = 0.12)는 각각 8위와 32위를 차지하여 주요 인터넷 사용국이 반드시 라우팅 중심성을 지배하지는 않음을 보여준다.