Dissertation > Excellent graduate degree dissertation topics show

Researcn of Chord-Based P2P Network Topology and Search Algorithm

Author: GaoJiMin
Tutor: HuYuZuo
School: Yanshan University
Course: Computer System Architecture
Keywords: Peer-to-peer network Chord Topology Topology match Search algorithm
CLC: TP393.02
Type: Master's thesis
Year: 2010
Downloads: 31
Quote: 0
Read: Download Dissertation

Abstract


Chord its number the better positioning efficiency , good scalability and fault tolerance characteristics of a typical representative of structured peer-to-peer network . However , the network topology does not consider the physical distance between nodes , so easy is formed between the cover layer and the physical layer topology does not match, to cause a large number of redundant transmission is generated on the network , while also increasing the response time , so study the topology of the covering layer with the physical topology of the match having significance. Chord topology and search algorithm research, which reads as follows . First, we study the the Chord network topology , found its establishment in the overlay topology does not match the physical topology . Therefore, on the basis of Chord the improved topology model TM -Chord . TM-Chord by guiding each join node to node physically close , forming a plurality of physically similar groups , each group is similar to the structure of the Chord's logic between the groups are formed by links between nodes ring. Secondly, the search algorithm Chord analyzed by existing algorithms , search efficiency is not high, and the routing table entry exists redundant . Therefore, on the basis of analysis of a two-way search algorithm and data placement , a bi-directional search algorithm based on the TM-Chord . Further, in the operation of the pointer is updated , the proposed method of adaptively changing the detection cycle and a simple updating redundant entries . Finally, the simulation experiments to verify the effectiveness of the proposed TM-Chord and search algorithm . The two - tier topology network generated by the GT-ITM topology generator , used to simulate the physical network layer , another layer is used to simulate the proposed topology . Degree from the topology match , average delay , average path length and the cost of network maintenance in four areas to verify the effectiveness of the TM-Chord and search algorithms .

Related Dissertations

  1. The Influence of Magnetic Field Topology on Electron Motion in Hall Thrusters,V439.2
  2. Task Partition of Network Simulation under Large-Scale Computing,TP393.01
  3. Flexible,rigid,Synthesis and characterization of mixed ligand complexes,O621.1
  4. Multi-attribute undirected weighted graph clustering method,O157.5
  5. The Structure Design and Toplogical Optimal Analysis for the Key Components of Tunnel Type Washer,TM925.33
  6. A Study of Multi-Path Routing Algorithm of Wireless Sensor Networks Based on Energy Balance,TP212.9
  7. Syntheses, Structures and Properties of Metal-organic Coordination Polymers Based on Long-Chain Aromaticmulticarboxylate,O631.3
  8. Assembly, Structures and Properties of Metal-Organic Frameworks Based on Flexible Aromatic Carboxylic Acid,O621.13
  9. Research on Ad Hoc Network Routing Protocol Base on Quantum Search Algorithm,TN929.5
  10. IGMP packet Internet IP-level topology measurement method study,TP393.02
  11. Research on Topological Exploitation and Management of Skills,F273.1
  12. Analysis of AS-level Topology under Skitter and Ark Measurement Infrastructure and Dynamic Coreness Model,TP393.02
  13. Research on Chord Algorithm Based on Physical Topology Awareness,TP393.02
  14. Research on Topology Control Algorithm for Mobile Sensor Network,TP212.9
  15. Research on Topology Control of Wireless Sensor Networks,TP212.9
  16. Optical matrix embedded controller software design and development,TP311.52
  17. Research of Variable Neighborhood Search and Application in Combinatorial Optimization,TP301.6
  18. Research on Cultural Algorithm and Its Application in Constrained Optimization Problems,O224
  19. Design and Simulation of Peer-to-Peer Live Streaming System,TN919.8
  20. The Design and Implementation of Management and Control System of RFID Code Resolution Networks,TN915.0
  21. Application of Dynamic Minimum Spanning Tree in WSN Clustering Routing Protocol,TP212.9

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