Font Size: a A A

Research On Peer-to-Peer Network Topology

Posted on:2009-03-22Degree:DoctorType:Dissertation
Country:ChinaCandidate:X H WangFull Text:PDF
GTID:1118360272479305Subject:Detection Technology and Automation
Abstract/Summary:PDF Full Text Request
P2P network is a logic network on top of the physical network, which has the advantages of non-center, scalability, robustness, high performance/price ratio and load balancing, have widely used in distributed storage, computing power sharing, teamwork, instant communication and other fields. P2P network topology is the logic relationship between peers in P2P network, which is the basis of P2P network performance and has been conern by the researchers. P2P network topology is always the hotspot of the P2P field.Based on P2P network topology as a main line of research, mainly in the following areas of study:Analysis of the P2P network topology classification method and each of the topology of representative P2P networks are introduced and evaluated, from the network structure, routing methods and search efficiency. At the same time explore the performance evaluating method of the P2P network, and introduce the open Internet experiment platform in experimental method, the common mathematical and formal methods in analytical method, the primary P2P simulator, topology generation and visualization tools in simulant method.Deeply study the P2P network of hierarchical topology, and discusses the hierarchical P2P networks architecture, construction method, routing mechanism and query model. In the contrast of other P2P network topology, the advantages of hierarchical P2P network are explained. Based on the hierarchical P2P network model, proposed a P2P network topology creation method of split and merge mode, effectively improve the efficiency of network routing, and use expanded COU strategy to achieve the links passive maintenance, greatly reducing the network maintenance cost.The existing P2P network could not correctly construct topology which contains non-transitivity connectivity peers, proposed the topology constructing method of uncertainty DHT. The method rescinds the relationship between peer identifier and logical location in topology construction, so that the network has the good tolerance capability for the non-transitivity connectivity nodes. The dissertation discusses the reliable routing and redirects routing mechanisms for uncertainty DHT network, and use redirect message replication strategy to improve the routing efficiency.Constructing the P2P network topology of a small world characteristics, make it possible that P2P network has uniformity degree distribution, smaller average path length and larger cluster coefficient in the condition of random links selection. Based on the research of small world theory, characteristics, measurement and construction methods, propose the methord of dynamic construction small world P2P network, and could adjust the network feature tendency by parameters. In order to rescind the linear relationship between the maintenance cost and proximal peer number in P2P network, analyse the generation reason of maintenance cost, and propose the two-way speed control token mechanism to reduce network maintenance costs approach, which effectively reduce the maintenance costs in the process of node join, leave and invalidation.Wireless sensor networks and P2P networks have many similarities, bring the idear of peer information exchanging of P2P network to the wireless sensor networks, and will be satisfactorily resolved sensor network load balancing problem. Analysis of the clustering mechanism, energy model, measurement and previous load balancing methods of sensor networks, a load balancing clustering algorithms for multi-level energy heterogeneous wireless sensor network is proposed. The algorithm greatly extends the stability period of the network, and has very important significance for wireless sensor network applications which need reliable feedback.In short, the dissertation deeply studies on topology constructing and maintenance methods of P2P network, and to solve non-transitivity connectivity, routing efficiency, maintenance costs in the P2P networks, and load balancing clustering problem in energy heterogeneous wireless sensor network.
Keywords/Search Tags:Peer-to-Peer, Topology, Hierarchical, Non-Transitivity Connectivity, Small World
PDF Full Text Request
Related items