北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (4): 13-18.doi: 10.13190/jbupt.201304.11.wangxf

• 论文 • 上一篇    下一篇

聚焦关注区域的网络模拟方法

王晓锋1,2, 王东滨3,4   

  1. 1. 江南大学 物联网工程学院, 江苏 无锡 214122;
    2. 北京邮电大学 计算机学院, 北京 100876;
    3. 北京邮电大学 软件学院, 北京 100876;
    4. 北京邮电大学 可信分布式计算与服务教育部重点实验室, 北京 100876
  • 收稿日期:2012-11-05 出版日期:2013-08-31 发布日期:2013-05-22
  • 作者简介:王晓锋(1978—),男,讲师,博士,E-mail:wangxf@jiangnan.edu.cn.
  • 基金资助:

    国家自然科学基金项目(61103223);江苏省自然科学基金重点研究专项项目(江苏973)(BK2011003);江苏高校人文社会科 学校外研究基地:中国物联网发展战略研究基地项目

Method of Network Simulation for Focusing on Attention Area

WANG Xiao-feng1,2, WANG Dong-bin3,4   

  1. 1. School of Internet of Things Engineering, Jiangnan University, Jiangsu Wuxi 214122, China;
    2. School of Computer Science and Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    3. School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    4. Key Laboratory of Trustorthy Distributed Computing and Service (Beijing University of Posts and Telecommunications), Ministry of Education, Beijing 100876, China
  • Received:2012-11-05 Online:2013-08-31 Published:2013-05-22

摘要:

为降低大规模网络模拟的计算开销并保证模拟的真实性,提出了一种聚焦关注区域的网络模拟方法. 该方法将所要模拟的网络拓扑分为关注区域及非关注区域2个部分,并对关注区域采用离散事件模拟技术以保证真实性,对非关注区域采用"拓扑-流量"联合抽象模拟技术以降低计算开销. 分析了"拓扑-流量"联合抽象模拟技术的模拟真实性. 基于NS2的实验结果表明,当聚焦系数为4时,相对于传统的网络模拟技术,该方法能降低模拟计算开销85%以上,而关注区域模拟结果的平均误差在2%左右.

关键词: 网络模拟, 关注区域, 抽象模拟, 模拟计算开销, 模拟真实性

Abstract:

To reduce the computational overhead of large-scale network simulation while keeping the simulation fidelity, a network simulation method of focusing on the attention area is presented in which the network topology for simulation is partitioned into two parts: attention area and non-attention area. To keep fidelity, the attention area is simulated by discrete event simulation. And to reduce the computational overhead, the non-attention area is simulated by topology - flow combined abstraction simulation. The simulation fidelity of topology-flow combined abstraction simulation is analyzed. Experiments based on NS2 show that, when the focusing coefficient is 4, compared to the traditional network simulation, this method can decrease the computational overhead of simulation by over 85% at most, also, the average error of simulation results of attention area is only about 2%.

Key words: network simulation, attention area, abstract simulation, computational overhead of simulation, simulation fidelity

中图分类号: