[tor-bugs] #6662 [Compass]: group by family

[Tor Bug Tracker & Wiki]

#6662: group by family
-------------------------+--------------------------------------------------
 Reporter:  cypherpunks  |          Owner:     
     Type:  enhancement  |         Status:  new
 Priority:  normal       |      Milestone:     
Component:  Compass      |        Version:     
 Keywords:               |         Parent:     
   Points:               |   Actualpoints:     
-------------------------+--------------------------------------------------

Comment(by karsten):

 I agree that it would be useful to have such a check box, and I really
 want to implement it, because I'm interested in the results, too.

 But I'm more and more convinced that it's not possible to group relays by
 family, or at least not in an unambiguous way.  What ''is'' possible is
 looking up relays in the same family of a ''given'' relay.  But looking at
 ''all'' relays and grouping them by family seems hard if not even
 impossible.

 Here's an example.  Assume we have three relays: A, B, and C.  These
 relays state the following family relationships:

  - A: A, B
  - B: A, B, C
  - C: B, C

 We require mutual agreement about being in the same family, so we could
 either come up with family A, B or with family B, C.  Which one is
 correct?

 Of course, we could apply fancy heuristics to find largest families and
 break ties in favor of higher overall consensus weights, smaller
 fingerprints, or something.  But that still sounds like hacking to me.
 Before we enter that stage, I'd like to know if this problem can be solved
 otherwise.  Got any ideas?

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