PIPPON: A Physical Infrastructure-aware Peer-to-Peer Overlay Network

The scalability and efficiency of P2P systems are determined largely by two factors: the degree of matching between the P2P overlay and its underlying physical network, and the efficiency of the P2P application routing scheme. Most current P2P systems address one or the other but not both in an integrated manner. This paper proposes PIPPON, a two-layer architecture to address these performance issues. At the overlay network layer, the paper proposes a simple but effective geo-LPM/geo-partitioning scheme for constructing overlay that mirrors the physical Internet. At the application routing layer, the paper introduces a dynamic key tree that is built on the optimized overlay to rout P2P messages efficiently. Simulation results indicate that PIPPON is scalable and efficient, and holds promise as a platform for large scale P2P applications.