Search and Replication in a Hybrid Topology Architecture Based on RP(k)

RP(k) is a steady interconnection networks topology. It has a lot of advantages, such as smaller diameter, high efficient routing and good scalability. In this paper, we propose RP(k)C-grid-a novel file sharing system. RP(k)C-Grid, a hybrid topology overlay network, is composed of two parts: RP(k) and resource cluster. Each resource cluster select a high performance node as their cluster head, all resource nodes organize into a Gnutella-like network. We further propose a replication creation method called gateway replication. Cluster-head probe, cluster-in flooding and cluster-out scan methods are used for file search. Experimental study reveals that the RP(k)C-Grid and gateway replication have good efficiency and perform better when the network size increases quickly.