文件名称：An Improved Algorithm for Tor Circuit Scheduling
文件大小：283KB
文件格式：PDF
更新时间：2014-03-22 15:11:45
Tor Circuit Scheduling
Tor is a popular anonymity-preserving network, consisting of routers run by volunteers all around the world. It pro- tects Internet users' privacy by relaying their network trac through a series of routers, thus concealing the linkage be- tween the sender and the recipient. Despite the advantage of Tor's anonymizing capabilities, it also brings extra latency, which discourages more users from joining the network. One of the factors that causes the latency lies in Tor's cir- cuit scheduling algorithm, which allows busy circuits (those with continuous trac) to crowd out bursty circuits (those with short bursts of trac). In this work, we propose and implement a more advanced scheduling algorithm which treats circuits di erently, based on their recent activity. In this way, bursty circuits such as those used for web browsing can gain higher priority over busy ones such as used for bulk transfer; the performance for most activities over Tor is im- proved, while minimal overhead is incurred. Our algorithm has been incorporated into the latest build of Tor.