大规模网络的拓扑分割技术

Method of topology dividing used in large-scale network

为实现大规模网络安全仿真实验场景构建,针对大规模网络仿真实验的虚拟资源映射问题,提出一种基于图论的拓扑分割方法。通过拓扑压缩、拓扑划分、拓扑恢复等步骤,将实验所需的虚拟资源映射按照实际可用的物理节点的数量进行分割,映射到相应的物理主机上,保证各主机上计算负载的平衡和各主机间的网络通信量,有效减少实验所需的物理资源,缩短实验所需时间,能够很好地解决大规模网络安全实验场景构建、实验资源映射和部署问题。

To resolve the creation of the experiment scenarios and the virtual resources mapping problem in the large-scale net- work security experiment simulation, based on the graph theory, a method of topology dividing was proposed, which divided and mapped the virtual resources to the corresponding physical hosts through topology compressing, dividing and resuming. The computing load and communications between hosts were balanced, the required physical resources were reduced effectively and the time of the experiment was shortened. Using the method in the experiment, the creating problem of experiment scenarios, resources mapping and deployment can be resolved.