首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
由于无线接入网络中存在着时延大、吞吐量小、丢包率高等特性,传统的AQM拥塞机制难以应用于有线/无线异构网络。本文通过分析经典的随机指数标记算法(REM)中价格的产生机制,指出了其存在的不足,并通过引入队列缓存比对REM价格使其更能适应无线环境,从而提出了一种新的基于价格的拥塞控制策略—PREM。PREM利用队列缓存比和链路虚拟容量作为拥塞度量指标。最后,通过NS2仿真平台对所提算法进行了验证,与传统的有线拥塞控制经典算法REM算法、PI算法和无线Prox-y-RED算法做了对比实验,最后证实该算法能有效减少丢包现象。  相似文献   

2.
大部分端到端拥塞控制机制假设端用户是"合作"的,并且它们的实现严重依赖于这个假设.但是当网络中有"不合作用户"出现时,将可能因为不公平的资源竞争(如带宽)而发生拥塞甚至导致拥塞崩溃.现有的拥塞控制方法不能很好地解决这个问题.提出了一种基于对策论的拥塞控制方法--有效违规用户惩罚算法,它把网络上非合作用户竞争资源看成N人非合作对策.算法具有"惩恶扬善"的功能,并使得对策存在着唯一的纳什均衡,从而解决了存在"非合作用户"而导致的拥塞问题.仿真结果证明了算法的有效性.  相似文献   

3.
肖扬  王磊 《软件》2010,31(10):1-5
随着Internet的发展,UDP数据流日益增大,而传统的主动拥塞控制不能很好地处理UDP流。本文通过计算机首先模拟了在瓶颈网络和传统的RED算法下UDP流和TCP流共存的情况,然后又模拟了在复杂拓扑下主动管理算法的稳定性,说明了无拥塞控制的UDP数据流同TCP流共享带宽时的不公平性,并通过分析TCP的端到端流量控制机制指出了产生不公平的原因,讨论了解决该问题的方法。  相似文献   

4.
随机指数标记算法的性能分析与控制模型   总被引:3,自引:0,他引:3  
主动队列管理机制(AQM)是为了改进传统的端到端拥塞控制而提出的。现有AQM算法的设计在很大程度上依赖于直觉,没有全面、系统地运用理论工具,而算法的参数配置以及算法的稳定性分析需要借助于适当的理论。随机指数标记算法REM、比例积分控制器PI都在这方面作了探索性的研究。本文通过对REM算法的性能分析得到其性能与PI非常相相似,进而通过控制论的分析指出二者具有相似的控制模型。最后,文章认为拥塞控制是一个比较典型的控制问题,控制论是解决问题的有力工具,并指出了今后的研究方向 。  相似文献   

5.
研究延迟容忍网络中的拥塞避免优化算法.在延迟容忍网络中采用托管传输机制,造成网络资源受限性耗尽,形成网络拥塞.传统的TCP拥塞控制算法在控制端存在快速反馈节点的前提下,采用慢开始、快重传的拥塞控制策略,但是容忍网络中不存在固定的控制端,链路上下带宽不对称,很难建立准确的拥塞回执,因此造成控制效果不佳.为了避免上述缺陷,提出了一种基于网络拥塞状态参数优化的延迟容忍网络中的拥塞避免优化算法.根据TCP协议的数据反馈机制,能够估计延迟容忍网络中的带宽.根据传输数据等待时间差值,能够计算待传输数据长度.利用网络拥塞状态参数优化方法,能够实现延迟容忍网络中的拥塞避免优化.实验结果表明,利用本文算法进行延迟容忍网络拥塞避免优化,能够提高数据传输的效率.  相似文献   

6.
目前广泛应用在Internet上的拥塞控制大都采用的是TCP/IP中的基于滑动窗口技术的端到端(end-to-end)控制方法。首先对TCP R eno和TCP V egas协议的原理进行了分析,然后探讨了这些拥塞控制协议在L inux中的应用,最后在通用拥塞控制协议的基础上提出了一种算法模型。对比分析表明该算法能使网络对拥塞作出快速响应,从而有效地克服了端到端拥塞控制方法的缺陷。  相似文献   

