An Analysis of the Discovery and Elimination Algorithm in the P2P Environment

Abstract

In the current P2P environment the reliability of the P2P system mainly depends on the connection among the nodes in the overlay network, in which cut vertex poses the major threat. Dysfunction of a few cut vertexes can lead to the disconnection of the overlay network. Aiming at improving the expensive cost in communication of the CAM algorithm, this paper puts forward another cut vertex algorithm of passive mode without extra communication cost. The method can auto determine whether itself is a cut vertex and take measures to eliminate instability which it may cause. It has the advantage of high accuracy, low cost and high adaptability.