用于聚合组播的蚁群优化算法  

作　　者：刘凤娇[1] 蒋永志[1] 

机构地区：[1]国家知识产权局专利局专利审查协作江苏中心,江苏苏州250100

出　　处：《软件导刊》2015年第9期68-70,共3页Software Guide

摘　　要：IP组播将数据传输至组成员时常遇到路由器为每棵组播树保存转发状态的扩展问题,聚合组播技术使得多个组播组共享一棵分布式树,可有效减少需要保存的组播转发状态。提出算法,为每棵组播树都赋予一个代价值,当最优解中聚合组播树数目相同时,可优先选择较小代价值。由于相关算法限定带宽浪费率范围,即限定可增加的节点数目,所以算法可在多项式时间内完成。使用最小集合覆盖思想,设计求解聚合组播问题蚁群优化算法,实验表明,此算法能取得较好优化效果。

关 键 词：聚合组播 蚁群优化 分布式 最小集合覆盖 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]