search

quchen / amoeba

Amœba is a distributed network.
Other
18 stars 1 forks source link

More DSN than USN #20

Open quchen opened 10 years ago

quchen commented 10 years ago

Yea, still. :-(

quchen commented 10 years ago

... I guess this will be a bug of the "oh I guess it fixed itself along the way somehow" category.

quchen commented 10 years ago

Behaviour improved (but not fixed) in 28e1c9095e52e030134f42e622fe7ec9928877b2

quchen commented 10 years ago

Partially fixed some more in a1290412339ae817ce5a32bdf8feac258f3c767f

quchen commented 10 years ago

After analyzing the graph in Gephi with a reasonably good drawing server, the in-degree (USN count, given by how many nodes name a node as DSN) of nodes can be considerably larger than the number of maximum neighbours. Is some checking not done properly when the connection is allowed?

(Out-degree, i.e. DSN count, is <= maxNeighbours, i.e. correct.)

quchen commented 10 years ago

Some more fixing in 5b48ad0923ddcef0c016b9c73510cc787aa6b4d0

(I'll stumble upon the main reason at some point.)