基于Agent的组播路由算法研究

《基于Agent的组播路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、河北工业大学硕士学位论文基于Agent的组播路由算法研究姓名：王方伟申请学位级别：硕士专业：计算机应用技术指导教师：顾军华2003.1.1河北丁业大学硕士学位论文L基于Agent的组播路由算法研究摘要随着Internet的迅速普及和爆炸性发展，在网络上产生了许多新的应用，如网络会议、分布式资源发现、分布式数据库开发等，这些应用不再是简单的点对点的文本信息传输，而是一般需要传输大量的音频、视频等多媒体信息，这就对传统的路由选择机制提出了新的挑战。某些特殊的应用，如网络会议、分布式数据库开发等，都是需要把数据从一点同时发送到多点的问

2、题，多点通信(组播)即Multicast是网络支持多媒体业务的关键技术之一，产生于20世纪80年代末，已经迅速发展为一个国际前沿领域，成为研究的一个热点。本文首先对组播路由算法进行了评述，阐明了什么是组搔、为什么要进行组播、如何进行组播、组播技术的原理、组播路由算法的分类问题。接着介绍了一个重要算法～遗传算法，文中对遗传算法的产生与发展、遗传算法的主要理论、遗传算法的并行特性及其广泛应用都进行了简要介绍，并在此基础上介绍了佳点集遗传算法。本文通过对现有组播路由算法的研究与分析，指出了现有的一些算法的缺点及局限性，并且对遗传算法的

3、遗传算子进行了改进，提出了一种新的基于遗传算法的QoS组播路由选择方法，这是本文的一个创新点，试验表明，该算法性能较好，效率较高。组播路由的研究包括两个内容；收集、更新网络状态信息和根据网络状态计算出合适的传输路径。而路由的确定需要各条链路状态的精确信息，由于网络状态信息是随链路和节点利用不断变化的，所以说网络链路状态信息一般是不精确的。现有的路由算法基本上都是利用静态信息，这样计算出来的组播树不能反映实际情况，具有很大的局限性。针对此问题，本文提出利用Agent技术预先收集、更新网络链路状态信息，使网络状态信息尽量精确，各Ag

4、ent间协调、合作，以提高精确性为目标，以便能尽量的反映实际情况，这是本文的另一个创新点。关键词：组播路由，遗传算法，MRS，JAFMRS，路由选择，组播树，NP完全问题基于Agent的组擗路由算法研究RESEARCHOFMULTICASTRoUTINGALGoRITHMBASEDoNAGENTABSTRACTWiththerapidprevalenceandexplosivedevelopmentofIntemet，therehavebeenmanynewapplicationssuch船thenetworkconferenc

5、ing，theupdateofdistributeddatabase，distributeddatabaseexploitation，CSCW：ete,transmittinginformationoftheseapplicationswilldeal1Ⅳithnotonlythepointtopointwaybutalsotheonesthatwillbemuchofthevideofrequencyandsoundfrequency,thisproducesnewchallengesfortraditionalrouting

6、selectionmechanism．Someapplications，suchasnetworkconferencing，distributeddatabaseexploitation,requiresimultaneouslytransmittingdatatomultipointfromonepoint．Multicastisbecomingakeyrequirementofnetworksupportingmultimediaapplications．Itappearsatthetelophasein1980，turns

7、intoainternationalfrontierandhasalreadybecomeahostpotinthisfield．Firstlythispapercommentsmulticastroutingalgorithms，explainswhatismulticast,whyandhowtodoit，mechanismofmulticasttechaology,clarificationofmulticastroutingalgorithmsandsoon．Secondly，allimportantmethod-gen

8、eticalgorithm(OA)isintroduced,andtheorion,development,malntheory,，parallelismandextensiveapplicationofbdeflydescribed；onthebasisoft