[论文解读] 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

一句话总结

本文实现了并评估了KIST，一种基于内核信息的套接字调度策略，通过智能优先处理低流量、突发性流量，显著降低了Tor中继的出站内核排队延迟。研究证实，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是否能减少内核出站排队时间，并改善低流量或突发性流量的端到端延迟。
• 评估KIST在公共Tor网络中对中继吞吐量、内核排队及应用层性能的实际影响。
• 开发一个可投入生产的、开源的KIST实现，适用于未来Tor版本的集成。

提出的方法

• 与Tor开发人员合作实现KIST，重点在于低开销的套接字管理及与Tor现有调度栈的集成。
• 使用Shadow在2,000个中继的私有Tor网络中对KIST进行仿真，通过调整网络负载和丢包率，评估其在多种条件下的性能表现。
• 在公共Tor网络中的高速中继上部署KIST，开展实际部署环境下的性能评估。
• 对客户端和中继进行增强监控，以收集下载时间、吞吐量、Tor应用层排队时间及内核出站排队时间。
• 通过仅收集处于写等待状态的套接字的系统调用信息，测量系统调用开销，确保对性能影响最小化。
• 采用10ms的调度间隔，评估应用层排队行为，并将KIST与默认的AMAP调度器进行对比。

实验结果

研究问题

• RQ1 在不同网络负载和丢包条件下，KIST如何影响客户端下载时间与中继性能？
• RQ2 KIST是否能有效减少内核出站排队延迟，并提升低流量或突发性流量的调度公平性？
• RQ3 在公共Tor中继上实际部署时，KIST的真实世界性能影响如何？与默认调度器相比表现如何？
• RQ4 KIST的系统调用开销是多少？其在高吞吐量Tor中继中是否具备可扩展性和可接受性？
• RQ5 在高丢包条件下，KIST能否在高流量电路中主动降低优先级，同时仍正确优先处理低流量或突发性电路？

主要发现

• 与默认的AMAP调度器相比，KIST降低了客户端下载时间，且对320 KiB文件的改善效果优于5 MiB文件。
• 在仿真中，KIST减少了内核出站排队时间，并将拥塞转移到Tor应用层，使优先级调度能更有效地发挥作用。
• 随着网络负载和丢包率的增加，KIST显著提升了客户端和中继的性能，尤其在高丢包条件下提升最为明显。
• 在实际部署中，KIST对超过90%的采样数据包，其Tor应用层排队时间增加不足10ms，且最坏情况下的应用队列时间从超过2,000ms降低至400ms以下。
• KIST的系统调用开销随写等待套接字数量线性增长（每个套接字1.08 μs），且与总打开套接字数无关，表明其开销低且可预测。
• KIST在高丢包条件下展现出主动降低高流量电路优先级的能力，同时维持对低流量或突发性电路的优先处理，这一行为在以往研究中尚未被分析。