[논문 리뷰] Fast dynamics in Internet topology: preliminary observations and explanations

Clémence Magnien, Frédéric Ouédraogo외 2명|ArXiv.org|2009. 04. 17.

Network Traffic and Congestion Control참고 문헌 18인용 수 7

한 줄 요약

이 논문은 traceroute를 통한 인터넷 토폴로지 측정에서 지속적이고 빠른 동적 변화가 발생함을 드러낸다: 고정된 대상 세트일지라도 새로운 IP 주소가 빠르게 지속적으로 발견된다 (예: 약 150개/일). 이 현상은 동적 IP나 무작위 라우터 응답 때문이 아니라, 이전에 할당된 주소들이 시간이 지남에 따라 BGP 및 내부 AS 라우팅 변경으로 인해 가시성이 생기기 때문이다.

ABSTRACT

By focusing on what can be observed by running traceroute-like measurements at a high frequency from a single monitor to a fixed destination set, we show that the observed view of the topology is constantly evolving at a pace much higher than expected. Repeated measurements discover new IP addresses at a constant rate, for long period of times (up to several months). In order to provide explanations, we study this phenomenon both at the IP, and at the Autonomous System levels. We show that this renewal of IP addresses is partially caused by a BGP routing dynamics, altering paths between existing ASes. Furthermore, we conjecture that an intra AS routing dynamics is another cause of this phenomenon.

연구 동기 및 목표

• 고정된 목적지가 있을지라도 traceroute 기반 인터넷 토폴로지 측정에서 지속적인 변화하는 시각을 보이는 이유를 이해한다.
• 지속적인 새로운 IP 주소 발견이 측정 오차인지, 인터넷의 동적 라우팅의 실제 특성인지 조사한다.
• 동적 IP 할당, 랜덤 라우터 응답, 라우팅 프rotocol 동적 변화 등의 원인을 구분한다.
• 최근에 관측된 IP 주소들이 발견 시점에 이미 할당되었는지, 아니면 그 시점에 신규로 할당되었는지 확인한다.
• 인터넷 토폴로지 맵핑 및 집계된 측정 데이터의 신뢰성에 대한 영향을 평가한다.

제안 방법

• 2007년 6월~7월 동안 일본의 한 모니터에서 하루 100회 이상의 고주기 traceroute 유사 측정을 실시하여 3,000개의 안정적이고 반응성이 높은 IP 주소를 대상으로 하였다.
• 누적 수와 시간에 따른 새로운 주소 및 사라지는 주소의 시계열 그래프를 사용하여 관측된 IP 주소의 변화를 추적하였다.
• 연속된 측정에서 동일한 IP 주소가 목적지 이전에 나타나는지 확인하여 안정된 목적지를 식별하고, 동적 주소는 걸러내었다.
• Route Views에서 확보한 BGP 라우팅 테이블 데이터를 분석하여 AS 수준의 변화와 관측된 IP 주소 발견 간의 상관관계를 분석하였다.
• 다중 모니터 데이터를 활용하여 동일한 IP 주소가 서로 다른 모니터에서 처음 발견되고 마지막으로 발견되는 시간 간격을 계산하였다.
• 다른 모니터 간 발견 시차를 평가하기 위해 보완 누적 분포 분석을 적용하였다.

실험 결과

연구 질문

• RQ1 고정된 목적지 세트를 사용함에도 불구하고 단일 모니터에서 traceroute 측정이 지속적으로 새로운 IP 주소를 발견하는 이유는 무엇인가?
• RQ2 지속적인 새로운 IP 주소 발견은 동적 IP 할당 또는 랜덤 라우터 응답 때문인가?
• RQ3 BGP 라우팅 동적 변화가 이전에 보이지 않았던 IP 주소의 가시성을 유도하는 데 얼마나 기여하는가?
• RQ4 최근에 발견된 IP 주소들은 발견 시점에 이미 네트워크에 존재했는가, 아니면 그 시점에 신규로 할당되었는가?
• RQ5 관측된 토폴로지의 시간적 변화는 집계된 인터넷 토폴로지 맵의 정확성과 노후화에 어떤 영향을 미치는가?

주요 결과

• 두 달 간의 기간 동안 마지막 주에만 1,118개의 새로운 IP 주소가 발견되었으며, 이는 일일 약 150개의 지속적인 발견 속도를 의미한다.
• 측정 라운드당 관측된 고유한 IP 주소 수는 안정적으로 유지되었으며 (약 12,000개), 새로운 발견과 사라짐 사이의 균형을 보였다.
• 안정적이고 동적일 수 없는 목적지만 사용할 경우에도 이 현상이 지속되므로, 동적 IP 할당이 원인임은 배제된다.
• 발견된 IP 주소의 대부분(32,228개 중 22,897개)이 다른 모니터에 의해 발견되기 이전에 최소 200시간 이상 전에 이미 관측된 바가 있었으며, 이는 발견 시점 이전에 이미 존재했음을 시사한다.
• BGP 라우팅 동적 변화는 새로운 자율 시스템(AS)의 발견을 설명하며, 저자는 유사한 내부 AS 라우팅 변화가 알려진 AS 내부의 새로운 IP 주소 발견을 이끄는 것으로 추측한다.
• 발견 시차의 보완 누적 분포 분석 결과, 대부분의 IP 주소가 모니터 간에 상당한 지연을 거쳐 관측됨을 확인하여, 이러한 데이터로 구성된 토폴로지 맵은 본질적으로 오래된 상태임을 입증한다.