HyperCircle: An Efficient Broadcast Protocol for Super-Peer P2P Networks

The challenge ofpeer-to-peer (P2P) applications is how to efficiently broadcast in large-scale P2P networks. This paper presents the 8-point Hyper Circle protocol for efficient broadcasting and routing of messages in P2P networks. The Hyper Circle topology consists of n-dimensional 8-point circles where each point in each dimension can consist of an 8-point circle. A Hyper Circle node requires 2*k steps to spread the message to all nodes. The construction and maintenance of the topology including the broadcast algorithm with Hyper Circle are introduced. A simulation framework with the Hyper Circle protocol is implemented based on Over Sim. Initial experimental results comparing protocols like Chord, Kademlia and Hyper Circle are reported. Hyper Circle provides the most efficient broadcasting messages.