IP级拓扑新生与消亡节点的特征

Characteristics of Birth and Death Nodes with IP-Level Topology

针对IP级拓扑新生与消亡节点特征进行研究,基于CAIDA项目授权的海量数据,结合复杂网络的研究理论和方法,对IP级Internet拓扑新生与消亡节点的度分布、幂律特性等特征量,以及IP级新生连接进行统计分析及演化分析.结果表明,新生与消亡节点近似符合幂律分布,新生节点不倾向于与新生节点相连,而倾向于与网络中已存在的节点相连,且连接数为1的可能性较大.新生连接不符合优先连接性质,富者更富理论在动态上的表现不显著,高度节点的影响力在连接产生时不高.新生节点连接数目具有稳定性及普适性,这为Internet建模提供有效依据.

Combining the theory and method of complex network,Internet IP-level topology measured by CAIDA was used to study characteristics of birth and death nodes.Characteristics of birth and death nodes＇ degree distribution and power-law distribution were obtained.In addition,statistic and evolution analysis of birth attachments were achieved.The results show that both birth and death nodes accord with power-law distribution approximately,and birth nodes do not tend to connect with birth nodes,but connect the nodes which have existed already in the network.The number of attachment is likely to be 1.Because birth attachments do not accord with preferential attachment,the theory of the rich becoming richer has little significance on dynamic topology and nodes with high degree do not bring great impact on birth nodes.Generating mechanism of attachment is obtained,and the number of attachments is stable and universal,which provides a valid basis for Internet modeling.