中国Internet路由级跳数测量和分析.docVIP

中国Internet路由级跳数测量和分析 　　摘 要：采用分布式主动测量技术在七个测量源点对抽样的6 476活动主机同时展开测量。测量共返回32 893条有效测量数据，数据分析之后得出中国Internet路由级跳数分布图；计算出未加权平均跳数是14.938 89和加权平均跳数值为15.613 73。 　　?す丶?词：跳数测量； 网络测量； 因特网特征 　　?ぶ型挤掷嗪牛?TP393.03 文献标志码：A 　　 文章编号：1001-3695(2008)07-2112-03 　　?? 　　Chinese Internet router-level hop count measurement and analysis 　　MA Jian-guo??1, XI Ming-xian??1, LIN Yi-min??1, LI You-ping??2 　　(1.School of InformationEngineering , SouthwestUniversityofScience Technology， Mianyang Sichuan 621010, China; 2.Dept. of Information ??Electronic?? Engineering， ChinaAcademy of Engineering Physical, Beijing 100080, China ） 　　?? 　　Abstract:Measured sampled 6 754 active hosts at 7 measure sources with technology of distributedactivemeasurementat the same time. The measurement returned 32 893 effective datas totally.After analyzing these datas,gave the Chinese Internet router-level hop count distribution and calculated the un-weighted average hop count was 14.938 89 and the weighted average hop count was 15.613 73. 　　??Key words：hop count measurement; network measurement; Internet properties 　　?お? 　　随着Internet规模的持续扩大和结构的日益复杂,Internet已成为一种高度异构的、开放的复杂系统，给Internet的管理和分析带来了一系列的困难。网络测量[1]作为了解和认知互联网的基本手段,多年来一直是网络研究的重点领域之一。通过网络测量可以获得Internet各种重要的性能参数,这些测量参数正是人们理解和分析Internet内在本质的基础。Load Kelvin[2]曾经在一次演讲中说：“当我们可以测量并且用数字表达我们谈论的东西的时候,我们才算得上对此有所了解；如果我们不能测量或者是不能用数字表达所谈论的东西,那么我们对此的了解就是贫乏不足的。”?? 　　跳数[3]是数据包从源端到达目的端所必须通过的路由器个数，跳数测量是网络测量的一部分，是理解网络行为简单有效的途径。目前，国外已有多个组织和大学对Internet跳数展开了研究工作，并取得一定的成果。但是我国还没有研究机构专门针对跳数展开测量与研究。鉴于这种情况，网络测量研究小组在李幼平院士、马建国教授的指导下进行了此次跳数测量与研究工作。目的是了解中国Internet路由级的跳数分布情况，同时为互补结构网络与Internet的性能对比研究提供数据资料。?? 　　 　　1 网络测量、跳数测量的分类?? 　　 　　 网络测量[1]就是遵照一定的方法和技术,利用软件和硬件工具来测量或验证表征网络性能指标的一系列活动的总和。网络测量主要分为拓扑测量和性能测量两大类；网络测量的方法主要分为主动测量和被动测量两种。?? 　　 跳数测量属于网络拓扑测量的范畴，是研究和分析网络可达性与网络距离的主要途径之一。跳数测量的分类主要根据测量的层次来划分，分为数据链路层、路由级层、自治域层、网页层。跳数测量的方法分为两类：基于SNMP的方法和基于ICMP的方法。前者主要通过访问 MIB 库进行拓扑关系的获取,由于权限的关系,适合于在具有管辖权的网络范围内进行跳数测量，CAIDA的skiter就是采用此方式进行测量的；后者主要通过traceroute原理实现,可用于Internet 上的大规模网络测量。??