改进的聚合组播算法

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

遗传算法在聚合组播问题优化中的应用

IP组播至今仍没有在Internet上被广泛应用,其中一个重要原因是组播转发状态的扩展性问题。聚合组播是一种减少组播转发状态的新技术,其主要目标是使网络中能够复合的组播组共用一棵组播分发树,从而减少转发状态,提高网络性能。采用遗传算法求解聚合组播问题。仿真结果表明,该算法对聚合组播问题有巨大的优化作用。     

解决聚合组播的自适应拉格朗日松弛算法

组播在数据转发上有明显的优势，但是当网络中的组播组很多时，转发状态大大增加, 管理组播组需要消耗大量的资源和控制开销。聚合组播是一种新颖的减少组播状态的方法，它使网络中能够复合的组播组共用同一棵分布树，从而减少了组播树上核心路由器的开销。聚合组播问题实质上是最小集合覆盖问题，可以用自适应拉格朗日松弛算法来解决。与传统的贪婪算法相比，这个算法能得到全局最优解的可能性更大，并且更加有效地提高了聚合度，减少了组播转发状态。     

聚集组播树的动态匹配算法

为了减少核心路由器的计算量,尽可能地保证组播转发状态的收敛,文中对聚集组播树的匹配算法做了改进,提出一种新的聚集组播树的动态匹配算法.该算法由聚集组播树的构造、扩展、收缩和移植操作等4部分组成,能够更好地达到组播转发状态的聚集.     

VPLS中基于共享聚合树的组播问题研究

VPLS是近年来网络研究的热点.但在设计VPLS网络的时候,面临着一个严峻的挑战组播中需要维护的状态数和网络带宽浪费之间的矛盾问题.本文提出了一个基于共享聚合树的解决方案,既减少了需要维护的组播树数目,又较好地控制了带宽的使用.其基本方法是,采用Prim贪婪算法建立洪泛树,确保组播流量能够传送到所有的PE结点.在洪泛树的基础上通过基于消息的剪枝机制建立候选的组播树,并通过组-树之间的映射算法实现组播树的共享和聚合.候选树的产生是通过预设的带宽阀值来触发的.仿真实验表明,该方法具有较好的性能,能够降低VPLS网络中由于维护组播转发状态而带来的开销.     

聚集组播树的动态匹配算法

为了减少核心路由器的计算量，尽可能地保证组播转发状态的收敛，文中对聚集组播树的匹配算法做了改进，提出一种新的聚集组播树的动态匹配算法。该算法由聚集组播树的构造、扩展、收缩和移植操作等4部分组成，能够更好地达到组播转发状态的聚集。     

一种非随机生成聚合组播路由转发表的算法

随着组播技术的应用,基于组播源地址和组播组地址进行二元组表项存储的组播路由转发表将呈爆炸式膨胀,内存消耗随之急剧增加,最终将成为组播路由转发的瓶颈之一.将组播路由转发表进行无类域间路由聚合成为一种有效的解决组播路由转发表爆炸式膨胀的一种方式.如何获取数据集是聚合组播路由表研究课题中,必然要解决的问题.由于组播路由转发表的聚合目前尚处在研究中,很难在网络上获取具有一定代表性的聚合组播路由转发表,而高性能路由算法的设计和实现与实际路由表的结构有很大关系.根据组播主干网组播IP地址分布的特性和规律,采取赌轮选择算法,非随机生成聚合组播路由转发表的方法,为仿真组播路由转发表和研究组播路由提供了依据.目前,应用聚合组播路由表算法的研究已取得了理想效果.     

一种改进的聚集组播快速动态组-树匹配算法

本文研究了组播可伸缩性问题,对一种减少组播转发状态的方法--聚集组播进行了分析.对聚集组播的关键问题组-树匹配算法进行了改进,提出了一种快速动态组-树匹配算法FDMA,通过减少每个组的匹配次数来提高匹配速度,并且通过限制每个聚集树所能匹配的最大组播组数来平衡各聚集树的负载.     

聚合组播及组-树映射算法的研究

对一种新颖的减少组播状态的方法 -聚合组播进行了研究 ,它使多个组播组共享同一棵分布树 ,从而在损耗一定带宽的情况下 ,减少了组播状态和核心路由器上的树管理开销 .同时提出了一种组 -树映射算法 ,该算法将组播组指定到具有可控带宽的分布树上 ,在牺牲带宽的基础上 ,大大降低了额外的隧道开销和扩展开销     

应用层组播转发树构造技术研究

应用层组播解决了网络层组播难于部署的问题,但是效率不及网络层组播.本文针对如何构建一棵高效的应用层组播转发树的问题,基于MixCast通信模型,提出并实现了一种分布式的,采用基于最近网络拓扑节点选择策略的转发树生成算法.通过仿真实验,分析了采用这种策略构造的转发树的平均延迟、平均加入时间等主要指标,实验结果表明此种方法能更多的考虑实际网络状况,提高数据转发效率.