东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (1): 43-46.DOI: 10.12068/j.issn.1005-3026.2014.01.010

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

互联网路由级和IPv6级分形特征分析

弥雪,朱剑,赵海   

  1. (东北大学 信息科学与工程学院, 辽宁 沈阳110819)
  • 收稿日期:2013-09-02 修回日期:2013-09-02 出版日期:2014-01-15 发布日期:2013-07-09
  • 通讯作者: 弥雪
  • 作者简介:弥雪(1980-),女,辽宁沈阳人,东北大学博士研究生;赵海(1959-),男,辽宁沈阳人,东北大学教授,博士生导师.
  • 基金资助:
    辽宁省教育厅科研一般项目(L2012088);国家自然科学基金资助项目(60972022).

Analysis of Fractal Characteristic of Internet Router and IPv6 Level Topology

MI Xue, ZHU Jian, ZHAO Hai   

  1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China.
  • Received:2013-09-02 Revised:2013-09-02 Online:2014-01-15 Published:2013-07-09
  • Contact: ZHU Jian
  • About author:-
  • Supported by:
    -

摘要: 通过互联网结构特性分析为互联网再设计、网络性能提升提供相应的指导与基础.首先使用粗粒度重整化方法对互联网IPv4和IPv6路由级拓扑进行处理,得出多重参数的变化特性;其次探索互联网度分布的分形特征;最后通过对CAIDA数据源的数据分析,研究了IP级数据在时间演化上的分形特征.结果表明:k核取值不高的网络具有分形自相似特征;高度值节点之间的连接随着时间维度的发展不断下降.相关的结论能够对后续的互联网结构特性研究起到一定的指导作用.

关键词: 复杂网络, 分形, 度, 重整化算法, IPv6

Abstract: A guidance and basis can be provided for Internet’s redesign and performance improvement by analyzing the Internet’s structural characteristics. Firstly, variation characteristics of network parameter could be got by using coarsness renormalization to process IPv4 level and IPv6 level’s topology in Internet. Secondly, fractal feature of degree’s distribution in Internet was explored. Finally, the fractal feature of IP level data in time evolution dimensionality was researched by analyzing the data from CAIDA data source. The result showed that, the network was of fractal similar feature while the value of the network’s k was low, and the connections among nodes with high degree went down as the development of time dimension. The relevant conclusions could be used to guide the subsequent research in Internet’s structural characteristics.

Key words: complex network, fractal, degree, renormalization algorithm, IPv6

中图分类号: