Multilayer Light-Gossip—An Efficient Search Algorithm in Peer-to-Peer Networks

In existing unstructured P2P systems, the application layer protocol simply uses flooding algorithm to route peer's querying and the lack of cache scheme, which is just implemented on application layer and doesn't use down-layer's information routing of Internet. So it has poor scalability and low efficiency. In the RLP2P network based on the architecture of layer-region, the routing space is divided into two layers, the on region layer and the in region layer, advantages of both the flooding distributed forward search and spanning tree algorithm are combined, and a new efficient search algorithm of multilayer light-gossip and routing strategy of beehive based on regular hexagon in region is proposed. First, it classifies the message of the network into diffusions based on region and in region, keeps the robust and validity searched for the networks with certain redundant messages, and makes the workload of locating service and all the network host-count of range query bring down to regions. Second, it adopts the forecast evaluation means realize to route messages that are divided into groups in advance, enable the route messages to forward automatically along a shortest path on time measurement. The simulations results show that multilayer light-gossip algorithm improve search efficiently greatly and lowers redundant messages so that it enables the whole comprehensive performance of the networks maintain a fine state and scalability under the environment of wide area.