트레이서oute 측정 오류 탐지와 해결 방안

본 논문은 인터넷 측정 도구인 traceroute가 로드밸런싱 라우터를 통과할 때 발생하는 다양한 측정 오류를 체계적으로 조사하고, 이를 보완하기 위한 새로운 도구인 Paris traceroute를 제안한다. 서론에서는 traceroute가 네트워크 문제 진단 및 인터넷 지도 작성에 널리 활용되고 있지만, 로드밸런싱으로 인한 경로 왜곡이 존재한다는 점을 지적한다. 기존 연구에서는 이러한 문제를 개별 사례 수준에서만 언급했으며, 전반적인 현상에 대한 정량적·정성적 분석은 부족했다. 2장에서는 전통적인 traceroute의 동작 원리를 상세히 설명한다. 목적지 IP와 프로토콜(UDP, ICMP, TCP)을 지정하고, TTL 값을 단계적으로 증가시키며 각 홉에서 ICMP Time‑Exceeded 메시지를 수집한다. 프로브 패킷을 매칭하기 위해 포트 번호나 ICMP 시퀀스 번호를 변조하는데, 이 과정이 퍼‑플로우 로드밸런싱 라우터에서는 동일 흐름으로 인식되지 않아 여러 경로가 섞이게 된다. 로드밸런싱은 크게 퍼‑패킷, 퍼‑플로우, 퍼‑목적지 세 가지 정책으로 나뉘며, 라우터 제조사와 설정에 따라 선택된다. 특히 퍼‑플로우 로드밸런싱은 IP 헤더의 5‑tuple와 추가 필드(TOS, 체크섬 등)를 기반으로 흐름을 구분한다. 그 결과 전통적인 traceroute는 두 가지 근본적인 문제를 가진다. 첫째, 특정 홉에서 여러 라우터가 존재할 경우 일부 라우터가 응답하지 않아 “누락된 라우터·링크”가 발생한다. 둘째, 서로 다른 경로에서 온 응답이 동일 홉에 표시되면 “가짜 링크”가 만들어진다. 이러한 현상은 논문에서 “루프”(같은 주소가 연속적으로 나타남), “사이클”(주소가 순환), “다이아몬드”(같은 홉에 여러 주소가 동시에 관측)라는 구조적 패턴으로 정형화된다. 3장에서는 실험 설계와 데이터 수집 방법을 소개한다. 단일 출발지에서 수백 개의 목적지에 대해 전통적인 traceroute와 Paris traceroute를 동시에 수행하고, 각 결과를 비교 분석한다. 로드밸런싱 라우터를 식별하기 위해 다양한 프로토콜·포트·TOS·ICMP 코드를 조합한 테스트를 수행했으며, 라우터가 어떤 필드를 기준으로 흐름을 구분하는지 파악했다. 4장에서는 관측된 구조를 “루프”, “사이클”, “다이아몬드”로 분류하고, 각각의 발생 원인을 상세히 논의한다. 루프는 주로 로드밸런싱 라우터가 동일 TTL에 대해 서로 다른 경로를 선택하면서 발생하고, 사이클은 두 개 이상의 라우터가 서로를 번갈아 가며 응답할 때 나타난다. 다이아몬드 구조는 하나의 홉에 여러 라우터가 존재하고, 각 라우터가 다른 다음 홉을 가리키는 경우에 관측된다. 5장과 6장에서는 Paris traceroute가 이러한 오류를 어떻게 감소시키는지를 실험적으로 입증한다. Paris traceroute는 프로브 패킷의 플로우 식별자를 고정한다. UDP 프로브에서는 체크섬 필드를 조작해 동일 플로우로 인식되도록 하고, ICMP Echo에서는 시퀀스 번호를 고정한다. 이를 통해 퍼‑플로우 로드밸런싱에 의해 경로가 갈라지는 현상을 방지한다. 실험 결과, 기존 traceroute에서 관측된 루프·사이클·다이아몬드 중 약 80% 이상이 사라졌으며, 남은 일부는 퍼‑패킷 로드밸런싱, 라우터 응답 손실, 혹은 측정 시점의 트래픽 변동에 기인한다. 7장에서는 관련 연구를 검토한다. 이전 작업들은 로드밸런싱이 traceroute에 미치는 영향을 부분적으로 다루었으며, 일부는 특정 라우터 모델이나 정책에 초점을 맞췄다. 본 논문은 보다 포괄적인 실험과 새로운 도구를 통해 전체 인터넷 규모에서의 영향을 정량화하고, 실용적인 해결책을 제공한다는 점에서 차별화된다. 마지막으로 8장에서는 결론과 향후 연구 방향을 제시한다. Paris traceroute는 오픈소스로 공개되어 누구나 사용할 수 있으며, 기존 traceroute 기반 연구에 바로 적용 가능하다. 향후 연구에서는 다중 출발지·다중 목적지 동시 측정, 퍼‑패킷 로드밸런싱을 완전히 탐지·구분하는 방법, 그리고 실시간 네트워크 토폴로지 업데이트에 Paris traceroute를 활용하는 방안을 제안한다. 전체적으로 본 논문은 인터넷 측정 정확성을 크게 향상시킬 수 있는 실질적인 기여를 제공한다.