[tor-bugs] #20272 [Core Tor/Tor]: constraint broken in case 1 of consensus weight calculation
Tor Bug Tracker & Wiki
blackhole at torproject.org
Sun Oct 2 00:02:20 UTC 2016
#20272: constraint broken in case 1 of consensus weight calculation
------------------------------+-----------------
Reporter: pastly | Owner:
Type: defect | Status: new
Priority: Medium | Milestone:
Component: Core Tor/Tor | Version:
Severity: Normal | Keywords:
Actual Points: | Parent ID:
Points: | Reviewer:
Sponsor: |
------------------------------+-----------------
[https://gitweb.torproject.org/torspec.git/tree/dir-spec.txt#n2648 dir-
spec] specifies the constraint `Wmg == Wmd` in case 1, but also that
{{{
Wmg = (weight_scale*(2*G-E-M))/(3*G)
Wmd = weight_scale/3
}}}
This constraint is impossible to satisfy unless it just happens that
`(2G-E-M)/G == 1`.
Indeed, in my testing of `networkstatus_compute_bw_weights_v10`, I found
that `Wmg` and `Wmd` were calculated as above, but the constraint was
ignored.
The easy solution is to change the spec, but that would ignore the logic
that went into having that constraint in the first place. I do not know
the logic that went into designing the consensus weight calculations, so I
do not know if this solution is appropriate.
--
Ticket URL: <https://trac.torproject.org/projects/tor/ticket/20272>
Tor Bug Tracker & Wiki <https://trac.torproject.org/>
The Tor Project: anonymity online
More information about the tor-bugs
mailing list