基于控制理论的网络拥塞控制中的若干算法研究

被引量 : 0次 | 上传用户:yupeng198652
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于网络资源和网络流量分布的不均衡,拥塞的发生是Internet网络的固有属性。随着网络规模的快速增长和各种应用的不断产生,网络拥塞问题日益加剧,成为了影响网络性能的主要因素,所以对网络拥塞控制算法的研究也成为了网络研究领域的热点问题。拥塞控制算法可以分为源算法和链路算法两类。源算法,如TCP协议等,在主机及网络边缘设备中执行,根据网络设备的反馈信息调整数据发送的速率;链路算法,如主动队列管理算法,在网络设备中执行,作用是检测拥塞的发生,并将拥塞信息反馈给用户。动态的网络环境以及网络延时的不确定性,给网络的建模以及设计拥塞控制算法带来了很多困难。此外,有线/无线网络、无线多跳网络等一些新的网络结构的涌现,给Internet网络带来了很多新的特性,使得传统的拥塞控制机制暴露了很多局限性。针对这些问题,本文通过控制理论来提高网络拥塞控制算法的稳定性和鲁棒性,并设计能够适应新的网络类型的网络拥塞控制算法。本文的主要研究成果与创新点如下:1、针对动态网络环境,设计了一类具有H∞性能指标的主动队列管理算法。在忽略网络系统高频性能的前提下,设计了一种H∞PI控制器,通过线性矩阵不等式方法给出了一种简单的H_∞PI控制参数的整定方法。考虑H∞PI控制器在建模过程中的不足,通过线性时滞系统的风控制方法,设计了一种主动队列管理的输出反馈控制器。证明了这种输出反馈控制器具有较好的稳定性和鲁棒性,同时给出了基于线性矩阵不等式方法的参数求解方法。仿真结果表明这类具有H∞性能指标的主动队列管理算法具有良好的控制性能且在变化的网络环境下具有较强的鲁棒性。2、针对通讯过程中时延的不确定性,给出了一类基于变时滞的主动队列管理算法。考虑TCP协议中的超时重传机制,在小信号线性化的基础上,设计了一个基于观测器的时滞相关H∞状态反馈控制器。针对小信号线性化存在局部稳定性的问题,根据RTT与队列长度的线性关系,建立了非线性的网络模型。基于反步设计法给出了系统的状态反馈控制律,同时给出了控制律系数的取值范围。设计了基于TCP窗口值的观测器,证明了当丢包率的取值范围在0到1之间时,TCP窗口观测值收敛到实际值。ns仿真表明这类基于变时滞的主动队列管理算法维持了较好的网络性能。3、针对传统TCP协议在有线/无线网络中的局限性,基于模糊控制理论,设计了一种模糊速率选择拥塞控制算法。通过对路由器中队列长度和数据速率的测量,能够结合AIAD策略和AIMD策略的特点,我们提出的模糊速率选择拥塞控制算法能够有效地区分无线比特错误导致的丢包和拥塞导致的丢包。仿真结果表明算法在有线/无线网络环境下具有很好的控制性能,能够保证动态网络环境下拥塞控制的有效性。4、针对TCP协议在队列延时等方面控制性能不佳的局限性,设计了一种基于卡尔曼滤波器的TCP窗口控制器。首先设计了一种基于比例控制原理的TCP窗口控制器,由于这种基于比例控制的控制器是非因果的,通过对网络中队列长度和往返时间的测量,利用卡尔曼滤波器理论对这种非因果的控制器进行逼近。ns仿真表明,这种TCP窗口控制算法能够较好的预测TCP窗口值,并且在动态网络环境下依然具有较高的链路吞吐量和较低的队列延时。5、针对无线多跳网络的“多跳”特性,根据分布式动态系统理论和有向图的基本理论设计了无线多跳网络的基于速率的拥塞控制算法。首先给出了基于无线Ad hoc网络的最小速率算法,可以保证所有正在通讯的节点收敛到最小的可用带宽;其次设计了一个无线传感器网络中的基于领导者的拥塞控制算法,把汇聚节点作为这个网络系统的领导者,由其来决定每个TCP连接的可用带宽;最后综合Ad hoc网络的最小速率算法和无线传感器网络的基于领导者的拥塞控制算法给出了一个基于无线Mesh网络的拥塞控制算法。
其他文献
近年来,我国倡导循环经济发展模式,促进对自然资源的合理利用。阐述了循环经济的内涵,分析了旅游经济管理中存在的问题,提出了基于循环经济视域下的旅游经济管理方法,以促进
美国作为世界上的超级大国,不仅经济的发展走在世界的前列,在教育上也同样走在世界的前沿,美国的中小学教育方面已经实现了高度的普及化,美国天才儿童教育也同样处于世界高端
历史街区的保护与更新是一个长期、复杂的系统工程,既涉及到历史街区物质环境的保护与发展,同时也与社会人文环境保护、政府政策措施、资金筹措、功能调整开发等密切相关。特
背景与目的:随着生活方式和饮食结构的变化,糖尿病(Diabetes Mellitus, DM)患病率逐渐升高,糖尿病视网膜病变(Diabetic Retinopathy, DR)作为糖尿病的最常见和最严重的并发症
百年大计,教育为本。学前教育是教育学制系统的起点,更是教育事业的重要组成部分。学前教育不仅事关个体发展与幸福,更关乎整个国民素质和社会的可持续发展。学前教育是一种
研究性学习是我国基础教育课程改革的重要内容。2001年4月,教育部颁布了《普通高中“研究性学习”实施指南(试行)》,这标志着研究性学习作为普通高中的必修课在我国的全面展
L波段接收组件是雷达、电子战、通信综合电子系统的重要部件之一,在微波中频频段有很多的潜在应用市场。L波段接收组件小型化研制的成功,不仅在新型战斗机、机载导引头、现代
研究背景及目的越来越多的研究显示糖尿病及其并发症与氧化应激之间有紧密的联系。糖尿病慢性并发症发病的统一机制学说认为:多元醇通路激活、蛋白质非酶糖化增加、蛋白激酶C
塑料进气歧管重量轻,材料和制造成本低,内壁光滑,可以减少空气流动阻力,提升发动机性能,改善经济性和排放。目前,汽油机塑料进气歧管的设计技术上已经成熟,国内已经可以自主
科技型中小企业是知识和技术密集的经济实体,以知识为最重要的资本,知识的利用效率和企业的创新能力是其生存发展的重要支撑力量。而知识利用效率的高低取决于知识共享的程度