diff options
author | Mike Perry <mikeperry-git@torproject.org> | 2018-11-05 23:17:14 +0000 |
---|---|---|
committer | Mike Perry <mikeperry-git@torproject.org> | 2018-11-05 23:17:14 +0000 |
commit | acd4a89c1c81d0de37c57313e31ffca7413ae511 (patch) | |
tree | 39abf53b23c4b71911d0c555cc4bb62804f19a4b /proposals/254-padding-negotiation.txt | |
parent | 1dd7f1ff78fcb69121130cbd802b0b8b527ffc63 (diff) | |
download | torspec-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.txt | 15 |
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 |