基于节点异构性的应用层组播算法

为降低组播树的维护开销、改善组播树的负载平衡、提高组播树的性能,给出一种基于节点异构性的应用层组播算法。与已有的应用层组播算法相比,综合考虑了节点的异构性(动态计算节点异构性,综合考虑节点的网络转发能力和计算能力来),提出了全新的组播树构建策略并通过黄牌节点的数量来及时调整组播树。仿真结果表明,该算法大大降低了端到端的延迟和平均链路伸展长度,提高了系统的稳定性。     

基于节点性能估算的应用层组播算法

提出一种基于节点性能估算的应用层组播树构建和维护算法(PPE)。综合考虑节点的性能及其在组播树中的位置,尽可能使高性能的节点接近源节点,使低性能的节点接近叶子节点,以此来提高组播树的效率,降低端到端的延迟,减小链路压力和控制开销。仿真结果表明,PPE在大规模节点环境中能有效改善组播树的性能。     

应用层组播共享拥塞链路消除算法

应用层组播网络由于是构造在基础网络之上的覆盖网络，因此在应用层组播路由中产生了共享拥塞链路问题。根据共享拥塞链路的不同特点，提出了一种新的基于组播会话流而改变组播树拓扑结构的应用层组播树生成算法，消除组播树中的共享拥塞链路。仿真实验表明，与基于延迟或带宽的同类路由算法相比，此算法在综合考虑组播树的带宽利用率和延迟条件下具有更好的性能。     

基于节点状态的应用层组播算法

提出一种综合考虑节点能力和在线时间的应用层组播树生成算法,通过动态地对组播树中的节点进行交换的方式,让具有更强节点性能和更稳定在线时间的节点接近组播树的源节点,达到降低组播树中断频率的目的。     

基于节点稳定度双路径应用层组播树构建算法

针对应用层组播树存在的稳定性的问题,在双路径组播方案的基础上,综合考虑节点度和节点在线时间对组播树构建的权重影响,定义节点稳定度,提出一种节点稳定度的双路径应用层组播树构建算法.在构建双路径组播树时,使节点稳定度高的叶子节点在第二棵组播树中距离源节点较近,并根据节点稳定度的改变动态调整双路径应用层组播树中节点的位置,使得节点退出或加入组播组时,不需要重新构建组播树也可以接收到传输的多媒体数据,从而降低组播树的中断次数,提高应用层组播稳定性,改善应用层组播的性能.通过计算机仿真,表明改进算法在组播节点动态改变时提高了组播树的稳定性,改善了性能,适合多媒体组播业务传输.     

基于NICE协议的应用层组播可靠性研究

目前许多应用层组播协议缺乏明确的数据可靠传输保障机制。该文将NICE协议中原有的控制拓扑和数据拓扑改为环形的控制拓扑和最小延迟树的数据拓扑,在新的拓扑结构上建立差错控制机制,以保证组播的可靠性。仿真实验表明,改进后的组播协议在节点正常工作时具有完全的可靠性,在节点失效的情况下同样具有良好的健壮性。     

异构网络环境下的高稳定性应用层组播方案

针对异构网络环境中由于节点转发能力异构而引起的应用层组播稳定性不足的问题,对异构overlay拓扑建模进行了研究,分析出组播稳定所需满足的约束条件,提出了一种基于gossip协作机制的应用层组播方案。在所提机制能够均衡节点间负载,缓解能力弱的节点负载过重的问题;如果组播过程中有成员节点动态离开或转发能力不足,其他节点相互协作共同分担其负载以维持组播的稳定性。随后的链路强度分析表明,与传统的应用层组播方案相比,本方案能够大幅降低拓扑的平均链路强度,提高组播系统的稳定性。最后通过OMNeT 仿真平台对本方案进行仿真验证,实验证明在动态的异构overlay拓扑下,本方案能够显著提高数据分发成功率,保证组播的连续性和稳定性。     

基于节点稳定概率和链路贡献度的应用层组播树生成算法

组播技术从IP组播向应用层组播的发展,解决了IP组播部署难的问题.应用层组播依靠终端主机进行组播数据的转发,需要解决应用层组播的稳定性.最小延迟组播树的生成等问题.首先分析了影响应用层组播稳定和延时的3个因素:节点稳定概率、节点出度约束和节点间的通信延时.根据这些影响因素抽象出基于稳定概率的度约束边带权应用层组播树生成T-SDE模型,给出稳定度在T-SDE下的表达形式,并证明T-SDE问题属于NP-hard;其次通过分析节点对组播树稳定和延时的贡献,给出3种基于节点稳定概率和链路贡献度的T-SDE问题的近似解决算法;实验表明,该类算法生成的组播树在平均延时、最大延时和稳定度等方面有较大优势.     

一种基于多维节点属性层次聚类的应用层组播生成树算法

