主动队列管理算法研究

来源 :中国科学院软件研究所 | 被引量 : 6次 | 上传用户:qiaotongqiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网规模的增长,拥塞已经成为一个十分重要的问题。近年来,主动队列管理算法已成为端到端拥塞控制的一个研究热点。它通过评估网络状态、预测拥塞的出现,对分组进行有目的的丢弃,从而可以使发送端更及时地了解到网络状况并调整发送速率。但是现有算法在响应速度、稳定性及环境敏感性等方面仍有缺陷。对此,本文提出了一种PID(Proportional Integral Differential)主动队列管理算法,并在NS2(Network Simulator V2)网络仿真器上对算法进行了验证。具体研究工作包括: 对TCP流量模型的研究:网络拥塞控制领域属于自动控制和计算机科学两个学科的交叉点。目前越来越多的控制论专家投身其中,出现了许多关于网络流量的控制理论及网络模型。其中,V.Misra等人于2000年基于流体流(fluid flow)理论,提出了在AQM(Active Queue Management)作用下TCP拥塞窗口的动态模型。该模型较为准确的描述了TCP传输流的行为,被研究人员广为采用。但模型在推导过程中的一些近似却使得模型在某些情况下可能对网络行为描述不精确。本文对此从理论和实验结果两方面进行了详细分析,并对原模型进行了改进。 基于改进的模型,把一种基于D域稳定的PID及类PID设计方法用于AQM控制器的设计。通过在复平面上设定一组理想的D稳定域,使得闭环系统的根都在D稳定域内,从而保证闭环系统的良好性能。 为了进行仿真实验,在NS2仿真器基础上扩展了PID主动队列管理算法,以此也展示了扩展NS2仿真器功能的一般性原理。对比仿真实验结果表明,新的PID算法具有更好的综合性能。 本文的研究成果对于网络拥塞控制研究具有很好的参考价值。
其他文献
由于关键字广告和实时竞价广告等互联网产品的广泛应用,在线拍卖获得了空前的商业成功。拍卖机制设计问题也随之成为近年来计算机科学与微观经济学交叉领域发展最快的研究课题
近几年,计算技术和无线通讯技术的发展与结合使得一种全新的计算模式一移动计算成为现实。应用需求的推动和通讯、硬件技术及相应软件技术发展,使得这种计算模式得到了飞速的
航天领域软件,对质量要求高,软件失效可能带来灾难性后果或重大经济损失,甚至对国家安全构成严重威胁。而该领域大多数是实时嵌入式软件,测试难度大。在有限的测试时间和可用资源
随着科学技术的飞速发展,在科学计算领域,并行计算已经越来越受到人们的关注和重视。由于大规模科学计算问题的复杂性,庞大性,往往难以用常规的单机来实现计算任务。计算机单机技
虹膜识别过程主要包括“感”和“知”两大部分,“感”是指通过图像获取设备采集虹膜纹理的数字化信号,“知”是指通过数字信号处理、图像处理技术、计算机视觉、模式识别等方法
Web应用服务器是网络分布计算环境中的主流中间件平台,为创建、部署、运行、集成和管理多层分布式应用提供基础设施支持,它的可靠性对运行于其上的应用具有重要的影响。 虽
根据军队信息化建设及发展的要求,军队迫切需要实现信息管理的数字化和网络化。目前,我军的信息化水平与世界发达国家相比还有很大的差距。为实现军事信息管理系统的电子化、系
手机支持越来越多的多媒体应用,多媒体应用使用的多媒体数据格式种类越来越多。多媒体应用的核心是多媒体数据处理。多媒体数据处理包括对文本、图形、图像数据的处理,还包括对
医学图像信息配准与融合是当代信息科学、计算机技术与医学影像科学相交叉的一个研究课题,它是医学图像处理学科的一个新的研究热点。应用医学图像信息配准与融合技术可以把不
消防的重点在于预防。高层大型建筑物由于结构复杂,人员疏散逃生困难,是火灾预防的重点之一。我国消防系统的档案多以文档形式为主,部分信息附以二维平面图来表现。而用三维