改进的聚合组播算法

摘要：

针对组播状态可扩展性问题进行研究, 提出了一种改进的聚合组播算法。该算法在动态在线聚合组播算法的基础上, 确定匹配时可行的聚合树范围, 以减少匹配和计算次数, 降低时间复杂度; 改进最优匹配聚合树的选择算法, 并对网络中聚合树进行定期调整, 以优化聚合树结构, 去掉不必要的中间节点, 提高聚合度, 降低节点转发状态。仿真实验表明, 与同类算法相比, 该算法能够以较低的时间复杂度, 取得较高的聚合度和转发状态降低率, 在并发组播组数目较高和组密度较高时效果更加明显。

关键词：组播状态可扩展性、聚合组播、聚合树、优化

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：国家“863”计划基金资助项目2011AA01A102;中国科学院战略性先导科技专项子课题资助项目XDA06010302

在线出版日期：2013-11-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3048-3050,3056