Dissertation > Excellent graduate degree dissertation topics show

Research and Improve Based on DHT Algorithm in Structured P2P Networks

Author: MaYuQing
Tutor: YuanFuYong
School: Yanshan University
Course: Computer System Architecture
Keywords: Structured peer-to-peer networks Search algorithm Topology match Landmark clustering algorithm Node heterogeneity
CLC: TP393.02
Type: Master's thesis
Year: 2010
Downloads: 71
Quote: 2
Read: Download Dissertation

Abstract


In recent years, with the rapid development of computer network and communication technology , the P2P network mode with its scalable , highly fault-tolerant outstanding advantages become more and more popular . In just a few years time , P2P applications developed into Internet traffic in order to occupy the main application types. To give full play to the advantages of P2P networks , and how to achieve the positioning of resources is the key problem . Structured P2P network is the third generation of P2P network , which uses distributed hash table technology has a higher query efficiency , suitable for large-scale networks , and better scalability is a current research focus . First, in-depth research and analysis of structured peer-to-peer network search algorithm Kademlia . To Kademlia logical network and physical network topology does not match the problem proposed domain node points of improvement strategies ; taking into account the differences of the performance of nodes in the network , the introduction of the concept of super nodes based on the the nodes physical location information , the selection field for high-performance node as a super node take on more tasks . Secondly , this paper presents an improved based on the network topology and node heterogeneous structured peer-to-peer network search algorithm THK . The algorithm using landmark clustering algorithm and RTT detection technology nodes in the network in accordance with the actual physical address of the neighboring divided into different domains , each domain to elect a super node by node performance and several backup supernode , supernode save the domain node , and domain cache query a successful information , and hotspots resources information . The node Find , first find the domain information, and cache information . The introduction of caching mechanism increases the probability of success within the Find . Finally, the simulation experiments THK algorithm and Kademlia algorithm compares simulation results show that the the THK algorithm Kademlia algorithm , has better performance in the logical routing hops and average seek delay .

Related Dissertations

  1. Research on Ad Hoc Network Routing Protocol Base on Quantum Search Algorithm,TN929.5
  2. Research of Variable Neighborhood Search and Application in Combinatorial Optimization,TP301.6
  3. Research on Cultural Algorithm and Its Application in Constrained Optimization Problems,O224
  4. Chinese chess game tree search algorithm research and implementation,TP391.3
  5. An improved BPM motion estimation algorithm,TP391.41
  6. Multi Rules Production Scheduling Simulation Optimization in Discrete Manufacturing System,F273
  7. Based search algorithm optimization of mine production system reliability,TD82-9
  8. The Application Research of Optimal Design of Electromagnetic Devices,TM503.1
  9. Research on Top Design of Earth Observation Satellite System Based on Surrogate Model,V423.41
  10. Unstructured P2P network topology matching logic structure and search engine optimization,TP393.02
  11. P2P Technology and Its Practical Application the Delivery System,TP393.02
  12. Researcn of Chord-Based P2P Network Topology and Search Algorithm,TP393.02
  13. Research on Technologies of Search Engine Based on Peer-to-Peer Networks,TP391.3
  14. Research on Key Technology of All IP Broadband Mobile P2P Network,TN915.02
  15. A Dynamic Hardware-software Partitioning Algorithm Based on Reconfigurable System,TN791
  16. Study and Implement of Personalized Technology Material Support and Help System,F49
  17. The Scheduling for Hot-Chain Logistics and Energy in Iron and Steel Industry,F252
  18. Application Research of Q-H Equilibrium Diagram,TD724
  19. Research on Automatic Black Start Scheme Formation System,TM762
  20. Research on Selecting and Scheduling Observations of Agile Satellites,V448.2
  21. Research on Computer Game Techniques of Chinese Chess and Implementation of Wudao Chess Game System,TP18

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer network architecture and design
© 2012 www.DissertationTopic.Net  Mobile