Standalone Overlay Reconfiguration Algorithm for Unstructured Peer-to-Peer Networks

概要

論文の詳細を見る
Recent years, peer-to-peer (P2P) overlay networks attract great interests because of its scalability and capability to share resources. However, unstructured P2P overlay networks (e.g., Gnutella) can cluster links. In such a situation, the performance of applications, such as flooding search, running on the network can be reduced because of the clustering. In the view point of reliability of the network, there exist some vulnerable points (i.e., hub peers) on crashing peers. It leads network partitions. In this paper, we propose an algorithm of self-reconstructing unstructured peer-to-peer overlays into the desired topology with some constant degree D or D+1 in each peer. This algorithm does not require additional services (i.e., membership protocols, etc.). Moreover it does not divide the given overlay network during its execution.
2006-06-05