（國防科學技術大學電子科學與工程學院，410073，長沙）
摘 要：網絡仿真測試床映射是指將實驗者要求的邏輯拓撲映射到仿真測試床的物理拓撲之上。本文中對目前國內外在處理該問題上的算法進行了分析，并在運算結果優越性及運算時間復雜度方面做了對比，最后提出了一種在測試床上進行邏輯網絡中低速鏈路仿真的方法。
關鍵字：網絡測試床；映射問題；網絡仿真
Research on the Algorithm for Network Testbed Mapping Problem
Liu Jian, Xian Ming, Jia Huajie
（School of Electronic Science & Engineering, National University of Defense Technology, 410073, Changsha）
Abstract: The Network Testbed Mapping Problem means that map an emulated network into the physical topology of the Testbed. In this paper, we analysis the algorithm for the NTM and then compare the quality and runtimes of these solutions. Finally, we propose an approach for emulation of the low-speed link in the testbed.
Key words: Network Testbed; Mapping Problem; Network Emulation；
參考文獻：
[1] Jay Lepreau. Emulab network emulation testbed. http://www.emulab.net.
[2] The deter testbed: Overview. http://www.isi.edu/deter/docs/testbed.overview.htm.
[3]White B. An integrated experimental environment for distributed systems and networks [C] Proceedings of the 5th Symposium on Operating Systems Design and Implementation. Berkeley , USA : USENIX Assoc , 2002 :255-270.
[4]Ricci R. A solver for the network testbed mapping problem [J] . Computer Communication Review , 2003 , 33 (2) :65-81.
[5]Rick McGeer, David G. Andersen, Stephen Schwab. The Network Testbed Mapping Problem[C]. Proc. 6th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities. 2010.
[6] E. H. L. Aarts and J. Korst. Simulated Annealing and Boltzmann Machines[J]. John Wiley & Sons, 1989.
[7]劉軼，肖凱平，李艷萍. 一種網絡仿真實驗床映射問題的啟發式算法[J]. 西安交通大學學報，2006，40(8)，878-881.
[8] Gregory B. Sorkin. Efficient simulated annealing on fractal energy landscapes[J]. Algorithmica, 6:367–418, 1991.
[9] J. Duerig, R. Ricci, J. Byers, and J. Lepreau. Automatic ip address assignment on network topologies[J]. Technical Report Flux Technical Note FTN-2006-02, University of Utah, 2006.
[10] Mike Hibler, Robert Ricci, Leigh Stoller, Jonathon Duerig, Shahi Guruprasad, Tim Stack, Kirk Webb, and Jay Lepreau. Large-scale virtualization in the emulab network testbed[J]. In Usenix, 2008.
作者簡介：
劉建(1986—)，男，碩士研究生，主要研究方向為信息安全、網絡對抗；
賈華杰(1986—)，男，碩士研究生，主要研究方向為網電一體化、網絡對抗；
鮮明(1970—)，男，教授，博士，主要研究領域為信息安全、電子對抗與信息戰
