互联网的局域世界演化模型仿真研究

Simulation Research on the Evolving Local World Model of Internet

研究Internet拓扑有利于解决Internet上通信协议、病毒传播、拥塞控制等问题,针对不同的预测和改善Internet性能的目的,建立合适的拓扑模型是非常重要的。该文从复杂网络建模的角度出发,研究了自治系统层面Internet的拓扑特性,综合考虑了局域世界内的偏好连接、节点和链接的随机或优先消亡、节点间非线性优先连接、新节点所带来的外部链接及网络内新增的内部链接等诸多因素,提出了一个新的Internet局域世界演化模型ELWI。采用C++和Matlab这两个工具来对Internet和所生成的ELWI拓扑进行研究,通过比较仿真结果发现,ELWI很好地刻画了自治系统层面Internet的无标度、小世界和局域世界等诸多特性及其演化行为。

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.