东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (2): 195-198.DOI: 10.12068/j.issn.1005-3026.2014.02.010

• 信息与控制 • 上一篇    下一篇

Internet动态节点特性的层级相关性研究

赵海1,刘怡文2,艾均1,王进法1   

  1. (1.东北大学 信息科学与工程学院,辽宁 沈阳110819; 2.东北大学 网络中心,辽宁 沈阳110819)
  • 收稿日期:2013-05-29 修回日期:2013-05-29 出版日期:2014-02-15 发布日期:2013-11-22
  • 通讯作者: 赵海
  • 作者简介:赵海(1959-),男,辽宁沈阳人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61101121).

Research on Correlation Between Internet Measurement Levels and Dynamic Nodes Characteristics

ZHAO Hai1, LIU Yiwen2, AI Jun1, WANG Jinfa1   

  1. 1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China; 2. Network Center,Northeastern University, Shenyang 110819, China.
  • Received:2013-05-29 Revised:2013-05-29 Online:2014-02-15 Published:2013-11-22
  • Contact: LIU Yiwen
  • About author:-
  • Supported by:
    -

摘要: 为了探究Internet拓扑动态节点演化特征的层级相关性,基于CAIDA项目授权的海量数据,结合网络科学的思想,分析了不同尺度下网络结构的演化机制.针对IP级与AS级拓扑,对层级与节点动态特性的相关性进行了分析,其中包括新生与消亡节点的动态变化比例、偏好依附、稳定连接数目等多个特性.结果表明:IP级拓扑节点的新陈代谢比AS级旺盛,IP级拓扑新生节点的非优先连接“偏好”比AS级稳定,新生连接中IP级拓扑的稳定连接数较多.IP级与AS级动态节点的演化有本质不同,为理解Internet的演化机制提供了基础.

关键词: 网络科学, 测量层级, 偏好依附, 稳定连接, 演化

Abstract: Introducing network science theories, the evolution mechanisms of different network scales were analyzed based on lots of data provided by the CAIDA project. As to the topologies of IPlevel and ASlevel, the correlation between the two levels and the characteristics of dynamic nodes were analyzed, including the dynamically changing proportion of birth/death nodes, preferential attachments and the number of stable attachments. The conclusions are as follows: firstly, IPlevel nodes are more active; secondly, the evolution of IPlevel nonpreferential attachments is more stable, and thirdly, the number of IPlevel stable attachments is much greater. The evolutions of the dynamic nodes in different measure levels are different in essence, which can provide a valid basis for understanding the Internet evolution mechanism.

Key words: network science, measurement level, preferential attachment, stable attachment, evolution

中图分类号: