论文部分内容阅读
自然界中大量的复杂系统都可以用复杂网络来描述,Internet网络在本质上也是复杂网络。对Internet网络拓扑结构演化以及其内在的拓扑生成机理的研究,是在更高层次上研究Internet的基础。目前还没有一个完善而简单的网络模型能够生成完全符合真实Internet统计特征的网络。所以这方面的研究仍有待深化。
本文研究分析了Internet现有的各类演化模型,发现它们都没有考虑到节点连接的相关性。网络在阶段性的建设规划时,由于节点的区域性归属,以及节点的层次类型等因素,使得具有相似属性的新节点在接入网络时有可能选择同一个接入点。而这种特性在其它所有模型上没有得到直接的体现,而本文提出一个简单的机制便能反映出节点的这种性质。所有模型在网络演进的每一步都是新增一个节点,本文提出的模型在网络演进时,每一步新增多个节点。通过把这个简单的机制扩展到BA模型中,便是本文提出的新模型,命名为WBA模型。本文在Internet拓扑生成器BRITE上扩展出WBA模型类来生成相应的网络拓扑。接着在试验数据的基础上研究WBA模型拓扑的统计特性。发现WBA模型也具有标度无关性,小世界特性,同时它的幂指数和特征路径长度都比同规模的BA模型减小,聚类系数比BA模型有所增大。数据表明,随着参数m’的调整,WBA模型的统计特性比BA模型更加符合真实的Internet。