Re: Random walks

On Tuesday 07 October 2008 03:40, Daniel Cheng wrote:
> 2008/10/7 Matthew Toseland <toad-EI5O+8PHWbJeeLb3ft/[email protected]>:
> > On Sunday 05 October 2008 08:31, Daniel Cheng wrote:
> >> 2008/10/4 Matthew Toseland <toad-EI5O+8PHWbJeeLb3ft/[email protected]>:
> >> > On Saturday 04 October 2008 02:23, Daniel Cheng wrote:
> >> >> 2008/10/4 Matthew Toseland <toad-EI5O+8PHWbJeeLb3ft/[email protected]>:
> >> >> > On Friday 03 October 2008 17:27, Michael Rogers wrote:
> >> >> >> Can't remember whether this has been raised before, but a random 
walk
> >> >> >> terminates at a given node with probability proportional to the 
node's
> >> >> >> degree; does this mean high-degree nodes are more likely to receive
> > swap
> >> >> >> requests than low-degree nodes? Seems like that could be disruptive 
in
> >> >> >> two ways:
> >> >> >>
> >> >> >> 1) When a high-degree node changes its location, many other nodes 
are
> >> >> >> affected.
> >> >>
> >> >> If you/vive/oskar are looking at the the degree thing... please review
> >> >> this as well:
> >> >>   http://code.bulix.org/20bjpk-68537
> >> >>
> >> >> This patch remove the opennet location from swapping --
> >> >> essentially seperating the darknet and openet.
> >> >
> >> > Why would that be beneficial? You're still treating them as the same 
for
> >> > routing purposes?
> >>
> >> darknet links are stable, opennet links are not.
> >> swapping should depends on (and only depends on) something stable,
> >> or the location won't be stable.
> >
> > Possibly. But then we have to figure out how to route between independant
> > networks, which we haven't solved yet.
> 
> The good thing about opennet is: It don't need swapping to work.
> Just give each node a random location, it would figure out the linkage
> and routing itself.
> 
> Darknet need swapping in order to work.
> Disabling swapping on hybrid node just make the darknet links
> completly unusable.
> 
> I suggest *enable* swapping on hybrid node and *ignore* opennet location.
> 
> *enable* swapping on hybrid node
>   ---> * darknet would work only if you swap
> 
>         * too few darknet-only node on the network,
>           swapping location between ~100 unevenly distributed
>           nodes is ..... useless.
> 
> *ignore* opennet location
>   ---> * opennet location is unstable, no reason depending on it

The opennet location is fixed. So it is stable.
> 
>         * this does not hurt openet:
>            opennet is self-organizing,
>            as long as the location is stable, it would work.
> 
>         * bad (unused) opennet link would just fallout
>           there is no waste of connection slots .
> 
> 
> >> >> >> 2) There might be some correlation between degree and other
> > properties:
> >> >> >> high-degree darknet nodes might belong to committed users with 
large
> >> >> >> stores, in which case it's particularly disruptive if those nodes 
keep
> >> >> >> moving.
> >> >> >>
> >> >> >> Just a thought.
> >> >> >
> >> >> > I don't know. This looks like a question for vive/oskar.
> >> >> >>
> >> >> >> Cheers,
> >> >> >> Michael
> >
> > _______________________________________________
> > Tech mailing list
> > [email protected]
> > http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech
> >
> _______________________________________________
> Tech mailing list
> [email protected]
> http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech
> 
>

_______________________________________________
Tech mailing list
[email protected]
http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)

iQIVAwUASP9ypHsvjZi+xPTDAQLuvQ//Qk04nAWQivP6nkYdOczsQsp1LHK7jvTe
DoFY8saEFDMPi1ExMQlW97na76gdL8gWpZLQ21Lm2wL6+FxiV73hK/SgqRxHCmVa
QVOUTgf96lwCngU/9m72quVk3iLZXFUJkz63tTwvrcMme2uEKoFOxS7tk9XIq2oI
0ai0yYUOB5mu7e6dHBuD9PB/h4PtV14J0ZavZ2iddytM0ObKsEDIwb+OMNVPtMQR
tHh4rHWMKohGw9OkTc6CsYUMmfZk2t6KcH4DAtphFKfelQjInbNrAR0hywrGYnGO
hYkS6q1aJSfIilWZ9ewT0jXePs+16Uc4iCy4h2DJ+qJT3M5fWbgOHZm1/RhEQ/QE
4cYc4N2mVkL4opOWuxfZdqTFyj73RXReCAAn9MqXcjca/D8XsenNX1Aat6x3M9nU
M92UbdogWcZe5kMF5tY9UNlXTvcKQzZIPSvOk/GrGBYFDkyDQxjQuEvMOOstsmoX
2xovdtDvQZWJ7JEVr2PWd2TkNon/HBXDWs2MdCWkwneWfwLdYv31E60qPvaCsQoD
nNtVPca+0lGc2UYOwvgvBm5Tvm26fWJdO6NxCH/TTVISgJV3lcPVQiFksXw+zxHn
TK3HN7NVkJF7SRs+g3pzjOUpm+sn9QDd9XiPtDNjYqmzvQxRbCk/WMprbaKss9CZ
Ix1t6x69mn4=
=M6YK
-----END PGP SIGNATURE-----