基于混合蚂蚁算法的QoS多播路由算法研究  

Research on QoS muticast routing algorithm based mixed AntNet algorithm

作　　者：孙知信[1,2] 夏云安[1] 

机构地区：[1]南京邮电大学计算机技术研究所,江苏南京210003 [2]南京大学计算机软件新技术国家重点实验室,江苏南京210093

出　　处：《通信学报》2009年第6期142-148,共7页Journal on Communications

基　　金：国家自然科学基金资助项目(60873231,60572131);科技型中小企业创新基金资助项目(08C26213200495);江苏省科技攻关基金资助项目(BE2007058);江苏省高校自然科学基础研究项目(08KJB520005)~~

摘　　要：在研究了QoS多播路由算法的基础上,提出了一种基于混合蚂蚁算法的QoS多播路由算法——QMRA-GAA算法。QMRA-GAA算法利用混合蚂蚁算法构造多播树,真正做到了协议无关,同时QMRA-GAA算法还具有额外负载低、自适应性强、不产生回路等优点。仿真结果表明,和传统的QoS多播路由算法相比,QMRA-GAA算法在加入成功率、自适应性方面都有了很大的提高,建树代价也控制在很好的范围内。A new routing algorithm was presented QMRA-GAA（QoS muticast routing algorithm based on combination algorithm of genetic and AntNet）. The QMRA-GAA was a really protocol-independent algorithm. At the same time, there were some virtues, such as lower additional load, strong adaptability, no loop and so on. Simulation results show that, comparing with conventional QoS multicast routing algorithm, the QMRA-GAA has preferable join success ratio and self-adaptability, and has acceptable cost of structure multicast tree.

关 键 词：多播路由算法 服务质量 蚂蚁网络算法 协议无关 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]