A reliable searching and broadcasting scheme in large-scale structured peer-to-peer system

In this paper, we present a reliable and efficient algorithm to traversal all nodes in large-scale structured peer-to-peer environment. Our solution divides the whole node namespace into seamless subareas based the inherent regulation of structured P2P system. For the reliability, we combine the message validation mechanism into broadcasting scheme. The resulting scheme provides higher reliability and lower message redundancy than traditional methods. System simulation experiments show the significant improvement by the introduced approach.