Abstract:Gnutella application layer protocol simply uses flooding algorithm to route peer’s querying, 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. This paper uses the model of “small world and power law” as the theoretical foundation, and in the light of the users’ requirement and a shared organization layer and region of logic manage-unit, a new distributed peer-to-peer network model of RLP2P(region-layer P2P) with multi-layer structure based on region is proposed, and its prototype system is implemented. A new optimized Multilayer Light-Gossip route strategy is implemented. This paper studies the stress and stretch with the model which has two intuitive metrics of goodness defined to evaluate the quality of the data paths. At the same time, the idea is put forward about the tradeoffs between the stress and stretch. Simulation results about RLP2P’s protocol show that it could effectively solve the above problems, and the larger the network size is, the more obvious the superiority of its comprehensive performance is. So the model is reasonable and effective.