Periodically sample own ID through a random botstrapping node for convergence #56

Closed
opened 2020-07-05 18:02:10 +02:00 by schmittlauch · 0 comments
Owner

For making unconnected clusters converge to a single DHT, (joined) nodes shall periodically query their ID through a randomly chosen node from their bootstrapping node set.
If the query result doesn't contain the node itself, this is a sign of unconnected clusters. For joining these clusters, the node then invokes Stabilise on the node claiming to be responsible. This also involves transfering/ merging the stored handled data.
todo: figure out whether stabilise is the right approach or whether Join is necessary

Additionally, #42 only makes unjoined nodes join the DHT if they are contacted by another node, e.g. because of being their bootstrapping node.
This does not help when due to a transient error all bootstrapping partners failed. Without an incoming connection they won't try to rejoin.
Thus this periodic sampling also involves unjoined nodes trying to join at the first place through the contacted random bootstrap node.

For making unconnected clusters converge to a single DHT, (joined) nodes shall periodically query their ID through a randomly chosen node from their bootstrapping node set. If the query result doesn't contain the node itself, this is a sign of unconnected clusters. For joining these clusters, the node then invokes *Stabilise* on the node claiming to be responsible. This also involves transfering/ merging the stored handled data. *todo: figure out whether stabilise is the right approach or whether Join is necessary* Additionally, #42 only makes unjoined nodes join the DHT if they are contacted by another node, e.g. because of being their bootstrapping node. This does not help when due to a transient error all bootstrapping partners failed. Without an incoming connection they won't try to rejoin. Thus this periodic sampling also involves **unjoined nodes trying to join at the first place** through the contacted random bootstrap node.
schmittlauch added this to the working EpiChord overlay (without k-choices) milestone 2020-07-05 18:02:10 +02:00
schmittlauch added the
basic functionality
DHT
labels 2020-07-05 18:02:10 +02:00
Sign in to join this conversation.
No project
No assignees
1 participant
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference: schmittlauch/Hash2Pub#56
No description provided.