Dissertation > Excellent graduate degree dissertation topics show

The Research on Fault Tolerant Multicast in Hypercube Network

Author: ZongLiJing
Tutor: WangXinSheng
School: Yanshan University
Course: Computer System Architecture
Keywords: Hypercube Multicast Fault-tolerance Reachability information Locally k-subcube-connected
CLC: TP393.02
Type: Master's thesis
Year: 2010
Downloads: 9
Quote: 0
Read: Download Dissertation

Abstract


Hypercube interconnection network has the advantages of normality, great ability of fault tolerance, short diameter, embeddability and so on, it’s one of the most popular, versatile and efficient topological structures of inter- connection networks. With the increace of the network size, the possibility of node failture also increases. The locally k-subcube-connected hypercube is the fault tolerant model for hypercube, whose ability of fault tolerance is much greater than others. Based on the analysis of the current research staus about demestic and international articles, the paper does the reasarch of fault tolerant multicast algorithm on the hypercube network with fault nodes and the related issues.Firstly, a fault-tolerance multicast algorithm based on the reachability model is introduced. According to the drawback of the original algorithm, we improve the fault-tolerance multicast algorithm based on the reachability model is introduced. The improved fault-tolerance multicast algorithm is a heuristic algorithm, it uses divide-and-conquer strategy to solve the multicast problem. The improved fault-tolerance multicast algorithm takes every sub-cube as a correct node. On the source node, the algorithm does with the muliticast nodes , it links the neighbor nodes which are in the same sub-cube and puts the neighbor sub-cube in the same path. Among the sub-cubes, the dissertation use Sheu’s MT algorithm to constrcuct the multicast tree backbone. In the sub-cube, it multicasts again to compete a whole multicast process. At the same time, considering that the nodes join or leave will effect on the MT, the dissertation proposes the multicast tree maintenance mechanism.Secondly, accordance with the problem that node needs to exchange routing information with its neighbor nodes to update rouiting table, the dissertation introduces the routing table updating algorithm based rechability model and makes detailed analysis. According to the existing algorithm’s defects, an optimized algorithm is proposed. The node tests neighbors’reachability in fixed hour to make sure that whether it needs to update routing table; then the optimized algorithm is divided into two parts of sending message ande accepting message on the basis of the task the node assumes. When a node exchanges routing information with ineighbor nodes, it sends routing updating package to neighbors rather than the whole routing table.Finally, according to the subject, the improved algoriths are simulated on network simulation platform OMNET++, and the simulation results are compared with the original algorithms in performance.

Related Dissertations

  1. Polarized-Light/Geomagnetism/GPS/SINS Integrated Navigation Algorithm,V249.328
  2. Research of Multicast Protocol in Wireless Sensor Networks,TN929.5
  3. Chinese freshwater planarian classification and karyotype studies (Ⅺ),X174
  4. Research on Multicast for IPTV Services in 3Tnet,TP393.09
  5. Research of Hybrid Application Layer Multicast Model Based on Load-balance,TP393.02
  6. M (?) Bius cubes crossing number of graphs,O157.5
  7. IPv6-based VoD technology research,TN948.64
  8. Local twisted cube graph crossing number of,O157.5
  9. Dynamic network coding based on a high-speed multi-path multicast MANET technology research,TN929.5
  10. FQ_n crossing number and Q_n,TP391.72
  11. Research on the Experimental Design in the Top Design of the Earth Observation Satellite System,V423.4
  12. Research of Multicast Algorithm on A Novel Interconnection Network PGLH,TP393.02
  13. Design and Implementation of a Video Conference System Based on DirectShow and Multicast Technology,TN948.63
  14. On the Spectrum and Laplacian Spectrum of Some Special Hypercubes,O157.5
  15. Algorithm Research on Multicast Routing with Fault-Tolerance and High Reliability,TN915.02
  16. Research on the Key Technology of Network Management System for Triple Play,TP393.07
  17. Research on Consruction and Optimization of Network Coding for Multicast,TP393.02
  18. Based on the Design and Implementation of the campus network integrated communications services platform,TP311.52
  19. Ant Colony Optimization and Its Research on QoS Multicast Routing Problem,TP301.6
  20. Design and Implementation of Goods Trafficking Preventing Terminal Management System Based on Two-Dimentional Code,TP311.52

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