基于OBS网络的一种最少冗余包的组播树共享算法

为了减少组播树共享算法(TS-MCAST)产生冗余包,有效地利用链路网络带宽,提出了一种基于光突发交 换(OBS)网络的最少冗余包的组播树共享算法(LRP-MCAST-TS)该算法实现过程中，引入了树分割规则，将满 足分割条件的组播树分割成森林，然后根据重叠大小将汇聚的组播会话划分成多个组播共享类$通过理论分析， 证明了(LRP-MCAST-TS)算法设计的正确性，达到了减少冗余包的目的。     

一种时延约束的多共享组播树构造算法

该文提出了一种时延约束的多共享组播树构造算法，以解决多点到多点组播路由情况下单棵共享树无法满足时延约束的问题。该算法构造覆盖所有源节点和目的节点子集的多棵共享树以满足时延约束的要求，并通过减少共享树个数降低管理开销。该算法计算以每个节点为中心的共享树所能达到的目的节点的子集，将原问题转换为集合覆盖问题，并采用基于矩阵的启发式算法进行求解。仿真实验将该算法和同类算法进行比较，结果表明该算法在不增加管理开销和中心数的情况下，有效地减少了运行时间。     

基于MNS的共享树MPLS组播的设计与实现

提出了一种基于MNS的共享树MPLS组播算法,利用分枝节点和隧道相结合的原理,实现了MNS中共享树的MPLS组播,且具有较好的可扩展性.基于网络仿真软件NS-2实现了该算法的仿真模块,证明了算法的可行性和有效性.     

基于主干树的最小代价组播路由算法

提出基于主干树的最小代价组播路由算法,该算法首先在网络中找出K个代价最小的结点,然后以这K个结点形成一棵树,并称这棵为主干树,然后将不在主干树上的成员结点加入到树上,最后剪去非成员的叶结点。该算法的时间复杂度O(n^3)。该算法所构造的组播树代价略低于MPH算法和KMB算法。     

无线多跳网络中基于网络编码的高效可靠组播路由算法

针对现有的多跳无线网络中基于网络编码的可靠组播算法,节点在数据恢复阶段存在冗余的控制开销和编码包的冗余传输问题,提出一种基于网络编码的高效可靠组播路由算法(high-efficiency reliable multicast routing algonthm based on network coding,HMNC).该算法通过采取在数据恢复阶段用组播树上游节点的反馈信息替代下游节点的冗余反馈信息以及新增节点缓存机制等措施达到减小网络控制开销和降低数据的平均恢复时延的目的.理论分析和仿真结果表明,与基于网络编码的可靠组播(network coding reliable multicast,NCRM)算法相比,HMNC算法在节点数据的平均恢复时延、网络控制开销等方面的性能均得到了提升.     

面向多描述编码的应用层组播树系统的设计与实现

多描述编码 [1-2] (MDC)在提高P2P流媒体系统的服务质量方面起着重要作用,作为其传输平台的应用层组播树系统 [3] 的构建及其在高动态网络中的性能研究是目前互联网研究领域中的重要问题.本文针对多描述编码的特点,设计实现了采用确定性组播树管理算法的多组播树系统,并基于PlanetLab [4] 分布式实验床分析了系统在P2P流媒体系统中应用的性能.实验结果表明,在节点非正常退出时,采用确定性算法构建的多组播树比单组播树和采用随机性算法构建的多组播树具有更好的数据传输连续性,而系统的恢复能力和数据传输连续性随着系统中组播树数量的增加而增强.     

面向多描述编码的应用层组播树系统的设计与实现

多描述编码（MDC）在提高P2P流媒体系统的服务质量方面起着重要作用,作为其传输平台的应用层组播树系统的构建及其在高动态网络中的性能研究是目前互联网研究领域中的重要问题.本文针对多描述编码的特点,设计实现了采用确定性组播树管理算法的多组播树系统,并基于PlanetLab分布式实验床分析了系统在P2P流媒体系统中应用的性能.实验结果表明,在节点非正常退出时,采用确定性算法构建的多组播树比单组播树和采用随机性算法构建的多组播树具有更好的数据传输连续性,而系统的恢复能力和数据传输连续性随着系统中组播树数量的增加而增强.     

LEO卫星IP网络组播路由算法

为了解决低轨(lowearthorbit,LEO)卫星网络中需要快速高效组播路由协议的问题,提出了一种新型LEO卫星IP网络组播路由算法。在分析建立LEO卫星网络拓扑模型的基础上,该算法利用了LEO卫星网络的自身特点,采用分布式迭代的计算模式,生成基于源端的组播路由树,大幅度地降低了算法的计算复杂度。仿真结果表明,和传统的LEO卫星网络组播路由算法相比,该算法具有较低的计算复杂度,生成的组播路由树具有较小的开销。相比于传统MRA算法,该算法生成的组播树中源点到组播成员节点的平均延时大约为前者的90%。     

LEO卫星IP网络组播路由算法

