邓伟健，陈 曦，2*

（1.西南民族大学计算机科学与工程学院，成都 610041；2.电子科技大学信息与通信工程学院，成都 611731）

0 引言

新网络协议、算法、架构的先期研发依赖于网络模拟仿真环境来开展，通过在硬件开发前对设计的协议及算法进行严格测试，来确保其能在实际网络环境中运行。由于容器保留了基本完整的网络协议栈，且相较于虚拟机，容器具有更高效的启动和更少的性能开销［1-2］，使得容器化技术开始流行起来，并为网络实验平台的构建提供了新的思路。在本文的前期工作中，结合Docker［3］和OVS（Open vSwitch）［4］技术设计并初步实现了容器化的网络实验平台，成功构建容器化虚拟网络，并将其部署在物理宿主机上，用于高保真、易编程的网络仿真。然而，在计算、网络、存储资源受限的物理宿主机上，要基于Docker+OVS 实现大规模网络仿真［5］，网络实验平台需要在虚拟网络拓扑与物理宿主机计算集群之间进行合理、自动、高效地映射和必要的切块部署，以保证分布式网络仿真资源需求与负载平衡，提升网络仿真的性能。因此，虚拟网络映射算法设计是网络实验平台设计的关键［6］。

事实上，学术界对相关问题已有相关研究，虚拟网络映射（Virtual Network Embedding，VNE）问题［7-8］的求解具有相当高的复杂性甚至NP（Non-deterministic Polynomial）难［9］。早期学者通过纯启发式的方法对该问题进行求解［8］，但由于纯启发式求解可能会得到局部最优解，利用元启发式求解能有效解决局部最优解问题，如文献［10］提出一种基于蚁群元启发式算法的可扩展映射策略；……