东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (9): 1237-1241.DOI: 10.3969/j.issn.1005-3026.2015.09.005

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

互联网宏观拓扑结构的耗散性分析

刘晓， 赵海， 王进法， 何璇   

  1. (东北大学 信息科学与工程学院， 辽宁 沈阳110819)
  • 收稿日期:2014-08-19 修回日期:2014-08-19 出版日期:2015-09-15 发布日期:2015-09-14
  • 通讯作者: 刘晓
  • 作者简介:刘晓(1986-)，女，辽宁沈阳人，东北大学博士研究生; 赵海(1959-)男，辽宁沈阳人，东北大学教授，博士生导师.
  • 基金资助:
    国家科技支撑计划项目(2012BAH82F04).

Dissipation Analysis of Internet Topology Structure

LIU Xiao， ZHAO Hai， WANG Jin-fa， HE Xuan   

  1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2014-08-19 Revised:2014-08-19 Online:2015-09-15 Published:2015-09-14
  • Contact: LIU Xiao
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

766

摘要： 互联网宏观拓扑中涌现着既机械又灵活的结构秩序.明确该秩序的耗散过程及相关方面的研究，对预测网络拓扑演化的方向及再设计互联网具有重要意义.择取CAIDA机构IPv4、IPv6与AS级网络拓扑数据，对比分析网络结构秩序的耗散行为，并探讨网络结构秩序同网络规模及网络基本连通性的相关关系.结果显示3种网络均为兼具集权式秩序性与均权式无序性的耗散结构，且其秩序在耗散过程中不断演化；3种网络规模以及网络基本连通性与网络结构秩序呈正相关关系，说明网络结构秩序在互联网发展过程中逐渐耗散.

关键词: 互联网拓扑演化, 结构秩序, 耗散, IPv4, IPv6, 互联网AS级

Abstract: Mechanical and flexible structural orders emerge in the Internet topology. The researches describing the dissipative structural order and related topics are very important in the redesign of the Internet， and it is also of great importance in the field of predicting the evolution of Internet topology. IPv4， IPv6 and AS-level network topologies data which authorized by cooperative association for Internet data analysis (CAIDA) are used in this paper， and the relationships among the network structural orders and the size and connectivity of the network are discussed， the results show that all the 3 kinds of network are of dissipative structures， which behave both centralization and equalization， and their orders are continuously evolving in the process of dissipation. The positive correlativity among the network structural orders and the size and connectivity of the network size shows that the network structural order is gradually dissipated in the development process of the Internet.

Key words: Internet topology evolution, structural order, dissipation, IPv4, IPv6, Internet AS-level

中图分类号: