基于平均变化率和空闲长度的丢包概率模型.pdf

《基于平均变化率和空闲长度的丢包概率模型.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、882015，51(11)ComputerEngineeringandApplications计算机工程与应用基于平均变化率和空闲长度的丢包概率模型李志敏，高斌，赵治国LIZhimin一，GAOBin，ZHAOZhiguo1．湖南机电职业技术学院信息工程学院，长沙41015l2．南华大学计算机科学与技术学院，湖南衡阳4210011．ShoolofInformationEngineering，HunanMechanical&EelectricalPolytechnic，Changsha410151，China2．S

2、choolofComputerScienceandTechnology，UniversityofSouthChina，Hengyang，Hunan421001，ChinaLIZhimin，GAOBin，ZHAOZhiguo．Newpacketdiscardmodelbasedonaveragechangingrateofpacketandideallength．ComputerEngineeringandApplications，2015，51(11)：88—92．Abstract：Asthecalculatio

3、nofthepacketlossprobabilityis1ackofaccuracywithoutconsideringtheself-similarityofthenetworkflow，anewpacketdiscardmodelbasedontheaveragechangingrateofthepacketenqueuerateandtheidealqueuelengthisbroughtout，anditgivesthecorrespondingalgorithms-DREDalgorithms．Byi

4、ntroducingthestateofthenetworkflowintothecalculationofthepacketlossprobability,itovercomesthedrawbackthattheREDdirectlydiscardsal1thepacketsthatwillenqueuewhentheaveragelengthofqueuebetweenthemaximumthresholdandthemaximumlength，andthepacketdiscardprobabilityv

5、arieswiththechangesofthenetworktrafficstates．ThesimulationresultsshowthattoadopttheDREDalgorithmscanmakethecalculationofthepacketloseratemoreaccurate，thethroughputofthenetworkincreases，thepacketlossratereducesandthenetworkperformanceisimproved，althoughtheend-

6、to-enddelayincreasesslightly，butthedelayjitterisrelativesmaller,comparedwiththeREDalgorithms．Keywords：averagechangingrate；ideallength；queue；packetdiscardmodel；DevelopedRandomEarlyDetection(DRED)摘要：针对RED队列丢包概率模型在计算丢包概率时精确性不足且未考虑网络流量的自相似性问题，提出了基于数据包入队速率平均变化率和队列

7、空闲长度的队列丢包概率模型(DRED)，给出了相应的实现算法。DRED将网络流量状态引入到丢包概率的计算过程中，丢包概率随着网络流量状态的变化而变化，克服了RED队列丢包概率模型在平均队列长度大于队列最大阈值小于队列最大长度时直接将到达的数据包全部丢弃的弊端。实验结果表明，与RED相比，DRED丢包概率的计算更加精确，丢包率有所降低，吞吐量相对提高，端到端时延虽稍有增大，但时延抖动较小，网络的整体性能有一定提高。关键词：平均变化率；空闲长度；队列；丢包概率模型；改正的数据包随机早期丢失算法(DRED)文献标志码：

8、A中图分类号：TP393．08doi：1O．3778／j．issn．1002．8331．1407．02101引言制的大部分工作都是由TCP层来完成的，TCP层的拥塞网络拥塞的主要原因是网络资源的限制和网络流控制能提高网络资源的利用率从而避免网络的崩溃。量分布的不均衡，拥塞不会随着网络处理能力的提高而随着Internet的高速发展和普及，各种新的网络服务不消失，网络的复杂性