A New Structured Peer-to-Peer Architecture Based on Physical Distance

Recently, structured P2P (Peer-to-Peer) system has become more and more popular. However, P2P systems' large scale and high dynamics have brought a great challenge to data availability and accessing performance. Redundancy techniques are used to solve these problems. However, in structured P2P systems, due to the consistent hash, the overlay network could not match underlying physical network well. The nodes close to each other in the overlay network may have long distances of physical network. In this paper, we put forward a new P2P architecture that constructs node identifiers and places redundant data according to physical location information. It can provide better load balance and access performance. The node's identifier is divided into four parts, representing the node's state, ISP, city and IP respectively, so the nodes having similar identifiers are close to each other in the physical network. Moreover, a query tree is used to help a node routing queries quickly in the physical network. In addition, we maintain an access list for each file. When a node becomes overloaded, replicas are placed on another node selected in the routing path according to the access list, so subsequent access requests could be met in advance.

[1]  Tai-Yi Huang,et al.  LessLog: a logless file replication algorithm for peer-to-peer distributed systems , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[2]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[3]  Edith Cohen,et al.  Replication strategies in unstructured peer-to-peer networks , 2002, SIGCOMM.

[4]  Antony I. T. Rowstron,et al.  Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility , 2001, SOSP.

[5]  John Kubiatowicz,et al.  Erasure Coding Vs. Replication: A Quantitative Comparison , 2002, IPTPS.

[6]  Vijay Gopalakrishnan,et al.  Adaptive replication in peer-to-peer systems , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[7]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[8]  Hui Zhang,et al.  Predicting Internet network distance with coordinates-based approaches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Robert Tappan Morris,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM '04.

[10]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[11]  David R. Karger,et al.  Wide-area cooperative storage with CFS , 2001, SOSP.

[12]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.