On Sat, 16 Aug 2003, Zooko wrote: > > I am still not sure that what you refer to as "convergence" isn't > > implicit in the specification already. If nodes are making radically > > different estimates to each-other about routing times, then those > > estimates can't be very good. If nodes are making good estimates, then > > those estimates will be similar from node to node. > > Hm. Suppose that Alice and Antoine both specialize in the 0.0001 to 0.0002 > sliver of keyspace, and all of Alice's immediate neighbors perceive her as the > best node for that sliver and all of Antoine's immediate neighbors perceive > him as the best for that sliver? > > There may be something about NGrouting that automatically fixes this > situation, but I don't yet see it.
Firstly, based on the description you gave, it's not necessarily the case that something needs to be fixed. Alice and Antoine specialize in the same space, but Alice's neighbors might get better results from her, and Antoine's neighbors get better results from him. In this case, the nodes are justified in their preference. The logical network has an underlying physical network that has to be taken in to account. Bandwidth, for example, will affect a node's preferences in routing, as it should. But supposing that Alice and Antoine not only specialize in the same space, but perform the same as well (same response time and so on), then there's a problem. And there's nothing about NGRouting that will automatically fix the problem. The reason for that is mainly that it's not a routing problem. It's a problem of optimizing the storage capacity of the network, and I don't (personally) have an answer for that one. -todd _______________________________________________ devl mailing list [EMAIL PROTECTED] http://hawk.freenetproject.org:8080/cgi-bin/mailman/listinfo/devl
