一种基于复杂网络特性的Internet拓扑模型

文章从复杂网络研究的角度出发,根据Internet的统计特征及其形成机制提出了一种基于消息传递的自组织Internet拓扑模型。该拓扑模型动态模拟整个Internet的生长过程:平面上随机分布的孤立节点通过相互发送消息,消息中保存消息源的优先度等信息,每个节点根据接收到的消息决定如何建立连接。网络由初始的孤立节点自下而上自组织形成一个具有层次结构的Internet拓扑结构。仿真试验表明由该模型生成的拓扑结构在度分布以及聚集系数等方面能够准确地吻合现实Internet拓扑结构。

A Complex Network Topology Model of the Internet

This paper proposes a self-organization Internet topology model based on message transfer in terms of the statistical characteristic and forming mechanism of Internet.This topology model simulates the growth of the whole Internet dynamically:some isolated nodes which are randomly distributed on the plain build connections by sending messages to each other;each node decides how to create connection according to the message it received,so as to form a self-organizing hierarchically Internet topology from bottom to top.Simulation results show that the topology produced by this model can accurately reflect the realistic Internet topology on degree distribution,clustering coefficient and so on.