[논문 리뷰] Anatomy of the Internet Peering Disputes

Siddharth Bafna, Avichal Pandey외 1명|arXiv (Cornell University)|2014. 09. 23.

Dispute Resolution and Class Actions참고 문헌 4인용 수 6

한 줄 요약

이 논문은 역사적 인터넷 피어링 분쟁 26宗을 체계적으로 분석하여 지역, 시간, 관여한 AS를 기준으로 분류하여 그 원인과 영향을 이해한다. 연구 결과 코건(Cogent)이 분쟁에 가장 자주 참여한 것으로 드러났으며, 시장 융합으로 인한 피어링 관계의 복잡성 증가와 BGP 라우팅 및 최종 사용자 연결성에 미치는 광범위한 영향을 규명한다.

ABSTRACT

Internet peering disputes have had an impact on the Internet AS-graph. As a result, the customers of the ASes often suffer because they cannot reach to the all of the Internet. There is a lack of study of the disputes that have taken place so far, even though each dispute is individually well understood. In this paper, we collect data on 26 disputes from from various resources, categorise them in a systemic manner to understand them from geographical and temporal point of views. There are some ASes that are more involved in disputes than others. In the end, we conclude we need to collect more data as it would be more interesting to have data on the Internet peering disputes around the world.

연구 동기 및 목표

• 역사적 인터넷 피어링 분쟁을 수집하고 분류하여 그 원인과 패턴을 이해하기 위해.
• 인터넷 지역별로 피어링 분쟁의 시계적 및 지리적 분포를 분석하기 위해.
• 다수의 분쟁에 관여한 주요 AS를 특정하고, 피어링 역학을 형성하는 데서 그들의 역할을 평가하기 위해.
• 분리(de-peering)가 BGP 수렴 및 최종 사용자 연결성에 미치는 영향을 평가하기 위해.
• 특히 아프리카 및 라틴 아메리카와 같이 표현이 부족한 지역에서의 피어링 분쟁에 대한 보다 포괄적인 데이터 수집의 필요성을 부각하기 위해.

제안 방법

• 뉴스, 블로그, 메일링 리스트(NANOG 등) 및 기술 포럼 등 다양한 출처에서 26宗의 피어링 분쟁을 수집하였다.
• 기술적 분리(de-peerings)를 제외한 정의된 분쟁 기준을 사용하여 분쟁 유형, 지속 기간, 관여한 AS, 종료 이유를 기반으로 분류하였다.
• 인터넷 지역(예: 북미, 유럽, 아시아)에 따라 분쟁을 지도화하여 지역적 핫스팟을 파악하였다.
• 각 AS의 분쟁 발생 건수를 분석하여 반복 참가자, 특히 코건의 반복적 참여를 중심으로 특정하였다.
• 분리 이벤트가 BGP 라우팅 행동에 미치는 영향을 분석하였으며, 경로 수렴 및 경로 변경을 포함하였다.
• 트래픽 비율(out:in)과 피어링 협약 위반을 분쟁 유발 요인의 주요 지표로 사용하였다.

실험 결과

연구 질문

• RQ1 인터넷 피어링 분쟁의 주요 원인은 무엇이며, 시간과 지리적 요인에 따라 어떻게 변화하는가?
• RQ2 어느 AS가 피어링 분쟁에 가장 자주 관여되어 있으며, 그들의 반복적 참여에서 드러나는 패턴은 무엇인가?
• RQ3 피어링 분쟁은 BGP 라우팅 수렴 및 최종 사용자 연결성에 어떻게 영향을 미치는가?
• RQ4 아프리카 및 라틴 아메리카와 같은 지역에는 문서화된 피어링 분쟁이 없는 이유는 무엇이며, 이는 데이터 격차를 반영할 수 있는가?
• RQ5 시장 융합과 다중 서비스 제공자 역할이 피어링 분쟁 빈도 증가에 어느 정도 기여하는가?

주요 결과

• 코건은 총 26건의 분쟁 중 10건에 관여하여 분쟁에 자주 참여한 것으로 알려져 있다.
• 피어링 분쟁은 점점 더 빈번해지며, 주로 균형 잡히지 않은 트래픽 비율, 서비스 품질 문제, 또는 피어링 협약에 대한 이견에서 기인한다.
• 티어-1 AS인 코건과 텔리아(Telia)가 관여한 분쟁는 인터넷 계층 구조상의 중심적 위치로 인해 광범위한 영향을 미치며, 많은 서브 인터넷 서비스 제공자(ISP)와 최종 사용자에 영향을 준다.
• 지리적으로는 유럽과 북미에서 분쟁의 다수를 기록하였으며, 아프리카와 라틴 아메리카에서는 문서화된 분쟁가 없었다—이는 공개 문서화 부족 또는 지역 언어 장벽으로 인한 것으로 보인다.
• 코건과 프랑스 텔레콤(현 올란지) 사이의 분쟁는 고객 기반 문제에서 기인하였으며, 이는 분쟁가 직접적인 피어링 조건이 아닌 간접적 네트워크 영향에서 기인할 수 있음을 시사한다.
• 분리 이벤트는 BGP 라우팅 불안정성, 즉 경로 번갈아 표시(route flapping) 및 수렴 지연을 유발할 수 있으며, 이는 패킷 손실 및 최적화되지 않은 라우팅 경로로 이어질 수 있다.