首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
基于AIMD算法的分层多播拥塞控制   总被引:1,自引:0,他引:1  
杨明  张福炎 《计算机学报》2003,26(10):1274-1279
提出了一种基于AIMD算法的分层多播拥塞控制算法.算法借助AIMD算法具有的良好TCP兼容性和稳定性,采用慢增慢减的速率调节原则来防止TCP中速率减半策略所带来的速率振荡.为避免反馈处理带来的复杂性和可扩缩性问题,提出了无须反馈的收方至发方间往返时延估计方法.算法采用类似TCP的慢启动算法来提高链路的利用率和收敛速度.通过仿真评估得出,算法对TCP流、不同多播流均表现出理想的公平性,并有很高的带宽利用率和良好的稳定性.  相似文献   

2.
叶晓国  王汝传  王绍棣 《软件学报》2006,17(7):1609-1616
多媒体多播应用在Internet上的广泛部署对拥塞控制提出了要求,分层多播是适应网络异构性较为有效的方案.为了克服现有分层多播存在的拥塞响应延时大、吞吐率抖动剧烈和不满足TCP友好的问题,给出了一个基于区分服务的分层多播模型,提出了一种基于区分服务的分层多播拥塞控制算法DSLMCC(DiffServ-based layered multicast packet dropping),在边缘路由器上引入了基于概率的区分优先级的分组标记算法,在核心路由器上采用区分优先级的分组丢弃算法.仿真结果表明,该算法能够有效地改进区分服务网络上的分层多播拥塞控制的性能,具有较快的拥塞响应速度、较好的稳定性和公平性,并且较好地适应了网络的异构性.  相似文献   

3.
一种基于效用最优的分层多播动态层速率分配算法   总被引:2,自引:0,他引:2  
分层多播已被认为是在Internet上进行视频多播的一个解决方案.已有的分层多播协议通常在接收方执行层的适应,在发送方使用静态的层速率分配技术.首先介绍了分层多播的基本原理,讨论了接收方驱动的静态分层与发送方驱动的动态分层技术,特别地引入了一种衡量尺度“效用”对多媒体应用满意度进行度量;提出了一种效用最优的层速率分配算法ORAU,并通过推理证明得出了一个求解途径;接着给出了ORAU算法的实现;最后对ORAU算法在特定的网络环境中进行了实验仿真,并对仿真结果与其他算法进行了比较分析.实验结果表明,采用ORAU算法的多媒体多播系统能够花费较小的带宽就可以获得相对较高的系统效用,验证了算法的可行性和有效性.  相似文献   

4.
多播路由算法对互连网络的通信性能和多处理机系统性能的发挥起着重要作用。针对基三分层互连网络,在权衡性能、成本和实现的基础上,提出一种基于树的受限多播路由算法TRMA。该算法充分利用基三分层互连网络的层次特性和节点编码中所含的网络拓扑信息实现消息路由,算法设计简单,易于硬件实现。和其他基于树的多播路由算法相比,TRMA算法不需要源节点在发送消息前构建多播树,并将多播树的信息存放在消息中,大大降低了源节点的工作负载,提高整个系统的性能。通过仿真比较了TRMA和基于单播的多播路由算法,结果表明TRMA具有较低的网络延迟和较小的网络流量。  相似文献   

5.
基于分层结构的多播路由协议   总被引:1,自引:1,他引:0       下载免费PDF全文
针对大规模Ad Hoc网络中平面多播路由协议缺乏可扩展性的缺点,提出一种基于分层拓扑结构的多播路由协议。该协议借鉴基于网格按需多播路由协议适合高速运动的优点,采用EWCA簇算法对其拓扑结构进行分层管理。仿真实验验证了该协议适用于大规模 Ad Hoc网络。  相似文献   

6.
针对多播接收者的可用带宽异构性问题,提出了一种自适应动态分层多播拥塞控制算法(ADLM)。ADLM运用最优化层输率分配算法来自适应地满足接收者的异构性。ADLM可以根据网络情况动态地调整分层的数量以及每一分层的层速率。仿真实验表明,该算法TCP友好的,同时它可以提高系统的吞吐量。  相似文献   

