BATON Overlay - Node Joining and Leaving

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:

    Behold the walls of Jericho. Maybe not as thick as the ones that Joshua blew down with his trumpet, but a lot safer. See, I have no trumpet. Now just to show you my heart’s in the right place, I’ll give you my best pair of pajamas. Do you mind joining the Israelites?
    Robert Riskin (1897–1955)

    Often I think writing is a sheer paring away of oneself leaving always something thinner, barer, more meager.
    F. Scott Fitzgerald (1896–1940)