Are you assuming opennet, darknet, a mix? On Fri, Apr 27, 2012 at 10:34 PM, Steve Dougherty <steve at asksteved.com>wrote:
> -----BEGIN PGP SIGNED MESSAGE----- > Hash: SHA1 > > Here's an update on my progress on the statistics project for the > first week: > > The current probes are biased towards better-connected nodes: at each > hop they choose a random peer to pass the request to - this is a random > walk. However, because better-connected nodes by definition have more > connections, the requests will be passed to them more often and they > will be over-represented in results. To address this, the new probes I > will implement will use Metropolis-Hastings correction: unlike the > uniform random walk which always uses the random peer it picks, it is > less likely to pick a well-connected node, and more likely to pick a > poorly-connected node. As there are more chances to pick a > well-connected node than a poorly-connected one, this balances out to > a uniform probability to pick any given node. > > I'm starting from evanbd's network simulator,[1] which is able to > generate networks based off theoretical models and perform some routing > simulations. It can now also reproduce a given degree (number of peers) > distribution which allows simulating the network as it is measured to be > in addition to purely theoretical models. > > Currently I'm working on plotting the distribution of this routing > strategy with different limits on hops before returning information - > Hops To Live - HTL. This is to get a good number to start with in the > implementation of these probes. I will also refactor the simulator and > make it easier to configure: currently values are hard-coded and > changing the simulation parameters means recompiling. > > My goal is to have this area of simulation done and have begun planning > if not implementing the new probe requests by the end of next week. > > Thanks, > operhiem1 > > [1] > USK at gjw6StjZOZ4OAG-pqOxIp5Nk11udQZOrozD4jld42Ac > ,BYyqgAtc9p0JGbJ~18XU6mtO9ChnBZdf~ttCn48FV7s,AQACAAE/flog/29/200911.xhtml > -----BEGIN PGP SIGNATURE----- > Version: GnuPG v1.4.11 (GNU/Linux) > > iQIcBAEBAgAGBQJPm1czAAoJECLJP19KqmFuZ2MP/1VRYipBzRKOQDjkKSIl0dq6 > +FmJg/lPwBltn/gDXMRB0+vY1Msdbd/ydXx4JEqtJzeHUC/bqreLxMov2EqzYZAl > 0kLmuNUp7Cn9h7PlhAVpQ5t7BMLbJF5UikDLHz3vUfAE4bKgDuNwiy9Z0Uf+zqr/ > esRD0qWn24dACBOA4rRAkb0b+14UgIKgMj3ohMRkpK2NgHuB4OUmGMOQIf/9h/Vb > /FwruM6RdiUUd0g+ldKhzpfflqahKt30xjHCQeNvMZRx7N0OMJfnBUTbCP+ogaD5 > aM/BoXoKo1WUCjMKUN8vFvby1BF+4zolywyIhxUqrQv76yjoGvpI/K3qdsH5YWUG > AZJeVbbQdV959S1waAU4gji2iEKVzhretZNBMQApY421WG1c0C8MUtNOY37zZ3iO > q/Nxlck9vVDTNgXAs3vzm7VbuKeeyEfqHe+imIYhiqYjfqUQteSgO70T2gpMrw6f > ojbs2ohtM7sXLPp8P6Lf57VcHEsmSUJkWTua7ycdPXGHmdo/MLqFLW3UVYsWzy5P > c67y6yjvxVVqJfbu38FQ/mTqgOGTduU1568BYApBO9bp6/b+2jkZcfcIsL8apGM2 > vvjtxxxCfoESHobwH59NoSezslGxHBddEpWcDl2ggY6NgkzH72iAtjF4a4GRkGJM > ju5xKSZ40OCpLNUCA/M0 > =cnM8 > -----END PGP SIGNATURE----- > _______________________________________________ > Devl mailing list > Devl at freenetproject.org > https://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl > -------------- next part -------------- An HTML attachment was scrubbed... URL: <https://emu.freenetproject.org/pipermail/devl/attachments/20120428/ebc51eaa/attachment.html>