7.
在已有的主动网络拥塞控制机制(ACC)中,通过丢包的方式缓减拥塞。TCP拥塞控制机制起主导作用,但不能满足现有网络环境要求。该文提出一种改进的ACC算法,该算法将拥塞控制参数嵌入到每个主动包中,通过驻留在主动路由器中的拥塞控制代码,对参数进行相应修改,从而达到拥塞预防和控制的目的。仿真结果表明,该方法具有较好的网络带宽利用率和公平性,丢包概率接近0。  相似文献   

8.
IP网络中的拥塞控制   总被引:53,自引:2,他引:53  
任丰原  林闯  刘卫东 《计算机学报》2003,26(9):1025-1034
以拥塞控制机制演化的历史为线索,回顾了IP网络中已有的拥塞控制技术;总结了TCP流量控制、端到端流量控制和中间节点增强机制等各研究子方向中需要解决的问题;重点分析了主动队列管理这一热点领域中已有策略和算法的优缺点,并在此基础上,归纳和阐述了大多数算法所采用的启发式设计加仿真试验验证的模式存在的不足;提出了应用控制理论中的分析和设计方法研究网络拥塞控制的思路,并给出几个有意义的研究方向。  相似文献   

9.
随着网络规模的不断扩大,网络拥塞问题日益严重。拥塞将会导致吞吐量下降,实时性变差,网络性能降低等问题。本文通过分析端到端拥塞控制存在的局限性,说明基于路由器技术的队列管理算法在改善端到端拥塞控制中所发挥的重要作用,并对当前拥塞控制中基于路由器技术的队列管理算法(RED、WRED、WRR、FQ、WFQ、DRR)进行分析与总结。  相似文献   

10.
《微型机与应用》2017,(4):63-65
互联网的快速发展,给人们生活带来极大便捷,同时也带来了严重的问题——网络拥塞。TCPW是一种基于端到端带宽估计的拥塞控制机制,沿用了TCP Reno在慢启动初始化阶段设置慢启动阈值方法。提出了一种慢启动改进算法,在拥塞避免阶段采用一种新的机制设置cwnd和ssthresh值,减少了慢启动时间,通过NS-2仿真结果表明改进算法在吞吐量、延时及丢包率等方面都有一定的改善。  相似文献   

11.
由于无线接入网络存在强非线性、大时延以及随机链路丢包等因素,导致经典主动队列管理(AQM)算法在实际控制时存在队列收敛速度慢、响应时间长等问题。通过分析随机指数标记(REM)算法在无线接入网中的特点,在原先REM价格模型的基础上对其进行了改进,以队列误差的平方项来克服价格对队列变化不敏感的缺陷,从而提出了一种基于队列敏感性的无线接入网络拥塞控制算法,并利用单神经网络对其参数进行了优化。最后,通过NS2仿真平台对所提算法与REM、PI算法进行对比,实验表明所提算法拥有队列收敛快、鲁棒性强的优点。  相似文献   

12.
为了提高随机指数标记算法(REM)的响应能力和适应性,提出了一种基于自适应神经元的REM算法(ANREM).采用具有比例积分微分(PID)控制属性的加强型价格来检测和控制网络拥塞.利用神经元构造PID价格,并设计控制参数的自适应调整机制,以增强算法在动态环境中的适应性.在NS2仿真平台中,将ANREM与REM及其改进方...  相似文献   

13.
网络拥塞控制算法综述   总被引:16,自引:0,他引:16  
随着计算机网络的持续快速发展,各种网络应用需求不断涌现,造成网络数据流量的激增。网络拥塞问题变得越来越严重,网络拥塞控制也一直是网络研究的最关键热点问题之一。在本文中,作者着重阐述了TCP拥塞控制和IP拥塞控制中的典型算法以及目前一些较有影响的拥塞控制算法,并指出了这些算法的优缺点。最后分析了当前拥塞控制算法设计过程中存在的不足,并给出了一个有意义的研究方向。  相似文献   

14.
一种基于历史连接的网络拥塞控制算法及其性能分析   总被引:7,自引:0,他引:7  
TCP拥塞控制机制在Internet中的执行有效地避免了拥塞崩溃现象的发生,但是慢启动算法作为TCP拥塞控制的重要阶段,在Internet的主流应用(如WWW)中常表现出较差的性能.为此,提出一种结合使用历史连接参数和令牌技术的改进算法,该算法在建立新连接时通过查找缓存的历史记录初始化拥塞参数,使用令牌技术将数据包在第1个RTT时间内均匀发送,并在传输过程的适当时刻将连接的拥塞参数保存在缓存中.仿真实验表明,与传统TCP算法及大初始窗口相比较,该算法能够显著减少数据(特别是短连接)的平均传输时间,并能够与TCP流友好共存.  相似文献   

15.
TCP/IP拥塞控制研究   总被引:152,自引:1,他引:152  
综述了Internet上TCP/IP拥塞控制研究方面一些最新的工作,分析了拥塞控制的原理、TCP/IP拥塞控制所使用的典型技术,并着重论述了TCP/IP拥塞控制所面临的问题,这包括自相似性问题、效率问题、公平性问题、算法改进、区分服务和多点广播中拥塞控制和TCP/IP在特殊网络(ATM网和卫星网)上拥塞控制等问题,并提出了其进一步的研究方向。  相似文献   

16.
随着互联网的发展,网络拥塞问题越来越严重,如何改进现有的拥塞控制算法成为一个重要课题。为了解决网络拥塞问题,目前已有很多拥塞控制算法,大体可分为端到端的拥塞控制和基于网络的拥塞控制,本文主要关注基于端到端的拥塞控制。在众多的TCP拥塞控制算法中,Vegas算法以其主动避免拥塞的思想,具有较好的效果。但是,Vegas与目前主流的Reno算法兼容性差,存在带宽被挤占的问题。本文分析了拥塞问题的多重原因,并从博弈的角度分析了Vegas的缺点,提出了一种改进的拥塞控制算法G-Vegas。通过在NS2平台仿真,验证了算法的有效性。  相似文献   

17.
基于微分先行PI的主动队列管理算法   总被引:4,自引:0,他引:4  
主动队列管理(AQM)作为一种重要的IP层拥塞控制策略,对于提高Internet的服务质量起到了关键性的作用。简要介绍了AQM算法的研究现状和AQM中的PI算法,依据TCP拥塞控制策略基于数据包丢弃的窗口变化机制,设计了一种基于微分先行PI的主动队列管理算法,该算法依据路由器中队列长度的变化采用一定的微分校正原则,实时调整进入该路由器数据包的丢弃概率,使路由器中的队列长度能够稳定在参考值附近。仿真结果表明,该算法与PI算法相比具有更小的超调量,可以明显的加快收敛的速度,从而使Internet的服务质量有更大程度的提高。  相似文献   

18.
贪婪流问题是网络拥塞控制范畴的问题,泛指不遵从标准TCP拥塞控制机制的流。贪婪流给网络带来不公平性。提出了一种新的甄别算法,通过对目标流发送窗口随分组丢弃变化关系的分析,对不合规范的流进行检测。算法采用定长列表结构,具有实现简单、扩展性强的特点,提出了一种基于差分服务模式的体系结构,对传统Internet服务哲学进行了扩展,从根本上支持新型流式应用,实现了端到端的流量监管功能。  相似文献   

19.
有效的拥塞控制机制是保证Internet稳定运行的关键因素之一,网络拥塞控制系统本质上是一个时滞系统,传输时延是网络拥塞控制必须考虑的一个重要因素.本文应用Smith预估控制原理,在进行适当模型拟合处理的基础上,提出了一种基于Smith预估器的主动队列管理(AQM)算法(AQMAlgorithmbasedonsmithpredictor算法,简称Smith-PI),新算法结构简单,易于配置,具有良好的鲁棒性和网络控制性能,同时克服了大时滞给队列稳定性造成的不利影响。通过仿真表明,采用Smith-PI算法,对于限制系统振荡超调量的作用非常明显,同时能使网络具有更快的响应速度及更平稳的队列,而当网络时延增大时,算法能使网络的动态性能依然保持良好,使得缓存队列迅速收敛到稳定值。  相似文献   

20.
针对Internet网络拥塞控制中的TCP动态非线性流体模型,提出用于网络主动队列管理(AQM)的拥塞控制算法,设计用于估计未知状态的状态观测器,采用反步法技术和Lyapunov直接方法,通过输出反馈实现闭环系统的渐近稳定。仿真实验结果表明,基于反步法的AQM控制算法调整时间小、丢包率低、链路利用率高。  相似文献   

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

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