为提高应用层组播生成树的稳定性和效率,提出一种基于多维节点属性层次聚类应用层组播生成树算法。针对应用多维属性定义节点稳定性存在的困难,算法根据节点多维属性计算稳定性相似度,按相似度阈值进行层次聚类,建立分层结构,并在分层结构的基础上通过最小生成树算法提高组播生成树效率。实验模拟表明,算法能有效改善组播树的非稳态结构,同时也能保证通信性能。     

应用层组播的最小延迟生成树算法

实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制.保证低延迟组播成功的关键在于构建高效的应用层组播树,研究构建最小延迟应用层组播树的算法.首先分析影响延迟的3个因素:链路的传输时间、结点的发送/转发时间和结点度,然后把求解应用层组播树的问题抽象成对边和点都带权的有向图求解"度约束最小延迟生成树"的问题,同时证明这个问题属于NP-hard,并且提出了两类启发式近似算法:基于度的算法和基于最大延迟路径的算法.最后通过模拟实验说明了所提出算法的有效性.     

自底向上的应用层组播树重构算法

分析传统应用层组播树重构算法的不足,结合前向式重构技术,提出一种自底向上的应用层组播树重构算法.采用自底向上的方法将备用父节点的本地选择策略和全局选择策略进行有机结合.仿真结果表明,该算法在组播树的恢复时延、重构树的质量、树重建的控制开销方面都有一定的改进.     

应用层组播协议研究与算法设计

提出了一个基于应用层的能够实现大规模视频直播的单源组播协议ALSSMP.在ALSSMP中采用树拓扑优先的方法来构造组播转发树.在组播树的维护方面,利用PRL算法为转发树中每一个非叶结点预先选择一个"备用父结点"以设置冗余链路,并对该算法从时间复杂度和空间复杂度方面进行了理论分析和研究.ALSSMP协议既继承了应用层组播的优点,又在一定程度上克服了应用层组播的不稳定性的特点,使组播树的稳定性和可靠性大大提高.     

一种基于虚拟P2SP的应用层混合组播模型

为了提高应用层组播数据分发的效率,提出了一种基于虚拟P2SP(peer to server & peer)架构的应用层混合组播模型VPHM。该模型构建了一个四层的数据分发结构,从上至下为服务节点层、超级节点层、虚拟服务层和peer节点层。上三层组成组播域,保证了组播的广度,下两层组成VP2SP(virtual P2SP)域,确保了组播的深度。仿真实验结果表明,该模型具有较低的平均端到端时延和较小的控制开销,适用于高服务质量的大规模应用层组播应用环境。     

一个基于应用层的单源组播协议设计

由于IP组播在实现过程中遭遇了很多困难,所以应用层组播就成了Internet应用研究的热点。本文在简单地论述了应用层组播的优缺点后,提出了一个基于应用层的单源组播协议ALSSMP。此协议设计的目的是能够实现大规模直播视频。在ALSSMP中采用树拓扑优先的方法来构造组播转发树。在组播树的维护方面,利用为转发树中每一个结点预先选择一个"备用父结点"以设置预留链路思想的PCP算法。该协议既继承了应用层组播的优点,又在一定程度上克服了应用层组播的不稳定性的特点,使组播树的稳定性和可靠性大大提高。     

一种高稳定性低延迟的应用层组播生成树算法

由于应用层组播技术依靠终端主机转发组播数据,任意中间节点的退出都将造成系统的稳定性问题。同时,应用层组播技术对延时有严格的要求。为了提高应用层组播系统的稳定性和数据传输效率,根据影响应用层组播稳定性和延时的因素,抽象出基于节点稳定概率的度约束的最小延时应用层组播生成树问题模型SDMD (Spanning tree based on stability probability,degree-constrained,and minimum diameter for ALM),并且证明了该问题属于NP-hard问题。为了解决该问题,给出了基于节点时间增益因子的TG-S近似算法。仿真实验表明,TG-S算法生成的组播树在平均延时、最大延时和累积中断次数等方面有明显优势。     

多源多播服务功能链优化部署算法

在软件定义网络和网络功能虚拟化环境下,针对多播中的服务功能链（SFC）部署,探究了多源多播中的联合虚拟网络功能（VNF）部署和流量路由问题,目的是最小化节点资源消耗和链路资源消耗总成本。同时考虑到节点、链路及带宽延迟限制,建立了整数线性规划模型,并提出一种名为多源多播树优化的启发式算法。该算法旨在为所有用户找到最近的源节点,获得多个源、目节点组,为每个组构造一棵多播服务功能树,然后优化多播服务功能树。实验仿真结果表明,与其他启发式算法相比,该算法有效地降低了总成本、链路利用率及时延。     

IPTV频道切换中一种基于优先路径能力的组播树算法

为了减少IPTV频道切换延时,提出了一种基于优先路径能力评估的组播树维护算法。首先根据候选父节点到源节点的距离确定优先路径集合,然后应用节点能力评佑方案对候选路径进行能力评估,根据路径能力的等级确定最优父节点,完成组播树管理。仿真结果表明该算法有效地提高了组播效率,可以减少IPTV频道切换时间。