Research Of QoS-based Multicast Routing Algorithms And Simulations

In multimedia communication networks, multicast is becoming increasingly important. In order to support multicast, efficient multicast routing is crucial. Multicast, which can save immense network resource, has been widely applied in multimedia communication. A fundamental issue in multicast communication is how to determine an efficient message route (multicast routing). At present , Internet only provides best effort services, considering hop times or delay in route selecting. In order to support QoS, We should consider other parameters such as band width, delay,delay jitter,loss rate and so on.Now researches on multicast routing algorithm mainly focus on multicasting algorithm without constrains. This paper first describes the basic routing technology and introducing typical routing protocol, expatiating QoS researching system that based on IP, discussing mathematical model of multicast routing of supporting QoS.On the basis of introducing multicast routing and QoS technologies, this paper discusses multicast routing algorithms of supporting QoS in detail, and presents three algorithms of supporting QoS. On the foundation of comparing the existing algorithms, NS2 is used to analyze their performance. The study shows that the new algorithms are more efficiency. Finally, conclusions of this paper and suggestions for future research are given..This article has seven chapters.Chapter 1 describes the concept of routing, simply introduces the basic status of routing protocol and some typical routing protocol, also introduces the source and research meaning of this article.Chapter 2 introduces detailedly the basic principle of routing, QoS technology architecture; discusses the multicast theory that supporting QoS.Chapter 3 brings the concept of network simulator, introduces the free software NS2 and its utilities.Chapter 4 discusses a MST algorithm of supporting multicast routing, and then compares the algorithms that supporting multicast routing and simulates it by NS2.Chapter 5 discusses a mathematical modeling of routing protocol that supporting QoS multicast, compares the algorithms that supporting QoS multicast routing and the simulating results show that it was more efficiency than the traditional algorithms.Chapter 6 discusses a modeling of the MST algorithm of supporting QoS multicast routing, puts forward a new algorithm , simulates it and gets the results, the proof of correctness and complexity analysis of the new algorithm are given,Chapter 7 summarizes this paper, at the same time, suggestions for future research are given.This project is supported by National Natural Science Foundation of China(projects NO,60172035,90304018).