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

Characteristics of Birth and Death Nodes with IP-Level Topology

作　　者：赵海[1] 刘怡文[2] 艾均[1] 贾思媛[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]东北大学网络中心,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2013年第9期1232-1235,共4页Journal of Northeastern University(Natural Science)

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

摘　　要：针对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.

关 键 词：复杂网络 互联网IP级 新生节点 消亡节点 幂律分布 优先连接 演化分析 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]