[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 cypherpunks):

 Hi Karsten,

 thank you for coming back to me so quick.


 Replying to [comment:1 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?

 In this situation we have two overlapping families.
 family1 = A,B
 family2 = B,C

 For compass (even if this is not the case in real path selection by tor
 clients) I would choose the simple approach: merge overlapping families:
 family (as seen/interpreted by compass) = A, B, C

 If you would go this path (merging such overlapping families) you could
 still ad an option that requires strict mutual agreement. (Than you would
 have two separate families: family1 & family2).

 What do you think about this approach (merging overlapping families)?

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