为了解决低轨(low earth orbit,LEO)卫星网络中需要快速高效组播路由协议的问题,提出一种新型LEO卫星IP网络组播路由算法。在分析建立LEO卫星网络拓扑模型的基础上,该算法利用LEO卫星网络的自身特点,采用分布式迭代的计算模式,生成基于源端的组播路由树,大幅度地降低了算法的计算复杂度。仿真结果表明:与传统的LEO卫星网络组播路由算法相比,该算法具有较低的计算复杂度,生成的组播路由树具有较小的开销。相比于传统MRA算法,该算法生成的组播树中源点到组播成员节点的平均延时大约为前者的90%。     

面向应用的复制服务器动态组播选路算法

在组播选路树的代价函数中计入组播成员加入/离开组播连接的概率,使得移动成员尽可能成为组播选路树的叶节点,并根据代价函数动态选择最小代价树,仿真结果表明,该算法将能保证网络资源得以有效利用。     

FTALM:一种高效的树结构应用层组播协议

提出一种可扩展、高效的树结构应用层组播协议——FTALM,通过将组播组成员构成的列表进行递归分割,构造一棵可高效传送组播数据的层次化斐波那契树.引入新的概念＂本地区域＂,通过考虑底层的拓扑结构特点来减少在高代价链路上的数据传输.在构树过程中,考虑本地区域的成员数目以获得一棵平衡的树结构.底层拓扑结构的考虑以及斐波那契树的构造使FTALM的组播延迟性能得到提高.模拟实验结果证实了FTALM在组播延迟性能上的优势,在大型组播组的情况下优势更强.     

一个低代价最短路径树算法

为了对最短路径树SPT（Shortest Path Tree）进行代价优化，提出了路径驱动的思想，主要是生成SPT时通过路径节点共享的方式来优化其总体代价。基于这个思想进行搜索过程优化，设计了一个路径节点驱动的低代价最短路径树算法LCSPT（Low—cost Shortest Path Tree Algorithm），这个算法生成的组播树在保证最短路径的同时降低了整个树的总体代价。仿真实验表明：LCSPT算法不但能正确地构造最短路径树，而且其构造的SPT总体代价与其它同类算法相比得到了最大限度的优化。     

一种基于路由树的裁剪算法

多点广播技术已日益广泛应用到多媒体通信网络之中,多点广播路由策略是该项技术的关键部分。文章针对现有的多点广播路由策略存在的问题,提出了改进方法并给出了一种基于树型结构的冗余路由信息剪裁算法。     

基于相似树的MPLS多播标记聚合算法

为了减少MPLS网络多播标记的占用空间，本文提出了一种基于相似树的求解算法，将与同一共用树相似的多播组进行标记聚合。首先运用模糊聚类的方法生成共用树，然后以共用树为基础进行多播树的构建和组成员的更新。动态多播组成员的变化大多只会造成LER节点类型的转换，不需要重新分配标记。实验结果表明，本算法可以大大缩小MPLS标记的占用，在 元素数量大于最大数量的1/2、相似度阈值 =0.75时，能够将大于50%的多播组进行标记聚合，而平均每组多用的节点数小于0.5。     

一种快速的近似最小代价多播路由算法MCTH

提出一种快速近似最小代价多播种由算法。算法通过动态调整结点与当前躜上树的代价值,依次选择和当前路由树有最小代价的结点来逐步生成总体代价小的多播路由树。Ｍｉｎｉｍｕｍ Ｃｏｓｔ Ｐａｔｈ Ｈｅｕｒｉｓｔｉｃ （ＭＰＨ）是一个性能很好的Ｓｔｅｉｎｅｒ对近似算法,算法分析和实验比较得出,本文的算法与ＭＰＨ有相同的性能,但复杂性更低,并且建立路由时仅需了解相邻结点之间链路的代价信息。     

一种新的基于Dijkstra算法的QoS组播树启发式算法

基于Dijkstra算法和MCP-IA算法,提出了一种耗费受限的最短时延路径算法（CCLDA）并将其应用于时 延和时延差异受限的算法（DDVCA）,并给出了算法实现的伪代码,不仅满足了时延和时延差异限制,而且降低了 最终所得的组播树的耗费,更能满足现实需要。     

一种稳定的应用层组播树生成算法

P2P视频直播系统对实时性要求较高,而在P2P系统中,组成组播树的节点是自主的终端主机.终端主机的频频离开会造成组播树的不稳定.本文提出一种稳定的应用层组播树生成算法,并在组播树上部署冗余虚拟链路.模拟实验表明,该算法具有明显的稳定效果.     

一种新的基于Dijkstra算法的QoS组播树启发式算法

基于Dijkstra算法和MCP_IA算法，提出了一种耗费受限的最短时延路径算法（CCLDA），并将其应用于时延和时延差异受限的算法（DDVCA），并给出了算法实现的伪代码，不仅满足了时延和时延差异限制，而且降低了最终所得的组播树的耗费，更能满足现实需要。