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:

    When they [the American soldiers] came, they found fit comrades for their courage and their devotion.... Joining hands with them, the men of America gave the greatest of all gifts, the gift of life and the gift of spirit.
    Woodrow Wilson (1856–1924)

    ... the prevalent custom of educating young women only for marriage, and not for the duties and responsibilities consequent on marriage—only for appendages and dead weights to husbands—of bringing them up without an occupation, profession, or employment, and thus leaving them dependent on anyone but themselves—is an enormous evil, and an unpardonable sin.
    Harriot K. Hunt (1805–1875)