大型互联网络实现拓扑仿真如何抽样..docVIP

大型互联网络实现拓扑仿真如何抽样 摘要：在本文中，我们阐述了一种如何从大型互联网络中抽取小样本的方法，尽管最近的研究活动表明：用现实图形模拟和仿真大型互联网络任然是一个没有解决的问题。所以先前试图产生这种图类的工作都是从零开始。我们致力于完善已存在的拓扑网络结构的简化工作，具体说，这项工作分为三个部分。首先我们提出了一系列的简单方法，可以归纳为3类：（a）删除方法（b）收缩的方法（c）勘探方法。我们验证了这些方法中的一些保持了原始图的一些关键特性。通过执行我们的方法证明了当有效的减少网络70%的节点时，网络任然能够保持其特性。第二，验证了我们的方法能够很好的应对基本构造发生器。最后，我们成功的验证了我们的方法在实际有效评价多播路由中的研究，除了其实际应用，图的采样来自于网络的某个单独特性。 导言 各种网络互联协议要求能够在从大型互联网络中抽取的小样本上执行。实时图应能实现大范围的模拟，特别是非常细节性的例如包一级的模拟。为了验证抽样的有效性，在给定节点数的图上做实验并取实验结果的平均值。做实验时允许实验人员所测节点数在允许范围之外。特别的它证实了这种方法能够适应不同层的网络协议随机网络规模的增加，从而能够对未来的互联网做出更准确的预测。 目前，所有一直的仿真模型产生的图都是来自网络的某个特定属性。我们的工作正好采用相反的途径：我们希望要求降级大型网络互联距离来产生小样本拓扑结构。