Dissertation > Excellent graduate degree dissertation topics show

A Hierarchical Chord Algorithm Based on Physical Topology

Author: LiZuoTong
Tutor: ChangGuiRan
School: Northeastern University
Course: Computer System Architecture
Keywords: P2P networks information retrival Chord algorithm physical path
CLC: TP393.02
Type: Master's thesis
Year: 2011
Downloads: 23
Quote: 0
Read: Download Dissertation

Abstract


P2P searching technology as one of the key to P2P technologies, plays an important role in the development of the whole P2P process, right now in the mainstream of P2P searching is the target with improving network flow control, load balancing, QOS, response time. P2P must achieve good, efficient and resource sharing mechanism, which could solve the problem with resources searching and the discovery of nodes. Through the searching algorithm optimizing, P2P find a more efficient way which could search the information both in time and space of nodes finding and storage in the dynamic vary and thus improve P2P system performance, improve network bandwidth utilization.In this thesis, the problems with P2P resource searching algorithm have been studied, according to small world network inspiring and based on Chord algorithm optimization of the physical network’s topology, we propose a modified algorithm called SuperChord which based on Chord algorithm. The Chord algorithm doesn’t consider physical network’s topology between nodes when choosing routing, the messages are forwarded hops based on logic network’s topology, but has nothing to do with the physical topology, however reducing the number of hops which are forwarding messages is the key to improving network performance. So SuperChord algorithm based on Chord algorithm is proposed, which add a layer of the original Chord ring by the supernodes and ensure the path between supernodes is shortest. This algorithm extract the popular hot spot data, and simultaneously find the nearest neighbor nodes in physical network. When the P2P system receive a query request, at first it will finish the query as much as possible in the supernodes, due to supernodes store major hot spots data and shortest physical network between the supernodes, so that most queries will be completed in a small amount of physical hops. If there is nothing to find the appropriate resources in the sub-ring, it will continue to lookup resources in the outer-ring in accordance with the original Chord algorithm. Based on this searching mechanism, SuperChord can effectively reduce data traffic in the network, speed up the query speed and reduce system overhead.At last, P2Psim is used as the simulator to simulate and analyze between the original Chord protocol and SuperChord protocol. Experimental results show that the system can obtain correct information, effectively reduce network flow and short the user delay time.

Related Dissertations

  1. Virus Detection Technology Based on Artificial Immune,TP393.08
  2. Research on the Routing Mechanism of P2P Indexing Networks of Spatial Vector Data,TP393.02
  3. Replica consistency unstructured P2P network research,TP393.02
  4. Research on Searching Strategy of Rare Items in Unstructured P2P Networks,TP393.02
  5. Research credible theories and mechanisms for routing P2P networks,TP393.02
  6. Of P2P file sharing system network platform,TP393.02
  7. Research on the Trust Management Model of Distributed Network Based on Mobile P2P,TP393.08
  8. Research on Mechanism of Resources Search and Location in P2P System,TP393.02
  9. Research and Implementation of SNTrust Trust Model Based on P2P Networks,TP393.08
  10. Research on P2P Network Based Vector Gegraphic Data Organization and Indexing Technogoy,P208
  11. Markov Model Research Based on Information Forecast of P2P Node,O211.62
  12. Research of Resources Searching in Unstructured P2P Networks Based on Ant Colony Optimization Algorithm,TP393.02
  13. A Trust Model Based on Recommendation and User Behaviors for the P2P Networks,TP393.08
  14. The Research on Restraining Free Riding in Peer-to-Peer Networks,TP393.02
  15. Research of Multi-level Trust Calculation and Trust Transmission Mechanism in P2P Networks,TP393.08
  16. Research on Resource Searchalgorithm in P2P Networks,TP393.02
  17. Sentencing standardization path analysis,D925.2
  18. An Improved Model of the Centralized P2P,TP393.02
  19. Research on Double Layer Structure Trust Models in Peer-to-Peer Networks,TP393.02
  20. A New Trust Model Based on Reputation and Recommend Evaluation for P2P Networks,TP393.02
  21. Super Node Updating Mechanism in P2P Trust Model Based on Resource Cluster Using Gossip Method,TP393.02

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