First Coming Clustering Algorithm Based on Reputation in Peer-to-Peer Network

In order to solve the security problem and broadcast storm problem of cluster in P2P, a first coming clustering algorithm based on reputation is presented. This algorithm, taking reputation as one of the criteria for the evaluation of a node, is to improve the secure of the interactions between nodes. And it also effectively resolve the broadcast storm risks by optimizing the structure of cluster, such as adding weights to the nodes, applying criteria on a new initialization, reputation threshold, division, virtual backup and the cluster´s disbandment. Simulation results showed that the proposed algorithm improves the security of the system and significantly reduce the broadcast storm.