[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