一个覆盖网络的并行仿真方法

已有的网络仿真器在对覆盖网络仿真时会随着网络的扩展和节点的动态加入而引发高昂的仿真代价,因此提出了一个用于覆盖网络仿真的基于DEVS的分布式并行仿真算法,并用于评价分层覆盖多组播网络(LOMN)的性能.该算法根据用户定义的覆盖网络协议和用户应用需求描述,生成离散事件负载,分发到位于不同主机的仿真器上,进行并行仿真处理.与数据包级的仿真模型相比,这种算法降低了仿真开销,对大规模、动态覆盖网络的仿真具有一定的优势,能够较好地解决覆盖网络仿真所面临的可扩展性和网络动态变化的问题.

A Parallel Simulation Algorithm for Overlay Network

The existing simulators will cost dear when simulating an overlay network which is extending with relevant nodes taking dynamically part in the simulation.A DEVS-based distributed parallel simulation algorithm is therefore proposed to simulate the overlay network protocols,and it has been used to evaluate the performance of layered overlay multicast network(LOMN).According to the overlay network protocols defined by users and their application requests,the algorithm is described to produce several discrete event payloads and dispense them to the simulator on different hosts,then the cooperative simulation jobs are executed in a parallel way.Compared with the simulator models at data packet levels,the algorithm has advantages of reducing the simulating cost and more adaptable to simulating the large-scale and dynamic overlay network protocols and applications.It is available to solve better the challenges the overlay network simulation is facing: scalability and dynamic change of network.