资源描述：
《中国大陆as级拓扑的测量与分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第10期张国强等：中国大陆AS级拓扑的测量与分析·101·中国大陆AS级拓扑的测量与分析张国强1,2,张国清1,范晶1,2（1.中国科学院计算技术研究所,北京100080;2.中国科学院研究生院,北京100080）摘要：通过大规模的多点主动测量，得出了更全面和准确的中国大陆AS级拓扑，并对其拓扑特征进行了全面的刻画。通过和目前各种流行的网络模型进行分析比较，发现PFP（positive-feedbackpreference）模型很好地模拟了中国大陆的AS级网络，这也说明了中国的AS级拓扑和全球AS级拓扑具有同一性。在此基础上，提出了互联网AS级的
2、拓扑在特定地域和行政管理的划分下存在自相似特性的猜想。关键词：自治系统；网络拓扑；自相似性；拓扑特征；多点测量中图分类号：TP393文献标识码：B文章编号：1000-436X(2007)10-0092-10MeasurementandevaluationofmainlandChinaAS-leveltopologyZHANGGuo-qiang1,2,ZHANGGuo-qing1,FANJing1,2(1.InstituteofComputingTechnology,ChineseAcademyofSciences,Beijing100080,Ch
3、ina;2.GraduateUniversityofChineseAcademyofScience,Beijing100080,China)Abstract:Throughlarge-scaleactiveprobingfrommultiplevantagepoints,morecomprehensiveandaccurateASgraphformainlandChinawasobtained,afterwhichadetailedcharacterizationwasmadeforit.Bycomparisonwithvariouspopula
4、rnetworkmodelsatpresent,ItwasfoundthatPFPmodelaccuratelyreproduceschinaASgraph,whichindicatesthatmainlandChina’sASgraphshowssimilaritiestotheglobalone.Basedonthis,ahypothesiswasproposedthattheInternetASleveltopologymayhaveinherenttopologicalsimilarityunderproperpartitioningop
5、erations.Keywords:autonomoussystem;networktopology;self-similarity;topologycharacteristic;multi-vantageprobing第10期张国强等：中国大陆AS级拓扑的测量与分析·101·1引言收稿日期：2006-03-20；修回日期：2007-08-21基金项目：国家自然科学基金资助项目（60673168）；国家高技术研究发展计划（“863”计划）基金资助项目（2006AA01Z207）FoundationItems:TheNationalNaturalS
6、cienceFoundationofChina(60673168);TheNationalHighTechnologyResearchandDevelopmentProgramofChina(863Program)(2006AA01Z207)过去几十年中，Internet的规模以指数速度高速增长。中国大陆自1994年通过IP接入Internet开始，截至2004年7月，短短的10年，网络用户急剧膨胀至8700万，并且在可预计的将来，这个数字还会迅速攀升。短短的几十年，网络已经演化成为一个庞大的“生态系统”。但是，对于这个看似无序的庞大系统的内在特
7、征和形成机理的研究却刚刚起步，而能够达成共识的成果至今仍然不是太多。这主要受以下几个因素的制约：首先，Internet发展的迅速超出了人们的预料；其次，人们更倾向于新协议和应用的研究开发；最后，完整的拓扑测量数据很难获得，其中，对于中国大陆的测量数据尤为缺乏。第10期张国强等：中国大陆AS级拓扑的测量与分析·101·虽然Internet拓扑建模还不成熟，但Internet拓扑模型在网络研究中举足轻重的地位却不可动摇。对于Internet拓扑结构的研究具有下述重要意义：1）网络拓扑的结构是网络协议和网络算法设计的基石。高效的网络协议的设计无疑应该考
8、虑底层网络拓扑的特性，国外已经开始利用最新的宏观拓扑特征研究成果来指导下一代互联网协议的设计[1,2]；2）网络仿真环境的建立需要拟合实