7.
随着移动AdHoc网络的应用不断扩大,研究其具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。论文基于作者设计的分层结构多播路由算法MALS,提出了以权重因子方法进行分簇处理的QoS多播路由算法MALS_QoS。和MALS相比,MALS_QoS算法具有QoS的约束功能,能产生具有带宽、剩余能量、延时和延时抖动等约束的QoS多播树。仿真实验表明,MALS_QoS能满足QoS约束的多播要求,具有较好的性能。  相似文献   

8.
一种异构环境下覆盖多播网络路由算法   总被引:10,自引:1,他引:9  
吴家皋  叶晓国  姜爱全 《软件学报》2005,16(6):1112-1119
由于IP多播在部署上的困难,覆盖多播网络(overlay multicast networks,简称OMN)作为构建通用的多播服务平台的另一可行途径正不断为人们所认可.针对实时多媒体应用对带宽需求的异构性,研讨了异构环境下OMN的路由问题.通过对度约束模型进行扩展,描述了一种新的适应异构环境的OMN网络模型.采用分层的带宽分配策略,提出了一种异构环境下构造OMN最小延时半径多播树的启发式算法--分层的压缩树(1ayered compact tree,简称LCT)算法,并对其性质进行了理论证明和分析.仿真实验结果表明,随着分配带宽的减少,LCT算法能够有效地降低多播树的高度和网络资源使用量,并保持较低的多播树延时半径增幅.  相似文献   

9.
基于分层结构的Ad Hoc多播路由算法   总被引:3,自引:0,他引:3  
陈年生  李腊元  孙强 《计算机工程》2005,31(16):110-112
根据Ad Hoc移动网络采用多级分层结构管理体系的特点,提出了一种Ad Hoc移动网络的多播路由算法。通过对移动自组网进行簇划分,形成由簇节点、簇桥节点和簇内节点构成的分簇网络结构,并且在由簇节点和簇桥节点形成的虚拟骨干网基础上,通过回路检测和冗余剪枝算法处理,最终得到一个能满足多播要求的多播树。仿真实验说明,该多播路由算法具有稳定的数据包发送率,减少了路由建立时间。  相似文献   

10.
袁勇  邹力鹍 《计算机工程》2011,37(9):124-126,129
为提高多播协议的可扩展性,提出一个基于分群的高效多播路由协议(ECMRP)。采用改进的基于权重的分群算法对移动自组网中的移动节点进行分层管理,并应用软状态方法在群首间建立多播树,减小当网络拓扑结构动态变化时重构、维护多播树结构的控制开销。仿真实验结果表明,该算法在路由开销和分组投递率上均优于多播按需距离矢量和按需多播路由协议,更适合于高动态、大规模的自组网。  相似文献   

11.
通过分析TCP拥塞控制机制和已有的实时流拥塞控制算法,提出了一种利用RTP/RTCP协议收集QoS信息的基于模型的单播拥塞控制算法——基于拥塞率反传的拥塞控制算法。实验证明,该算法不但具有TCP友好性,而且能在速率恢复阶段减少拥塞再次出现的概率,使实时流速率变化平稳,并且丢包率比参考协议TFRC减小了2/3。  相似文献   

12.
一种基于模型的实时媒体流拥塞控制机制   总被引:1,自引:0,他引:1  
随着因特网上实时媒体流应用的不断增多,采用AIMD算法的TCP拥塞控制已显出其不足,研究一种适合于实时媒体传输且具有有效拥塞控制机制的TCP友好的传输协议,已成为因特网传输领域的一个重要课题。本文在分析了已有实时媒体流拥塞控制算法的基础上,提出了一种基于模型的实时媒体流拥塞控制机制MBCC。该机制采用TCP吞吐量模型,根据丢包事件率和对未来往返时间RTT的预测值较为平滑地调节发送速率。实验证明,该机制不仅能准确跟踪可用带宽,具有平滑的发送速率,而且是TCP友好的。  相似文献   

13.
针对当前多媒体流分层组播拥塞控制方案的不足,提出一种改进的接收者驱动的分层组播拥塞控制算法,并给出了详细的设计方案。算法借助AIMD算法具有的良好TCP兼容性保证组播流与TCP流的友好性;利用基于历史记录动态调整接收端加入某层等待时间的策略解决因过多失败的“加入”尝试带来的网络拥塞和振荡问题。通过实验证实了算法的有效性。  相似文献   

14.
本文提出了一种可调参数AIMD算法和一种在接收端实现该算法的适合在Internet上传输多媒体流的可调参数传输控制协议。UDP不适合传输多媒体数据,因为它没有拥塞控制机制。TCP遇到单个数据包丢失传输速率就减半,会造成速率剧烈抖动,也不适合传输多媒体数据。在APTCP控制下传输的多媒体流具有良好的速率平滑性,并能够与竞争的TCP流公平的分享带宽。APTCP便于升级到组播多媒体业务,可用于非对称网络。  相似文献   

15.
《Computer Networks》2007,51(15):4377-4395
In this paper, we present a new end-to-end protocol, namely Scalable Streaming Video Protocol (SSVP), which operates on top of UDP and is optimized for unicast video streaming applications. SSVP employs Additive Increase Multiplicative Decrease (AIMD)-based congestion control and adapts the sending rate by properly adjusting the inter-packet-gap (IPG). The smoothness-oriented modulation of AIMD parameters and IPG adjustments reduce the magnitude of AIMD oscillation and allow for smooth transmission patterns, while TCP-friendliness is maintained. Our experimental results demonstrate that SSVP eventually adapts to the vagaries of the network and achieves remarkable performance on real-time video delivery. In the event where awkward network conditions impair the perceptual video quality, we investigate the potential improvement via a layered adaptation mechanism that utilizes receiver buffering and adapts video quality along with long-term variations in the available bandwidth. The adaptation mechanism sends a new layer based on explicit criteria that consider both the available bandwidth and the amount of buffering at the receiver, preventing wasteful layer changes that have an adverse effect on user-perceived quality. Quantifying the interactions of SSVP with the specific adaptation scheme, we identify notable gains in terms of video delivery, especially in the presence of limited bandwidth.  相似文献   

16.
达芬奇技术是一种专门针对数字视频应用和信号处理的解决方案,它把算法处理和应用层相分离,大大简化了程序编写。介绍了一种基于达芬奇技术的网络摄像机设计方案,详细阐述了该系统的视频采集、H.264编码实现、RTSP服务器调度和RTP发送。  相似文献   

17.
刘俊  谢华 《计算机工程》2011,37(13):95-97,106
TCP Reno拥塞控制机制是目前互联网中采用的主流拥塞控制算法.根据TCP Reno实现拥塞避免与拥塞控制的AIMD算法中加性因子与减性因子过于武断,对可用带宽的探测缺乏细分,造成信道利用率未达合理水平等缺陷,为此,提出一种根据拥塞窗口的增长情况进行更为平滑的信道容量探测算法,采用基于对数的增长算法和下降算法,通过N...  相似文献   

18.
面向TCP友好的音视频自适应实时传输   总被引:1,自引:0,他引:1  
该文在RTP协议之上提出了一种多媒体自适应实时传输的方案—TCP友好的自适应实时传输。它具有带宽——动态自适应和TCP友好的特点,它不仅能根据网络实际情况,快速、平滑地调整音视频的传输速率,而且能够使基于UDP传输的音视频不至于过度抢占基于TCP的数据流带宽。为了实现该方案,该文在对RTP中的AIMD算法进行深入分析的基础上,对其中的递增步长和乘性因子两个参数进行了修改,不仅使这两个参数是可变的,而且根据TCP分析模型将两个参数设置为TCP某个指标来达到TCP友好。  相似文献   

19.
从上个世纪80年代末Jacobson提出TCP的拥塞控制算法到现在,其算法经过不断发展和完善,在传统网络中具有优良的性能。但是,随着目前网络性能和网络环境的巨大变化,大量的试验和分析证明传统的控制算法(AIMD)并不适用于高速率、大延时的网络中的大块数据传送以及其他一些新出现的网络应用,如网格、多媒体数据传输等。在这篇文章中,我们将回顾和比较一些目前新出现的TCP代替协议,它们试图从不同的方面来解决上述问题。我们认为,在高性能网络中这些新的协议将有可能代替现有的TCP协议栈。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号