bluesky AT lists.ibiblio.org
Subject: Global-Scale Distributed Storage Systems
List archive
- From: Anthony Jones <ajones AT clear.net.nz>
- To: "Global-Scale Distributed Storage Systems" <bluesky AT franklin.oit.unc.edu>, Oskar Sandberg <oskar AT freenetproject.org>
- Subject: Re: The Grapevine Project
- Date: Mon, 10 Dec 2001 11:37:05 +0800
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
On Monday 10 December 2001 04:02, Oskar Sandberg wrote:
> On Fri, Dec 07, 2001 at 12:16:15PM +0800, Anthony Jones wrote:
> <>
>
> > 1.
> > It is relatively well protected against trying to insert large amounts of
> > data in a certain area of keyspace.
> >
> > Large data is stored in the form of a Freenet style CHK that is you hash
> > the contents of your data and store it using that key. Redirects from a
> > human readible text string are keyed from the hash of the text string.
> >
> > This means that you can't just pick an area of keyspace where you want to
> > insert the data. Even if you can insert one file in a particular area of
> > keyspace you would need to insert a large number of files in a small area
> > of keyspace to run it out of disk space.
>
> The problem is that, even assuming perfect division of the keyspace
> between the nodes, the work for finding data that hashes into a nodes
> "range" using a rejection method is still of the order of the number of
> nodes in the network. Regardless of the size of the keyspace, you cannot
> assume that this will be unbreakable - even under the most optimistic
> growth models it is still << 2**32.
Oscar,
You're right. If we've got a million nodes then it's only going to take a
million guesses to get the node that you're trying to overload. We're going
to have to work out a defence for this. Thank you for your help.
Anthony
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.6 (GNU/Linux)
Comment: For info see http://www.gnupg.org
iD8DBQE8FC3hhwVaoilFPn0RAuB5AJ4jLKXxcOq3i/370hcCkfn/RBRppQCfY38V
awSWQUG9vI9bMT+yrAWvBgc=
=vVRg
-----END PGP SIGNATURE-----
-
Re: The Grapevine Project
, (continued)
- Re: The Grapevine Project, Tony Kimball, 12/05/2001
- Re: The Grapevine Project, steve jenson, 12/05/2001
- Re: The Grapevine Project, Wes Felter, 12/05/2001
- Re: The Grapevine Project, Stephen Blackheath, 12/05/2001
- Re: The Grapevine Project, Anthony Jones, 12/05/2001
- Re: The Grapevine Project, Justin Chapweske, 12/06/2001
- Re: The Grapevine Project, Wes Felter, 12/06/2001
- Re: The Grapevine Project, Anthony Jones, 12/06/2001
- Re: The Grapevine Project, Bram Cohen, 12/06/2001
- Re: The Grapevine Project, Oskar Sandberg, 12/09/2001
- Re: The Grapevine Project, Anthony Jones, 12/09/2001
- Re: The Grapevine Project, David Hopwood, 12/11/2001
Archive powered by MHonArc 2.6.24.