基于拓扑抽象的高性能网络模拟方法研究

发布时间：2018-03-13 17:17

本文选题：网络模拟　切入点：拓扑折叠　出处：《江南大学》2014年硕士论文　论文类型：学位论文

【摘要】：网络模拟由于其灵活多变、模拟规模大、可详细刻画网络行为等优点已逐渐成为研究网络行为和评价网络协议的主要手段。但随网络规模越来越大，结构越来越复杂，网络模拟的高资源消耗问题（大量的计算及存储开销）也日益突出。目前对该问题的研究主要集中于使用抽象的网络模拟技术，其基本思想是简化网络模拟模型，通过提高网络模拟的抽象度，来降低计算、存储开销。目前对网络拓扑抽象技术的研究主要关注于两方面：拓扑的抽象度以及模拟的真实性。二者紧密相连相互制约，一般而言，拓扑的抽象程度越高，模拟的真实性就越差。如何在两者之间寻求一种平衡，使模拟的综合性能达到最优；以及如何根据实际情况，在尽可能的保证模拟真实性的前提下，对网络进行更高程度的拓扑抽象?这是拓扑抽象技术要研究的主要内容。基于以上背景，本文重点在以下几个方面做出了深入研究：基于拓扑参数简化模型的真实性模拟技术：论文首先研究网络拓扑折叠技术，，提出了一种拓扑参数抽象模型，该模型先对主机进行抽象，从源头降低所要模拟的离散事件的个数。并且研究了依靠小规模网络拓扑、少量网络流量行为正确反映大规模网络瞬时变化参数（路由器队列长度以及丢包率）的方法与机理。然后依托以上原理，对主机抽象后的模型参数做了相应的调整，并证明了此模型的真实性。高真实性拓扑折叠算法：文章通过对现有抽象算法的分析提出了一种高真实性的拓扑折叠算法，该算法先通过主机抽象算法、路由删减算法对拓扑进行简化，来降低复杂度。然后结合拓扑参数简化模型分析了失真原因，给出了补偿算法，并从理论上验证了其真实性。最后本文通过面向网络安全领域的模拟实验来验证：文章提出的基于拓扑折叠的高真实性网络模拟方法可以在很大程度上提高网络模拟的性能。该方法可以有效的降低网络规模74%以上，减少模拟运行时间97%以上，而模拟结果仍具有很高的真实性。
[Abstract]:Network simulation has gradually become the main means to study network behavior and evaluate network protocol because of its flexibility, large scale, and can describe network behavior in detail. However, with the increasing scale of network, the structure becomes more and more complex. The problem of high resource consumption (large amount of computing and storage overhead) in network simulation is also becoming more and more prominent. At present, the research on this problem is mainly focused on the use of abstract network simulation technology, whose basic idea is to simplify the network simulation model. By increasing the abstraction of network simulation, the computing and storage overhead is reduced. At present, the research on network topology abstraction mainly focuses on two aspects: the degree of abstraction of topology and the authenticity of simulation. The two are closely related to each other and restrict each other. In general, the more abstract the topology is, the higher the degree of abstraction is. The worse the authenticity of simulation is. How to find a balance between the two to optimize the comprehensive performance of simulation; and how to ensure the simulation authenticity as far as possible according to the actual situation, A higher degree of topological abstraction of the network? This is the main content of topology abstraction technology. Based on the above background, this paper focuses on the following aspects:. Based on the factuality simulation technology of the simplified model of topological parameters: firstly, this paper studies the topology folding technology of the network, and proposes an abstract model of topological parameters, which abstracts the host computer first. The number of discrete events to be simulated is reduced from the source. A small amount of network traffic behavior correctly reflects the method and mechanism of large-scale network instantaneous variation parameters (router queue length and packet loss rate). Then, based on the above principles, the model parameters after the host abstraction are adjusted accordingly. The authenticity of the model is proved. High authenticity topology folding algorithm: through the analysis of the existing abstract algorithms, this paper proposes a high authenticity topology folding algorithm. The algorithm simplifies the topology through host abstraction algorithm and routing deletion algorithm. Then the distortion reason is analyzed and the compensation algorithm is given with the simplified model of topology parameters, and its authenticity is verified theoretically. Finally, the simulation experiments in the field of network security are carried out to verify that the proposed method based on topology folding can improve the performance of network simulation to a great extent. Reducing the scale of the network by more than 74%, The simulation time is reduced by more than 97%, but the simulation results are still very true.
【学位授予单位】：江南大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02

【参考文献】