TCP/RED拥塞控制系统的建模和仿真研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:liuweiljfs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet之所以能够在短短的二十年内从大学实验室和科研机构走向千家万户,并迅速膨胀成为全球性的网际网络,在技术上应该归功于其以IP为中心的通用互联能力;而TCP/IP协议簇在大型异构网络上强大的伸缩性、稳定性和鲁棒性,则主要来源于TCP的具有自适应能力的拥塞控制机制.近年来,随着Internet上的业务类型的增加,人们发现仅仅依靠TCP来进行拥塞控制已经远远不够了.首先,越来越多的视频和音频应用采用了其它的传输协议(如UDP等),所以如何保证这些大数据量的应用在拥塞出现时和基于TCP的应用公平地共享网络带宽成了一个迫切需要解决的问题.其次,当前Internet出现拥塞的一个主要原因是路由器的队列管理算法(丢尾算法)并不处理拥塞问题.由于拥塞总是发生在路由器入口处,所以路由器本身最有资格判断拥塞的出现与否及其严重程度,并应该采取更积极的措施来避免和控制拥塞.最后,TCP的拥塞控制机制也存在着诸多不够完善的地方,比如其基本假定之一的"网络拥塞是分组丢失的唯一原因"等,在无线和卫星信道中已经失去意义.该文主要着眼于后两个问题,试图从下面几个方面对Internet的拥塞控制问题进行深入的探讨:1.TCP拥塞控制算法的控制系统模型.该文从经典控制理论的角度建立了TCP拥塞控制算法的Smith-Dahlin模型.该模型指出,具有良好控制效果的TCP拥塞控制算法可以类比为一个带Smith预估的控制器,它所产生的TCP输出速率包括三个部分:对偏差的放大,对偏差的积分,以及对上一个RTT以来所产生的输出的积分的负数,其中最后一项就是在Jacobson算法中已经被考虑到了的FlightSize,而前两项恰好构成了一个PI控制器.从这个模型出发可以得到TCP Vegas的改进算法-TCP VSD.仿真结果表明,TCP VSD在多种场景下都比TCP Vegas更能减小路由器的丢包率,更能避免全局同步现象,并取得更高的端到端有效吞吐量.2.统计平衡状态下的TCP/RED模型.该文利用随机过程中的均值分析方法导出了统计平衡状态下RED的EWMA值的解析方程.当链路参数和RED参数变化时,该方程始终能够准确地预测出利用ns-2进行分组级仿真所得到的统计平衡状态下的EWMA值.在此基础上,提出了一种新颖的通过解析步骤来自动设置RED的几个重要参数的方法.这种方法不依赖于TCP对路由器瓶颈链路的带宽时延乘积的估计,能够适应多种类型的TCP流量.更重要的是,它可以实现RED参数的动态调整,使RED自动适应网络流量状况的变化.3.TCP/RED的排队系统模型及其在大规模网络仿真中的应用.当网络规模变大时,传统的分组级仿真器(如ns-2等)的仿真耗时会急剧变大,这非常不利于仿真参数的快速调整.该文从排队论的基本概念出发推导出了TCP/RED的ODE模型.它用一组常微分方程组来描述TCP的拥塞窗口、RED的瞬时队长及EWMA值的动态特性,这样通过求解方程组就可以得到这些量的时间曲线.和ns-2的对比仿真结果表明,该模型不但很好地描述了TCP/RED拥塞控制系统各个主要参量的动态特性,而且与ns-2相比较具有非常短的仿真时间,因此在大规模网络的长时间仿真中具有重要意义.
其他文献
现有的各种图像分割算法中,结合人工神经网络或遗传算法进行图像分割的方法,由于从不同侧面反映了人类视觉感知的智能性、并行性,因此取得了较好的效果,推动了图像分割向智能
传统的单模型自适应控制方法无法适应当前复杂系统越来越高的控制需求,而多模型自适应控制器作为单模型自适应控制方法的自然扩展,被认为是当前自适应控制最重要的发展方向之
网络入侵检测作为现代动态安全防御体系的核心部件,属于主动防御技术,它有效地弥补了传统静态安全手段的不足。本论文研究的课题是基于这样的前提:数字社区是人类社会的一个
随着计算机技术、互联网以及科学技术的飞跃发展,数字图像在军事、科研、工业、农业和医疗等许多领域得到了广泛的应用,数字视频日益成为广泛应用的媒体,视频的采集与处理技
黄河属资源性缺水流域,水资源供需矛盾日益突出,防止黄河下游河道断流的问题已成为黄河水资源管理与调度工作必须解决的一项重大课题,为满足引黄工作的要求,解决黄河下游水量
光学综合孔径图像重构技术是一门新兴的高科技技术,是在高精度的光程补偿、光束平行性测控、条纹探测与信息提取、微位移传感器技术、自动控制技术、信息与图像处理的基础上发
信息管理系统是一种对企业业务数据进行计算机管理的应用系统,它集计算机技术、网络通讯技术为一体,与先进的企业管理体制相结合,运用于企业管理的各个环节和层次,在企业内部使商
近年来,随着钢铁工业的竞争的加剧,降低能耗,提高产量和质量成为球团厂生存和发展的必由之路。在球团生产自动化系统中,调度数据库服务器中就保留了大量的生产数据,合理有效
21世纪是海洋的世纪,占全球75﹪面积的海洋将是这个世纪,也是未来人类赖以生存的环境.海洋,对于人类的发展和社会进步将起到至关重要的作用.自主式水下机器人(AUV)将是未来海洋
USB技术以其即插即用、多种传输模式和传输速度快等特点,在嵌入式USB设备中得到广泛使用。随着技术的发展,嵌入式领域不仅对USB设备功能提出更高要求,对USB主机功能的需求也越来