Internet路由器级拓扑测量中目标选择方法研究.pdfVIP

第27卷第2期 通信学报 、bl27NO2 2006年2月 JoumaIonCbⅡlmumca_ons Febmarv2006 Inter眦t路由器级拓扑测量中目标选择方法研究 姜誉1，何松2 (1哈尔滨工业大学计算机同络与信息安全技术研芄中心，黑龙江喑尔滨15000 2国家计算机网络应急技术处理协调中心．北京100029) 摘要：为提高In伦met路由器级拓扑测量的完全性，给Ⅲ了完备巨际集合的定义，介绍r已有测量目标选择方法 并分析其不足之处，提出了“以桩}【：4络而不是毋地址为抽样粒度”的观点和“桩网络完全覆盖，两阶段随机选择” 的完备测鼍目标选择方法。实验结果表明，从测量目标的角度来说，这种测量目标选择方法保证r测量的完全性。 关键词：信息安全：Imcmet拓扑测量；完备目标选择；抽样粒度；路由器 中图分类号：TP393 文献标识码：A Onthedestinationselectionmethodsinrouter-level Study Internet measurement topoIOgy JIANG Yul，HE Son92 (1Research andInf0Ⅱ∞【lon cen衄ofCompukrNc【workSecud哆1khnokgy，HarbinIn蚰tukofTechn。logBHa埘n15∞ol，Chlna； 2 Te帅，coordlna【luncenkr NatIonalcomputerNetworkEme增en。yRe8ponselkhnlcal ofchIna，Bcqj“9100029．chl∞) Abstr驰t．Inordert0 0frOuterleveIImemet notjDnOf improvcⅡ1ecomple【enes9 t叩0lOgy堋easuremem，the self_containeddesdnationset then selectionmethodswere After wasdenned行rst，and des6nauon overviewed exisnng 0f theli衄【ation metbods．a tbatⅡ忙stub—ne铆orkinsteadofmeIPaddressshouldbe discussing the靶exis￡ing viewpoint takenas【hcs was as“fcont出neddestin嘶onselecnonmethodthatwaster工11edall forward，a】1d arr】pli“ggranul撕typut t11at stub—networks randoInseIecdonwas show thissel■contained coverage趿dtwo—step prcsentedExpenments