改进的聚合组播算法

发布时间：2019-01-02 17:58

【摘要】：针对组播状态可扩展性问题进行研究,提出了一种改进的聚合组播算法。该算法在动态在线聚合组播算法的基础上,确定匹配时可行的聚合树范围,以减少匹配和计算次数,降低时间复杂度;改进最优匹配聚合树的选择算法,并对网络中聚合树进行定期调整,以优化聚合树结构,去掉不必要的中间节点,提高聚合度,降低节点转发状态。仿真实验表明,与同类算法相比,该算法能够以较低的时间复杂度,取得较高的聚合度和转发状态降低率,在并发组播组数目较高和组密度较高时效果更加明显。
[Abstract]:An improved aggregate multicast algorithm is proposed to solve the problem of multicast state scalability. On the basis of dynamic online aggregation multicast algorithm, the feasible range of aggregation tree is determined in order to reduce the number of matching and computation, and reduce the time complexity. The selection algorithm of the optimal matching aggregation tree is improved, and the aggregation tree in the network is adjusted periodically to optimize the structure of the aggregation tree, remove unnecessary intermediate nodes, increase the degree of aggregation, and reduce the node forwarding state. The simulation results show that compared with the similar algorithms, the proposed algorithm can achieve higher aggregation degree and lower forwarding state with lower time complexity, and is more effective when the number of concurrent multicast groups is higher and the group density is higher.
【作者单位】： 中国科学院大学;中国科学院声学研究所
【基金】：国家“863”计划基金资助项目(2011AA01A102) 中国科学院战略性先导科技专项子课题资助项目(XDA06010302)
【分类号】：TP393.02

【共引文献】

相关期刊论文 前3条

1 周杰;彭勃;黎明;;基于封装和聚集组播的区分服务组播方案[J];华南理工大学学报(自然科学版);2010年07期

2 汪学舜;余少华;戴锦友;;双邻域查找组播聚合算法[J];软件学报;2013年02期

3 黄道颖;梁成仁;张安琳;;IP多播技术综述[J];郑州轻工业学院学报;2005年04期

相关博士学位论文 前3条

1 汪学舜;光纤接入网带宽分配和拥塞控制算法研究[D];华中科技大学;2011年

2 朱方金;聚合组播优化模型与算法研究[D];山东大学;2011年

3 李运发;基于网格的组通信安全技术研究[D];华中科技大学;2008年

相关硕士学位论文 前5条

1 刘凤娇;基于蚁群优化及MPLS协议的聚合组播的研究[D];山东大学;2011年

2 冯杰;蚁群算法在聚合组播优化中的应用研究[D];山东大学;2011年

3 赵德杰;基于DirectShow的视频处理与网络传输技术[D];南京航空航天大学;2006年

4 伊善文;基于蚁群的聚合组播优化算法研究[D];山东大学;2010年

5 于超英;考虑负载均衡的动态聚合组播研究[D];山东大学;2010年

【相似文献】

相关期刊论文 前10条

1 郝俊瑞;余少华;;组播聚合中高效的可扩展组-树匹配算法[J];小型微型计算机系统;2008年10期

2 汪凡;组播技术概述[J];中国金融电脑;2001年03期

3 梁荣龙;钱朝阳;朱明;;Internet TV中受控组播的设计与实现[J];计算机仿真;2006年05期

4 刘t，

本文编号：2398798