能削弱自相似性影响的主动队列管理策略.pdfVIP

中文摘要 中文摘要 本文的目的是要开发出一种主动队列管理策略(ActiveQueueManagement) 来减弱通信量自相似性对网络性能的负面影响。随机早期检测算法(RED)是主动 式队列管理策略中应用最为广泛的一个算法。目前人们针对不同的问题对RED 改进了很多版本．但在目前考虑到能减弱业务自相似性对网络性能产生的负面影 响的RED改进算法并不多． 网络通信量在统计上具有自相似性，而且通信量的剧烈波动，不能用聚集方 法平滑掉；要想减弱它所带来的负面影响，就要相对准确地记录下的最近一段时 间内系统中的队列变化，并能近似地预测目前系统的状态。 本文提出的策略是在参考文献【3】提出的“基于RED算法的共享缓存管理策 略”的基础上加以改进使之可以在一定程度上减弱通信量自相似性对网络性能 产生的负面影响。“基于RED算法的共享缓存管理策略”中用当前队列的阈值作 为参数来计算丢包率，这样对具有自相似性的业务来说，反映较慢。本文提出的 策略采用参考文献【1】提出的用来模拟具有自相似性的队列的卷积公式，来近似 地记录下最近一段时间内系统中的队列变化，并近似地预测出具有自相似性的业 务的数据到达后会对队列产生的影响。 最后本文介绍了如何利用大量pareto重尾分布的on／o丘源叠加产生模拟自相 似性业务的模型；并用此模型验证新算法的性能得到了很大的改善。 关键词：自相似性随机早期检测算法重尾分布柏拉图分布 网络仿真器 ABSTRACT Itisa intheareaof evaluationof greatdiscovery performance highspeed real has networksince the tra伍c of 1990，i．e．，that the isthattheconventional ale to discovery Markovmodelsnot network applicable 螂c modelsandtoolshavetobe modeling．New developed．Self-Similaritypresents thatthetra伍cinallthetime inawide oftime statistical scales(or range scales)is burstexistswithoutafinite cannotridofthema similarity．111e length．Weget bylong timescales．Sothedustertrafficwillnotdecreaseandwill becomemoreburst．It thatthe舳cwith mustdoabadaffecton the presented self-similarity performance ofthe network． hi曲·speed Thereisa usefulSchemefor the自raf矗c．whichis‘Ac