Dissertation > Excellent graduate degree dissertation topics show

Research and Design of Chord Protocol Based on Topology-matching

Author: YangHuaiPo
Tutor: GuoZhengWei
School: Henan University
Course: Applied Computer Technology
Keywords: Chord P2P P4P Hilbert
CLC: TP393.02
Type: Master's thesis
Year: 2011
Downloads: 40
Quote: 0
Read: Download Dissertation

Abstract


Structured P2P algorithm adopts DHT(distributed hash table)technology , forming Overlay Network by mapping each node to one nodeID . And, it provides scalable and robust resource localization and routing service by mapping resource keywords to the nodes of the overlay network. Because of the simplicity of Chord protocol, also under the condition that many nodes dynamically join in and leave , its stable algorithm maintains well seeking efficiency . The DHT based resource localization algorithms, which include Chord protocol, therefore are widely researched by people.Since Chord protocol hasn’t considered the topology information of underly network, the overlay network and underly network of Chord protocol have the problem of topology mismatching. consequently the efficiency of Chord protocol is influenced.While downloading datas,transmitting datas by selecting nodes randomly leads to such consequences: datas traffic flow disorder in the process of datas transmission, datas traffic flow increase of backbone links, and the utilization reduction of networks resource.On the basis of meticulous research on Chord protocol, this paper takes the topology mismatch and traffic flow optimizing problems of Chord protocol as the priority of research. The key to the solution of these problems is how to acquire topology information,and how to utilize the topology information. this paper analyzes present situation of research concerning the topology mismatch and traffic flow optimizing P2P networks . Taking P4P that is widely researched as the break through point, this paper has resolved the problem of topology acquisition. Utilizing the space accumulating attribute of Hilbert curve, we applied Hilbert transformation to networks topology information to generate correspondent Hilbert coding, about nodes joining algorithms, T-Chord protocol has resolved the topology mismatching problem by utilizing the Hilbert coding and hash value of nodes to generate nodeID, T-Chord protocol sorts resource index information according to hilbert coding of resource nodes. While selecting resource nodes,T-Chord protocol selects resource nodes that have Hilbert coding similar to that of resource requesting nodes. Therefore, T-Chord protocol has acquired the aim of flow optimizing by avoiding datas flow disorder caused by nodes randomness.There are several points below about the design of T-Chord。(1) The acquisition of topology information, acquiring network topology information with the utilization of p4p technology. Using Hilbert coding to process network topology information,this paper transforms multidimensional datas to one-dimensional datas.(2)We has improved the nodes joining algorithm of Chord protocol. In the process of establishing Chord networks,we has refered to the topology information of nodes to establish topology matching Chord network.(3)We has improved the organization rule of resource index information in Chord protocol .Instaed of depositing disorderly, we deposit the resource index information according to the site order of underlay network.(4)We have improved the strategy of node selection in the case of using Chord protocol to download datas. In the process of nodes selection , we has refered to the network topology information of nodes, taking precedence to select the near nodes that is on the underlay network, so as to reduce data traffic flow among networks and time delay of data transmission.On the aspects of average routing delay, average data transmission time and data traffic flow among networks, this paper has made simulation experiments on T-Chord and Chord protocols with the simulation device of Oversim. Also, after contrastive analysis of the experiments results,we have verified the effectiveness of T-Chord protocol。

Related Dissertations

  1. Research on Feature Extraction and Classification of Doppler Ultrasonic Blood Flow Signals of Wrist Radial Artery,TP391.41
  2. Topology Measurement and Security Analysis on Gnutella and eMule Network,TP393.08
  3. Research on Peer-to-Peer Traffic Identification Algorithm Based on Cluster Analysis,TP393.02
  4. Research on Recognition of Fabric Weave Pattern Based on Space-Frequency Domain,TS101.923
  5. The Design and Implementation of the Live Server in Audio and Video Broadcast Distance Education System,TP311.52
  6. Design and Implementation of P2P streaming system,TN919.8
  7. Research on Chord Algorithm Based on Physical Topology Awareness,TP393.02
  8. Virus Detection Technology Based on Artificial Immune,TP393.08
  9. P4P-based System for Streaming Media On-demand Research and Implementation,TN948.64
  10. P2P Traffic Identification Method,TP393.06
  11. UDT -based real-time streaming media encryption transmission technology research,TN918.4
  12. Research on Searching Strategy of Rare Items in Unstructured P2P Networks,TP393.02
  13. Preliminary development of cancellous bone trabecular separation algorithm estimates and ultrasound diagnostic system,R580
  14. Study of Zheng Music Pu an Zhou in Ancient Score Xian Suo Bei Kao in Qing Dynasty,J632.32
  15. A Study and Implementation of Performance Optimization Strategies in P2P VoD Systems,TP393.09
  16. Grid Information Service Based on Chord and Bloom Filter,TP393.09
  17. Research on Fault-tolerant Mechanism of P2P Media Streaming Network,TP393.06
  18. The Average Distance betreen Two Points of a Convex Set,O186.5
  19. The Average Length of the Choeds of a Semicircle Domain,O186.5
  20. Learning Rates of Least-square Regularized Regression with Polynomial Kernel on a n-dimensional Simplex,O174.41
  21. AT power supply to traction network fault location,TM922.3

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