高速网络拥塞控制与相关问题研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:fulva
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的飞速发展,用户数量迅速增加,新的网络应用不断涌现,使得网络流量急剧增加,由此引发的网络拥塞已经成为制约网络发展和应用的瓶颈问题。拥塞易造成传输延迟和吞吐量等QoS性能指标下降,导致网络性能下降、网络资源利用率降低,从而无法提供有效的QoS保证。因此,有效地解决拥塞问题对于提高网络性能具有重要意义,而网络拥塞控制研究也成为当前计算机网络和控制理论交叉领域研究的一个热点课题,不仅具有重要的理论价值,同时具有广泛的应用研究背景和意义。 本文的课题主要来源于国家自然科学基金重点项目(60334010);国家自然科学基金项目(60474047);广东省自然科学基金项目(06105413);广东省自然科学基金博士启动项目(04300046)。本文通过对Intemet网络拥塞控制领域最新研究成果系统的分析和总结,基于控制理论和TCP动态流体模型,得出了包含分布式时延的RED网络拥塞算法的频域稳定性;同时基于鲁棒与最优控制理论,结合成熟的控制技术,设计了四种新的AQM链路算法,所设计的新算法在提高网络的性能,提高网络资源的吞吐量和利用率,以及适应网络环境动态变化的鲁棒性等方面都有较大的改进。另外本文对网络时延进行了研究,得出了在自相似业务流情况下,网络的时延分布函数,以及有限缓存下网络排队的性能。最后对多媒体网络的接入控制进行了探讨,得到利用时滞接入控制减少网络拥塞率的方法。现将本文的创新点和主要贡献总结如下: 1.研究了包含分布式时延的网络RED算法的稳定性,对单源和非齐次多源情形,分别给出了相应的稳定判据,得到了稳定条件与时延、负载、带宽的关系,可以指导对网络链路RED算法的参数调整。尤其基于稳定性分析结果,时变时延对Internet拥塞控制系统的鲁棒稳定性有着很大的影响。因此在算法稳定性分析和参数设定中考虑时变时延特性是非常有必要的。 2.充分利用模糊控制理论在处理不确定性问题上的优越性,设计了一种基于模糊自适应PI的主动队列管理(AQM)算法,通过仿真说明,所设计的算法能在保证队列控制的稳定性基础上,加快队列收敛速度,减少超调量,并能适应各种回路条件和网络业务流的变化。 3.通过采用一种基于Lyapunov泛函的多变量时滞系统分析技术对网络拥塞控制问题进行了研究,得到了系统以衰减度λ指数稳定的鲁棒镇定条件,在此基础上提出了AQM网络拥塞鲁棒控制算法,仿真实验表明采用该技术设计的网络拥塞控制算法具有良好的鲁棒性及控制性能。 4.利用变结构设计出一种新的AQM算法,滑模变结构控制运动本身与被控制对象的参数及扰动无关,因此能够很好地适应参数的变化和负载的扰动。最终的仿真试验表明我们设计的变结构算法的稳态和瞬态性能都优于与它具有相同实现复杂度的RED和PI算法,并且在负载扰动和参数变化时具有很强的鲁棒性. 5.利用最优控制的思想,通过基于二次型性能指标的构建了一种最优控制算法,实现对网络性能,比如流量,丢包率,队列长度的优化调节。仿真结果表明,该方法能获得较小的稳态误差,具有较小的分组丢失、较高的链路利用率和较小的队列波动。 6.推导了网络中业务流具有自相似特性的情况下,网络的时延分布函数。针对服务时间服从Pareto分布的自相似流量模型:M/P(areto)/1排队模型,在利用相位类型分布——超指数分布来拟合重尾Pareto分布基础上,建立了拟合的M/PH/1排队模型,结合Pollaczek-Khintchine变换公式,并利用LAPLACE变换,获得了自相似排队模型M/P(areto)/1的时延分布函数。同时对于特定缓存条件下的自相似排队模型进行了分析。对特定缓存的M/P(areto)/1/K排队模型,将其拟合为M/HErd/1/K排队模型,利用矩阵几何分析方法,推导得到了该排队模型的具体排队性能。 7.研究了多媒体网络中具有公平性的连接接纳控制机制。在多媒体业务流量比较大甚至接近满负荷的情况下,使用常用的连接接纳控制机制往往会出现窄带业务排挤宽带业务的情况,造成业务拥塞,而且使网络中多个业务之间存在不公平性。将时滞接入思想引入多媒体网络的连接接纳控制中,并通过简单的定时器来控制处于等待状态的连接的新机制,不但保障了各个业务之间的公平性,而且有效的提高了多媒体网络的网络利用率,减少多媒体网络中各业务的拥塞率。
其他文献
在钢铁工业中,炼钢、连铸和热轧是钢铁生产流程中的三大主要工序,各个工序的批量计划编制的好坏直接影响到企业的生产效率。炼钢-连铸-热轧一体化生产批量计划是一个多目标、多
本文是基于火电厂DCS系统监控风机存在不及时、不准确且有效半径短的不足而提出了用嵌入式Internet技术来解决此问题的技术路线。选择的技术路线要突破以下几个难点:  首先
永磁同步电机交流伺服系统作为数控机床、工业机器人等的驱动单元,在现代工业生产中获得了日益广泛的应用。数字化、智能化是永磁同步电机交流伺服系统的发展趋势。研究与发展
电弧炉电极控制效果的优劣直接影响着能源的利用率、劳动生产率及炉衬的损耗等方面,因此对于电极调节系统有着较严格的要求。为了实现其快速性和灵敏性,各国科研工作者不断地努
原油调度问题包括油轮卸载原油、原油在码头和厂内的存储、原油从码头到厂内的输送、进料罐的原油混合、混合原油到蒸馏装置的输送等问题。近年来,针对原油调度的文章层出不穷
本文的撰写分为设计和控制性能研究两个阶段。设计阶段:  从实际工程出发,以阎良航空产业园150t/h循环流化床锅炉DCS项目为背景。首先介绍了循环流化床锅炉的工作原理和控
随着Internet的快速发展,Web电子期刊资源已经成为人们获取信息的主要来源。读者在浩如烟海的期刊中查找到所需要的信息具有很大的挑战。如何将各种信息资源进行有效地集成,便
学位
随着我国航天工业的发展,国内对先进飞行器的研制越来越迫切,对风洞试验技术的要求也越来越高。风洞中进行变马赫数、连续变攻角试验时,如何维持风洞内的温度稳定是风洞试验技术
模型预测控制(Model Predictive Control,简称MPC)由于其模型预测、滚动优化、反馈校正的鲜明特点,使其成为处理复杂过程多变量控制的有效算法,在石油、化工等过程领域中获得