aboutsummaryrefslogtreecommitdiff
path: root/bandwidth-file-spec.txt
diff options
context:
space:
mode:
authorjuga0 <juga@riseup.net>2018-11-07 18:08:53 +0000
committerjuga0 <juga@riseup.net>2018-11-07 18:08:53 +0000
commita9138a07b9bde7287ffddebbdf75f5a98029497c (patch)
tree6d57be33e2d304bb9720a1bf7c62e1f596482bde /bandwidth-file-spec.txt
parent45da870809210ba30330e5cffd876b83f443c76d (diff)
downloadtorspec-a9138a07b9bde7287ffddebbdf75f5a98029497c.tar.gz
torspec-a9138a07b9bde7287ffddebbdf75f5a98029497c.zip
Format to maximum 72 characters per line
Diffstat (limited to 'bandwidth-file-spec.txt')
-rw-r--r--bandwidth-file-spec.txt33
1 files changed, 17 insertions, 16 deletions
diff --git a/bandwidth-file-spec.txt b/bandwidth-file-spec.txt
index 87bdb7e..014dbe0 100644
--- a/bandwidth-file-spec.txt
+++ b/bandwidth-file-spec.txt
@@ -527,16 +527,16 @@ B.4. Torflow aggreation
Torflow implements two methods to compute the bandwidth values from the
(stream) bandwidth measurements: with and without PID control feedback.
-The method described here is without PID control (see Torflow specification,
-section 2.2).
+The method described here is without PID control (see Torflow
+specification, section 2.2).
In the following sections, the relays' measured bandwidth refer to the
ones that this bandwidth authority has measured for the relays that
would be included in the next bandwidth authority's upcoming vote.
1. Calculate the filtered bandwidth for each relay:
- - choose the relay's measurements (`bw_j`) that are equal or greater than the
- mean of the measurements for this relay
+ - choose the relay's measurements (`bw_j`) that are equal or greater
+ than the mean of the measurements for this relay
- calculate the mean of those measurements
In pseudocode:
@@ -546,12 +546,12 @@ would be included in the next bandwidth authority's upcoming vote.
2. Calculate network averages:
- calculate the filtered average by dividing the sum of all the
relays' filtered bandwidth by the number of relays that have been
- measured (`n`), ie, calculate the mean average of the relays' filtered
- bandwidth.
+ measured (`n`), ie, calculate the mean average of the relays'
+ filtered bandwidth.
- calculate the stream average by dividing the sum of all the
relays' filtered bandwidth by the number of relays that have been
- measured (`n`), ie, calculate the mean average or the relays' measured
- bandwidth.
+ measured (`n`), ie, calculate the mean average or the relays'
+ measured bandwidth.
In pseudocode:
@@ -559,10 +559,10 @@ would be included in the next bandwidth authority's upcoming vote.
bw_avg_strm = bw_i / n
3. Calculate ratios for each relay:
- - calculate the filtered ratio by dividing each relay filtered bandwidth
- by the filtered average
- - calculate the stream ratio by dividing each relay measured bandwidth
- by the stream average
+ - calculate the filtered ratio by dividing each relay filtered
+ bandwidth by the filtered average
+ - calculate the stream ratio by dividing each relay measured
+ bandwidth by the stream average
In pseudocode:
@@ -578,12 +578,13 @@ would be included in the next bandwidth authority's upcoming vote.
r_i = max(r_filt_i, r_strm_i)
5. Calculate the scaled bandwidth for each relay:
- The most recent descriptor observed bandwidth (`bw_obs_i`) is multiplied by the ratio
+ The most recent descriptor observed bandwidth (`bw_obs_i`) is
+ multiplied by the ratio
In pseudocode:
bw_new_i = r_i * bw_obs_i
- <<In this way, the resulting network status consensus bandwidth values
- are effectively re-weighted proportional to how much faster the node
- was as compared to the rest of the network.>>
+ <<In this way, the resulting network status consensus bandwidth
+ values are effectively re-weighted proportional to how much faster
+ the node was as compared to the rest of the network.>>