一类网络拥塞控制系统非线性动力学分析与设计

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:xrf1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以TCP/IP为基础的互联网在过去的二十年中取得了巨大的发展,网络规模和用户数量都呈爆炸式的增长。随着网络应用的不断深入,人类已经进入了一个以网络为基础的信息时代。拥塞是一种无法完全避免的基本网络现象,严重的拥塞会造成传输时延,传输速率和吞吐量等性能指标的恶化。拥塞控制机制作为保证网络高效运行和鲁棒性的基础一直是网络研究的重要课题。拥塞控制算法根据实施的位置可以分成两种:位于源端的传输控制协议(TransmissionControlProtocol,TCP)和位于路由器上的主动队列管理算法(ActiveQueueManagement,AQM)。 从时间和空间上来说互联网的拥塞控制系统都是非常复杂的,传统的研究是基于随机理论和排队论来对系统进行建模与分析。近年的网络实测和仿真数据研究表明,网络中会出现自相似(分形)和混沌等复杂的确定性非线性现象,因此用非线性动力学来分析可以预期得到比传统随机理论和排队论的分析更精确的结果。而且它可以更准确地揭示网络中非线性现象产生的原因,这对于网络拥塞控制系统的建模、控制以至大规模网络的仿真都是非常关键的,具有十分重要的理论意义与应用价值。本文的主要研究内容也正是在TCP-AQM拥塞控制系统中寻找这些非线性现象,并从非线性动力学的角度对其进行分析和控制。 本文的主要内容和成果总结如下:①我们通过混沌时间序列分析技术研究了一种源端运行TCP拥塞控制算法,路由器端运行随机早期检测(RandomEarlyDetection,RED)队列管理算法的拥塞控制系统。相空间重构生成的吸引子和混沌不变量指标的计算表明该系统在一定参数配置下会出现混沌现象。在此基础上,本文同时从常规网络指标(吞吐量、丢包率)和非线性动力学指标(最大Lyapunov指数、Hurst系数)这两方面,比较了不同配置下TCP-RED和TCP-ARED(AdaptiveRED,自适应随机早期检测)拥塞控制系统的性能,结果表明ARED算法比RED算法有更好的性能。 ②研究了一种简化的互联网拥塞控制系统离散模型的分叉与混沌行为,通过选择增益参数和源端数量作为分叉参数,证明了模型会出现倍周期分叉,并研究了分叉的稳定性。在单源端单瓶颈链路的条件下,得出了Li-Yorke意义下的混沌出现的充分条件。研究还发现通过限制源端发送速率的幅值可以控制其混沌行为。 ③针对网络拥塞控制系统中存在的分叉与混沌现象,本文将混沌控制中时延反馈方法引入拥塞控制算法中,设计并分析了3种改进的RED算法:基于时延状态反馈的RED(RED-SDFC)、基于标准时延参数反馈的RED(RED-DFC)和基于改进时延参数反馈的RED(RED-MDFC)。在TCP-RED拥塞控制系统离散模型的基础上,通过对模型的稳定性和分叉分析,以及不同配置下ns-2仿真研究的结果表明:改进的RED算法,特别是基于改进时延参数反馈的RED算法,能够提高拥塞控制系统的稳定性,并具有更高的吞吐量和更低的丢包率。提出的这些改进RED算法可以方便的在商业路由器(如CISCO的路由器)上实施。 ④根据常规主动队列管理算法缺乏控制参数自适应机制的情况,本文提出用实时自适应的混沌控制方法(RTAMI算法)来改进RED算法以增强系统稳定性。分叉分析和数值仿真结果表明:在系统参数变化的情况下,RED-RTAMI算法能够控制住TCP-RED模型的分叉与混沌现象。在有UDP(UserDatagramProtocol)流的情况下,数值仿真表明RED-RTAMI算法也能控制住拥塞系统的混沌现象。
其他文献
近几年来,足球机器人系统已成为人工智能和智能控制领域的热点研究课题之一。随着研究的深入,人们越来越认识到足球机器人小车控制器在整个机器人中的重要作用。本文以MiroSo
本论文设计了一种基于PC总线的实验锅炉控制系统,该控制系统在实验教学中起着十分重要的作用。本文首先对高校实验控制系统的现状及其发展状况进行了说明,提出了实验锅炉控制系
优化控制作为系统控制理论及系统工程的重要组成部分,受到越来越多控制及系统工程科学家的关注。优化控制理论是提高系统鲁棒性的有效途径之一。近二十年来,该控制理论取得了蓬
随着集成电路的飞速发展,对半导体器件的计算机模拟变得越来越重要。传统的计算机模拟主要是采用数值算法。 本文提出了一种半导体器件模拟的新方法,这种新方法将Adomian
随着大规模集成电路技术、超大规模集成电路技术的发展,特别是微处理器的出现和广泛应用,包装机械的控制技术有了突飞猛进的发展。控制技术的发展成为推动包装机械功能提高的
句法分析是自然语言处理中的关键性问题之一,其主要任务就是自动识别句子的句法结构,即句子包含的句法单位以及这些句法单位相互之间的关系。句法分析问题的解决对于机器翻译、
近年来随着Internet的普及以及互联网用户的不断增多,人们更趋向于利用这个传播渠道去发布和交换信息。数字图书馆和远程学习随着互联网的发展而成为研究的热点,实现上述思想
针对工业生产过程中经常存在着的离散决策变量与连续变量共存的情况,采用混杂系统理论和Petri网技术,探讨了其递阶建模、仿真和优化问题。以工业污水泵站自动化控制系统为对
模型驱动构架(MDA)是由国际标准组织(OMG)提出的一种新型软件开发方法,将模型看作软件开发过程中的关键,以系统建模驱动整个开发过程。查询/视图/转换(QVT)是OMG提出的用于解
称重配料是日常生活及工业生产中不可或缺的重要组成部分,在饲料、食品、水泥混凝土的生产加工方面,有着越来越举足轻重的地位。随着高新技术日新月异的发展,人们对称重配料设备的功能及稳定性的要求随之增高,据此,本文提出并设计了一款体积小、功能多、精度高,并且可以通过移动终端实现远程控制的智能称重配料仪表,相对传统的仪表,既提升了性能,又可以在工程现场环境恶劣,无法通过上位机通信的情况下,让操作员通过智能手