互联网拥塞控制系统动力学行为分析及控制研究

来源 :上海交通大学 | 被引量 : 14次 | 上传用户:lihuihui1986712
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于计算机和通信技术的不断进步,以TCP(Transmission Control Protocol)/IP(Internet Protocol)为基础的互联网逐步普及并得到了巨大的发展。然而随着网络规模的迅速扩大、用户数量的急剧增加和网络应用类型的不断丰富,网络拥塞现象也日益严重。网络拥塞的直接后果是整个网络性能的下降,包括数据包丢弃率增大、时间延迟增加,以及吞吐量下降等,严重时甚至导致网络崩溃。网络拥塞控制是改善网络性能、增加网络鲁棒性和提高服务质量(QoS)的主要手段。当前互联网拥塞控制包括两方面:基于源端的TCP拥塞控制机制和基于链路端的队列管理机制。这两方面相互影响、相互作用,成为解决目前互联网拥塞问题的主要途径之一,形成了计算机网络、通信、自动控制等学科交叉的一个新的研究热点。本文采用非线性动力学分析方法来研究互联网拥塞控制系统中存在的复杂非线性动力学现象,如分岔(bifurcation)、混沌(chaos)等,并用成熟的分岔、混沌控制方法来抑制互联网中的这些非线性现象。相对于传统的基于随机理论和排队论的方法,非线性动力学分析可以得到更加精确的结论,这对于互联网拥塞控制系统的建模、改进当前互联网拥塞控制算法和探索新的适合未来高带宽时延乘积网络的拥塞控制机制都非常关键,具有非常重要的理论意义和应用价值。本文主要研究内容和创新之处包括以下几个方面:(1).提出一种简化互联网拥塞控制系统离散模型动力学行为控制方法。当源端既有TCP流又有UDP(User Datagram Protocol)流、链路端采用RED(Random Early Detection)算法时,分析了该模型的分岔、混沌现象,并采用标准和扩展时延反馈控制(Time-delayed Feedback Control, TDFC)方法来控制系统状态或者参数,从而达到稳定系统平均队列长度的混沌行为的目的。进一步,将该模型扩展到源端是TCP Westwood流、链路端采用RED算法,分析得到了TCP Westwood/RED拥塞控制的动力学模型,并利用该模型分析了系统在不同参数变化时存在倍周期分岔和混沌行为。(2).提出互联网拥塞控制系统频闪(Stroboscopic)模型混沌行为控制的混合控制(hybrid control)方法。采用一种既包含状态反馈又包含参数摄动的混合控制策略来控制频闪模型的混沌轨道,将其稳定到不动点。而且,获得了包含两条拥塞链路的串联网络的拥塞控制系统频闪模型,并研究了两个瓶链路之间的相互影响,对其系统状态进行控制。结果表明,只要对关键节点进行控制,就可以稳定整个系统。(3).证明互联网拥塞控制系统对偶(Dual)模型存在霍普夫分岔行为,并提出一种控制其分岔行为的控制方法。理论分析表明,当分岔参数(通信延迟)超过某一临界值,系统失去稳定性,并且发生霍普夫分岔。同时,利用摄动法(Perturbation Method, PM),确定了该分岔的方向和分岔周期解的稳定性。其次,采用时间延迟反馈的方法有效地推迟了系统霍普夫分岔的发生,扩大了系统的稳定区间。(4).分析TCP/RED拥塞控制系统流体流模型(Fluid-Flow Model, FFM)当通信延迟变化时存在的霍普夫分岔现象,提出一种简单的控制器来扩大系统的稳定性。理论分析和仿真实验表明,当系统的通信延迟超过某一临界值,系统将出现霍普夫分岔行为,即系统状态由稳定的平衡点变为极限环。并且,霍普夫分岔的方向和周期解的稳定性可以通过中心流形定理(Center Manifold Theorem, CMT)和正规形理论(Normal Form Theory, NFT)来确定。进一步,通过在系统的一个状态变量上加入一种时间延迟反馈控制器,控制霍普夫分岔的发生,进而扩大系统对通信延迟的稳定性区间。
其他文献
我国健康医疗数据共享尚处于初级阶段,隐私安全、数据权属不清与利益分配不明等关键问题阻碍了健康医疗数据共享的发展。健康医疗数据共享基本原则的建立可为科学开展健康医
梨式壶历史上惠孟臣的梨式壶最为著名。惠孟臣(生卒年不详)宜兴人。号逸公、君德、思亭,晚自号孟臣,以字行。清代制陶工艺家。活动于康熙、雍正(1662—1735)年间。惠孟臣的梨式壶壶
我国化学纤维产量居全球首位,是国民经济支柱产业,当前化学纤维产业发展仍存在突出问题,亟需加快提升先进纤维材料产业的发展,带动化学纤维产业和纺织行业的高质量发展。本文
简述了陶瓷釉用原料中磁性物定量测试的简单方法,应用该方法可快速判定陶瓷釉用原料中磁性物含量,从而为陶瓷原料的验收提供参考。
由于粮食作物和果树品种的更新和栻培技术的迚步,以及全球气候变化等因素,我国20世纪制定的农业区划,应该与时倶迚地迚行调整和优化。根据我国粮食作物和果树产业的走势和在
从激励理论的角度出发分析了税收和R&D成本补贴政策对企业R&D活动规模和效率的影响。理论分析表明,税收的存在会弱化企业努力投入激励并降低了R&D活动的期望收益,从而既不利
针对现有小型水轮同步发电机运行效率低的问题,提出一种新型的可满足小型水电站运行要求的混合励磁同步发电机。该混合励磁水轮发电机转子由4个铁磁磁极和4个永磁磁极构成,每
目的探讨林下参花挥发油化学组成及其对多种肿瘤细胞增殖活性的影响.方法通过水蒸气蒸馏法制备林下参花挥发油,应用GC-MS方法鉴定其化学成分,利用MTT法研究其对小鼠成纤维细
分析临床护理路径对小儿轮状病毒感染性腹泻的干预效果及患儿家属满意度的影响。方法选取深圳市坪山区妇幼保健院和深圳市龙岗区人民医院儿科在2015年5月—2018年6月期间收治
商业街是城市的名片,商业街绿色品牌的提升不仅让商业街企业受益,也提升整个城市绿色形象。文章从MIS、BIS和VIS三个层次,对湖滨商业街绿色形象存在的问题进行逐一分析,并提