A Novel P2P Overlay Network Based on Cycloid and Folded Hypercube

The structured P2P overlay networks with the constant degree have the efficient data location mechanism. They reduce the maintenance cost caused by nodes joining/leaving the overlay network and make the items in routing table as less as possible. An enhanced structure based on the cycloid system is proposed in this paper. It combines cycloid and folded hypercube and employs the concept of complementary edges in folded hypercube to optimize some searches. The novel structure is of great significance since a hop in the overlay network may mean several hops in the physical network and cycloid is not a geographic proximity overlay, the decrease in the search routing hops may improve the performance of the system. Moreover, the novel P2P network has more nodes than cycloid with the same dimension.