【摘要】 针对路由级Internet宏观拓扑结构的复杂性,分析了Internet拓扑结构的分形特征.利用k-核解析将Internet拓扑分成不同的核,从内核至外核,分析了节点数目的增长、各核内节点的度分布以及谱密度分布,通过对各核拓扑图分别进行谱密度-特征值分布分析,发现各核分析结果表现出高度的一致性.这说明根据网络中心性定义的Internet的任意区域都有和整个网络拓扑相同的性质,证明了Internet路由级拓扑结构具有自相似性,说明Internet拓扑具有分形特征.更多还原

【Abstract】 Given the complexity of Internet macroscopic topology structure,analysis was conducted on the fractal characteristics of Internet topology structure at the router level.Internet topology was divided into different cores based on k-core decomposition.Node number from inner to outer core increased exponentially.Degree distribution in every core showed a high degree of similarity.Analysis was conducted on the spectral density distribution of the graph spectrum of the Internet topology structure.Analysis of the distribution of spectral density and eigenvalues of the topology graph of each core showed identical properties between cores.These results suggest that any region of the Internet defined by the network centrality has a structure with properties the same as the topology of the entire network.Thus,the Internet topology structure exhibits fractal characteristics.更多还原