聚集组播组-树匹配算法

组播的状态伸缩性问题是目前困扰组播技术发展的一个难题.该文分析了一种解决组播状态问题的方法--聚集组播和聚集组播的组-树匹配算法.提出一种动态匹配算法--FDMA,通过对网络中聚集树的管理来减少匹配次数,从而提高聚集速度.在仿真实验中,FDMA算法使组-树匹配次数减少了80%以上,聚集组播的实时性得到了较大的提高.     

聚集组播组-树匹配算法

组播的状态伸缩性问题是目前困扰组播技术发展的一个难题。该文分析了一种解决组播状态问题的方法——聚集组播和聚集组播的组-树匹配算法。提出一种动态匹配算法——FDMA,通过对网络中聚集树的管理来减少匹配次数,从而提高聚集速度。在仿真实验中,FDMA算法使组-树匹配次数减少了80%以上,聚集组播的实时性得到了较大的提高。     

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

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

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

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

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

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

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

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

改进的聚合组播算法

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

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

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

聚合组播优化中的蚁群算法研究

当大量组播组并存于网络中时,IP组播将遭遇严重的组播状态扩展性问题.聚合组播是针对该问题的一种新颖的解决方案,它的主要思想是使多个组共享同一棵聚合树,从而减少组播转发状态.树选择问题作为聚合组播的核心问题已经被证明是一个NP完全问题.本文提出一种改进的蚁群算法(ACAM算法)对聚合树进行选择.仿真结果表明该算法在聚合度、转发状态降低率等性能指标上都优于传统聚合组播算法.     

面向移动主机的主动组播树算法

介绍了在移动通信中，利用主动网上中间结点的计算能力，实现一种双向、可优化、能更好地适应主机迁移的组播树算法－主动组播树算法。与其他组播树算法相比，这一算法在处理主机迁移时效率较高，端到端延迟比较稳定，而且不必在每次主机移动后重新建立组播树。这对移动网络的开发有着重要的理论意义和实用价值。     

一种基于分发树切分的多播聚集方案

当网络中存在大量的并发多播组时,IP多播将由于路由状态信息爆炸以及控制信息爆炸而面临严重的扩展性问题．在主干网中,可能有更多的组穿越主干网,这种状态可扩展性问题尤为严重．为了提高主干网中多播状态的可扩展性,提出了一种利用聚集多播概念的、基于数据分发树切分的聚集多播方案——AMBTS(aggregated multicast based-on tree splitting)．通过理论分析和仿真实验显示,AMBTS可以更好地改善状态可扩展性：网络中需要维护的聚集树数目能够限制在一个预先确定的、较小的数之内,同时,多播路由表项数目亦有显著地减少．     

负载均衡的聚合组播技术研究

聚合组播技术是近年来针对组播状态可扩展性问题提出的热点方案,但现有的聚合组播算法和协议缺乏网络流量的负载均衡机制,使网络整体利用效率下降,并容易因聚合产生拥塞。为此,提出一种基于负载均衡的聚合组播协议AMPLB,仿真结果表明其在保证聚合性能的同时使网络流量分布更加均衡,降低出现拥塞的风险,可较好地改善大规模组播网络的性能。     

可扩展的基于MPLS的稀疏模式IP组播算法

提出了一种可扩展性较好的基于MPLS的稀疏模式的IP组播算法,利用分枝节点和隧道相结合的原理,实现了共享树的组播。通过使用隧道技术,实现多点到多点的MPLS共享树组播,解决了MPLS组播中的关键问题：mp2mp的标签分配。基于网络仿真软件NS-2,实现了该算法的仿真模块。实验证明,该算法是可行和有效的。     

基于实时应用的组播路由算法研究

摘要实时多媒体应用要求组播接收者在一定的时延限制之内收到组播信息,这就对组播路由提出了新的要求。该文提出了一种基于实时应用的组播路由算法,该算法以较低的通信代价建立满足时延界限的接近最优的组播树。最后简要讨论了组播接收者的动态改变时如何重建组播树的问题。     

AODV路由算法的多播通信

ah—hoc网络具有网络拓扑结构易变的特性，苒加上移动网络本身具有的通信带宽有限，电池能源有限等特性。使得设计适合ad-hoc的路由协议具有一定的难度。AODV（Ad Hoc On—demand Distance Vector）是现在被广泛应用于adhoc网络中的一种按需路由算法，并且还设计了多播功能。多播是指一次给一个有明确定义的组发送消息。AODV的多播功能是路由器通过建立多播书树的方法实现的。本文主要介绍AODV路由协议算法的多播通信，其中详细介绍了多播树的建立过程和维护过程。并且选取传输半径和发包率为参