[논문 리뷰] Tor's Been KIST: A Case Study of Transitioning Tor Research to Practice

Rob Jansen, Matthew Traudt|arXiv (Cornell University)|2017. 09. 04.

Internet Traffic Analysis and Secure E-voting참고 문헌 12인용 수 7

한 줄 요약

이 논문은 터널 라우터에서 외부 커널 대기열 지연을 줄이기 위해 저체적이고 급격한 트래픽을 지능적으로 우선순위 지정하는 커널 인식 소켓 스케줄링 정책인 KIST를 구현하고 평가한다. 연구 결과 KIST는 고부하 및 패킷 손실 상황에서 성능 향상이 뚜렷하며, 클라이언트 다운로드 시간과 애플리케이션 대기열 지연이 유의미하게 감소함을 확인했으며, 향후 토르 릴리스에 생산 환경 배포 가능성을 입증한다.

ABSTRACT

Most computer science research is aimed at solving difficult problems with a goal of sharing the developed solutions with the greater research community. For many researchers, a project ends when the paper is published even though a much broader impact could be achieved by spending additional effort to transition that research to real world usage. In this paper, we examine the opportunities and challenges in transitioning Tor research through a case study of deploying a previously proposed application layer socket scheduling policy called KIST into the Tor network. We implement KIST, simulate it in a 2,000-relay private Tor network using Shadow, deploy it on a Tor relay running in the public Tor network, and measure its performance impact. Confirming the results reported in prior research, we find that KIST reduces kernel outbound queuing times for relays and download times for low-volume or bursty clients. We also find that client and relay performance with KIST increases as network load and packet loss rates increase, although the effects of packet loss on KIST were overlooked in past work. Our implementation will be released as open-source software for inclusion in a future Tor release.

연구 동기 및 목표

• 학술적 토르 연구와 실제 구현 간 격차를 해소하기 위해, 생산 환경 조건에서 KIST를 구현하고 평가하는 것.
• 고망 혼잡 및 패킷 손실 상황에서 기존 토르 릴리지 스케줄링 메커니즘의 성능 한계를 해결하는 것.
• KIST가 커널 외부 대기열 시간을 줄이고 저체적·급격적 트래픽 클라이언트의 종단 간 지연을 개선하는지 검증하는 것.
• 공개 토르 네트워크에서 KIST가 릴리지 대역폭, 커널 대기열, 애플리케이션 수준 성능에 미치는 실제 영향을 평가하는 것.
• 향후 토르 릴리스에 포함 가능한 생산 준비 완료된 오픈소스 KIST 구현체를 제작하는 것.

제안 방법

• 토르 개발자들과 협력하여 KIST를 구현하였으며, 저비용 소켓 관리 및 기존 토르 스케줄링 스택과의 통합을 중점으로 하였다.
• Shadow를 사용하여 2,000개 릴리지로 구성된 비공개 토르 네트워크에서 KIST를 시뮬레이션하였으며, 다양한 조건에서 네트워크 부하와 패킷 손실률을 변화시켜 성능을 평가하였다.
• 공개 토르 네트워크의 고속 릴리지에 KIST를 배포하여 실환경에서의 영향을 평가하였다.
• 클라이언트와 릴리지에 인스트루멘테이션을 적용하여 다운로드 시간, 유용대역폭, 토르 애플리케이션 대기열 시간, 커널 외부 대기열 시간을 수집하였다.
• 쓰기 대기 중 소켓에 대해서만 TCP 소켓 정보를 수집하여 시스템 콜 오버헤드를 최소화하고 성능 영향을 최소화하였다.
• 10ms 스케줄링 간격을 사용하여 애플리케이션 수준 대기열 행동을 평가하고, KIST를 기본 AMAP 스케줄러와 비교하였다.

실험 결과

연구 질문

• RQ1 KIST는 다양한 네트워크 부하 및 패킷 손실 조건에서 클라이언트 다운로드 시간과 릴리지 성능에 어떤 영향을 미치는가?
• RQ2 KIST는 커널 외부 대기열 지연을 효과적으로 줄이고 저체적 또는 급격한 트래픽에 대해 스케줄링 공정성을 향상시키는가?
• RQ3 공개 토르 릴리지에 배포했을 때 KIST의 실제 성능 영향은 어떠하며, 기본 스케줄러와 비교해 볼 때 어떤가?
• RQ4 KIST의 시스템 콜 오버헤드는 얼마이며, 고대역폭 토르 릴리지에 대해 확장 가능하고 수용 가능한가?
• RQ5 고패킷 손실 상황에서 KIST는 고체적 회로에서 백오프할 수 있으며, 동시에 저체적 회로의 우선순위를 유지하는가?

주요 결과

• KIST는 기본 AMAP 스케줄러 대비 클라이언트 다운로드 시간을 단축시켰으며, 320 KiB 파일의 경우 5 MiB 파일보다 더 큰 향상 효과를 보였다.
• 시뮬레이션 결과, KIST는 커널 외부 대기열 시간을 줄였고, 혼잡을 토르 애플리케이션 계층으로 이동시켜 우선순위 스케줄링을 효과적으로 적용할 수 있도록 하였다.
• 실제로 부하와 패킷 손실률이 증가함에 따라 KIST는 클라이언트와 릴리지 양측의 성능을 향상시켰으며, 특히 고손실 조건에서 가장 뚜렷한 성과를 보였다.
• 실환경 배포 결과, KIST는 샘플링된 셀의 90% 이상에서 애플리케이션 대기열 시간을 10ms 이내로 유지하였고, 악성 상황에서의 최대 대기열 시간을 2,000ms 이상에서 400ms 이하로 감소시켰다.
• KIST의 시스템 콜 오버헤드는 쓰기 대기 중 소켓 수에 따라 선형적으로 증가하였으며(소켓당 1.08 μs), 총 열린 소켓 수와는 무관하여 낮고 예측 가능한 오버헤드임을 확인하였다.
• 고패킷 손실 상황에서 KIST는 고체적 회로에서 백오프할 수 있으며, 동시에 저체적 또는 급격한 트래픽 회로의 우선순위를 유지하는 능력을 입증하였으며, 이는 이전 연구에서 분석되지 않은 행동이었다.