在事件層平行方法下NCTUns網路模擬器的效能量測

Abstract

為了改進模擬大型、複雜網路環境所花費的時間，研究學者提出許多關於分散式平行模擬的演算法，它們主要將網路拓樸分散到不同的電腦上同步執行，讓模擬需要耗費的資源平均分散，以達到效能的提昇。現今的硬體配備已經發展出多核心的系統架構，記憶體的製成技術也愈來愈成熟，使得消費者可以用很便宜的價錢購買一台具有多核心高記憶體的電腦，也因為多核心電腦的普及和作業系統支援SMP架構，從前使用多台機器平行模擬的方式，漸漸的可以由一台多核心電腦完成。 在本篇論文中，提出一套新的分散式平行模擬方法，並將其應用在NCTUns網路模擬器。在本文裡，我們將詳細說明為了使用這套方法， NCTUns網路模擬器在哪些層面必需稍做修改，以及量測NCTUns網路模擬器在各種不同網路條件下效能提昇的比例，並在最後提出這個方法未來的發展性和需要改進的方向。

In order to decrease the time of simulating large-scale network, the parallel and distributed simulation method was advanced by the researchers. It slices the original network topology, and each one is independently executed by the different computer. Nowadays, the multi-core system already was developed by the hardware vendor and the manufacturing memory technology became more and more better. By theses reasons, Multi-core computers become more and more popular and the symmetric multiprocessing architecture already was supported by operating-system, so the original distributed and parallel simulation can be completed by a computer. In this thesis, it presents a novel distributed and parallel simulation method, and applies it into NCTUns simulator. In the contents, we will detail how to design and implement in NCTUns simulator to support ELP and measure performance speedups of the NCTUns simulator which using ELP in various network conditions. Finally, the future developments and several improvement directions are proposed.