互联网测量系统可扩展性问题及其关键算法研究

《互联网测量系统可扩展性问题及其关键算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京邮电大学博士学位论文互联网测量系统可扩展性问题及其关键算法研究姓名：王洪波申请学位级别：博士专业：计算机应用技术指导教师：程时端20060501北京邮电大学博士论文(4)在高速网络检测超连接主机方面，通过技术分析和实验测试证明了现有基于哈希流抽样算法不适合于2．5Gbps以上高速网络，并提出一种基于Bloom矗1ter数据结构的流抽样算法。分析和实验表明：新算法具有10Gbps线速处理能力和较小的空间复杂度，并且能够实现独立于流ID的等概率随机抽样。关键词：互联网；网络测量系统；可扩展性；单向时延；流量测量；超连接主机北京邮电大学博士论史AbmactAb

2、StraCtRecently，ne觚orkmeasurementhasbecomethekeytomemanagementa11dresearch0fhltemet．HoweVer，mescala：bilityofmeeXistingnetworkmeasurementsystemshasbeenchallengedbytheheterogenei够a11dm曲-speed竹endofIntemet．Thisdissen撕ondiscussest11escalabilityissuesa11drelatedkeyalgorithnlsofnetworkmea

3、surelnentsystenls．Itfocusesonthescalabmt)，problemsof岫eeaspectsfbrimprovingmeperf砷maIlceofnet、)l，orkmeasurementsystems：endtoe11done—waydelaymeasurement，仃a瓶cmeasurementonhi曲-speednetwork，identif弭ng吼lpe卜connectionh08tsinnetworksec谢移detection．Themaincontributionsareasfollows(1)Theclock

4、sI∞wandresetsofmeend—systemswillresultinseriouse仃orinone-waydelaymeasur锄ent．Anewalgori岫basedontheFuzzyclusteringanalysisisproposedtoesdlmteandremoVetheclockskewandresets仔omone-waydelaymeagurementresults．NuIn鲥calexperimentsdemons订atematthisalgoritlllllismoreaccm-atea11drobustth觚exis

5、tingalgorithms．Additionally，menewalgo打mmhastimecomplexit)，ofD(加(2)T11eNetflowschemecommonlyusedin舨瞄cmeasurementisnotscalablewhentlle仃afficincreasesr印idlyor仃afficbloom(e．g．DDos)h印pens．Ameasurement．bu缘卅basedtime-stratifiedpackets锄plingmethodisproposedtooVercomeNetnow’sshortc0111ings．

6、TheoreticallJl北京邮电大学博士论文Abs仃口clanalysisdemons饥ltesmatthenewmethodcanpro、rideu1Ibiasedestimationwimcertainrelativestandarddeviationbound．Experimentresultsshowmattheproposedmemodcanachicvesimplici够，ad印tabilit)randcon订011a_bilit)rofresourceconsumptionwithoutsacrific协gaccuracycomparedw

7、im011lers锄plingmemods(3)ALRu-basedlargenowsidenti母ing锄dmeasuringalgorithInispr叩osed，whichusesmep01iciesof“e矾ydroppingsmallnows”and‘‘pr印aratjvelyprotecting1argenows”toenhancetheaccuracyof扛amcmeasurementonhigh-speednetworks．E叩erimentresultsshowmatmeproposedmethodismoreaccurateandprac

8、ticablemanexistingalgoritl