论文部分内容阅读
近年来的研究表明,Internet AS层网络是具有无尺度和高聚类等宏观特性的网络。通过研究这些宏观特性的产生机制,人们可以设计和开发更高效的路由协议、更有效地制定Internet流量控制策略、更好地管理AS间的组织关系。因此,AS网络特性的产生机制得到了广泛的研究,成为网络科学领域研究的热点问题。实际上,AS网络的宏观特性受到诸如经济、地理、政治、技术等众多客观因素的影响。定性和定量的分析各因素对宏观特性的影响机制,并根据这些机制建立AS网络拓扑模型是当前研究AS网络的主要方法。本文重点尝试去分析地理因素对AS网络的哪些宏观特性产生影响、影响的形式以及影响的程度,进而总结出地理因素与AS网络稳定性的联系。与以往关注AS网络宏观特性产生机制的研究不同,本文认为AS网络不是一个孤立的网络系统,而是一个处在开放环境中的、和环境中其它多种网络系统相互作用的网络。各种客观因素对AS网络拓扑宏观特性的影响是网络系统间相互作用的重要体现。因此,本文首次提出了能够真实刻画AS层网络地理分布的超图结构,进而提出了AS网络和地理超图之间的相互作用机制:地理超图限定了AS网络中AS节点建立连接可选的AS集合;AS网络中AS节点的度值决定了地理超图中边所包含的节点个数。基于以上机制,本文建立了AS网络和地理超图双层拓扑模型,并分别模拟了AS对地理区域的随机扩张以及AS对地理区域的近邻扩张两种情况。实验结果表明:在AS采取近邻扩张的前提下,实际AS网络的平均集聚系数明显受到地理距离因素的影响。具体表现为:随着建立连接的地理距离减小,网络平均集聚系数呈现出衰减的趋势。最后,本文讨论了平均集聚系数与网络坚韧度的关系,得出了建立连接的地理距离越小,网络坚韧度越小,网络稳定性越差的结论。