Font Size: a A A

Research And Design On Chord Overlay Of HP2P Network

Posted on:2008-03-10Degree:MasterType:Thesis
Country:ChinaCandidate:Y CaoFull Text:PDF
GTID:2178360212474582Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Along with the technical development of peer-to-peer (P2P), the distributed applications built on it have been used in many fields. Distributed Hash Table (DHT), which is the foundation of structured P2P network, is now an active research area. However, the applications based on DHT are not popular since DHT maintenance mechanism is complicated and the network churn caused by the frequent joining or leaving of peers can enormously increase DHT maintenance costs. We proposed a Hybrid Hierarchical P2P network (HP2P). The network has two layers, in which the upper layer is structured Chord network, and the lower layer is unstructured flooding network. HP2P benefits from the advantages of both structured and unstructured networks and significantly improves the performance such as stability, scalability and lookup latency of the network. In this paper, the Chord overlay algorithm is formalized. The data structure, node joining, node leaving, routing table stabilizing and lookup services are introduced in detail. Further the caching mechanism is employed to accelerate lookup services. In particular, the analysis shows that the stability of Chord overlay in HP2P network has been enhanced indeed. Finally, we present the program design of Chord overlay network and show a file share system based on HP2P network.
Keywords/Search Tags:Peer-to-Peer (P2P), Hybrid, Hierarchical, DHT, Chord, Flooding
PDF Full Text Request
Related items