网络拥塞控制的RED改进算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:same66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于现有网络业务中自相似性的普遍存在,因此在现代高速技术的研究中,采用自相似模型比传统的Markov模型更能准确的描述实际业务特性。并且业务的自相似性对队列系统和网络性能都产生了一些意想不到的影响,而基于传统模型下的网络性能结论和网络设计策略不能完全适用于具有自相似业务的高速网络。随着网络的迅速发展,自相似业务对网络的设计、控制、分析和管理都提出了更为严峻的挑战。因此,在自相似业务流量下,开展拥塞控制策略的研究对满足Internet网络的发展有着十分重要的意义。随机早丢弃算法(Random Early Detection,RED)是Floyd在90年代早期提出的,它是基于传统的泊松分布模型的,其基本思想就是要对到达的分组在拥塞发生之前,按照某个计算出来的概率进行丢弃,避免拥塞的发生。如何检测拥塞是算法的关键,其次就是怎样计算分组的分组丢失率。基于传统的网络模型是这种算法的最大缺点,它往往不能够满足现代网络业务流量普遍呈现自相似特性的要求。本文在总结了已有的研究成果基础上,对相关的问题进行细致地分析,研究如何在自相似业务流量模型下对路由器缓冲区中队列进行管理,改进RED算法,从而更好地避免拥塞发生,提高网络性能,然后提出了一种自相似业务流下的RED改进算法。本文所做工作主要体现在以下几个方面:1.深入学习RED算法及其改进算法。2.深入学习自相似模型的定义、特性、估算、模型、预测及产生原因。利用NS2下基于Pareto分布的ON/OFF模型产生自相似业务流,该模型可以较真实地反映网络实际环境,生成具有自相似性质的网络业务流量。3.分析自相似性对网络性能的影响,结合性能评价标准,对经典RED算法进行改进,提出了在任意时刻,每个输入自相似业务流的最大、最小阈值与当前未使用缓冲区的缓冲区大小成比例,与Hurst系数成反比。动态的调整RED算法,使之适应自相似网络业务流量。4.通过在NS2平台上的仿真,对给出算法的平均队列长度、吞吐量、时延等参数进行对比分析,结果表明,所提出的在自相似业务流下的RED改进算法能够在维持吞吐量的情况下,有效地降低平均队列长度、分组丢失率和端对端时延,从而提高网络利用率。
其他文献
超短波跳频自组网是跳频通信与无线自组织网络的有机结合,是一种在超短波信道上,以跳频通信作为无线传输体制,以自组织方式进行组网的一种军用通信网络。其综合了上述几种技
短波差分跳频技术实现了无线通信高速率的数据传输,抗干扰及抗衰落性能强的诸多优点。而无线自组织网络是一种将移动通信和计算机网络相结合的网络,具有自组织、自修复、自配
无线传感器网络是一种新型的信息获取系统,是由大量的微传感器构成的具有动态拓扑结构的自组织网络。在无线传感器网络中,当多个节点要共同完成一项任务时,节点之间必须达到
随着网络通信的不断发展及用户对多业务需求的提高,微波通信在SDH(Synchronous Digital Hierarchy)网中发挥着重要作用。传统的SDH是以语音信号为代表的电路传输体制,但是在I
网络编码方法是一种新的增大网络吞吐量的技术,它的思想是在组播通信网络中,允许网络中间节点对所接收的信息进行一定的处理,然后再发送出去。同时,接收节点通过一定的处理方
数控火焰切割机在钢板的切割和焊接工业中一直被广泛应用。随着计算机技术的飞速发展,数控系统已经成为一种硬件与软件高度集成化的综合性系统。对于新开发的切割机系统,在应
视觉中的“深度”度量被测区域至成像平面的垂直距离,是从普通传感设备捕获的二维视觉转换至三维立体视觉描述的重要的2.5维信息表征。单目深度分析利用单源视觉成像信息估计
针对当前市场上流行的高性能三相信号发生器价格昂贵,性价比低的问题。本课题开发了一种输出精度较高,价格低廉的三相六路信号发生器。其中三路输出为电压信号,另外三路输出为电流信号,从而模拟三相交流电,应用于仪器的校对测量领域。发生器基准信号的产生采用在一片FPGA芯片上实现六路DDS输出与控制的设计方案,避免了采用DDS专用芯片的数量众多,控制性差,灵活性不强的缺点。设计以FPGA芯片为主要核心器件。其
随着互联网的高速发展,以及音频、视频、网络游戏等多媒体业务的日益兴起,人们对网络的带宽和服务质量的要求越来越高。如何合理配置业务流量,充分利用有限的网络带宽,避免链
多径时间延迟估计在很多领域有着非常重要的应用价值。时间延迟估计的研究推动了数字信号处理、信息论及信号检测领域的发展。因此,时间延迟估计不仅有应用价值而且有理论意