基于队列管理的分布式拥塞控制算法分析设计

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:yuxume
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的飞速发展,网络规模不断扩大,结构日趋复杂,网络带宽、用户数量和网络业务不断增长。如何有效地管理网络资源,避免和控制网络拥塞,保证网络服务质量是通信网络研究的重要课题。TCP拥塞控制方法作用于源端,它根据网络丢包、延时等信息判别拥塞状况,但是其作用终究有限,完全依赖源端系统很难满足服务质量(QoS)的需求。鉴于中间节点(路由器等)包含更多的网络信息,所以引入链路算法以协助端到端拥塞控制。主动队列管理(AQM)算法在网络中间节点中对拥塞进行早期检测。通过将路由器中的队列控制在较小的数值,减小数据包排队时延和抖动的同时,可维持较高的链路利用率。本文对队列管理算法进行了深入的研究分析,对AQM的相关算法进行了改进,并提出新的AQM策略。在NS2中的仿真实验结果验证了本文算法的有效性。本文的主要研究工作如下:(1)针对随机指数标记算法(REM)存在感知拥塞能力不足,以及适应性差等问题,分析了REM的控制属性,提出了两种改进的REM算法,分别为:基于加强型价格的REM算法(EPREM)和参数动态调整的REM算法(DREM)。EPREM在原价格中增加数据包到达速率的变化率,得到PID型的改进价格,提高了队列长度的收敛速度,增强了TCP/AQM系统的响应能力。DREM引入队列因子和负载因子的概念,对队列调整状态进行实时划分,并在线调整算法的关键参数,以协助基于“和式增加积式减少(AIMD)”规则的TCP拥塞控制策略。仿真实验表明,DREM增强了AQM算法的适应性。(2)针对传统AQM算法无法适应动态网络环境的问题,提出了一种基于双模控制的AQM算法(DMC)。该算法采用分段控制策略,在瞬时队列偏差大于阈值时,采用模糊控制,反之采用REM控制,从而将模糊控制响应迅速、适应性强和REM稳态性能好的优点结合起来。仿真实验表明DMC是一种扩展性好、适应性强的AQM算法。(3)由于难以建立TCP/AQM系统的精确模型,结合神经元控制和模糊控制的优点,提出了模糊增益神经元主动队列管理算法(FN-AQM)。算法同时采用路由器队列长度以及数据流速作为拥塞度量,在检测当前拥塞信息的同时,预测未来拥塞的状况。利用神经元计算数据包标记概率,采用有监督的Hebb学习规则在线调整加权系数,同时设计模糊控制器动态调整神经元增益,以获得更好的控制性能。FN-AQM具有结构简单、易于实现、自适应能力强等优点。(4)针对传统AQM算法在动态网络中性能差的问题,提出了一种基于滑模变结构控制的鲁棒主动队列管理算法――PID-SMC。采用积分分离PID滑模面,和改进的趋近率,以改善控制品质并减小抖振。仿真实验验证了本文算法的有效性。(5)针对现有AQM算法在大时滞广域网中队列大幅振荡、链路利用率低下的问题,提出了大时滞拥塞控制算法(ISC)。ISC利用Smith预估器补偿往返时延(RTT),并利用内模控制(IMC)方法设计得到PI反馈控制器。仿真实验表明,ISC能够维持稳定的队列长度和较高的链路利用率。在ISC基础上,采用带有抗干扰环节的改进型Smith预估器,提出了一种二自由度缓存管理策略(TRBM)。利用内模控制原理设计系统的反馈控制器,以实现给定点追踪特性;采用频域分析方法设计抗干扰控制器,以保证良好的干扰抑制特性。仿真实验表明,TRBM有效克服数据流突变的干扰以及往返时延对系统性能的影响。最后对全文所做的研究工作进行了总结,并指出了有待进一步研究的问题。
其他文献
路面不平度测试技术是道路工程运用中的一项重要的技术。随着传感器技术、计算机技术和信号处理技术的飞速发展,人们对路面不平度的采集、测量和各种试验方法也在不断的更新
近年来,蓄电池在单相系统中被大量使用,而传统的充放电装置存在诸多问题,例如:谐波污染,功率因数较低,充电装置与放电装置分离等。由于这些问题,需要开发适合单相系统使用的蓄
在企业后勤物业管理中,有着许多繁杂的事务,比如采用人工方式管理各种数据,存在费时费力、效率低、工作量大、误差大、重复性强等诸多弊端。因此,目前企业后勤物业管理也逐步走向
力标准机是一种能产生标准力值的固定式标准器具,在力值计量器具检定系统表中处在第二阶层,本论文主要对静重式、杠杆式力标准机的自动化、智能化检测控制系统的研究,对于国家计
间歇式反应釜是化工生产中一类非常重要的反应容器,其内部化学反应机理复杂导致其具有较大的非线性和时滞性。目前生产过程大多仍采用手动或半自动控制,整体自动化水平较低。 
学位
深度表面三维轮廓测量在复合材料检测和超精密加工领域有着广泛的应用。目前这种高精度测量技术通常基于激光干涉原理,激光波数扫描干涉深度表面三维轮廓测量术是激光干涉测
射频识别技术是一种非接触的自动识别技术,数据存储容量大,安全性能好,使用寿命长,可识别高速运动物体并可同时识别多个标签,广泛地应用在物流、交通和防伪等多个领域。  
学位
针对具有模型不确定性的被控对象,本文研究了鲁棒预测控制器设计方法,着重考虑了实际工业过程中经常碰到的控制输入增量约束的处理方法。对于实际工业应用而言,控制装置的物
颅颌面整形外科手术的目的是外科医生通过颅面骨修补或重置技术恢复先天性发育不良或疾病所导致的颅面畸形骨,以便改善容貌。目前大多数医生完全凭借自身的经验和技术制定外
学位
随着全球能源的日益紧张,节能环保越来越受到人们的重视。照明用电是电能消耗的一个重要组成部分,减少照明上的能源消耗有着重大意义。LED(Light Emitting Diode,LED)作为公