● 摘要
复杂网络指的就是具有大量节点以及节点之间的连接的网络系统,例如Internet、社会关系网、经济网络、电力网、交通网、神经网络等。从20世纪末开始,复杂网络研究已经渗透到数理科学、生命科学和工程科学等众多不同的领域。 本文首先从复杂网络的研究角度分析了一个实际的大型局域网络的拓扑结构,其中重点分析了该大型局域网络的无标度特性,得出了该大型局域网络具有复杂网络特性的结论。本文中总结了该大型局域网络存在的四个幂律特性和幂律分布指数,并分析了这些指数参数在刻画网络的拓扑结构时的重要意义。 然后基于网络的度分布特性,本文提出了一个该大型局域网络的拓扑生成模型,并在此模型基础之上设计和实现了一个局域网络拓扑生成器,最后将拓扑生成的结果在界面上展示出来。 最后为了验证模型的有效性,本文将生成拓扑图与该大型局域网络的实际拓扑图进行了分析和比较。在与实际的网络数据比较后,还将本文提出的拓扑生成器与另外三个拓扑生成器(BA、EBA和BRITE)的拓扑生成结果进行了对比分析。通过以上两方面的对比得出结论,本文提出的拓扑生成器能更好地刻画该局域网络的拓扑结构特性。