I think manual routing is worse than having a central server do it (unless the central server goes offline).
When you say central server, are you thinking of a server that does only the routing or also the automatic Bitcoin debt settlement?
I was thinking of a server that sets up the routing instead of having to manually enter the routes.
A distributed routing system is preferred to manual routing or a central server though.
Have a decentralized system that only supports manual routes and then have a well-known directory server where everybody publishes their trust connections and can query for routes.
Sounds reasonable.
On using Internet-like routing: That is a good suggestion!
Maybe solving a hash gets you the right to create a group and therefore a link in the routing tables.
These could expire. All members of the group would need to do some processing to keep the group's ID code valid.
With a hierarchical system, each member would support the group and the group that the group is a sub-group of etc.
Although I wonder about privacy and whether it would be possible to do all that and still allow participants to not reveal all the people they trust. That might be too much to ask for, giving the complexity of the problem already, but maybe some of the other requirements could be eased (like not requiring the algorithm to find an optimal path, but use some kind of heuristic to have a good chance of finding a decent path). To me it seems like there are a lot of tradeoffs to consider.
If the trust links are created based on RL friendships, then it doesn't seem that easy to keep things secret.
You could create trust links with random people if you are willing to risk it. This would allow the creation of an anonymous node.
For example, if I send you 0.1 BTC and ask you to send it back to me, then if you do, I know you are trustworthy for at least that much.
If there are reasonable fees for providing trust links, then it might even be worth does it at random. Effectively, if there are a shortage of links, then it is worth spamming random nodes to create links.
Broadcasting a promise to pay (and incorporating it in the chain) would allow nodes to build up general trust levels.
On that note, I wonder how much of this discussion has already happened within the Ripple community. I haven't gone through their archives in much detail, but for those who are interested, I think much of the discussion regarding Ripple systems is happening over here:
https://groups.google.com/group/rippleusers .
I had a quick look and some there think bitcoins are a bubble
.