Node Joining and Leaving
The new node's joining request will always be forwarded to the leaf node. The leaf node will check to see whether it routing table is full. If the routing table is full, this level is full of nodes and the leaf node can accept the new node as its child to create a new level node. Otherwise, it must forward the new node to take over one of the empty positions.
When a node wants to leave the network, it must update the routing tables of its parent node, child nodes, adjacent nodes and routing nodes. If this node is a leaf node, it can leave the network safely. Otherwise, it must find a leaf node to replace its position.
Read more about this topic: BATON Overlay
Famous quotes containing the words joining and/or leaving:
“Women will not advance except by joining together in cooperative action.... Unlike other groups, women do not need to set affiliation and strength in opposition one against the other. We can readily integrate the two, search for more and better ways to use affiliation to enhance strength—and strength to enhance affiliation.”
—Jean Baker Miller (20th century)
“The trumpets sound, the banners fly,
The glittering spears are ranked ready;
The shouts o’ war are heard afar,
The battle closes thick and bloody;
But it’s no the roar o’ sea or shore
Wad mak me langer wish to tarry;
Nor shout o’ war that’s heard afar,
Its leaving thee, my bonnie Mary.”
—Robert Burns (1759–1796)