[논문 리뷰] Peer-to-Peer Communication Across Network Address Translators

Bryan Ford, P. Srisuresh외 1명|ArXiv.org|2006. 03. 18.

Peer-to-Peer Network Technologies참고 문헌 20인용 수 332

한 줄 요약

이 논문은 NAT 뒤에서 피어 간 통신을 가능하게 하는 강력하고 애플리케이션 수준의 기법으로 구멍 뚫기( hole punching)를 제시하고 분석하며, UDP 및 TCP 프로토콜 모두에서의 효과성을 입증한다. 연구 결과, 테스트한 NAT의 82%가 UDP 구멍 뚫기를 지원하고, 64%가 TCP 구멍 뚫기를 지원함을 보고하여 비표준화된 NAT 동작에도 불구하고 실용적인 타당성을 입증한다.

ABSTRACT

Network Address Translation (NAT) causes well-known difficulties for peer-to-peer (P2P) communication, since the peers involved may not be reachable at any globally valid IP address. Several NAT traversal techniques are known, but their documentation is slim, and data about their robustness or relative merits is slimmer. This paper documents and analyzes one of the simplest but most robust and practical NAT traversal techniques, commonly known as "hole punching." Hole punching is moderately well-understood for UDP communication, but we show how it can be reliably used to set up peer-to-peer TCP streams as well. After gathering data on the reliability of this technique on a wide variety of deployed NATs, we find that about 82% of the NATs tested support hole punching for UDP, and about 64% support hole punching for TCP streams. As NAT vendors become increasingly conscious of the needs of important P2P applications such as Voice over IP and online gaming protocols, support for hole punching is likely to increase in the future.

연구 동기 및 목표

• NAT 뒤에서 피어 간 통신을 가능하게 하는 실용적인 방법으로서의 구멍 뚫기 기법을 문서화하고 분석하는 것.
• 잘 동작하는 NAT이 존재하는 환경에서, 구멍 뚫기가 UDP 및 TCP 프로토콜 모두에서 신뢰성 있게 작동함을 입증하는 것.
• 다양한 제조사에서 출시된 다양한 NAT 장치에 걸쳐 실제 구현에서의 구멍 뚫기의 호환성을 평가하는 것.
• 특히 다중 레이어 NAT 환경에서 구멍 뚫기를 가능하게 하거나 방해하는 주요 NAT 동작을 규명하는 것.
• 장기적으로 망가질 수 있는 복잡하고 취약한 대체 기법을 피하고, 단순하고 강력한 구멍 뚫기 기법을 권장하는 것.

제안 방법

• 저자는 NAT Check라는 도구를 구현하고 배포하여 자발적으로 참여한 사용자 커뮤니티로부터 실제 NAT 동작 데이터를 수집한다.
• UDP의 경우, 피어들이 서로의 공용 엔드포인트로 동시에 외부 연결을 시도함으로써 NAT을 통해 双방향 세션을 생성함으로써 구멍 뚫기를 분석한다.
• TCP의 경우, 동일한 로컬 포트에서 동시에 연결 시도를 허용하는 SO_REUSEADDR/SO_REUSEPORT 소켓 옵션을 사용하여 구멍 뚫기 기법을 확장한다.
• 헤어핀 번역(Hairpin translation) 동작을 식별하고 테스트하며, 이는 다중 레이어 NAT 환경에서 필수적인 조건으로, NAT가 동일한 내부 호스트로 패킷을 다시 전달해야 한다.
• 다른 NAT 뒤에 있는 두 피어가 동시에 연결 시도를 할 때, 피어 간 세션 수립에 성공하는지 관찰함으로써 NAT 동작을 평가한다.
• 특히 UDP 호환성에 대해 STUN 및 STUNT 프로토콜을 사용한 별도의 연구 결과와 비교하여 결과를 확인함으로써 신뢰도를 높인다.

실험 결과

연구 질문

• RQ1 실제 구현 환경에서 기존 NAT는 얼마나 많은 비율로 UDP 구멍 뚫기를 지원하는가?
• RQ2 동일한 구멍 뚫기 기법을 TCP 연결에 신뢰성 있게 적용할 수 있으며, 이를 가능하게 하는 소켓 수준의 메커니즘은 무엇인가?
• RQ3 구멍 뚫기가 다중 NAT 계층을 넘어선 환경에서 성공하기 위해 필요한 특정 NAT 동작(예: 헤어핀 번역)은 무엇인가?
• RQ4 다양한 NAT 제조사 및 모델 간에 구멍 뚫기의 신뢰성은 어떻게 달라지는가?
• RQ5 broken NAT 동작을 보완하기 위한 더 복잡한 기법과 비교했을 때, 단순하고 강력한 구멍 뚫기 기법의 성격은 어떠한가?

주요 결과

• 테스트한 NAT의 약 82%가 UDP 통신을 위한 구멍 뚫기를 지원한다.
• 테스트한 NAT의 약 64%가 TCP 스트림을 위한 구멍 뚫기를 지원하며, 이는 TCP 구멍 뚫기가 실현 가능하지만 UDP에 비해 보편적으로 지원되지는 않음을 시사한다.
• 구멍 뚫기의 성공 여부는 NAT가 헤어핀 번역을 지원하는지에 따라 결정되며, 이는 아직 널리 구현되어 있지 않지만 다중 레이어 NAT 아키텍처에서는 필수적인 기능이다.
• 잘 동작하는 NAT 환경에서는 구멍 뚫기 기법이 신뢰성 있게 작동하며, 특별한 권한이나 네트워크 토폴로지 지식이 필요로 하지 않아 일반적인 피어 간 응용 프로그램에 실용적이다.
• STUN 및 STUNT 프로토콜을 사용한 별도의 검증 결과는 NAT Check의 결과를 뒷받침하며, 데이터의 자발적 성격에도 불구하고 연구 결과의 신뢰성을 높인다.
• NAT 동작의 표준화가 이루어지지 않은 상황에서도, 구멍 뚫기는 NAT 뒤에서 피어 간 통신을 위한 실용적이고 투명하며 애플리케이션 수준의 솔루션으로 남아 있다.