资源描述:
《一种改进CARE业务流估计算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第24卷第12期计算机应用研究Vol.24No.122007年12月ApplicationResearchofComputersDec.20073一种改进CARE业务流估计算法aba崔亮,张大方,谢鲲(湖南大学a.计算机与通信学院;b.软件学院,长沙410082)摘要:主要研究了基于CR(capture2recapture)模型业务流估计算法CARE的过程和模型,分析了区分水平值、估计次数和数据列表长度对CARE业务流估计结果的影响,提出一种改进CARE业务流估计算法。新算法修改了CARE算法的估计过程,通过递归逐渐得
2、到稳定的估计结果。实验分别采用计算机模拟数据和美国应用网络研究国家实验室NLANR的被动测量和分析工作组(PMA)的数据来对两种算法进行比较分析。结果表明改进的CARE算法业务流估计更准确。改进的CARE算法可以应用于网络中间设备实现业务流数目的估计,保证公平的带宽分配,具有很广泛的应用前景。关键词:捕获—再捕获模型;业务流估计中图分类号:TP393文献标志码:A文章编号:100123695(2007)1220099204ImprovedCAREalgorithmforestimatingtrafficflownumb
3、erabaCUILiang,ZHANGDa2fang,XIEKun(a.CollegeofComputer&Communications,b.SchoolofSoftware,HunanUniversity,Changsha410082,China)Abstract:Throughresearchingestimating2processandthemodelofCAREalgorithm,whichbasedonthemodelofCR.Thispaperanalyzedeffectsofparameterscapt
4、ure2listlength,estimating2timesanddifference2value,advancedanimprovedCAREalgorithmforestimatingtrafficflownumbers.Newalgorithmchangedtheestimating2processofCAREalgorithmandgotthesta2bleresultbyrecurringgradually.Theexperimentscomparedandanalyzedtwoalgorithmsthro
5、ughcomputersimulationdatasetandpassiveMeasurementandAnalysis(PMA)oftheNationalLaboratoryforAppliedNetworkResearch(NLANR)dataset,whichindicatedthattheimprovedCAREalgorithmestimatedflownumbermoreprecisely.TheimprovedCAREalgorithmcanbeappliedinmiddlenetworkdevicest
6、oimplementestimatingflownumbers,ensuringbandwidthsallocatedfairly,whichhasextensivefutureofapplications.Keywords:capture2recapture(CR)model;estimatingtrafficflow主动队列管理(AQM)是近年来端到端拥塞控制研究中的为当前新数据包的内容。FNE算法的实现是通过采集当前的命一个热点。它的主要技术目标是在减小排队时延的同时保证中比率Rhit和失效比率Rloss来计算当
7、前业务流的数目。相比公较高的吞吐量,确保拥塞控制机制的稳定性,提高资源分配的平队列机制的通用业务流估计算法来说,FNE算法在减少延迟[1]公平性和对网络动态变化的自适应性,最终实现QoS机制。的情况下保持资源的高利用率,并且容易实现。准确的业务流估计是AQM机制中实现QoS的基本保证。文献[5]提出基于CR模型的业务流估计算法CARE。其通用业务流估计算法的最基本思想是基于数据包的估计方法。主要思想是:首先获取数据包,并将其存储在数据列表结构中;该方法从队列中随机取出一个数据包与新的数据包进行比较,再根据数据包ID标志
8、的次数构建一个频率数据集合;最后利如果新数据包和队列中的数据包是属于同一个业务流,那么就[6]用jackknifeestimator来估计业务流的总数目。相对通用算认为该业务流是活动的;否则就认为队列中数据包所属的业务法来说,该算法的空间利用率高、算法复杂度低。但是,FNE算流是不活动的。准确估计的业务流数目为中间设备部署解决法和