A Persistent Structured Hierarchical Overlay Network to Counter Intentional Churn Attack

Algorithm 4

Peer leave mechanism of proposed architecture.

Leave

   // node wants to leave the overlay network.

     () If is a leaf node, then

     ()  delegates its range to its parent and inform its leaving to all neighbours.

     () Else  // is not a leaf node

     () PR = Predecessor() // predecessor of the node in its local subtree

     () PTR = Parent(PR)

     () PT = Parent()

     () PR delegates its load to PTR

     ()  delegates its load to PR.

     () PT now points to PR and node can leave now.

     () Return