一种面向自相似业务的新型主动队列管理算法.pdfVIP

第32卷第4期 计 算 机 应 用 研 究 Vo1．32No．4 2015年 4月 ApplicationResearchofComputers Apr．2015 一 种面向自相似业务的新型主动队列管理算法米 杨 晗 ，杨天明 (1．西南石油大学应用技术学院，四川 南充637000；2．华中科技大学计算机科学与技术学院，武汉430074) 摘 要：网络业务的自相似性对网络性能具有重要影响，可能导致严重的队列时延和分组丢失率。为解决这一 问题，提出了一种考虑业务 自相似性的主动队列管理算法。该算法基于小波方法对网络业务的赫斯特参数进行 估计，并使用该参数的估计结果分析网络 自相似过程和确定 自相似性的程度。然后实时估计赫斯特参数，并基 于此对网络业务进行实时分类。仿真用MATLAB生成网络架构，并使用帕累托分布模拟网络业务，将该算法和 其他缓存管理算法的性能进行了比较，仿真结果验证了该算法具有更好的公平性，并且在网络拥塞的情况下，可 以避免丢弃分组对其他队列造成影响。 关键词：赫斯特参数；自相似性；拥塞控制 中图分类号：TP393．07 文献标志码 ：A 文章编号 ：1001—3695(2015)04—1217—03 doi：10．3969／j．issn．1001—3695．2015．04．061 Novelactivequeuemanagementalgorithm designedforself-similartraffic YANG Han ，YANG Tian—ming2 (1．CollegeofAppliedTechnology，SouthwestPetroleum University，NanchongSwhuan637000，China；2．CollegeofComputerScience＆ Technology，HuazhongUniversityofScience＆Technology，Wuhan430074，China) Abstract：Self-similarityofnetworktraffichasagreatimpactonnetworkperformance，andcanleadtolargequeuingdelays andpacketlossrates．Toavoidthisproblem ，thispaperproposedanactivequeuemanagementalgorithm consideringtheself- similarityoftraffic．Theproposedalgorithm estimatedbasedonthewaveletmethod，andsimultaneouslyanalyzedtheself-similar processanddetemr inedthedegreeoftheself-similarityusingtheestimationresults．Thenitclassifiedthenetworktrafficbased onthereal—timeestimationofHurstparameter．Inthesimulation，itgeneratedthenetworkconfigurationbyMATLAB，andsimu— latedthenetworktrafficbyParetodistribution．Theperfomr anceoftheproposedalgorithm wascompraedwiththatofotherbuff- ermanagementalgorithm，andthesimulationresultsverifythattheproposedalgorithmhasbetterfairness，andshow thatunder congestedcircumstances，theproposedalgorithm canavoidtheinfluenceofdroppedpacketsO