[논문 리뷰] A First Look at Anycast CDN Traffic

Danilo Cicalese, Danilo Giordano외 5명|arXiv (Cornell University)|2015. 05. 05.

Caching and Content Delivery참고 문헌 14인용 수 9

한 줄 요약

이 논문은 수동 측정과 수동 측정을 조합한 방식을 사용하여 Anycast 기반 콘텐츠 딜리버리 네트워크(A-CDNs)의 첫 번째 종합적 특성 분석을 제시한다. A-CDNs인 CloudFlare와 EdgeCast가 안정적인 라우팅, 낮은 경로 변동성, 높은 사용자 참여도를 바탕으로 TCP를 통해 인기 있는 웹 콘텐츠를 제공하며, 전체 웹 트래픽의 3%를 차지하고 매일 약 50%의 사용자에게 콘텐츠를 제공하고 있음을 입증한다.

ABSTRACT

Anycast routing is an IP solution that allows packets to be routed to the topologically nearest server. Over the last years it has been commonly adopted to manage some services running on top of UDP, e.g., public DNS resolvers, multicast rendez-vous points, etc. However, recently the Internet have witnessed the growth of new Anycast-enabled Content Delivery Networks (A-CDNs) such as CloudFlare and EdgeCast, which provide their web services (i.e., TCP traffic) entirely through anycast. To the best of our knowledge, little is known in the literature about the nature and the dynamic of such traffic. For instance, since anycast depends on the routing, the question is how stable are the paths toward the nearest server. To bring some light on this question, in this work we provide a first look at A-CDNs traffic by combining active and passive measurements. In particular, building upon our previous work, we use active measurements to identify and geolocate A-CDNs caches starting from a large set of IP addresses related to the top-100k Alexa websites. We then look at the traffic of those caches in the wild using a large passive dataset collected from a European ISP. We find that several A-CDN servers are encountered on a daily basis when browsing the Internet. Routes to A-CDN servers are very stable, with few changes that are observed on a monthly-basis (in contrast to more the dynamic traffic policies of traditional CDNs). Overall, A-CDNs are a reality worth further investigations.

연구 동기 및 목표

• 활성 측정을 통해 Alexa의 상위 10만 개 웹사이트를 /24 IP 서브넷으로 매핑하고 328개의 Anycast 기반 서브넷을 식별하여 Anycast 기반 CDN(A-CDNs)이 인기 웹사이트를 어떻게 호스팅하는지 탐지하고 지리적 위치를 특정한다.
• 유럽의 ISP로부터 확보한 수동 트레이스를 활용하여 실제 A-CDN 트래픽의 양과 패턴을 특성화한다.
• 시간이 지남에 따라 클라이언트와 A-CDN 캐시 간의 네트워크 경로 안정성을 평가한다.
• 상태 기반 TCP 서비스가 anycast를 통해 안정적으로 작동할 수 없다는 일반적인 믿음을 도전한다.
• 실세계에서 A-CDN의 배포 및 사용 상황을 보수적이지만 대표적인 시각으로 제공한다.

제안 방법

• Alexa의 상위 10만 개 웹사이트를 /24 IP 서브넷으로 매핑하고, 328개의 Anycast 기반 서브넷을 식별하기 위해 활성 측정을 사용한다.
• 이전에 개발된 Anycast 탐지 기법 [19]을 적용하여 TTL 및 TTFB 패턴을 기반으로 A-CDN 캐시 복제본의 지리적 위치를 특정한다.
• 유럽의 ISP를 통해 20,000개의 가정에서 한 달 간의 수동 트래픽 트레이스를 확보하여 A-CDNs 향한 실제 사용자 트래픽을 분석한다.
• RTT, TTL, TTFB의 변화를 시간에 따라 모니터링하여 라우팅 변경을 탐지함으로써 경로 안정성을 분석한다.
• 라우팅 이벤트를 TTL 분포의 변화와 RTT 급증과 연관지어 BGP 수준의 라우팅 이동을 유추한다.
• 클라이언트-서버의 일관성 분석을 통해 시간이 지남에 따라 캐시 선택의 일관성을 평가한다.

실험 결과

연구 질문

• RQ1 실세계 배포 환경에서 A-CDNs를 향한 웹 트래픽의 양과 분포는 어떠한가?
• RQ2 시간이 지남에 따라 최종 사용자와 A-CDN 캐시 간의 네트워크 경로는 얼마나 안정적인가?
• RQ3 일반적인 브라우징 과정에서 사용자가 A-CDN 캐시에 얼마나 자주 접촉하는가?
• RQ4 경로의 불안정성에도 불구하고 상태 기반 TCP 기반 서비스가 IP Anycast에서 안정적으로 작동할 수 있는가?
• RQ5 A-CDN의 라우팅 및 로드 밸런싱 전략은 경로 안정성 측면에서 전통적인 CDNs와 어떻게 비교되는가?

주요 결과

• 관측된 데이터셋에서 A-CDNs는 전체 웹 트래픽의 약 3%를 차지하며, 이는 생산 환경에서 광범위하게 배포되어 있음을 시사한다.
• 데이터셋의 약 50%의 사용자가 정상적인 브라우징 과정에서 A-CDN 캐시와 상호작용하며, 클라이언트 측면에서의 광범위한 노출을 입증한다.
• EdgeCast의 A-CDN은 전체 한 달 동안 라우팅 변경이 전혀 발생하지 않았고, 다른 A-CDNs는 하루 이상의 안정성 간격을 두고 몇 차례의 라우팅 이벤트만 경험했다.
• A-CDNs에서 관찰된 경로 안정성은 일반적으로 시간당 로드 밸런싱 변경이 발생하는 전통적인 CDNs와 뚜렷한 대비를 이룬다.
• TTL 및 TTFB 패턴은 특정 이벤트(예: 초기 TTL 128에서 64로의 전환) 동안의 라우팅 변경을 확인했으며, 이는 캐시 이동을 시사한다.
• 결과는 상태 기반 TCP 서비스가 anycast를 통해 안정적으로 작동할 수 있음을 시사하며, 오랫동안 보편적으로 받아들여진 anycast가 연결 지향 프rotocol에 부적합하다는 믿음을 도전한다.