摘要
在研究了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.
出处
《通信学报》
EI
CSCD
北大核心
2009年第6期142-148,共7页
Journal on Communications
基金
国家自然科学基金资助项目(60873231,60572131)
科技型中小企业创新基金资助项目(08C26213200495)
江苏省科技攻关基金资助项目(BE2007058)
江苏省高校自然科学基础研究项目(08KJB520005)~~
关键词
多播路由算法
服务质量
蚂蚁网络算法
协议无关
multicast routing algorithm
quality of service
antnet algorithm
protocol-independent