-----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-----
