Hi. I just read on Slashdot that you're doing a F2F darknet for Freenet 0.7, and I see from Oskar Sandberg's papers posted on freenet.org that you're using the Metropolis-Hastings algorithm for routing. First of all, congratulations -- I think this is a great direction for Freenet to be taking. I'm working on a decentralized currency system (ripple.sf.net) that would operate on a dark network like the new Freenet, and I think there are many potential applications for these networks.
I came across Ian Clarke's and Oskar Sandberg's "Routing in the Dark" presentation last year and used that approach for a non-distributed version of my concept (ripplepay.com), but I've struggled to adapt it to a distributed environment. I haven't been able to find the following problems I've encountered addressed anywhere: * How do you ensure that nodes don't lie to each other during the switching process in order to gain an advantage in routing (ie, be more "findable" on the network), to the detriment of routing in the overall network? * How do you prevent nodes from simply declaring their most advantageous routing position from time to time (ie, pretending to switch with some imaginary node that has the routing location they want) instead of coming across it honestly by switching with other nodes? (And would this behaviour, if adopted by all nodes, lead to all locations collapsing to a single point? Or would it be OK?) * How do you prevent a node from using multiple routing locations, each with different neighbours, to improve its findability? * How do you prevent nodes from spoofing other nodes' locations as an attack? This train of thought has led me back to routing by quasi-hierarchical keywords, like geographical names, shared in common with neighbours, in combination with statistical analysis of past queries, sort of like Freenet's ex-poposal "Next Generation Routing". But if you've solved the problems I've encountered, please tell me about it, as I'd prefer to use MH for routing. I'd also like to consider building Ripple as an application on Freenet (right now I'm planning on building on XMPP). Thanks for your help. Ryan Fugger _______________________________________________ Devl mailing list Devl at freenetproject.org http://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl
