[tor-commits] [torspec/master] bandwidth-file-spec: add MaxAdvertisedBandwidth
nickm at torproject.org
nickm at torproject.org
Mon Jun 25 14:07:01 UTC 2018
Author: juga0 <juga at riseup.net>
Date: Mon Jun 25 07:26:45 2018 +0000
bandwidth-file-spec: add MaxAdvertisedBandwidth
Add MaxAdvertisedBandwidth section in the bw KeyValue and explain
why measured bandwidths need to be limited to it and how current
implementations do it.
Co-authored-by: teor <teor2345 at gmail.com>
bandwidth-file-spec.txt | 33 +++++++++++++++++++++++++++++++++
1 file changed, 33 insertions(+)
diff --git a/bandwidth-file-spec.txt b/bandwidth-file-spec.txt
index c647aee..da7b4b0 100644
@@ -253,14 +253,17 @@ In version 1.1.0, the KeyValue can be in any arbitrary order.
The measured bandwidth of this relay.
+ No Zero Bandwidths:
Tor accepts zero bandwidths, but they trigger bugs in older Tor
implementations. Therefore, implementations SHOULD NOT produce zero
bandwidths. Instead, they SHOULD use one as their minimum bandwidth.
If there are zero bandwidths, the parser MAY ignore them.
+ Bandwidth Aggregation:
Multiple measurements can be aggregated using an averaging scheme,
such as a mean, median, or decaying average.
+ Bandwidth Scaling:
Torflow scales bandwidths to kilobytes per second. Other
implementations SHOULD use kilobytes per second for their initial
@@ -270,6 +273,36 @@ In version 1.1.0, the KeyValue can be in any arbitrary order.
Appendix B for information about scaling, and one possible scaling
+ Bandwidth generators MUST limit the relays' measured bandwidth based
+ on the MaxAdvertisedBadwidth.
+ A relay's MaxAdvertisedBandwidth limits the bandwidth-avg in its
+ descriptor. bandwidth-avg is the minimum of MaxAdvertisedBandwidth,
+ BandwidthRate, RelayBandwidthRate, BandwidthBurst, and
+ Therefore, generators MUST limit a relay's measured bandwidth to its
+ descriptor's bandwidth-avg. This limit needs to be implemented in the
+ generator, because generators may scale consensus weights before
+ sending them to Tor.
+ Generators SHOULD NOT limit measured bandwidths based on descriptors'
+ bandwidth-observed, because that penalises new relays.
+ sbws limits the relay's measured bandwidth to the bandwidth-avg
+ Torflow partitions relays based on their bandwidth. For unmeasured
+ relays, Torflow uses the minimum of all descriptor bandwidths,
+ including bandwidth-avg (MaxAdvertisedBandwidth) and
+ bandwidth-observed. Then Torflow measures the relays in each partition
+ against each other, which implicitly limits a relay's measured
+ bandwidth to the bandwidths of similar relays.
+ Torflow also generates consensus weights based on the ratio between the
+ measured bandwidth and the minimum of all descriptor bandwidths (at the
+ time of the measurement). So when an operator reduces the
+ MaxAdvertisedBandwidth for a relay, Torflow reduces that relay's
+ measured bandwidth.
[Zero or more times.]
More information about the tor-commits