资源描述：
《基于混合蚂蚁算法的qos多播路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第6期孙知信等：基于混合蚂蚁算法的QoS多播路由算法研究·147·基于混合蚂蚁算法的QoS多播路由算法研究孙知信1,2，夏云安1(1.南京邮电大学计算机技术研究所，江苏南京210003；2.南京大学计算机软件新技术国家重点实验室，江苏南京210093)摘要：在研究了QoS多播路由算法的基础上，提出了一种基于混合蚂蚁算法的QoS多播路由算法——QMRA-GAA算法。QMRA-GAA算法利用混合蚂蚁算法构造多播树，真正做到了协议无关，同时QMRA-GAA算法还具有额外负载低、自适应性强、不产生回路等优点。仿真结果表明，和传
2、统的QoS多播路由算法相比，QMRA-GAA算法在加入成功率、自适应性方面都有了很大的提高，建树代价也控制在很好的范围内。关键词：多播路由算法；服务质量；蚂蚁网络算法；协议无关中图分类号：TP393.03文献标识码：A文章编号：1000-436X(2009)06-0142-07ResearchonQoSmuticastroutingalgorithmbasedmixedAntNetalgorithmSUNZhi-xin1,2,XIAYun-an1(1.CollegeofComputer,NanjingUniversit
3、yofPostsandTelecommunications,Nanjing210003,China;2.StateKeyLaboratoryforNovelSoftwareTechnology,NanjingUniversity,Nanjing210093,China)Abstract:AnewroutingalgorithmwaspresentedQMRA-GAA(QoSmuticastroutingalgorithmbasedoncombinationalgorithmofgeneticandAntNet).The
4、QMRA-GAAwasareallyprotocol-independentalgorithm.Atthesametime,thereweresomevirtues,suchasloweradditionalload,strongadaptability,noloopandsoon.Simulationresultsshowthat,comparingwithconventionalQoSmulticastroutingalgorithm,theQMRA-GAAhaspreferablejoinsuccessratio
5、andself-adaptability,andhasacceptablecostofstructuremulticasttree.Keywords:multicastroutingalgorithm;qualityofservice;antnetalgorithm;protocol-independent第6期孙知信等：基于混合蚂蚁算法的QoS多播路由算法研究·147·1引言收稿日期：2008-07-30；修回日期：2009-03-30基金项目：国家自然科学基金资助项目（60873231,60572131）；科技型中
6、小企业创新基金资助项目（08C26213200495）；江苏省科技攻关基金资助项目（BE2007058）；江苏省高校自然科学基础研究项目（08KJB520005）FoundationItems:TheNationalNaturalScienceFoundationofChina(60873231,60572131);InnovationFundforTechnologyBasedFirms(08C26213200495);TheKeyTechnologiesR&DProgramofJiangsuProvinceofCh
7、ina(BE2007058);TheNaturalScienceResearchProgramofCollegesofJiangsuProvinceofChina(08KJB520005)当代社会已经进入信息时代，网络技术在飞速发展。视频会议、推送技术、大规模协作计算、网络代理、镜像和高速缓存站点等的应用，都依赖于从一个主机向多个主机或者从多个主机向多个主机发送同一信息的能力，所以一个特定组内部的信息交流变得越来越普遍。在组的规模比较小的情况下，只需点对点交换信息即可；但是如果组的规模比较大，点对点交换信息无论对网络还
8、是对信息发送者，都是一种负担，代价昂贵。虽然可以用广播的方式进行处理，但如果在一个上百万节点的网络中，第6期孙知信等：基于混合蚂蚁算法的QoS多播路由算法研究·147·向数千台主机进行广播是很低效的甚至是不大可能的。因为绝大部分机器对此信息不感兴趣，造成信息垃圾；更糟糕的是，部分主机虽需要此信息但可能被误认为对此信息不感兴趣而收不
