¡¡	Chinese Journal of Computers   Full Text
Title	IS-P2P:Index-Based Structured P2P Networks
Authors	XIA Qi-Zhi XIE Gao-Gang MIN Ying-Hua LI Zhong-Cheng
Address	(Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080)
Year	2006
Issue	No.4(602¡ª610)
Abstract &   Background	Abstract P2P (Peer-to-Peer) network is an overlay on the Internet. P2P traffic has become the major traffic over the Internet in recent years. P2P networks can be classified into unstructured and structured. Unstructured P2P networks use flooding mechanism or a central index server to search resources on the network. While structured P2P networks use a Distributed Hash Table(DHT) to locate resources. An unstructured P2P network is simpler but has high searching cost. But structured P2P networks may not be suitable for a highly dynamic environment. This paper presents a new P2P model, an index-based structured P2P network named IS-P2P. IS-P2P networks leverage the heterogeneity of peers and use hybrid two-layer architecture. The upper layer consists of indexing peers that form a structured P2P network, and it provides publishing and searching services for the other peers. The lower layer consists of common peers that can join and leave the P2P network freely. Performance analysis shows that IS-P2P can be applied to a highly dynamic environment with good searching performance. In addition, routing performance, searching speed, size of the indexing database and cost of transmitting query are also improved as well. keywords structured P2P networks; resource indexing; IS-P2P; performance analysis background This work is supported by the National Natural Science Foundation of China under grant Noª±60403031.The subject name is ¡°Resource Locating for Peer-to-Peer Networks¡±. Its research goals are: Construct efficient Peer-to-Peer topology, analyzing latest Peer-to-Peer resource locating algorithms, set up behavior model for Peer-to-Peer overlay network and resource distribution, and verify the proposed model by network measurement and testing technology. P2P computing is the most rapidly developed area in the Internet. It will become a key technology to implement the next generation Internet. P2P network is an overlay on the Internet. P2P model differentiates from C/S model by eliminating the centralized server so that it can aggregate resources, reduce cost, and provide higher scalability. How to locate the resources in the P2P networks efficiently is the key problem when we deploy the P2P networks. This paper presents a new P2P model, an Index-based Structured P2P network named IS-P2P. IS-P2P networks leverage the heterogeneity of peers and use hybrid two-layer architecture. Performance analysis shows that IS-P2P can be applied to a highly dynamic environment with good searching performance.