[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]

Re: [tor-talk] Scaling Tor



Thanks Virgil.  I wasn’t directly what I was after; however it was an informative read and as with this subject grows the background knowledge that will come to use in the future.  I did get an interesting link from Johan Pouweise on scalability that his students published this year http://arxiv.org/abs/1404.4818, which gives a good overview of the dilemma of decentralisation (FYI).

A question raised in Tor-Design (section 9) is, "if clients can no longer have a complete picture of the network, how can they perform discovery while preventing attackers from manipulating or exploiting gaps in their knowledge?”.  If the network were to be considered to scale up to significant number of all Internet users, could it be that the Directory Authority(Ies) release (to Directory Caches and clients) a uniform, random sample of relays/nodes from the FULL set of nodes, such that the randomness of the path selection is still maintained.  The random selection could be sampled on a per client basis with enough of a sample as is currently downloaded (6000 relays).  What this means is that each client (or possibly groupings of clients) is getting a different “view” of the network, but there would need to be a scaling down from the full set to the sample set at some point before the client.  Any thoughts on the idea?
 
Yours sincerely
 
Mike Fikuart 

On 18 Aug 2014, at 09:14, Virgil Griffith <i@xxxxxxxxx> wrote:

> This isn't exactly what you asked, but read the first few sections of this
> where it looks for bottlenecks.
> 
> http://www.robgjansen.com/publications/kist-sec2014.pdf
> 
> -V
> 
> On Sunday, August 17, 2014, Mike Fikuart <mike@xxxxxxxxxxx> wrote:
> 
>> Hi Tor-Talk,
>> 
>> I am interested in the scaling limits to Tor and what present the
>> bottlenecks to Tor’s future expansion.  I have looked into the
>> documentation available and see that Tor has far exceeded initial
>> projections through structural changes to the relationships between
>> clients, DA’s and relays.
>> 
>> Two of the bottle necks identified in dir-spec (section 0.3 Some Remaining
>> Questions) are that having every client know about every relay; and to have
>> every Directory Cache to know about every router won’t scale ad infinitum.
>> 
>> Is there a known threshold that on the horizon that you are aware of but
>> don’t need to address at this stage?
>> What are the limiting factors to the unchallenged scaling up of Tor to the
>> multiple million users and nodes?
>> 
>> I would like some guidance in where these pinch points are so as to
>> research this in greater detail.
>> 
>> Yours sincerely
>> 
>> Mike Fikuart IEng MIET
>> 
>> Mobile: 07801 070580
>> Office: 020 33840275
>> Blog: mikefikuart<mikefikuart.wordpress.com>
>> Skype: mikefikuart<skype:mikefikuart?call>
>> Twitter: mikefikuart<https://twitter.com/#!/MikeFikuart>
>> LinkedIn: mikefikuart<http://www.linkedin.com/in/mikefikuart>
>> 
>> --
>> tor-talk mailing list - tor-talk@xxxxxxxxxxxxxxxxxxxx <javascript:;>
>> To unsubscribe or change other settings go to
>> https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-talk
>> 
> -- 
> tor-talk mailing list - tor-talk@xxxxxxxxxxxxxxxxxxxx
> To unsubscribe or change other settings go to
> https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-talk

Attachment: signature.asc
Description: Message signed with OpenPGP using GPGMail

-- 
tor-talk mailing list - tor-talk@xxxxxxxxxxxxxxxxxxxx
To unsubscribe or change other settings go to
https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-talk