基于多層哈希CBF的長流識別算法研究.pdf

1、大連海事大學(xué)碩士學(xué)位論文基于多層哈希CBF的長流識別算法研究姓名：周康申請學(xué)位級別：碩士專業(yè)：計算機(jī)科學(xué)與技術(shù)（計算機(jī)應(yīng)用技術(shù)）指導(dǎo)教師：劉衛(wèi)江20100601英文摘要ABSTRACTIdentifyingelephantflowsisveryimportantindevelopingeffectiveandefficienttrafficengineeringschemesAsmanymeasurement—basedstudiesh

2、averevealed，flowstatisticsexhibitstrongheavy—tailbehaviorsinvariousnetworksThischaracteristicisoftenreferredtoastheelephantandmicephenomenon；ie，mostflows(miceflows)onlyhaveasmallnumberofpackets，whileaveryfewflows(elephan

3、tflows)havealargenumberofpacketsAnoticeableattributeofelephantflowsisthattheycontributealargeportionofthetotaltrafficvolumedespitebeingrelativelyfewinthenumberofflowsInaddition，obtainingthestatisticsoftheseflowsisalsover

4、yusefulfornetworkoperationandmanagement，andtheimpactofelephantflowsonnetworkperformanceisalsosignificantOntheotherhand，withtherapidgrowthoflinkspeedinrecentyears，itmakesidentifyingelephantflowsbecomearesearchhot—spotinne

5、tworkmeasurementHoweveritalsomakesidentifyingelephantflowsbecomemuchmoredifficultItisachallengeforbackboneroutertoaccepttheresourceoverheadwhenmaintainingtheinformationofflowIDinthememoryInthispaperweimproveacountingmeth

6、odofmultilayerhashedCountingBloomFilter(ML—HCBF)inorderteducethespaceoverheadandproposeanovelalgorithmtoidentifyelephantflowsbyimprocedMLHCBFWecountpacketswitIlmultilayerstructure，inwhichthefirstlayerCanfilteroutmostmice

7、flows，andelephantfolwscanbebearedbythehighlevelTocontroltheconsumptionofresourcesinmeasurement，weuessomehashfunctionscarryingthepartofinformationofflowIDWeobtaintheinformationofelephantflowusingtheoverlappingofhashbitstr

8、ingsandheavytailedfeatureofflowdistributionIntheprocessofmerging，toimprovetheaccuracyofalgorithmweuseafilteringapproachthatCanfilteroutsomeelephantflowswhichismistakenidentifiedWedosomeexperimentsunderLinuxusingrealnetwo

9、rktraffictracesTheexperimentresultsshowthattheproposedalgorithmCanidentifiedelephantflowsaccuratelyanditsfalsenegativerate(FNR)iszeroOntheotherhand，thealgorithmalsequireslessmemoryusageFurthermore，wecansetdifferentlayers