AS级网络拓扑的节点动态性演化行为分析

针对自治域(autonomous system,AS)级网络拓扑中节点的演化问题,结合复杂网络与统计学方法对AS级网络拓扑数据进行分析,研究了AS级网络拓扑中节点和边的数量、网络平均度、网络层次性的演化情况以及在节点演化过程中不稳定节点的具体变化.研究结果表明:AS级网络拓扑的连接越来越紧密,结构越来越复杂;在新生节点演化过程中,90%的新生不稳定节点(持续时间比小于1)在演化过程中持续地抖动,而稳定节点(持续时间比为1)中有10%的节点"成长"为大度、高核节点.另外,只有2%的消失节点在演化中真正地消亡.

Analysis on Dynamic Evolution of Nodes of AS-level Topology

In allusion to the metabolism problem of AS-level network topology, complex network was combined with statistics approach to analyze AS-level network topology data. The evolution about the quantities of node and edge,average degree of network,hierarchy of network were studied,and specific changes of the unstable node was found in process of node evolving of AS-level topology. Studies show that the nodes' connection is more and more closely, and the structure is more and more complex in the AS-level topology; during the evolution of appearing node, 90% of birth and unstable nodes (i. e. duration time ration is less than 1) will occur jitter continuously, but 10% of the stable nodes (i.e. duration time ration equals 1) grow into the big degree and high core nodes. Additionally, only 2% of disappearing nodes are dead in their evolution.