Cool! On Sun, Aug 20, 2006 at 03:14:52PM -0700, Ian Clarke wrote: > I hacked up a quick simulation to see how an opennet's destination > sampling algorithm would interact with the darknet location swapping > algorithm. > > I created a network of 10,000 nodes, each with up to 15 peers, and > ran an opennet destination sampling algorithm where the probability > of resampling the destination was 0.1. > > I then ran it until the mean path length had dropped below 11, this > typically happened between 80,000 and 90,000 requests into the > simulation. > > I then tried varying the amount of darknet-style location swaps, from > one per request, to 1000 per request, here are the results: > > Swap Every Sim length > 1 90000 > 10 99000 > 100 87000 > 1000 89000 > > As can be seen, there is no observable trend where more frequent > swaps seem to hurt routing, which supports my hope that location > swapping and destination sampling can co-exist. > > Of course, this is just some very simple early simulations. > > Ian. > > Ian Clarke: Co-Founder & Chief Scientist Revver, Inc. > phone: 323.871.2828 | personal blog - http://locut.us/blog >
> _______________________________________________ > Tech mailing list > Tech at freenetproject.org > http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech -- Matthew J Toseland - toad at amphibian.dyndns.org Freenet Project Official Codemonkey - http://freenetproject.org/ ICTHUS - Nothing is impossible. Our Boss says so. -------------- next part -------------- A non-text attachment was scrubbed... Name: signature.asc Type: application/pgp-signature Size: 189 bytes Desc: Digital signature URL: <https://emu.freenetproject.org/pipermail/tech/attachments/20060821/67a4b2e4/attachment.pgp>
