The Study Of Parallel Network Simulator Based On Multi-core Technologies

Network simulation is widely used in the research and development of communication network technologies. With the rapid growing demand for large-scale network simulation and its associated difficulties, more efficient and accurate network simulation software, especially based on Discrete Event Simulation, is urgently needed. The requirements can be achieved by the emergence and widely use of multi-core chip, in particular the multi-core programming technology. It is of important significance to study the implementation of parallel network simulation software on a multi-core computer.Based on the author's research experience in an enterprise funded project, the dissertation presents a realizable parallel simulation solution for multi-core computers, taking reference of existing technologies in some popular network simulation software.First of all, the dissertation outlines the research background and contents as well as the current development and application situation of multi-core chips. Then, it gives a detailed description of discrete event simulation (DES) applied in the network simulation and the key points of parallel discrete event simulation (PDES). Following these discussions, the dissertation proposes a PDES system architecture and its key implementation technologies, including the partitioned task pool to ensure the dynamic balance of task partition, the improved synchronization algorithm of parallel simulation based on the maximum security timestamp principle, and main functions and data structure used in the parallel simulation. With these technologies, it details the design and implementation of multi-core technologies in parallel simulation. Finally, the developed multi-thread and multi-core simulation software is tested on a multi-core computer with its performance verified.