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

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

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

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

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

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

基于分簇的多路流媒体应用层组播的研究

本文提出了一种分簇策略,该策略不但降低了骨干网络负载,缩短了启动延迟,而且还避免了因为簇内节点失效带来的可靠性问题。通过网络仿真软件p2psim对分簇后的协议进行仿真并与分簇前的结果进行比较,证实了分簇的策略在降低核心链路负载和缩短启动延迟方面的有效性。同时通过跟踪某一节点数据包的接收情况,证实了改进的协议能够满足流媒体文件播放对于流畅性的要求。     

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

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

应用层组播节点流媒体调度算法

针对终端转发机制存在的延迟问题和传输率波动问题,提出一种应用层组播节点流媒体调度算法,通过采用组播节点的缓冲延迟和视频编码预测信息,减弱流视频的突发性高带宽需求,从而实现实时流率平滑传输,以提供稳定的流视频服务。仿真实验结果表明,该算法是有效可行的。     

高效的基于平面的层次化应用层组播树模型

应用层组播在Internet上有着广泛的应用.本文在K-叉树结构的基础上提出了一种K-叉平面结构,同时在平面的组织上结合了分层和分簇的思想.K-叉平面结构降低了子树之间的错误关联度;分层分簇降低了组播树的深度,减少了组播管理上的复杂度;在增加一定冗余的前提下,不同平面的簇与簇之间采用小概率通信,提高了数据恢复和数据传递的效率.整体而言,组播树的健壮性得到了很好的保证.仿真实验结果证明本模型能够很好地对端用户进行管理,提高了因某些结点意外失效造成的数据恢复和应用层组播的转发效率.     

基于免疫算法的应用层组播路由算法

分析了应用层组播路由问题,并在应用层组播模型ALMI的基础上,改进了LRRB模型的负载均衡策略,建立了一种新的满足多约束条件的应用层组播路由模型;提出了该模型中求解应用层组播树的免疫算法,并对该算法进行了分析。分析和仿真实验表明,该算法有良好的效果。     

应用层组播优化方法

应用层组播在不同业务领域的性能要求不完全相同,而应用层组播的网络环境也更加复杂,如：组播节点多元化、通信信道复杂化、节点规模庞大化、数据通信量扩大化等,因此需要结合已有应用层组播技术,针对特定业务的优化目标,对组播方案进行优化改进。通过分析应用层组播评价指标,将应用层组播优化方法分为编码特性优化、分层分簇优化、节点性能优化、选择最优父节点优化、路由信息维护优化,比较了不同类型优化方法的性能指标,给出了各自的适用环境,最后讨论了进一步的研究方向。     

应用层组播转发树节点选择策略研究

应用层组播解决了网络层组播难于部署的问题,但是效率不及网络层组播。针对如何构建一棵高效的应用层组播转发树的问题,重点研究了基于最小路径延迟、基于最大链路带宽、基于最近网络拓扑三种父母节点选择策略对转发树通信效率的影响。仿真实验结果证明,在约束节点度前提下,不同的网络规模中,基于最小路径延迟方法生成树的平均延迟、平均加入时间最小,更适合于延迟敏感型的应用。     

代理型应用层组播体系结构研究

组通信技术是未来互联网应用的关键支撑技术.目前,应用层组播是组通信技术研究中的热点,而代理型应用层组播体系结构已成为组播体系结构研究的重要方向之一.首先概述和比较了IP组播、主机型应用层组播和代理型应用层组播3种组播体系结构,接着重点研究和分析了代理型应用层组播体系结构的研究现状.以此为基础,进一步总结了代理型应用层组播体系结构设计中需要考虑的基本问题,并针对现有体系结构的不足,探讨了设计新的代理型应用层组播体系结构中值得关注的问题.最后对未来工作进行了展望.     

一种基于分层应用层多播的数据可靠传输算法

本文提出了一种分层应用层多播的数据可靠传输算法.算法主要包括差错控制、应用层缓冲区设置并且结合了SNAP分层数据命名.其中,差错控制采用基于NAK的分层局部恢复的方法;而应用层缓冲区的设置不仅解决了NAK方式下缓冲区容量的问题,还缓解了节点的接收速率大于发送速率时带来的吞吐率降低现象.最后,本文使用OPNET对算法进行了模拟
拟,并给出了该算法与其他方法的性能比较分析.     

大规模应用层组播网络体系结构研究

阐述了IP组播发展所面临的问题、应用层组播发展现状和ScatterCast应用层组播网络,在对ScatterCast扩展的基础上,提出了一种新的支持大规模应用模式的应用层组播网络体系结构,以解决应用层组播通信的可扩展性及与IP组播的兼容性等问题。介绍了应用层组播网络的性能评价参数。     

基于自适应层次化聚类算法的应用层多播协议

自适应层次化聚类算法将单层拓扑映射为一个层次化结构,改善了应用层多播算法的可扩展性。但它也引入了较高的根节点度数,无法有效控制多播树的形态,不适合用于多媒体等内容的多播通信。通过“剪枝重置”和“构建顶层拓扑”操作,可以弥补自适应层次化聚类算法的缺陷。仿真试验表明,前者可以减少树的层数和同一个聚类中的节点密度;后者可以减轻多播树根节点的负担。相对于采用传统路由算法得到的单层拓扑多播树,该文得到的多播树在开销、时延和度数方面都有显著的优化。     

一种基于策略函数的应用层组播路由算法

由于IP组播存在可扩展性差、难以管理等方面的缺陷,研究人员提出了应用层组播。实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制。文中着重研究构建最小延迟应用层组播树的算法,提出一种基于策略函数构造应用层最小直径组播树的启发式算法BCT-H。该算法采用策略函数迭代的选择使生成树直径最短的路径,从而有效地减少了网络中的转发时延和同一条链路的重复分组数量。模拟实验表明该算法能够有效地降低链路强度,减少组播树的时延。     

基因池操作遗传算法的应用层组播路由优化

在应用层组播系统中，负责数据转发的终端节点不具备线速转发能力，较重的转发负载会引起拥塞。以拥塞节点为根的整个子路由树将与源节点失联。为解决由拥塞导致应用层组播稳定性差的问题，将构造最优组播树的过程抽象为有度约束的最小代价Steiner树问题。提出了一种用于构造节点转发能力受限应用层组播树的遗传算法，算法以组播树上各节点的直接前驱对其进行遗传表达，便于节点出度的统计。为使遗传操作适用于直接前驱编码，引入了“基因池”的概念并以此为基础实现了交叉与变异。针对度约束导致产生非可行解的问题，提出将组播树对度约束的超出量作为一个新的优化目标，从而以多目标优化的方式得到Pareto前沿，并从Pareto前沿上截取满足度约束的解作为最终输出，避免了使用惩罚函数法的求得非可行解的风险。仿真实验表明，提出的遗传算法能够构造节点转发能力受限的应用层组播路由树，具有良好的求解可靠性。     

一种拓扑感知的应用层组播方案

提出了一种具有拓扑感知能力的拓扑簇模型TCM(topology-aware clustering model),并在此基础上提出了一种有效的应用层组播方案TCMM(TCM-based multicast).TCMM能够将一些相近的节点组织在一个拓扑簇中,从而在一定程度上实现了数据包的本地传输,并能缓解不同加入顺序对转发树的不利影响.分析和实验结果表明,TCMM能够实现有效的聚簇,能够在不同的加入顺序下构造性能大体一致的转发树,并能在不同程度上改善其他一些组播性能指标.     

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

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