aboutsummaryrefslogtreecommitdiff
path: root/proposals/254-padding-negotiation.txt
diff options
context:
space:
mode:
authorMike Perry <mikeperry-git@torproject.org>2018-11-05 23:17:14 +0000
committerMike Perry <mikeperry-git@torproject.org>2018-11-05 23:17:14 +0000
commitacd4a89c1c81d0de37c57313e31ffca7413ae511 (patch)
tree39abf53b23c4b71911d0c555cc4bb62804f19a4b /proposals/254-padding-negotiation.txt
parent1dd7f1ff78fcb69121130cbd802b0b8b527ffc63 (diff)
downloadtorspec-acd4a89c1c81d0de37c57313e31ffca7413ae511.tar.gz
torspec-acd4a89c1c81d0de37c57313e31ffca7413ae511.zip
Prop 254: Describe token generation more clearly
I hope...
Diffstat (limited to 'proposals/254-padding-negotiation.txt')
-rw-r--r--proposals/254-padding-negotiation.txt15
1 files changed, 8 insertions, 7 deletions
diff --git a/proposals/254-padding-negotiation.txt b/proposals/254-padding-negotiation.txt
index d950446..f166d5f 100644
--- a/proposals/254-padding-negotiation.txt
+++ b/proposals/254-padding-negotiation.txt
@@ -155,13 +155,14 @@ distribution that is encoded into bins of exponentially increasing width.
The first bin of the histogram (bin 0) has 0 width, with a delay value of
start_usec+rtt_estimate (from the machine definition, and rtt estimate above).
-The bin before the "infinity bin" has a time value of
-start_usec+rtt_estimate+range_sec*USEC_PER_SEC.
-
-The bins between these two points are exponentially spaced, so that smaller
-bin indexes represent narrower time ranges, doubling up until the last bin
-range of [(start_usec+rtt_estimate+range_sec*USEC_PER_SEC)/2,
-start_usec+rtt_estimate+range_sec*USEC_PER_SEC).
+The remaining bins are exponentially spaced, starting at this offset and
+covering the range of the histogram, which is range_sec*USEC_PER_SEC.
+
+The intermediate bins thus divide the timespan range_sec*USEC_PER_SEC with
+offset start_usec+rtt_estimate, so that smaller bin indexes represent narrower
+time ranges, doubling up until the last bin. The last bin before the "infinity
+bin" thus covers [start_usec+rtt_estimate+range_sec*USEC_PER_SEC/2,
+CIRCPAD_DELAY_INFINITE).
This exponentially increasing bin width allows the histograms to most
accurately represent small interpacket delay (where accuracy is needed), and