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

互联网的局域世界演化模型仿真研究
引用本文:宋莉雅,李翔,汪小帆.互联网的局域世界演化模型仿真研究[J].计算机仿真,2006,23(10):103-108.
作者姓名:宋莉雅  李翔  汪小帆
作者单位:上海交通大学自动化系复杂网络与控制研究室,上海,200030
基金项目:国家自然科学基金;国家自然科学基金;上海市青年科技启明星计划
摘    要:研究Internet拓扑有利于解决Internet上通信协议、病毒传播、拥塞控制等问题,针对不同的预测和改善Internet性能的目的,建立合适的拓扑模型是非常重要的。该文从复杂网络建模的角度出发,研究了自治系统层面Internet的拓扑特性,综合考虑了局域世界内的偏好连接、节点和链接的随机或优先消亡、节点间非线性优先连接、新节点所带来的外部链接及网络内新增的内部链接等诸多因素,提出了一个新的Internet局域世界演化模型ELWI。采用C++和Matlab这两个工具来对Internet和所生成的ELWI拓扑进行研究,通过比较仿真结果发现,ELWI很好地刻画了自治系统层面Internet的无标度、小世界和局域世界等诸多特性及其演化行为。

关 键 词:因特网  自治系统  局域世界  幂律分布  小世界  仿真结果
文章编号:1006-9348(2006)10-0103-06
收稿时间:2005-09-15
修稿时间:2005年9月15日

Simulation Research on the Evolving Local World Model of Internet
SONG Li-ya,LI Xiang,WANG Xiao-fan.Simulation Research on the Evolving Local World Model of Internet[J].Computer Simulation,2006,23(10):103-108.
Authors:SONG Li-ya  LI Xiang  WANG Xiao-fan
Affiliation:Complex Networks and Control Lab, Department of Automation, Shanghai Jiaotong University, Shanghai , 200030,China
Abstract:Studying Internet topology is quite helpful for solving many problems on Internet, such as topology protocol, virus spread and congestion control. Modeling Internet topology is vital for predicting and improving different properties of Internet. The Internet' s topology at autonomous system level is studied in this paper. Based on the following considerations: preferential attachment in local world, random or preferential death of nodes and links, nonlinear preferential attachment between nodes, new nodes addition with external links and new internal links addition between existing networks, we propose a novel evolving local world model ELWI. C + + and Matlab are used to study the topologies of Internet and ELWI model. Compared with the statistical data of Internet, the simulation results of ELWI model reproduce many topology properties, including scale - free, small - world and local - world features, and also reflects the evolution of the parameters of Internet.
Keywords:Internet  Autonomous system  Local - world  Power law  Small - world  Simulation results
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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