Delivery-Date: Mon, 18 Aug 2014 17:41:07 -0400
Return-Path: <tor-talk-bounces@lists.torproject.org>
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on moria.seul.org
X-Spam-Level: 
X-Spam-Status: No, score=-4.9 required=5.0 tests=BAYES_00,RCVD_IN_DNSWL_MED,
	RP_MATCHES_RCVD autolearn=ham version=3.3.1
X-Original-To: archiver@seul.org
Delivered-To: archiver@seul.org
Received: from eugeni.torproject.org (eugeni.torproject.org [38.229.72.13])
	(using TLSv1.2 with cipher ADH-AES256-GCM-SHA384 (256/256 bits))
	(No client certificate requested)
	by khazad-dum.seul.org (Postfix) with ESMTPS id B7CB91E051D;
	Mon, 18 Aug 2014 17:41:05 -0400 (EDT)
Received: from eugeni.torproject.org (localhost [127.0.0.1])
	by eugeni.torproject.org (Postfix) with ESMTP id 3002330F74;
	Mon, 18 Aug 2014 21:41:02 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
 by eugeni.torproject.org (Postfix) with ESMTP id 2E11630F6B
 for <tor-talk@lists.torproject.org>; Mon, 18 Aug 2014 21:40:59 +0000 (UTC)
X-Virus-Scanned: Debian amavisd-new at eugeni.torproject.org
Received: from eugeni.torproject.org ([127.0.0.1])
 by localhost (eugeni.torproject.org [127.0.0.1]) (amavisd-new, port 10024)
 with ESMTP id H4gFTnKNfsvm for <tor-talk@lists.torproject.org>;
 Mon, 18 Aug 2014 21:40:59 +0000 (UTC)
Received: from exch-2010-smtp-out-04.livemail.co.uk
 (exch-smtp-out.livemail.co.uk [213.171.216.26])
 by eugeni.torproject.org (Postfix) with ESMTP id B8B6730F6A
 for <tor-talk@lists.torproject.org>; Mon, 18 Aug 2014 21:40:58 +0000 (UTC)
Received: by exch-2010-smtp-out-04.livemail.co.uk (Postfix, from userid 500)
 id 0DBB7AE5944; Mon, 18 Aug 2014 22:40:55 +0100 (BST)
Received: from exch2-ht02.email2.local (mail213-171-216-56.livemail.co.uk
 [213.171.216.56])
 by exch-2010-smtp-out-04.livemail.co.uk (Postfix) with ESMTP id C620BAE5932
 for <tor-talk@lists.torproject.org>; Mon, 18 Aug 2014 22:40:54 +0100 (BST)
Received: from EXCH2-MB06.email2.local ([fe80::c8b9:7294:42b4:c26b]) by
 exch2-ht02.email2.local ([fe80::7c27:1a98:86e:56ac%21]) with mapi id
 14.02.0387.000; Mon, 18 Aug 2014 22:40:55 +0100
From: Mike Fikuart <mike@fikuart.com>
To: "tor-talk@lists.torproject.org" <tor-talk@lists.torproject.org>
Thread-Topic: [tor-talk] Scaling Tor
Thread-Index: AQHPukLuciDmhXNTQkaYkUuhunXzU5vV87CAgADhMwA=
Date: Mon, 18 Aug 2014 21:40:53 +0000
Message-ID: <9837A220-AB79-42D8-801D-D621A36C262E@fikuart.com>
References: <4F372A38-605D-4EC7-AAF3-3A710DF3E596@fikuart.com>
 <CADop2NHEzmb39+SP+9E1nrKNX51qA3tVDc+2isH+OGG1yfBfxQ@mail.gmail.com>
In-Reply-To: <CADop2NHEzmb39+SP+9E1nrKNX51qA3tVDc+2isH+OGG1yfBfxQ@mail.gmail.com>
Accept-Language: en-GB, en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator: 
x-originating-ip: [81.133.55.217]
MIME-Version: 1.0
X-Content-Filtered-By: Mailman/MimeDel 2.1.15
Subject: Re: [tor-talk] Scaling Tor
X-BeenThere: tor-talk@lists.torproject.org
X-Mailman-Version: 2.1.15
Precedence: list
Reply-To: tor-talk@lists.torproject.org
List-Id: "all discussion about theory, design,
 and development of Onion Routing" <tor-talk.lists.torproject.org>
