一种面向网安试验的虚拟网络映射方法

摘要

一种面向网安试验的虚拟网络映射方法，本发明涉及面向网安试验的虚拟网络映射方法。本发明为了解决现有技术进行千级以上节点数的映射时，收益开销比低的问题。本发明包括：一：对虚拟网络拓扑图进行粗化处理，得到粗化后的虚拟网络拓扑图；二：得到被划分为K个部分的虚拟网络拓扑图；三：得到K个节点的虚拟网络拓扑图；四：对物理网络拓扑图和K个节点的虚拟网络拓扑图分别进行节点排序；五：进行物理网络节点和虚拟网络节点映射；六：根据物理网络节点和虚拟网络节点映射的关系，将虚拟链路映射到物理链路中，若链路映射失败，则重新执行步骤一至步骤五，进行下一个虚拟网络拓扑图链路映射。本发明用于虚拟网络映射领域。