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

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

多组共享式应用层组播算法

利用单播传输路径的重叠特性所构建的叠加组播树可以部分模拟IP层的有源组播,而单组会话中成员主机在网络中分布的不足可以通过多组会话中的主机来弥补。该文根据这一特点提出了一种基于多组会话成员共享的应用层组播算法,该方法采用了源主机和接收主机之间的单播传输路径和多组协作机制,为每个组播源建立单独的组播树。通过模型分析,该文算法所构建的组播树可以比单组会话计算方法获得较大优势的链路利用率。     

应用层组播综述

为了加速组播的应用,解决现有组播存在的问题,近年来提出了应用层组播。将组播的功能从路由器转移到终端,不需要路由器维护组播组的路由表,且不用改变现有网络设施,方便实现组播功能。论述了现有的应用层组播,并对它们进行比较和评价,最后提出发展前景和进一步的研究方向。     

面向流媒体的应用层组播逐跳拥塞控制

为了适应覆盖网络节点之间虚拟链路带宽资源的动态变化,在流媒体数据采用单层的自适应编码方式下,提出基于速率的应用层多播逐跳拥塞控制方案.该方案在跳内采用成熟的端到端拥塞控制机制,在跳间采用上下游速率的自适应调整.测试结果表明,基于速率的应用层多播运跳拥塞控制方案可行有效.     

求解应用层组播路由问题的遗传算法

分析了应用层组播路由模型，提出了更合理的应用组播路由模型．进一步给出了求解应用层组播路由问题的遗传算法，并分析了该算法的复杂性．大量的数值仿真表明该算法有较好的数值效果．     

不同组播拥塞控制协议的分析与比较

组播作为一种有效单对多、多对多的数据传输模式,其拥塞控制机制却仍未能达到有效与恰当的标准,这也成为了限制其广泛应用的一个瓶颈.本文介绍了组播拥塞控制的概念,提出了评价组播拥塞控制的标准,然后分析与比较几种IP组播拥塞控制协议的优缺点,以及应用层组播在解决拥塞控制上的优劣,对比了几种典型ALM协议的特点,并对ALM在解决拥塞控制方面提出了展望.     

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

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

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

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

支持流媒体的应用层组播研究

在当前没有IP组播支持以及大多数端主机访问带宽有限的Internet网络条件下,普通的端主机提供实时流媒体应用服务缺乏有效的通信手段,应用层组播是解决这一问题的有效通信技术.针对网络电视、视频点播类型的大规模实时流媒体应用,本文提出一个两层应用层组播框架结构ALMF,并对其中组播服务结点覆盖网络的构建和维护进行了研究,提出了一个覆盖网络路由组播模型MOSSMRM和基于智能蚁群的路由算法IACSMR,随后将该路由算法和几种启发式算法进行了比较.仿真实验结果表明,IACSMR算法是一个有效的应用层组播路由算法.     

基于双向压力模型的多源应用层组播拥塞控制方案

相比传统组播模式,多源应用层组播能用更少的网络资源实现多方交互式应用.但组播特性、应用层环境以及多源属性均会使得多源应用层组播的拥塞问题变得更加严重.因此,提出一种基于双向压力模型的多源应用层组播拥塞控制方案,该方案采用正反压的方式来避免组播流在节点上产生拥塞,并同时采用基于权重的缓冲转移策略来保证同一组内所有数据源的组播流在共享节点上公平地占用缓冲和带宽资源,并进一步讨论了环形拥塞问题的严重性和解决办法.PlanetLab实验网评测结果表明,该方案在实现多源应用层组播拥塞控制的同时,能够协调不同组播流的流量,实现其公平性和可扩展性.     

一种基于组播路由的拥塞控制改进算法

本文融合了网络层组播与应用层组播以及隧道技术,在可靠组播差错恢复算法的基础上引入拥塞控制,使组播的一些中间接收者充当虚拟组播源,在拥塞发生处进行灵活的速率调节,从而灵活有效地解决异构网络中组播的拥塞控制问题,通过仿真试验对组播拥塞控制算法的评价指标进行有效的验证。     

基于可用带宽测量的应用层组播算法

针对组播分发树建立过程的特性和需求,提出一种基于可用带宽测量的应用层组播算法。该算法以组播数据作为测试源,建立输入数据率和单向时延的关系模型,融合可用带宽测量与组播分发树的建立,以降低测量开销和对网络的影响,仿真实验表明,生成的组播树具有高吞吐量和低链路压力的特点。     

基于免疫克隆的带度约束的应用层组播路由算法

应用层组播树构造在虚拟覆盖网络上,分析了应用层组播网络路由模型特点,针对带度约束平均延迟代价最小的应用层组播路由问题,提出了一种基于免疫克隆策略的路由算法。仿真实验表明,与基于遗传算法的组播路由算法相比,该算法具有更快的收敛速度和更好的全局寻优能力,而且算法稳定、灵活,操作简单。     

基于应用层主动网络的组播模型

分析传统应用层组播模型的优点和不足,结合应用层主动网络技术,提出一种新的应用层组播模型。在网络边缘部署主动式超级节点、普通节点和主动式备用节点,在广域网中生成组播共享树,在局域网上构造多维Mesh,依靠组播共享树与多维Mesh进行组播。利用PeerSim对Scribe,CAN Multicast和该模型进行仿真,比较它们的LinkStress和RMD,结果表明该模型的优势随网络规模的变大而增加。     

DLMCC：一种动态层次组播拥塞控制机制

由于Internet本身固有的异构性，累积层次组播受到广泛关注，但现有的层次组播大多是粗粒度和静态的，不能适应动态变化的网络环境。为解决这一问题，提出了一种动态层次组播拥塞控制机制DLMCC。在该机制中：①给出了一种反馈聚集算法，动态确定层次组播的层次数和层次速率，从而有效地提高了网络的带宽利用率；②采用了一种逐级分组对探测带宽方法，可准确快速测量本地带宽，同时可保证粗拉度的TCP友好；③所有组播层次的数据在同一个组播组中传输，彻底消除了接收者加入新的层次和离开最高层次时需执行复杂和耗时的IGMP操作，以及多个组播组导致的新的异构问题。仿真实验结果表明DLMCC是层次动态变化、TCP友好和可扩展的。     

适合GEO卫星网络的分层组播拥塞控制算法

针对GEO卫星网络高误码率、长延时的特点,提出了一种适合GEO卫星分层组播的拥塞控制算法,SLMCC.采用系统瓶颈处的队列信息作为调整层的依据,能够及时对网络状况做出反应,解决了卫星网络长延时特性带来的IGMP离开延时大的问题.通过周期性的比较组播数据流和TCP流的平均速率,动态调整组播层,满足了TCP友好性;针对不同分层体制的组播数据流,提出一种基于累积速率的层优先级调整策略,保证了多个不同分层体制的组播流之间的带宽公平性.另外,SLMCC设置一个比较系数,避免了卫星TCP性能下降导致组播数据流吞吐量的同步下降.仿真结果证明了SLMCC在GEO卫星网络环境中的有效性.     

一种新的最小延时覆盖多播树算法

研究了覆盖(Overlay)多播路由中的有度约束的最小半径(DCMR)生成树问题,提出了一种新的基于度约束一延时综合和应用层拓扑优化双重策略的启发式贪心生成树算法——度-延时压缩树算法(DDCT)。仿真实验表明,与具有相同时间复杂度的同类路由算法相比,DDCT算法在多播树的半径、代价和链路重复分组数方面均表现出更好的性能。