基于拓扑抽象的高性能网络模拟方法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (29): 82-88.

基于拓扑抽象的高性能网络模拟方法

王晓锋1，关鹭1，刘渊2

1.江南大学物联网工程学院，江苏无锡 214122
2.江南大学数字媒体学院，江苏无锡 214122

出版日期:2012-10-11 发布日期:2012-10-22

High performance network simulation method based on topology abstraction

WANG Xiaofeng1, GUAN Lu1, LIU Yuan2

1.School of Internet of Things Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China
2.School of Digital Media, Jiangnan University, Wuxi, Jiangsu 214122, China

Online:2012-10-11 Published:2012-10-22

摘要/Abstract

摘要： 为提升网络模拟性能，提出了基于拓扑抽象的网络模拟方法。该方法对大规模网络拓扑进行抽象，形成小规模网络拓扑；通过对该小规模拓扑的模拟结果进行分析，形成原始大规模拓扑的模拟结果。理论证明了该方法能保证路由器队列长度、丢包率、数据包转发时延、TCP流量速率等瞬时网络行为参数的模拟真实性。通过基于NS2的实验结果表明，当拓扑抽象度达到16时，相对于传统的网络模拟，该方法降低模拟运行时间98%以上，而网络行为模拟结果仍具有较高的真实性。

关键词: 网络模拟, 模拟性能, 拓扑抽象, 模拟真实性

Abstract: To improve the performance of network simulation, a network simulation method based on topology abstraction is presented. In this method, the large-scale network topology is abstracted into a small-scale one. By analyzing from the simulation result of small-scale topology, the original simulation result of large-scale topology is obtained. It is proved theoretically that the method can keep the simulation fidelity of the instantaneous network behavior parameters, such as queue length of router, packet drop rate, packet forwarding delay, and TCP sending rate etc. Experimental results based on NS2 show that when the degree of topology abstract is 16, compared to the traditional network simulation, the method can decrease the simulation running time by over 98%, yet the simulation results of network behavior are of high fidelity.

Key words: network simulation, performance of simulation, topology abstraction, simulation fidelity

王晓锋1，关鹭1，刘渊2. 基于拓扑抽象的高性能网络模拟方法[J]. 计算机工程与应用, 2012, 48(29): 82-88.

WANG Xiaofeng1, GUAN Lu1, LIU Yuan2. High performance network simulation method based on topology abstraction[J]. Computer Engineering and Applications, 2012, 48(29): 82-88.

[1]	刘凯宇1，刘渊1，王晓锋2. 面向拓扑聚焦的网络流量模拟方法[J]. 计算机工程与应用, 2016, 52(23): 123-129.
[2]	高远，江明，葛愿. 基于NS2的直流电机网络化控制系统仿真[J]. 计算机工程与应用, 2013, 49(21): 83-86.
[3]	刘大伟1，金伟2，王晓洁3. 一种节能的Ad hoc网络路由协议[J]. 计算机工程与应用, 2011, 47(26): 93-94.
[4]	王晓锋¹，张恬¹，毛力¹，张兆心². 核心节点全局计算与存储的路由模拟策略[J]. 计算机工程与应用, 2010, 46(33): 98-100.
[5]	杨智峰¹，田泽². 用NS2评估片上网络体系结构的性能[J]. 计算机工程与应用, 2010, 46(18): 74-76.
[6]	赵鹏宇,刘丰,张宏莉,王爽. 大规模网络安全态势评估系统[J]. 计算机工程与应用, 2008, 44(33): 122-124.
[7]	杨凤¹,李强¹,朱灵波² . 一种无线传感器网络跨层能量模型及能耗计算[J]. 计算机工程与应用, 2008, 44(2): 172-176.
[8]	黄臻¹,蔡勇²,吴磊¹,孔力¹. 大型船舶联网设备网络模拟器软件设计[J]. 计算机工程与应用, 2007, 43(35): 114-116.
[9]	李致远,郭拯危,毕俊蕾. 基于J-Sim的MANET路由协议仿真实现[J]. 计算机工程与应用, 2007, 43(32): 143-145.
[10]	洪沛，云晓春，王晓锋 . 一种简化的NS2链路模型[J]. 计算机工程与应用, 2007, 43(23): 127-131.