首页 | 本学科首页   官方微博 | 高级检索  
     

Internet拓扑结构的静态概率模型研究
引用本文:王林,戴冠中.Internet拓扑结构的静态概率模型研究[J].西北工业大学学报,2005,23(3):341-346.
作者姓名:王林  戴冠中
作者单位:1. 西安理工大学,自动化学院,陕西,西安,710048;西北工业大学,自动化学院,陕西,西安,710072
2. 西北工业大学,自动化学院,陕西,西安,710072
摘    要:近年来,许多学者对Internet的拓扑结构进行了研究,发现了幂律(Power-Law)规律,然而这些研究基本上针对的是Internet拓扑的局部性质。该文从Internet拓扑的一个参数(度秩指数)出发,定义了Internet拓扑结构的一个静态概率模型。利用静态概率模型,对文中所提出的Internet拓扑中具有整体意义的两个重要性质(连接率和吸引率)进行了深入研究。通过理论研究和仿真研究,获得了下列成果:①发现了Internet中的一个新的幂律(即连接率满足幂律),并且相关系数超过99.3%。②发现了Internet中吸引率与Internet中幂律之间具有的内在联系;③发现了Internet中的度秩指数的临界值为1。④证明了在Internet中存在自治系统(AS)核心,而对AS核心而言,Internet可视为一个星形结构。

关 键 词:Internet拓扑结构  自治系统(AS)核心  幂律  静态概率模型
文章编号:1000-2758(2005)03-0341-06
修稿时间:2004年7月14日

Exploring Global Properties of Internet Topology
Wang Lin,Dai Guanzhong.Exploring Global Properties of Internet Topology[J].Journal of Northwestern Polytechnical University,2005,23(3):341-346.
Authors:Wang Lin  Dai Guanzhong
Abstract:Recently, many researchers have made profound study on the topological structure of the Internet; they found, among others, that there exist several power laws in the Internet topology. However, these researches are mainly focused on the local properties of Internet topology. After much research, we came to forming the idea of two global properties of Internet topology: connectivity coefficient and attraction coefficient. For the thorough study of these two global properties, we propose a static probability model of Internet topology based on the well-known degree-rank exponent. In the full paper, we explain in some detail the following topics: (1) static probability model; (2) source of Internet AS-level interconnection data; (3) connectivity coefficient, the proof of a related theorem, and empirical study; (4) attraction coefficient, the proof of two related theorems, and empirical study. Through both theoretical and empirical study, we obtain the following results: (1) a new power law of Internet is found (i.e., connectivity coefficients obey power law.) and the correlation coefficient exceeds 99.3%; (2) there exist intrinsic relations between attraction coefficients and power laws in the Internet AS-level graph; (3) the critical value of the degree-rank exponent is found to be 1; (4) it is proved that there exists AS core in the Internet, and with respect to the AS core, the Internet AS-level graph is star-like.
Keywords:Internet topology  autonomous system (AS)  AS core  power law  static probability model  connectivity coefficient  attraction coefficient
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号