[논문 리뷰] Tangled: A Cooperative Anycast Testbed

Leandro M. Bertholdo, João Marcelo Ceron외 5명|arXiv (Cornell University)|2020. 08. 29.

Network Traffic and Congestion Control인용 수 5

한 줄 요약

Tangled는 여러 AS에 걸쳐 분산된 13개의 지리적으로 다양하고 글로벌한 사이트를 활용하여 실제 인터넷 환경에서 IP anycast 라우팅에 대한 실험을 가능하게 하는 글로벌이고 오픈 액세스인 anycast 테스트베드입니다. 프로그래머블 트래픽 엔지니어링, 대규모 뷰포인트 측정, BigQuery 통합 데이터 분석을 제공하여 anycast 동역학, BGP 행동 및 DDoS 방지 전략을 고정밀도 데이터 수집과 함께 스케일러블하고 실제와 유사한 환경에서 연구할 수 있도록 합니다.

ABSTRACT

Anycast routing is an area of studies that has been attracting interest of several researchers in recent years. Most anycast studies conducted in the past relied on coarse measurement data, mainly due to the lack of infrastructure where it is possible to test and collect data at same time. In this paper we present Tangled, an anycast test environment where researchers can run experiments and better understand the impacts of their proposals on a global infrastructure connected to the Internet.

연구 동기 및 목표

• 인프라 및 운영 장벽으로 인해 실생활 anycast 연구를 위한 확장 가능하고 실제와 유사한 테스트베드가 부족한 문제를 해결하기 위해.
• 기존 anycast 연구에서의 해상도가 낮은 측정 데이터와 시뮬레이션 환경의 한계를 극복하기 위해.
• 프로그래머블 트래픽 엔지니어링과 수백만 명의 뷰포인트로부터의 고정밀도 데이터 수집을 지원하는 협업형 오픈 액세스 테스트베드를 제공하기 위해.
• 연구자들이 실제 인터넷 조건에서 anycast 라우팅 동역학, BGP 수렴, 서비스 가용성 등을 연구할 수 있도록 하기 위해.
• 특히 DDoS 방지 및 DNS/CDN 사용 케이스를 위한 장기적이고 대규모 실험을 지원하기 위해.

제안 방법

• Tangled는 다양한 AS와 지리적 지역에 걸쳐 13개의 anycast 사이트를 구축하며, 대학, ISP 및 클라우드 제공업체와 공동으로 위치시켜 글로벌 커버리지와 다양성을 확보합니다.
• BGP anycast 라우팅을 사용하여 여러 지리적으로 분산된 사이트에서 동일한 IP 프리픽스를 발표함으로써 클라이언트가 가장 가까운 인스턴스로 라우팅되도록 합니다.
• 테스트베드는 개별 anycast 사이트의 가시성과 접근 가능성을 동적으로 제어할 수 있는 프로그래머블 트래픽 엔지니어링 인터페이스를 제공합니다.
• 실시간 패킷 트레이스 데이터(예: TTL 및 RTT 측정)를 수집하기 위해 450만 개 이상의 글로벌 뷰포인트 네트워크를 활용합니다.
• 데이터는 BigQuery와 Jupyter 노트북을 사용하여 저장 및 분석되어 대규모 측정 결과의 스케일러블 처리를 가능하게 합니다.
• 자동화된 베이스라인 점검 및 모니터링 기능을 통해 실시간으로 라우팅 잘못 설정, 업스트림 변경 사항, 성능 저하를 탐지합니다.

실험 결과

연구 질문

• RQ1 실제 네트워크 연구를 지원하기 위해 대규모이고 글로벌하게 분산된 anycast 테스트베드를 어떻게 구축하고 유지보수할 수 있는가?
• RQ2 다양한 AS에 소속된 파artner들과 협업하는 생산 환경과 유사한 anycast 테스트베드를 운영할 때 발생하는 주요 운영 과제는 무엇인가?
• RQ3 BGP 수렴 및 라우팅 정책 변경이 실시간으로 anycast 사이트의 가시성과 클라이언트 라우팅에 어떤 영향을 미치는가?
• RQ4 파트너 인프라에 대한 제한된 제어를 가진 테스트베드가 여전히 anycast 연구를 위한 신뢰성 있고 재현 가능한 측정 데이터를 제공할 수 있는 정도는 어느 정도인가?
• RQ5 수백만 명의 뷰포인트로부터의 대규모 고정밀도 데이터 수집과 효과적인 분석은 어떻게 달성할 수 있는가?

주요 결과

• Tangled는 11개 국가에 걸쳐 13개의 anycast 사이트를 성공적으로 구축하여 북미, 유럽, 아시아, 호주 등 다양한 지역에 글로벌 커버리지를 확보했습니다.
• 단일 측정 라운드 동안 450만 개 이상의 뷰포인트 응답을 수집하여 TTL 및 RTT 분포에 대한 세부적인 분석을 가능하게 하였습니다.
• 소프트웨어 정의 라우팅 변경 시 BGP 수렴 시간이 약 10분으로 관측되어 도메인 간 라우팅의 느린 수렴 특성을 확인하였습니다.
• 파트너들의 최선의 유지보수에도 불구하고, 업스트림 변경, 정책 잘못 설정, 일시적 사이트 장애로 인한 자주 발생하는 라우팅 문제를 테스트베드가 탐지하였습니다.
• BigQuery와 Jupyter 노트북의 사용을 통해 다양한 지리적 지역에서의 RTT 및 TTL 패턴을 포함한 대규모 측정 데이터의 효율적 분석이 가능해졌습니다.
• 테스트베드는 SAND 및 PaaDDoS와 같은 다수의 연구 프로젝트에서 성공적으로 활용되었으며, anycast 캐치먼트, DDoS 방지, 라우팅 동역학 연구를 지원하는 데 기여하였습니다.