[tor-bugs] #5755 [Onionoo]: Atlas could show "fraction of Tor network by weight" graphs over time?
Tor Bug Tracker & Wiki
torproject-admin at torproject.org
Tue Jul 17 06:52:52 UTC 2012
#5755: Atlas could show "fraction of Tor network by weight" graphs over time?
-------------------------+--------------------------------------------------
Reporter: arma | Owner: karsten
Type: enhancement | Status: assigned
Priority: normal | Milestone:
Component: Onionoo | Version:
Keywords: | Parent:
Points: | Actualpoints:
-------------------------+--------------------------------------------------
Comment(by karsten):
Here's a sample
[https://trac.torproject.org/projects/tor/attachment/ticket/5755/path-
selection-weights-2012-07-17.png graph] of nine relays in June 2012. This
graph contains five lines for every relay:
- `advbw_frac` is the relative advertised bandwidth of a relay compared
to the total advertised bandwidth in the network. This is case 1 in the
comment above.
- `cw_frac` is the fraction of a relay's consensus weight compared to the
sum of all consensus weights in the network. This is case 2 above.
- `P_guard` is the approximate probability of a relay to be selected for
the guard position. Consensus weights are weighted by Wgd and Wgg,
whereas Wge and Wgm are both set to 0. This is part of case 3 above.
- `P_middle` is the approximate probability of a relay to be selected for
the middle position. Consensus weights are weighted by Wmd, Wmg, Wme, and
Wmm. This is part of case 3 above.
- `P_exit` is the approximate probability of a relay to be selected for
the exit position. Consensus weights are weighted by Wed and Wee, whereas
Weg and Wem are both set to 0. This is part of case 3 above.
So, the first two lines are easy to compute. I'm less sure about the
probabilities though. I figured that path selection is a lot more complex
than I thought. For example, the subset of relays that are suitable for a
given position in a given circuit varies from circuit to circuit which can
cut the subset in half. I tried to compute an "average" probability for
selecting a given relay for a given position. I'm not sure how close to
reality these probabilities are.
--
Ticket URL: <https://trac.torproject.org/projects/tor/ticket/5755#comment:11>
Tor Bug Tracker & Wiki <https://trac.torproject.org/>
The Tor Project: anonymity online
More information about the tor-bugs
mailing list