List-Unsubscribe: <https://lists.torproject.org/cgi-bin/mailman/options/tor-talk>, 
 <mailto:tor-talk-request@lists.torproject.org?subject=unsubscribe>
List-Archive: <http://lists.torproject.org/pipermail/tor-talk/>
List-Post: <mailto:tor-talk@lists.torproject.org>
List-Help: <mailto:tor-talk-request@lists.torproject.org?subject=help>
List-Subscribe: <https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-talk>, 
 <mailto:tor-talk-request@lists.torproject.org?subject=subscribe>
Content-Type: multipart/mixed; boundary="===============7808564702934621238=="
Errors-To: tor-talk-bounces@lists.torproject.org
Sender: "tor-talk" <tor-talk-bounces@lists.torproject.org>

--===============7808564702934621238==
Content-Language: en-US
Content-Type: multipart/signed;
	boundary="Apple-Mail=_74855B24-9D7A-401E-B24C-1C261248A45D";
	protocol="application/pgp-signature"; micalg=pgp-sha512

--Apple-Mail=_74855B24-9D7A-401E-B24C-1C261248A45D
Content-Transfer-Encoding: quoted-printable
Content-Type: text/plain;
	charset=windows-1252

Thanks Virgil.  I wasn=92t 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?=94.  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 =93view=94 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?
=20
Yours sincerely
=20
Mike Fikuart=20

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

> This isn't exactly what you asked, but read the first few sections of =
this
> where it looks for bottlenecks.
>=20
> http://www.robgjansen.com/publications/kist-sec2014.pdf
>=20
> -V
>=20
> On Sunday, August 17, 2014, Mike Fikuart <mike@fikuart.com> wrote:
>=20
>> Hi Tor-Talk,
>>=20
>> I am interested in the scaling limits to Tor and what present the
>> bottlenecks to Tor=92s 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=92s and relays.
>>=20
>> 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=92t scale ad =
infinitum.
>>=20
>> Is there a known threshold that on the horizon that you are aware of =
but
>> don=92t 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?
>>=20
>> I would like some guidance in where these pinch points are so as to
>> research this in greater detail.
>>=20
>> Yours sincerely
>>=20
>> Mike Fikuart IEng MIET
>>=20
>> 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>
>>=20
>> --
>> tor-talk mailing list - tor-talk@lists.torproject.org <javascript:;>
>> To unsubscribe or change other settings go to
>> https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-talk
>>=20
> --=20
> tor-talk mailing list - tor-talk@lists.torproject.org
> To unsubscribe or change other settings go to
> https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-talk


--Apple-Mail=_74855B24-9D7A-401E-B24C-1C261248A45D
Content-Transfer-Encoding: 7bit
Content-Disposition: attachment; filename="signature.asc"
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: Message signed with OpenPGP using GPGMail

-----BEGIN PGP SIGNATURE-----
Comment: GPGTools - https://gpgtools.org

iQEcBAEBCgAGBQJT8nLmAAoJELAnAPRS6Urk2SUH/iKdKxY56INS+BI9wTxn2UVc
GLB+7E4pZ3qVhgpZd3xaoVtVZZbf00QSmCBKRWqnNftXjdxD8C+fdTFpuGS0UM8C
VlHhL9McwFLdrKPDjo6nRxQ1lzyWVrfP6QdtmDBruAS3nhWZUElwU2d/DPW0vsXg
zK4agf+47FtVaFM7vlEkLw/ZvH2A7XCSBm4cNS4nb+iYhjsPHu+2dwAXDwTKCcum
qHarQhoSGpYaTxDCyq+nzFP41QoJbumNmZbPa8NBZqV1lrQTeX1i3xHIioPbmqSs
8uc/mlq5tlHyfD7Wq/sYXvPm2oK/WA3eEtRYgx0oPS6vUfyI1DZYAFunZOkprHM=
=ICk+
-----END PGP SIGNATURE-----

--Apple-Mail=_74855B24-9D7A-401E-B24C-1C261248A45D--

--===============7808564702934621238==
Content-Type: text/plain; charset="us-ascii"
MIME-Version: 1.0
Content-Transfer-Encoding: 7bit
Content-Disposition: inline

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

--===============7808564702934621238==--

