基于多尺度流量特征的Internet性能分析与拥塞控制研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:sdwhliyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流量突发(trafficburstiness)是网络随机性的具体表现,也是影响网络性能的要素之一。近年来网络测量与统计分析得出最重要的结论是Internet的流量突发具有多尺度缩放(multi-scaling)特性。多尺度流量突发行为否定了以前对网络流量到达过程的Poisson假设,为网络的性能分析与控制机制设计提供了新的认识。本论文以多尺度流量突发行为为主线研究了相互关联的两方面内容:Internet流量建模与性能分析及基于主动队列管理机制的拥塞控制。我们认为,对流量的多尺度突发行为的深入理解将为Internet的性能分析和拥塞控制设计提供新的解决思路。 第1章介绍了论文的研究背景,分析了相关的研究工作并找出了存在的问题,在此基础上我们给出了论文的研究内容和目标。最后,我们总结了论文的主要贡献。 第2章介绍了论文研究的背景知识。和论文的研究内容相对应,包括了两个组成部分:第一部分给出了多尺度流量突发的数学描述以及基于小波变换的多尺度流量分析技术;第二部分分析了Internet拥塞产生的原因及常用的拥塞控制机制,此外还简要介绍了TCP协议的端到端拥塞控制以及主动队列管理(ActiveQueueManagement,AQM)的基本概念。 第3章提出了一种基于小波域混合高斯模型的自相似流量建模与合成方法。本章对合成流量进行了统计分析以及排队性能仿真,实验表明该方法能够更准确地对通信流量进行建模和合成,并且具有运算量小(O(N))、流量生成快速等优点。 第4章研究了用马尔可夫调制的泊松过程(MMPP)对Internet多分形流量突发行为进行近似建模的能力。本章描述了刻画突发流量行为的重要统计量,在此基础上给出了一个基于矩的MMPP参数估计方法。数值和仿真实验表明,MMPP能够较好地用于对多分形流量近似建模,即可以准确地预测网络结点的排队性能。 第5章在统一的环境下对主动队列管理算法进行了公平的比较。首先对当前的AQM算法进行分类,然后基于NS网络仿真器比较了它们在不同流量和网络拓扑条件下的多种性能指标。保证数据流之间的带宽公平分配是主动队列管理算法主要性能要求之一,本章还研究了AVQ算法的公平性。 第6章分析了ARED性能问题的原因,并提出了一种链路负载自适应的主动队列管理算法LARED。LARED具有两个特点:自适应链路负载,快速响应队长变化。分析和仿真实验表明,和ARED等其它AQM算法相比,LARED在保持高链路利用率和低时延的同时可以得到稳定的瞬时队长,并且具有良好的响应性和鲁棒性。 第7章设计并分析了一个多时间尺度控制的AQM机制MSC以获得更好的性能。在MSC中,分组丢弃/标记概率主要由拥塞链路在大时间尺度突发的速率决定,此外,流量的分组级速率变化对此概率起到调节作用。本章还为MSC建立了流体流模型并在这个模型的基础上分析了算法的稳定性条件。不同于LARED,MSC在较大的时间尺度上对流量速率进行估计,在较小的时间尺度进行队列长度抽样,大大降低了算法的复杂度。 第8章研究了基于最小均方(LeastMean-Square,LMS)自适应滤波器对多尺度流量进行速率预测的方法。该方法不但减小了采用指数加权平均估计带来的计算复杂度,而且其滤波器系数自适应特性可以有效地跟踪流量的高度变化,从而更加地准确地估计流量速率。 第9章总结了论文的研究工作并指出了下一步的研究方向。
其他文献
宽带网络(包括无线接入)的日益普及为人们远程访问企业内部资源,实现移动办公提供了基础。但如何帮助人们实现方便的远程接入却始终没有得到很好的解决。SSLVPN是一种新兴
PACS系统是现代计算机系统和网络运用于医学影像的信息系统,其主要作用是实现放射科无胶片化和规范流程。DICOM标准是PACS普遍遵守的国际标准。miniPACS是PACS的一种类型,它
在行业软件开发中,架构的选择成为关系软件产品成败的重要因素。过去行业软件的开发以两层架构为主,由于这种方式具有开发方便、快捷的优点,在一定程度上加快了行业的信息化
本文通过分析信息家电、家电网络的现状与未来发展趋向,以ARM技术和嵌入式uCLinux操作系统为基础,通过合理的软、硬件设计,提出了基于嵌入式技术的家电信息网络平台的设计思想,构
近年来随着信息技术产业的飞速发展,嵌入式系统集成的功能日益复杂,应用也愈发广泛,但同时受到系统体积、成本、能耗、利用率等约束。为了克服这些问题,在现代嵌入式系统设计
该论文的主要贡献点包括以下几个方面:(1)该文针对业务冲突动态检测的特点,提出了一种支持业务冲突动态检测的形式模型,该模型能描述传统意义上不同种类的业务冲突,为从一般
介词短语是汉语中一种重要的短语类型。介词短语识别可以缩小句子中心动词的选择范围;可以简化句子结构,降低后续句法分析的难度;在基于模板的翻译中,它还能为模板匹配提供方
入侵检测系统是指能够自动识别计算机系统内的入侵行为的系统,它可以检测出非授权使用、误用和恶意攻击等异常行为模式。入侵检测领域中的数据记录具有数据量大、属性繁多的
生物信息学作为一门新兴的学科,已成为这个世纪自然科学的前沿领域之一。在生物信息学的众多研究方向中,基因表达数据分析一直是一个亟待解决的问题。 基因表达是指基因中的
计算机博弈是计算机科学与人工智能领域最具挑战的研究方向,是一个新兴的研究领域。它以人工智能和各种计算机博弈技术为基础,研究如何让计算机像人类一样从事高度智能的博弈