Internet宏观拓扑结构的可视化  

Visualization of Internet Macroscopic Topology Structure

作　　者：张君[1] 赵海[1] 杨波[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819

出　　处：《计算机科学》2011年第B10期249-252,共4页Computer Science

基　　金：国家自然科学基金项目(60973022)资助

摘　　要：针对Internet宏观拓扑结构的复杂性,研究了AS级Internet宏观拓扑结构的可视化问题。首先利用常用的几种布点策略,对Internet宏观拓扑结构进行了可视化设计。结果表明,这些策略均不能展现Internet宏观拓扑结构的结构特性,因此并不适用于Internet的可视化。为此设计了一种新的方法,即中心层次布点策略。结果表明,该种策略能很好地体现Internet宏观拓扑结构的幂率性质和层次性质,对直观地观察Internet宏观拓扑结构提供了有力的手段。Aiming at the complexity of Internet macroscopic topology structure,we studied the visualization of Internet topology structure at AS level.We designed the algorithms on visualization of Internet topology using several popular strategies of distribution notes.The results showed that these strategies could not exhibit the structural features of Internet topology,and did not apply to the visualization of Internet.So we designed a new algorithm,which is the strategy of center-level distribution nodes.The results showed that the strategy well illustrated the power-low feature and hierarchical feature of Internet topology.It provides a powerful means for directly observing on Internet microscopic topology structure.

关 键 词：复杂网络 INTERNET拓扑 可视化 度 核 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构] TP393[自动化与计算机技术—计算机科学与技术]