[tor-bugs] #9072 [Tor]: #9063 enables Guard discovery in about an hour by websites

[Tor Bug Tracker & Wiki]

#9072: #9063 enables Guard discovery in about an hour by websites
----------------------+-----------------------------------------------------
 Reporter:  arma      |          Owner:                     
     Type:  defect    |         Status:  needs_review       
 Priority:  critical  |      Milestone:  Tor: 0.2.3.x-final 
Component:  Tor       |        Version:  Tor: 0.2.4.13-alpha
 Keywords:            |         Parent:                     
   Points:            |   Actualpoints:                     
----------------------+-----------------------------------------------------

Comment(by nickm_mobile):

 Here are a few sketch oom-killer algorithms.  Let's try to find flaws in
 them and find something better.

 Algorithm 1.
 1) have a max number of allocated cells configured.
 2) when that number is reached, consider all circuits and kill those with
 the longest queues until we are at X% of the limit.

 Algorithm 2.
 1) as in alg 1 above.
 2) when he hit the limit, consider the connections with the largest number
 of queued cells on circuits aiming for them.
 3) kill those connections until we are at X% of the limit.

 Algorithm 3.
 1, 2) as in alg 2 above.
 3) kill the biggest circuits on those connections until we are at X% of
 our limit.

 Algorithms 1T, 2T, 3T:
 As algorithms 1, 2, 3, but instead of longest queue, look at longest flush
 time, where flush time is the queue length divided by the connection's
 observed bandwidth.


 IMO none of 1, 2, 3 is too complex for 0.2,4.

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