There's some very interesting research on truly decentralized routing. Check out Matthew Caesar's publications on "routing on flat labels" or "virtual ring routing".
It should also be possible to have *secure* decentralized routing, but I'm not aware of good published research on that. Maybe Bryan Ford touched on it at some point.
I have some ideas about how to accomplish that, but I'm rather busy with Tahoe-LAFS, $dayjob, and so on at the moment. :-)
Posted Feb 15, 2011 17:27 UTC (Tue) by paulj (subscriber, #341)
[Link]
Re secure routing:
Have a look at Radia Perlman's byzantine-robust protocl: PhD thesis "Network layer protocols with byzantine robustness", MIT, 1988, http://hdl.handle.net/1721.1/14403; and "Routing with Byzantine robustness", Sun tech report TR-2005-146, 2005. The latter is more a brief description with extensions on the original, but I don't have a URL to hand.