大规模软件与AS级Internet宏观拓扑结构分析比较

Analysis and Comparison of the Macro-topology between Large-scale Software and AS-level Internet

大规模软件与AS级Internet宏观拓扑结构的研究,对两者结构的进一步理解和应用具有重要意义。根据大规模软件结构与AS级Internet宏观拓扑结构体现出来的复杂网络特征,分别将其抽取为网络拓扑,然后采用复杂网络的度量分析方法,从连通性、度分布特征、小世界特征和层次性4个方面进行了分析比较,得到了大规模软件与AS级Internet在宏观拓扑结构上的若干异同之处,并讨论了其产生原因。

The research of the macro-topology between large-scale software and AS-level Internet has important significances in the further comprehension and application for their structures. According to the complex network characteristic which is reflected by the macro-topology between large-scale software and AS-level Internet, their structures were converted to network topology, analyzed and compared from connectivity, degree distrihution characteristic,small-world characteristic and hierarchy, using the methods of complex network metric and analysis, then some macro-topology similarities and differences between large-scale software and AS-level Internet were discovered. Additionally, the reasons of them were discussed.