[논문 리뷰] The Politics of Routing: Investigating the Relationship Between AS Connectivity and Internet Freedom

Rachee Singh, Hyungjoon Koo외 4명|arXiv (Cornell University)|2016. 06. 07.

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 주소의 비율—가 인터넷 자유도를 가장 중요한 예측 변수로 나타내었으며, 표준화된 값이 0.169 이상일 경우 고자유도를 나타낸다.
• BGP 정책 준수 경로의 최대 길이(max_p_len)는 자유도와 음의 상관관계를 보였으며, 표준화된 값이 0.433 이하일 경우 자유도가 높음을 시사한다.
• DTLR 모델(결정 트리와 선형 회귀의 조합)이 가장 높은 정확도를 기록했으며, FPI 예측의 평균 오차는 7.06%였고, '자유' 또는 '부분적으로 자유' 범주로 국가를 분류할 때 정확도는 91%였다.
• 저연결성 국가들—중국, 쿠바, 에티오피아—는 장거리 경로 길이, 낮은 차수, 낮은 전이성(Transitivity)를 보이며, 이는 낮은 FPI 점수와 상관관계가 있었다.
• 싱가포르와 보츠와나는 이질적 사례로 확인되었다: 싱가포르는 높은 연결성 덕분에 높은 자유도(FPI >80)를 예측했지만, 실제 FPI 점수는 31이었으며, 이는 인프라는 풍부한데도 강력한 정보 통제가 이루어지고 있음을 시사한다.
• 이 연구는 네트워크 구조 지표가 높은 정확도로 인터넷 자유도를 예측할 수 있음을 입증하며, 데이터 접근이 제한된 지역에 대해 수동 측정 방식에 대한 확장 가능한 대안을 제공한다.