基于路由行为分析地拓扑测量目标采样研究.pdfVIP

·20· 2卿中国计算机网络安全应急耳会信息内容安全分会 基于路由行为分析的拓扑测量目标采样研究 张宇1，方滨兴1，张宏莉1 (1．哈尔滨工业大学计算机网络与信息安全技术研究中心，哈尔滨1．50001) 摘要： 鉴于当前网络中目标采样的不充分以及测量模型的失真问题，本文提i“了一类基于路由行为分析的目 标采样方法：作为基准的均匀随机采样、作为优化方法的最小覆盖采样、针对路径多样性的末跳采样、针对目的前 缀多样性的二分采样。基f真实测量数据回放的实验表明，通常的“／24选一”随机采样丢失了一半的拓扑信息，其 中约10％源自路径多样性，其余源自目的前缀多样性；最小覆盖采样对路由动态性是鲁棒的，在长期实践中优于均 匀随机采样。 关键词。 网络拓扑测量：Internet测绘；目标采样；路由行为；路由动态性 Measurement Topology TargetSampling ResearchbasedOn Behavior Routing Yul，Fang Zhang Binxin91，ZhangHonglil and Center NetworkInformation Institute (1．ResearchofComputer SecurityTechnology,HarbinofTechnology。Harbints000t) Abstract： the of incurrentInternet andthedistortionof insufficiency Considering targetsampling mappingpractice mapping asortof methodsbasedon behavior uniformrandom asa models，wepresent targetsampling routing analysis：the sampling benchmarkmethod,theminimumcover asan forthe bisection optimalmethod,the diversity,the sampling last-hopsamplingpath for thedestination onrealmeasurementdatashowthatthetraditional‘1 sampling prefixdiversity．Theexperimentsbyreplaying per half ／24’random missesa of whichisduetothe andtherestisdueto sampling topologyinformation，10％of pathdiversity destination cover minimum isrobusttothe and betterthantheuniform prefixdiversity；The sampling routingdynamicsperforms random atthe samplinglong-termpractice．