网络仿真实验测试床(Network Emulate Experiment Testbed)在国内尚属首例。本文是在参与国家大型网络仿真实验测试床项目基础上完成的。　　 网络仿真实验测试床是使用仿真技术构建的测试床，是一个使用有限规模的独立网络环境模拟真实网络环境，在这个仿真的网络环境下，从事各种安全测试、评估、研究工作，从而获得被仿真的真实系统的安全漏洞和隐患，却不会对真实系统造成任何影响。　　 映射问题，是网络仿真实验测试床中的一个核心问题［19]，决定仿真的真实性和效率。网络仿真实验的核心是在一个规模较小的网络中模拟出实验者需要的网络环境。其中，关键的一步是在实验环境的物理网络之上构建出实验者需要的网络拓扑，这可以由人工完成，或者由系统自动实现。当由系统自动实现时，需要将实验者要求的逻辑拓扑映射到仿真实验床的物理拓扑之上，这种映射就是所谓的网络实验床映射问题。　　 本文重点对基于网络仿真实验测试床的映射问题进行了深入研究。映射问题实质上是一个连通图的最优化分割问题，属于NP难度问题[6,21]。目前国际上有采用模拟退火算法[6］，启发式算法［15]来解决这个问题。这些方法在一定条件下，能够得到最优解，但是算法时间开销大，效率较低。针对这种情况，本文放弃试图求最优解的努力，设计了一种近似算法AAMP，获取具有合理精度的近似解，具有良好的时间性能。