[mnet-devel] Re: [freenet-dev] (no subject)

Zooko zooko at zooko.com
Sat Aug 16 15:19:12 BST 2003


 Todd Walton <todd at hardboot.org> wrote:
>
> Freenet adding erasure coding?  From the Mnet FAQ I understood "erasure 
> coding" to be the equivalent of FEC, which Freenet already uses.

Yep -- "erasure coding" == "FEC".

> [...]

Thanks for the explanation about data "floating" in Freenet.  That is a very 
important part of the Freenet routing concept.

I'll think about it some more.

There is a hypothesis which may be true or false of Freenet (and of other 
similar networks).  I'll call it the "emergent convergence" hypothesis.

Definition: "Network-wide routing is 'convergent' if two nodes which have no 
special relation to one another route the same key to the same node."

Emergent Convergence Hypothesis: "If each individual node makes routing 
decisions based solely on local information, then in the network as a whole, 
routing will be convergent."

The DHTs all come with concise proofs of emergent convergence, although at 
least originally these proofs were all in a "stable network" scenario which 
isn't necessarily applicable to real life.

It's too bad there is no such proof for Freenet.

Regards,

Zooko

http://zooko.com/



-------------------------------------------------------
This SF.Net email sponsored by: Free pre-built ASP.NET sites including
Data Reports, E-commerce, Portals, and Forums are available now.
Download today and enter to win an XBOX or Visual Studio .NET.
http://aspnet.click-url.com/go/psa00100003ave/direct;at.aspnet_072303_01/01
_______________________________________________
mnet-devel mailing list
mnet-devel at lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/mnet-devel




More information about the Mnet-devel mailing list