互联网拥塞控制算法若干问题研究

来源 :东南大学 | 被引量 : 13次 | 上传用户:nidayedejb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从互联网(Internet)诞生以来,网络资源和网络流量分布的不均衡使得拥塞问题一直困扰着其发展。伴随着网络规模的日益扩大和应用类型的丰富,网络拥塞也变得越来越严重。虽然实践证明基于源端的TCP拥塞控制机制能够有效防止拥塞崩溃地发生,但是TCP拥塞控制机制仍然面临着许多新的危机。因此,互联网的发展要求网络本身也必须参与到拥塞控制中去。目前,基于源端的TCP拥塞控制机制和基于网络端的拥塞避免机制两者相结合已经成为解决拥塞控制问题的一个主要途径之一,形成了计算机网络、通信与自动控制等几个交叉学科一个新的研究热点。Internet拥塞控制可以看作是一个具有通信时延的非线性动态反馈系统。本文着重讨论基于网络端的拥塞避免机制中的主动队列管理算法设计和网络拥塞控制系统的稳定性分析,主要的研究成果如下:(1)提出了一种鲁棒非线性主动队列管理算法,解决了中小规模网络中存在的传输时延和网络参数时变对系统性能的影响问题。首先,由流体流模型推导出网络模型为参数区间不确定一阶时滞线性系统。其次,在确定使闭环系统稳定的非线性主动队列管理算法控制参数集基础上,利用遗传算法获得了基于改进误差绝对值时间积分指标最优的控制参数,解决了主动队列管理算法参数设置难题。基于扩展到时滞系统的棱边定理,设计了鲁棒非线性主动队列管理算法。仿真结果表明该算法具有良好的控制性能,对参数区间不确定系统有较好鲁棒性。(2)提出了一种简单易用的预测PI拥塞控制算法,解决了大规模网络中存在的大时滞问题。首先,利用Smith预估器补偿时延滞后,按Dahlin算法设计控制器,将控制器参数和预估对象模型参数相结合,设计了预测PI拥塞控制算法。其次,分析了系统鲁棒稳定性和存在链路容量干扰时瓶颈队列的暂态、稳态特性。通过仿真验证了预测PI算法控制性能优于RED、PI算法,能够适用于存在较大时延的网络。(3)提出了一种预测PI拥塞控制算法的参数自适应机制来处理网络参数的较大变化问题。首先,利用预测PI算法控制参数与网络参数的确定关系,通过对网络参数的在线估计来实时调节控制参数,使得控制器能够适应网络参数的变化。其次,结合自适应机制分析了整个系统的稳定性和给出了自适应参数的设定原则。仿真结果显示自适应预测PI算法具有较强的鲁棒性,能够适应网络参数的较大变化。(4)提出了一种基于速率的增强自适应虚拟队列管理算法(EAVQ)。EAVQ引入主从拥塞尺度和期望链路利用比的概念,以输入速率为主要拥塞尺度,保留了AVQ响应速度较快、低队列时延、高链路利用率等优点;同时,以期望链路利用比为辅助拥塞准则,设计了一种基于速率的期望链路利用比自适应机制,解决了AVQ存在着参数设定困难、队列抗干扰能力较弱及存在一定的链路损失等缺点,在改善系统动态性能的同时保证了链路容量的充分利用。在线性化基础上给出了一般网络结构下TCP/EAVQ系统的局部稳定条件。通过仿真验证了EAVQ具有极高的链路利用率,极低的分组丢弃率,受控的队列长度、快速的动态响应和对网络参数具有鲁棒性等优点。(5)对一类原始-对偶拥塞控制算法在无时延和考虑时延两种情形下分析了系统的稳定性。基于优化理论框架,提出了一个带边界限制的原始-对偶统一拥塞控制模型,应用该模型
其他文献
本文评述了浮选机械的发展历史。文中介绍了浮选机械演变的规律 ,并对浮选柱的地位及其重要性进行了说明。讨论了浮选柱两个主要参数 :高度和直径。提出了对大容积浮选柱组的
通过对过去和现在全球热衷发展的LED半导体照明、太阳能电池、平板显示和新型半导体功率器件等泛半导体技术进行分析,在深入了解集成电路产业发展状况之余,放眼一览在半导体
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
森林资源作为我国的绿色生态能源,不但可以净化周围的环境,同时还为人类的健康保驾护航。然而随着我国经济的高速发展,人们为了获取短期的经济利润,不惜以牺牲森林资源为代价
风湿性多肌痛(polymyalgia rheumatica,PMR)是一种临床并不少见但却因缺乏对该疾病的认识容易被忽视或误诊的风湿性疾病。近年来,结缔组织病并发肺栓塞的病例报道逐渐显现,本
2月26日,华润水泥(桂平)有限公司在桂平市举行挂牌成立仪式。据了解,华润水泥(桂平)有限公司将在桂平投资年产800万吨水泥并余热年发电2.4亿kWh建设项目,合同投资总额达24亿元人民币
胫骨平台骨折在所有骨折中大约占1%,是由高能量或低能量创伤所致的复杂性损伤[1]。由于胫骨平台骨折在关节内骨折中比较有代表性,其治疗与后期康复对患者的膝关节功能会产生
采用在各种条件下活化的402有机担体色谱柱,分离了C_1~C_6正、异构醇和C_1~C_4正构脂肪酸。考察了不同条件下活化的有机担体,其表面积、保留值、惰性度和有效塔片数的变化,证明
文章以流传于山西晋南、陕西蒲城与湖南湘江三地异质空间中的尧女传说为例,从传说同构与异构的双重视角出发,揭示传说生成与流传的内部机制问题。通过对传说中同形异构与异形
针对当前重力观测数据处理中大气负荷效应改正的不确定性问题,该文提出一种分时段改正方法。通过采用不同时段观测数据,基于回归分析方法系统讨论时段选取对大气负荷重力效应