[tor-bugs] #5459 [Torflow]: Exit scanner should scan for Guard <-> Exit reachability

[Tor Bug Tracker & Wiki]

#5459: Exit scanner should scan for Guard <-> Exit reachability
-----------------------+----------------------------------------------------
 Reporter:  mikeperry  |          Owner:  aagbsn  
     Type:  defect     |         Status:  assigned
 Priority:  major      |      Milestone:          
Component:  Torflow    |        Version:          
 Keywords:             |         Parent:  #5456   
   Points:             |   Actualpoints:          
-----------------------+----------------------------------------------------

Comment(by mikeperry):

 A low-cost network reliability scanning technique is described in
 http://arxiv.org/abs/1110.5395. However, the number of circuits required
 is still on the order of H * N * l, where H=3 is the number of hops,
 N=3000 is the number of nodes, and l=10 is the number of probes per node.
 This is still like 90,000 circuits if you scan every node. We could
 potentially only scan high-capacity nodes though, I guess.

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