网络仿真测试床映射算法研究.pdfVIP

2011(第四届)全国网络与信息安全学术会议 Telecommarket 网络仿真测试床映射算法研究 刘建贾华杰鲜明 (国防科学技术大学电子科学与工程学院，410073，长沙) 摘要：网络仿真测试床映射是指将实验者要求的逻辑拓扑映射到仿真测试床的物理拓扑之 上。本文中对目前国内外在处理该问题上的算法进行了分析，并在运算结果优越性及运算时 间复杂度方面做了对比，最后提出了一种在测试床上进行逻辑网络中低速链路仿真的方法． 关键字：网络测试床；映射问题；网络仿真 Researchonthe forNetworkTestbed Algorithm Problem Mapping Liu Jian，Xian Huajie Ming，Jia (SchoolofElectronic ofDefense University Technology,410073，Changsha) ScienceEngineering,National that an intothe Abstract：TheNetworkTestbed Problemmeans emulatednetwork Mapping map oftheTestbed．Inthis the fortheNTMandthen physicaltopology paper,weanalysisalgorithm the andruntimesofthese an foremulation comparequality solutions．Finally,weproposeapproach ofthe linkinthetestbed． low-speed words：Network Emulation； Problem；Network Key Testbed；Mapping 1引言 在各种网络新技术的研究过程中，通常需要进行大量的网络试验测试。一般来说，网络试 验测试环境的搭建主要有：模拟(Simulation)、虚拟机(VirtualMachine)、仿真(Emulation) 以及真实网络(LiveNetwork)四种方法。 虽然基于真实网络的试验方法能够获得较为精确的实验数据，但实验难度大、成本高、周 期长，对于很多网络技术尤其是网络攻防技术的研究并不适用，因此人们常采用模拟或仿真 的方法进行实验。仿真方法是在一个较小规模的网络环境中模拟出接近实验者要求的真实网 络场景，其简便程度、成本和实验数据的准确性介于模拟和真实网络之间。 近年来，关于网络仿真技术的研究引起了人们越来越多的关注，国外相继研究开发了一系 床、Princeton大学的PlanetLab系统等【1‘31。