Font Size: a A A

Self-organizing Tree Structure Of The P2P Network Research And Implementation

Posted on:2008-06-22Degree:MasterType:Thesis
Country:ChinaCandidate:J X QuanFull Text:PDF
GTID:2178360242471426Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
P2P is in a dynamic environment, the network topology changes constantly, makes the establishment and maintenance of a P2P network and searching network resources efficiently become exceptionally complex. At present, the P2P distributed model has two basic types: unstructured and structured topology. Most unstructured P2P network uses a flooding mechanism for searching. It has a fairly high stability, but scalability and query efficiency is relatively low. The spread of control information consumes a great deal of bandwidth and very quickly cause network congestion and even network instability. The structure P2P networks mainly adopt distributed hash table (DHT) technology to effectively reduce the number of control information. It increases P2P network scalability, but it has poor stability. At the same time, the topology based on DHT is usually much more complex than unstructured network in maintenance and algorithm of repair.In this paper, P2P technology was discussed, focus on research and analysis of various P2P network topology structure. On this basis, proposed a self-organizing tree structure of the P2P network model: SOT - P2P. In the network model, Nodes change between the three roles: root node, branch node and leaf node, to organize and maintain the network tree structure. This paper carry out a detailed theoretical analysis of the model, and programming the function of discovering nodes, the function of self-organizing and the algorithm of node traversal in LAN. Finally, this paper does some experiment testing and analysis. In programming the model, this paper uses ACE(ADAPTIVE Communication Environment) middleware which can be used across multiple operating systems and platforms with high performance. ACE packages details of the underlying operating system, and includes expertise framework of network communications, making in achieving SOT - P2P system, can shield a bottom details so as to better focus on the realization of application.
Keywords/Search Tags:P2P, network structure, searching algorithm, ACE
PDF Full Text Request
Related items