[論文レビュー] Tor's Been KIST: A Case Study of Transitioning Tor Research to Practice

Rob Jansen, Matthew Traudt|arXiv (Cornell University)|Sep 4, 2017

Internet Traffic Analysis and Secure E-voting参考文献 12被引用数 7

ひとこと要約

この論文では、Torリレーよりも出力キューイング遅延を低減するために、カーネル情報を活用したソケットスケジューリングポリシーKISTを実装および評価している。本研究では、KISTが高負荷およびパケット損失状況下でも性能を著しく向上させることを確認しており、クライアントのダウンロード時間およびアプリケーションキューイング遅延が顕著に短縮されている。また、将来のTorリリースにおける本番環境への導入可能性も示している。

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の実装および評価を通じて、学術的Tor研究と実世界の導入のギャップを埋めること。
• 高ネットワーク負荷およびパケット損失状況下での、既存のTorリレースケジューリングメカニズムの性能制限を解決すること。
• KISTがカーネルの出力キューイング時間を短縮し、低バイト数・バースト性の高いトラフィックのエンドツーエンド遅延を改善することを検証すること。
• 公開されたTorネットワークにおけるリレーのスループット、カーネルキューイング、アプリケーションレベルのパフォーマンスに与えるKISTの実世界的影響を評価すること。
• 将来のTorリリースに組み込むのに適した、本番運用に耐えるオープンソース実装を提供すること。

提案手法

• Tor開発者と協働してKISTを実装し、低オーバーヘッドのソケット管理およびTorの既存スケジューリングスタックへの統合に焦点を当てた。
• Shadowを用いて2,000リレーネットワークを模擬したプライベートTorネットワークでKISTをシミュレートし、ネットワーク負荷およびパケット損失率を変化させ、多様な条件下でのパフォーマンスを評価した。
• 公開されたTorネットワークにおける高速リレーにKISTをデプロイし、実世界への影響を実地で評価した。
• クライアントおよびリレーにインストルメンテーションを施し、ダウンロード時間、ゲートウェイスループット、Torアプリケーションキューイング時間、カーネル出力キューイング時間を収集した。
• TCPソケット情報の収集を書き込み保留中のソケットに限定することで、システムコールのオーバーヘッドを最小限に抑え、パフォーマンスへの影響を低く保った。
• アプリケーションレベルキューイング動作を評価するため10msのスケジューリング間隔を用い、KISTをデフォルトのAMAPスケジューラーと比較した。

実験結果

リサーチクエスチョン

• RQ1 KISTは、ネットワーク負荷およびパケット損失状況が変化する中で、クライアントのダウンロード時間およびリレーのパフォーマンスにどのように影響を与えるか？
• RQ2 KISTは、カーネルの出力キューイング遅延を効果的に短縮し、低バイト数またはバースト性の高いトラフィックのスケジューリングの公平性を向上させることができるか？
• RQ3 KISTを公開されたTorリレーにデプロイした場合の実世界のパフォーマンスへの影響は何か？ また、デフォルトスケジューラーと比較してどうなるか？
• RQ4 KISTのシステムコールオーバーヘッドは何か？ また、高スループットのTorリレーにおいてスケーラブルで許容可能か？
• RQ5 高パケット損失状況下で、KISTは高バイト数の回路からバックオフする能力を示せるか？ 一方で、低バイト数の回路の優先順位を正しく維持できるか？

主な発見

• KISTはデフォルトのAMAPスケジューラーと比較してクライアントのダウンロード時間を短縮した。特に320 KiBのファイルでは5 MiBのファイルよりも顕著な改善が見られた。
• シミュレーションでは、KISTがカーネルの出力キューイング時間を短縮し、混雑状態をTorアプリケーション層に移動させ、そこで優先順位スケジューリングを効果的に適用できる状態にした。
• ネットワーク負荷およびパケット損失率が上昇する中で、KISTはクライアントおよびリレーの両方のパフォーマンスを向上させ、特に高損失状況下で最も顕著な改善が得られた。
• 本番環境でのデプロイでは、90％以上のサンプルセルに対してTorアプリケーションキューイング時間が10ms未塔に増加した一方、最悪ケースのキューイング時間は2,000ms以上から400ms未塔に短縮された。
• KISTのシステムコールオーバーヘッドは、書き込み保留中のソケット数に比例して線形に増加（1ソケットあたり1.08 μs）し、開いているソケット総数とは無関係であった。これは、低く予測可能なオーバーヘッドを示している。
• KISTは、高パケット損失状況下で高バイト数回路からバックオフする能力を示した一方で、低バイト数またはバースト性の高い回路の優先順位を維持することができ、これは従来の研究では分析されていなかった挙動であった。