Font Size: a A A

Research Of Multicast Routing Algorithm Based On Agent

Posted on:2004-05-03Degree:MasterType:Thesis
Country:ChinaCandidate:F W WangFull Text:PDF
GTID:2168360092986246Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the rapid prevalence and explosive development of Internet, there have been many new applications such as the network conferencing , the update of distributed database ,distributed database exploitation, CSCW, etc,transmitting information of these applications will deal with not only the point to point way but also the ones that will be much of the video frequency and sound frequency,this produces new challenges for traditional routing selection mechanism. Some applications,such as network conferencing , distributed database exploitation, require simultaneously transmitting data to multipoint from one point.Multicast is becoming a key requirement of network supporting multimedia applications. It appears at the telophase in 1980, turns into a international frontier and has already become a hostpot in this field.Firstly this paper comments multicast routing algorithms,explains what is multicast,why and how to do it, mechanism of multicast technology,clarification of multicast routing algorithms and so on. Secondly, an important method -genetic algorithm(GA) is introduced,and the origin,development,main theory,,parallelism and extensive application of briefly described;on the basis of this, introduces briefly good point set based genetic algorithm. This paper points out some flaws and restriction of existing multicast routing algorithms through the research and analysis of existing multicast routing algorithm? improves the operators of genetic algorithm,and brings forward a QoS multicast routing approach with good point set based genetic algorithm. This is a main research work of this paper. Experimental data is shown that the performance and efficiency is better.The research of multicast routing has two aspects:messages of network state being collected and updated and computing a appropriate path with network state. Ascertaining routing needs precise messages of all links, whereas.the ones are not imprecise in practice. Existing routing algorithms almost use static messages,so themulticast tree can not represent practical instances and is restricted in fact. Aim at this question,this paper introduces a new way using agent technology to gather precise messages as possible,each agent in this system can collaborate with one another for a common aim.This is another research work.
Keywords/Search Tags:multicast routing, genetic algorithm, MAS, JAFMAS, routing selection, multicast tree, NP complete problem
PDF Full Text Request
Related items