[tor-bugs] #23816 [Core Tor/Tor]: Use expontial backoff with jitter and/or tune its parameters

[Tor Bug Tracker & Wiki]

#23816: Use expontial backoff with jitter and/or tune its parameters
--------------------------+------------------------------------
 Reporter:  nickm         |          Owner:  nickm
     Type:  defect        |         Status:  accepted
 Priority:  Medium        |      Milestone:  Tor: 0.3.2.x-final
Component:  Core Tor/Tor  |        Version:
 Severity:  Normal        |     Resolution:
 Keywords:                |  Actual Points:
Parent ID:                |         Points:
 Reviewer:                |        Sponsor:
--------------------------+------------------------------------

Comment (by nickm):

 They recommend one of two approaches. "Full Jitter":
 {{{
 sleep = random_between(0, min(cap, base * 2 ** attempt))
 }}}

 Or "Decorrelated Jitter":
 {{{
 sleep = min(cap, random_between(base, sleep * 3))
 }}}

--
Ticket URL: <https://trac.torproject.org/projects/tor/ticket/23816#comment:2>
Tor Bug Tracker & Wiki <https://trac.torproject.org/>
The Tor Project: anonymity online