[논문 리뷰] Implementation and Deployment of a Distributed Network Topology Discovery Algorithm

Benoît Donnet, Bradley Huffaker외 2명|arXiv (Cornell University)|2006. 03. 16.

Network Traffic and Congestion Control참고 문헌 23인용 수 3

한 줄 요약

이 논문은 확장성 있고 협업 가능한 인터넷 위상도 탐색을 위한 Doubletree 알고리즘의 오픈소스 구현체인 traceroute@home을 제시한다. 모니터가 경로 정보를 공유하고 중복 탐색을 방지함으로써 네트워크 부하를 줄이며, IP 인터페이스의 거의 완전한 커버리지를 달성한다. 이는 PlanetLab 테스트베드에서 검증되었으며, 기존 트레이서oute 방법에 비해 효율성이 향상되었다.

ABSTRACT

In the past few years, the network measurement community has been interested in the problem of internet topology discovery using a large number (hundreds or thousands) of measurement monitors. The standard way to obtain information about the internet topology is to use the traceroute tool from a small number of monitors. Recent papers have made the case that increasing the number of monitors will give a more accurate view of the topology. However, scaling up the number of monitors is not a trivial process. Duplication of effort close to the monitors wastes time by reexploring well-known parts of the network, and close to destinations might appear to be a distributed denial-of-service (DDoS) attack as the probes converge from a set of sources towards a given destination. In prior work, authors of this report proposed Doubletree, an algorithm for cooperative topology discovery, that reduces the load on the network, i.e., router IP interfaces and end-hosts, while discovering almost as many nodes and links as standard approaches based on traceroute. This report presents our open-source and freely downloadable implementation of Doubletree in a tool we call traceroute@home. We describe the deployment and validation of traceroute@home on the PlanetLab testbed and we report on the lessons learned from this experience. We discuss how traceroute@home can be developed further and discuss ideas for future improvements.

연구 동기 및 목표

• 기존 트레이서oute를 사용한 대규모 인터넷 위상도 탐색의 확장성 및 네트워크 부하 문제를 해결하기 위해.
• 모니터가 발견한 경로 정보를 공유함으로써 중복 탐색과 잠재적인 DDoS 유사 트래픽을 줄이기 위해.
• 협업적이고 분산된 위상 측정을 지원하는 배포 가능한 오픈소스 도구(traceroute@home)를 개발하기 위해.
• 실제 환경 테스트베드(PlanetLab)에서 구현을 검증하고 향후 개선을 위한 한계를 규명하기 위해.
• 네트워크 측정을 위한 전용으로 설계된 안전하고 확장 가능한 인fra구조의 필요성을 탐색하기 위해.

제안 방법

• Doubletree 알고리즘은 모니터 간 경로 정보 공유를 통해 중복 탐색을 최소화하는 트리 기반 탐색 전략을 사용한다.
• 모니터는 중앙 집중식 서버를 통해 협력하여 탐색 부하를 균형 잡고 겹치는 경로 탐색을 방지한다.
• 메시지 프레임워크를 통해 모니터와 서버 간 통신을 지원하며, 향후 기능 확장성도 보장한다.
• 구현은 자바로 작성되었으며, 최소한의 리소스를 요구하는 경량 다운로드 도구(traceroute@home)로 배포된다.
• 미래 버전에서는 암호화 인증 및 무결성 검사를 통해 오용 방지 및 데이터 신뢰성 확보를 위한 조치를 취한다.
• 프로토타입은 PlanetLab 인프라에서 테스트되어 성능 평가 및 배포 과제 규명에 사용되었다.

실험 결과

연구 질문

• RQ1 네트워크 자원을 과도하게 소모하지 않으면서 대규모 인터넷 위상도 탐색을 어떻게 효율적으로 수행할 수 있는가?
• RQ2 협업 기반 경로 공유가 분산 트레이서oute 시스템에서 중복 탐색을 어느 정도 줄일 수 있는가?
• RQ3 PlanetLab과 같은 공유 테스트베드에 분산 위상 탐색 도구를 배포할 때 실질적인 과제는 무엇인가?
• RQ4 중심화되지 않은 모니터링 시스템은 오용 및 데이터 위변조로부터 어떻게 보호할 수 있는가?
• RQ5 확장성 있고 신뢰성 있으며 안전한 네트워크 측정 플랫폼을 지원하기 위해 어떤 인프라 설계가 필요한가?

주요 결과

• traceroute@home의 구현은 경로 정보 공유를 통해 중복 탐색을 방지함으로써 네트워크 부하를 성공적으로 감소시켰다.
• PlanetLab에서의 배포는 엔드유저 기기로 대규모 모니터링을 수행할 수 있음을 입증했지만, 자원 공유 및 노드 관리 과제가 존재했다.
• 시스템은 표준 트레이서oute와 거의 동일한 위상 커버리지를 달성했으며, 탐색 오버헤드는 크게 감소했다.
• 프로토타입은 암호화 인증 및 무결성 검사가 필요하다는 보안 및 신뢰 문제를 드러냈다. 특히 DDoS 공격에 악용될 수 있는 잠재적 위험을 고려해야 한다.
• 저자들은 향후 대규모 네트워크 모니터링을 위해 전용으로 설계된 안전하고 잘 설계된 측정 인프라가 필수적이라고 결론 내렸다.
• 장기적인 확장성을 위해 IPv6 지원 및 보다 넓은 측정 도구와의 통합 등 향후 확장 기능이 가능하며, 반드시 필요하다.