wiki:doc/BandwidthAuthorityMeasurements

Version 1 (modified by teor, 3 years ago) (diff)

Initial version

So You Want to Fix the Tor Network: Episode Three

- or -

Does a Bandwidth Authority's Location Matter?

So you've set up a bandwidth authority.

Now what happens to the tor network?

What do Bandwidth Scanners Measure?

Tor bandwidth scanners measure download speed by downloading files. The scanner Tor client connects to a remote HTTPS bandwidth server via two-hop path. This path has one Guard/Middle node, and one Exit, selected from a partition of relays with similar bandwidths. The scanner uses larger files for partitions with larger capacity.

Scanners measure the time it takes to download the file. To accurately measure the typical client experience, this must include both latency and throughput.

The throughput of the circuit is the minimum of the spare throughput of both relays in the circuit. The relays may also limit the per-circuit throughput. (TODO: what is this limit?)

Circuit latency affects the connection setup time, and the time taken to confirm receipt of data at the client. The time it takes to build the circuit depends on the latency of the network links between the scanner, the entry, the exit, and the bandwidth server. There Congested relays may also experience delays writing data to the network, or dropped packets, which need to be re-sent from the end of the circuit. Even if there is no congestion, tor clients still need to confirm that data has been received, although data is sent optimistically up to a certain limit. (TODO: what is this limit?)

Overall Stability Improvements

An additional bandwidth authority will cause all the bandwidth measurements for the tor network to become more stable.

If there are N bandwidth authorities, each authority should directly affect the measurements for about 1/N relays. A bandwidth authority will also decrease the variance for 3/N relays. This is because we take the median of all measurements.

A graph of the relays that are directly determined by each bandwidth authority is in #21882.

Current Bandwidth Authority Locations

All of the current bandwidth scanners are located in North America or Europe, and most of the bandwidth servers are located in North America or Europe.

We're working to change this, by placing bandwidth servers (and maybe scanners) on other continents.

(TODO: add a table with specific locations, if the operators are ok with that)

How does Location Impact the Client Experience?

The current bandwidth authority locations mean that relays in North America and Europe handle more traffic:

  • the Tor network is faster for all clients, because they are more likely to choose a path containing relays that are near each other,
  • Tor clients in North America and Europe are also faster, because their Guard is closer (on average),
  • websites with servers in North America or Europe have lower latency to Tor Exits,
  • websites that use a CDN are faster if the CDN DNS corresponds to nearby data center, and if the CDN has many servers in North America or Europe.