东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (8): 1118-1121.DOI: -

• 论著 • 上一篇    下一篇

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

赵煜辉;安玉艳;孙鲁伟;高远;   

  1. 东北大学秦皇岛分校;秦皇岛外国语职业学院基础部;东北大学秦皇岛分校;东北大学秦皇岛分校 河北秦皇岛066004;河北秦皇岛066311;河北秦皇岛066004;河北秦皇岛066004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-08-15 发布日期:2013-06-24
  • 通讯作者: Zhao, Y.-H.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60273078)

Parallel simulation algorithm for overlay network

Zhao, Yu-Hui (1); An, Yu-Yan (2); Sun, Lu-Wei (1); Gao, Yuan (1)   

  1. (1) Northeastern University at Qinhuangdao, Qinhuangdao 066004, China; (2) Department of Fundamental Courses, Qinhuangdao Foreign Language Professional College, Qinhuangdao 066311, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-08-15 Published:2013-06-24
  • Contact: Zhao, Y.-H.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

903

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

关键词: 覆盖网络, 并行仿真, DEVS, 性能评价, 动态性能, 扩展性

Abstract: 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.

中图分类号: