Dissertation > Excellent graduate degree dissertation topics show

Research on QoS Multicast Routing Algorithm and Simulation

Author: QuJianWei
Tutor: LiLaYuan
School: Wuhan University of Technology
Course: Applied Computer Technology
Keywords: Qos multicast routing Steiner tree Genetic Algorithms Ant Algorithm GAAA Algorithm
CLC: TP393.02
Type: Master's thesis
Year: 2005
Downloads: 224
Quote: 3
Read: Download Dissertation

Abstract


Current communication network bandwidth and processing power to improve so that the network can provide more multimedia services, which many businesses require network with multicast (multicast) capacity, such as audio / video conferencing, interactive simulation, multiplayer games, distributed databases and so on. Multicast communication, if the packet is sent individually to each sink will greatly waste of network resources, increasing the node processing burden will aggravate severe network congestion. Are often the first to create a multicast tree, the source emitted packets forwarded along the multicast tree, tree multicast tree determined by multicast routing algorithm. The study constructed multicast tree multicast routing algorithm is very important. This paper first introduces the background knowledge and analysis of the multicast communication to achieve multicast problems to be solved, and describes a typical multicast routing algorithm. Describes the theory and Steiner tree algorithm. Focus on a more careful study of the genetic algorithm and ant algorithm. Organic combination on the basis of both, a hybrid ant algorithm (the the the GAAA: Combination of genetic algorithm and antalgorithm), and the C language implementation of the algorithm, the simulation results show that the algorithm converges faster, small cost, is a effective algorithm. This article is divided into a total of six chapters, which reads as follows: Chapter 1 describes the background of the development of the multicast routing research status and subject sources, major several multicast routing algorithms and QoS knowledge. And sources of the subject and the significance of the research. Chapter 2 describes the Steiner tree problem and several major multicast routing heuristic algorithm, analyze its limitations. Waxman random network model. Chapter 3 describes the generation and development of the genetic algorithm, characteristics, advantages and disadvantages, and applications, and also describes the basic steps of the genetic algorithm, hybrid genetic algorithms, including genetic algorithm for solving constrained optimization problems commonly used method. Chapter 4 describes the generation of the ant algorithm development, basic principles and concrete steps to introduce ant colony optimization algorithm and the most value ant algorithm. Chapter 5 is the focus of this paper, In this chapter, we propose a hybrid ant algorithm and applied to delay constrained QoS multicast simulation shows that the algorithm outperforms traditional genetic algorithm. Chapter 6 is a summary of this article, the next stage of work to make the prospect. This article has been funded by the National Natural Science Foundation of China (Grant No.: 60172035).

Related Dissertations

  1. Development of the on-line Training and Examination System of Army,TP311.52
  2. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  3. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  4. Mining resources based on genetic algorithm optimization model of,O224
  5. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  6. Optimal Control of Emulsion System in Cold Rolling,TP273
  7. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  8. The Research and Implement on Camera Calibration Technology Based on Trifocal Tensor,TP391.41
  9. Optimal Riser Design of Steel Casting Based on CAE Analysis,TG260
  10. Clothing Distribution Network System Design and Optimization,TP393.09
  11. Research of a Medium and Long-term Load Forecasting Method,TM715
  12. Concurrent negotiations based on the associated issues Genetic Algorithm,TP18
  13. Life cycle assessment and its application in the tire industry,F426.72
  14. Band Entropy Method and Its Application to Fault Diagnosis of Rolling Bearings,TH165.3
  15. Heat transfer model based on the energy efficiency of central air conditioning system integrated optimization,TU831.3
  16. Studies on Automatic Train Operation (ATO) in Inter-city Rail Transport Systems,U284.48
  17. Genetic hybrid algorithm based on particle swarm Distribution Network Reconfiguration,TM732
  18. Camera calibration Related Issues,TP391.41
  19. Integrated multi- image retrieval technology,TP391.41
  20. Technical Research on Path Planning of Integrated Bridge System,U692.31
  21. Extended Hidden Markov Models and Parameter Estimation Based on Genetic Algorithm,O211.62

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