When exactly did the massive network failure happen?
It may already be fixed.
I've read all the NGrouting Docs, and I always had quiet reservations. I never thought the 10 points model could work well enough to provide internode routing. I just assumed that I would be pr oven wrong when it all came together. However since this is not currently happening, I'll just throw some thoughts out there.
The problem is much more likely to be implementation bugs. Some serious bugs were found and fixed within the last three hours.
NGrouting uses 10 points to estimate the the specialization of each node you contact to. My question, is in essence is, "how can this work?". This model is all well and good if you are connecting to an existing network as a client. You get a very good idea of where to make requests and generally how to route your data. So when nodes route their first hop, However what happens during the last few hops during an insert? Ten points spread out over 0-2^160 is not many points.
The points move, so they can concentrate in one area to represent detailed information about that part of keyspace. This is *much* more sophisticated than the existing mechanism which worked surprisingly well.
Also many nodes have a large number of arias of specialization. (More than 10). Can nodes relay distinguish the difference in specialization of two nodes which specialize in the same (1/256^10)th of the keyspace? (That assumes 256 outgoing connections, and 10 hops in). If so how, and does this work in the same way that the old routing system did?
Yes, because the mechanism we use is "scale free". See the documentation of NGR for an explanation of this.
Ian.
_______________________________________________ Devl mailing list [EMAIL PROTECTED] http://dodo.freenetproject.org/cgi-bin/mailman/listinfo/devl
