自相似流量下自适应AQM算法性能研究.pdfVIP

第 期 计 算 机技 术 与发 展 v0l1．19No．9 2009 9 (X3MPUTERTECHNOLOGYANDDEVELOPMENT Sep． 2009 年 月 自相似流量下 自适应AQM算法性能研究 陈柏秀，谭献海，朱效稳 (西南交通大学信息科学与技术学院，四川成都 610031) 摘 要：针对 目前网络流量存在的自相似特性，提出了一种 自相似流量下的主动队列管理算法——LAID算法。该算法 首先根据网络流量的自相似和长相关特性，利用自相似流量的自相关函数来设置平均队列长度计算公式的权值，再根据 当前平均队列长度与目标队列长度变化率和当前平均队列长度与上一时刻平均队列长度变化率两个参数来动态调整最 大包丢弃概率。仿真实验结果表明，该算法能很好地适应 自相似网络的流量变化，可以很好地控制队列长度，降低丢包率 和保持较低的排队延迟。 关键词：自相似流量；拥塞控制；主动队列管理；自适应RED算法 中图分类号：1]P393 文献标识码：A 文章编号：1673—629X(2009)09一O028一o4 ResearchonPerformanceofAdaptiveAQM Algorithmof Self-·-SimilarTraffic CHEN Bai—xiu，TAN Xian—hai，ZHU Xiao-wen (SchoolofInformationScienceandTechnology，SouthwestJiaotongUniversity．Chengdu610031，China) Abstract：Aimedattheself—similarcharacteristicofnetworktraffic，aflimprovedadaptiveAQM algorithm forself—similartraffic， namelyIARED．isproposed．BasedOntheeslf—similarityandlong一 dependenceofthenetworktraffic，thealgorithm usestheau— tooc~datoinfunctiontOesttheaveragequeuelengthanddynamically UStthemaximtmapacketdropping ／marking probabilityaccording totWOparameters，namelythechangeratioofthecuxTentaveragequeuelengthversLlStargetqueuelengthandeh~geratioofturretav· el~gequeuelengthversLgSlastaveragequeue1ength．n esimulationresultsshow thatthemiprovedalgoritmh e．anaeomamxxiatethe changeoftheself—similartrafficandocntrolthequeuelengthverywel1．∞ as otdecreasethepacketlossratenadkeeplowqueuedday． Keywords．eslf—smiilartraffic；congestioncontrol；activequeuemanagement；adaptivernadomearlydetection O 引 言 特性 (高变化或突发)。而现存的AQM算法都是以短 随机早期检测 (RED)作为最常用的AQM算法， 相关性流量为研究背景，对于具有长相关特性的自相 能有效地提高带宽利用率和减小平均队长，但它也存 似流并不适合。基于以上原因，提出了一种 自相似流