标题:聚合组播优化中的蚁群算法研究
作者:伊善文;王华;于超英
作者机构:[伊善文] 山东大学计算机科学与技术学院, 济南, 山东 250101, 中国.;[王华] 山东大学计算机科学与技术学院, 济南, 山东 250101, 中国.;[于超英] 山东大学计算机科 更多
来源:小型微型计算机系统
出版年:2010
卷:31
期:10
页码:2043-2048
关键词:聚合组播; 最小集合覆盖; 树选择; 蚁群算法
摘要:当大量组播组并存于网络中时, IP组播将遭遇严重的组播状态扩展性问题.聚合组播是针对该问题的一种新颖的解决方案, 它的主要思想是使多个组共享同一棵聚合树, 从而减少组播转发状态, 树选择问题作为聚合组播的核心问题已经被证明是一个NP完全问题.本文提出一种改进的蚁群算法(ACAM算法)对聚合树进行选择, 仿真结果表明该算法在聚合度、转发状态降低率等性能指标上都优于传统聚合组播算法
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=XXWX201010027&DbName=CJFQ2010
TOP