Favor quiet circuits when choosing which order to relay cells in.
commitd3be00e0f454998db6387c8547d218a0db93db21
authorCan Tang <c24tang@uwaterloo.ca>
Thu, 10 Dec 2009 16:12:42 +0000 (10 11:12 -0500)
committerNick Mathewson <nickm@torproject.org>
Sun, 13 Dec 2009 00:06:38 +0000 (12 19:06 -0500)
treec2a90125dd9da2cdd283cf045be7fb3ec02d7745
parentc210db0d41f4a47496e12c0af829f8ae0a5c2cd2
Favor quiet circuits when choosing which order to relay cells in.

Each circuit is ranked in terms of how many cells from it have been
relayed recently, using a time-weighted average.

This patch has been tested this on a private Tor network on PlanetLab,
and gotten improvements of 12-35% in time it takes to fetch a small
web page while there's a simultaneous large data transfer going on
simultaneously.

[Commit msg by nickm based on mail from Ian Goldberg.]
src/or/circuitlist.c
src/or/config.c
src/or/connection.c
src/or/or.h
src/or/relay.c