[cloud] Video of Freenet 0.7 darknet routing algorithm, notes, links, etc

Sai Emrys noisebridge at saizai.com
Wed Jul 22 02:06:32 PDT 2009


On Wed, Jul 22, 2009 at 1:41 AM, Sai Emrys<noisebridge at saizai.com> wrote:
> Result: most routes take < O(log n^2) hops to target.

Sorry, this should be O((log n)^2). See
http://en.wikipedia.org/wiki/Freenet#Protocol

While at it:
> 3. Swap your address with a neighbor's (and inform your neighbors of
> this swap) iff that swap would make the average distance.

... shorter.

- Sai


More information about the cloud mailing list