A robust cluster-based dynamic-super-node scheme for hybrid peer-to-peer network

Hybrid peer-to-peer (P2P) system can improve the performance of the entire system using super-peer. But it is difficult to measure a peer's capability exactly and ensure high reliability of the network. This paper proposes a scheme to solve these problems. Firstly, we present a hybrid P2P network in which the upper layer is Chord network and the lower layer is cluster. Then we provide a strategy to measure a peer's capability so that a cluster can be organized to be a sorting network in which peers are classified into three types: dynamic-super-node (DSN), backup-node (BN) and ordinary-node (ON). In a cluster, DSN and BNs are strongly connected. And based on this, we present an algorithm DSN flood min (DSNFM) to select DSN BN and maintain consensus of the cluster. Furthermore, we do a reliability analysis of the cluster based on churn rate of the network and gathered three rules of thumb from our simulations.