面向多尺度融合网络仿真的拓扑映射方法研究

doi:10.16182/j.issn1004731x.joss.17-0349

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (10): 2030-2041.doi: 10.16182/j.issn1004731x.joss.17-0349

面向多尺度融合网络仿真的拓扑映射方法研究

刘渊¹, 邱常伶¹, 王晓锋², 蒋敏²

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

收稿日期:2017-07-24 修回日期:2018-02-12 出版日期:2019-10-10 发布日期:2019-12-12
作者简介:刘渊(1967-),男,江苏无锡,硕士,教授,研究方向为网络安全;邱常伶(1992-),女,江苏无锡,硕士生,研究方向为网络仿真。
基金资助:
国家自然科学基金(61672264), 国家重点研发计划项目(2016YFB0800801)

Research on Topology Mapping Method for Multiscale Integration Network Emulation

Liu Yuan¹, Qiu Changling¹, Wang Xiaofeng², Jiang Min²

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

Received:2017-07-24 Revised:2018-02-12 Online:2019-10-10 Published:2019-12-12

摘要/Abstract

摘要： 面向大规模、可伸缩的网络仿真需求,基于轻量级虚拟化与全虚拟化的多尺度融合仿真是趋势。为兼顾两种虚拟化的各自优势,提升网络仿真性能,提出了面向多尺度融合网络仿真的拓扑映射方法（TMMI）。该方法将所要仿真的网络拓扑分为轻量级虚拟化映射区和融合虚拟化映射区,并针对不同的映射区,采用优化的多级图划分方法对网络拓扑进行合理映射。实验表明,该方法可有效兼顾计算集群间的负载平衡以及通信开销;此外,该方法能实现大规模网络拓扑的快速、有效映射。

关键词: 网络仿真, 多尺度融合, 虚拟化, 拓扑映射, 负载均衡

Abstract: For large-scale and scalable network emulation requirements, multi-scale integration emulation based on lightweight virtualization and full virtualization is the trend. In order to take into account the advantages of both virtualizations and enhance the performance of network emulation, a topology mapping method (TMMI) is proposed for multi-scale integration network emulation. This method divides the network topology into lightweight virtualization mapping area and integration virtualization mapping area, and according to different mapping areas uses the optimized multi-level partitioning method to map the network topology reasonably. Experiments show that the proposed method can effectively balance the load and communication overhead between clusters. Furthermore, it can achieve fast and efficient mapping of large-scale network topology.

Key words: network emulation, multi-scale integration, virtualization, topology mapping, load balancing

中图分类号:

TP393

刘渊, 邱常伶, 王晓锋, 蒋敏. 面向多尺度融合网络仿真的拓扑映射方法研究[J]. 系统仿真学报, 2019, 31(10): 2030-2041.

Liu Yuan, Qiu Changling, Wang Xiaofeng, Jiang Min. Research on Topology Mapping Method for Multiscale Integration Network Emulation[J]. Journal of System Simulation, 2019, 31(10): 2030-2041.

参考文献

[1] 方滨兴, 贾焰, 李爱平, 等. 网络空间靶场技术研究[J]. 信息安全学报, 2016, 1(3): 1-9.
Fang Binxing, Jia Yan, Li Aiping, et al.Cyber Ranges: state-of-the-art and research challenges[J]. Journal of Cyber Security, 2016, 1(3): 1-9.
[2] 李伯虎, 柴旭东, 侯宝存, 等. 一种基于云计算理念的网络化建模与仿真平台——“云仿真平台”[J]. 系统仿真学报, 2009, 21(17): 5292-5299.
Li Bohu, Chai Xudong, Hou Baocun, et al.Networked Modeling & Simulation Platform Based on Concept of Cloud Computing—Cloud Simulation Platform[J]. Journal of System Simulation, 2009, 21(17): 5292-5299.
[3] Stephen W N, Kin F L.The Rational for Developing Larger-scale 1000+ Machine Emulation-Based Research Test Beds[C]. International Conference on Advanced Information Networking and Applications Workshops. Piscataway,NJ: IEEE, 2009: 1092-1099.
[4] Anirup D, Omprakash G.Large-scale Network Protocol Emulation on Commodity Cloud[C]. IEEE Global Communications Conference. Piscataway,NJ: IEEE, 2014: 1114-1119.
[5] Todd R A, Kyle E S, Humphries W J.Using Virtualization for Cyber Security Education and Experimentation[C]. 14^th Colloquium for Information Systems Security Education: CISSE, 2010: 130-136.
[6] 王聪, 苑迎, 彭三城, 等. 基于拓扑预配置的公平虚拟网络映射算法[J]. 计算机研究与发展, 2017, 54(1): 212-220.
Wang Cong, Yuan Ying, Peng Sancheng, et al.Fair Virtual Network Embedding Algorithm with Topology Pre-Configuration[J]. Journal of Computer Research and Development, 2017, 54(1): 212-220.
[7] 朱伟, 戴月明, 王晓锋. 异构计算环境下网络路由模拟任务的非线性划分[J]. 系统仿真学报, 2014, 26(3): 574-579.
Zhu Wei, Dai Yueming, Wang Xiaofeng.Non-linear Partition for Network Routing Simulation Task in Heterogeneous Computing Environment[J]. Journal of System Simulation, 2014, 26(3): 574-579.
[8] 李杰林, 陈明, 陈德基. 基于映射矩阵的多目标交换式以太网拓扑优化[J]. 四川大学学报: (工程科学版), 2016, 48(4): 167-174.
Li Jielin, Chen Ming, Chen Deji.Multi-objective Optimization of Switched Ethernet Topology Based on Mapping Matrix[J]. Journal of Sichuan University (Engineering Science Edition), 2016, 48(4): 167-174.
[9] 彭利民. 拓扑一致性绿色虚拟网络映射算法[J]. 小型微型计算机系统, 2016, 37(5): 1079-1083.
Peng Limin.Topology-aware Green Virtual Network Embedding Algorithm[J]. Journal of Chinese Computer Systems, 2016, 37(5): 1079-1083.
[10] 卿苏德, 廖建新, 朱晓民, 等. 网络虚拟化环境中虚拟网络的嵌套映射算法[J]. 软件学报, 2012, 245(11): 3045-3058.
Qing Sude, Liao Jianxin, Zhu Xiaomin, et al.Virtual Network Embedding Algorithms in the Network Virtualization Environment[J]. Journal of Software, 2012, 245(11): 3045-3058.
[11] 王涛, 卿鹏, 魏迪, 等基于聚类分析的进程拓扑映射优化[J]. 计算机学报, 2015, 38(5): 1044-1055.
Wang Tao, Qing Peng, Wei Di, et al.Optimization of Process-to-Core Mapping Based on Clustering Analysis[J]. Chinese Journal of Computers, 2015, 38(5): 1044-1055.
[12] 刘新刚, 怀进鹏, 高庆一, 等. 一种保持结点紧凑的虚拟网络映射方法[J]. 计算机学报, 2012, 35(12): 2492-2504.
Liu Xingang, Huai Jinpeng, Gao Qingyi, et al.A Virtual Network Embedding Approach to Preserving Node Closeness[J]. Chinese Journal of Computers, 2012, 35(12): 2492-2504.
[13] 熊文成, 王颖, 邱雪松, 等. 基于链路优先的快速协同虚拟网络映射算法[J]. 通信学报, 2015, 36(3): 249-257.
Xiong Wencheng, Wang Ying, Qiu Xuesong, et al.Link-first based quick coordinated virtual network embedding algorithm[J]. Journal on Communications, 2015, 36(3): 249-257.
[14] 姚益平, 张颖星. 集群计算环境下基于复杂网络的社会学仿真负载划分优化算法[J]. 计算机研究与发展, 2011, 48(9): 1759-1767.
Yao Yiping, Zhang Yingxing.An Optimized Partitioning Algorithm for Complex Network Based on Social Simulations on Cluster Computing Platform[J]. Computer Applications and Software, 2011, 48(9): 1759-1767.
[15] 张兆心, 杜跃进, 王克, 等. 基于抽象消减和流量估计的并行网络模拟拓扑划分算法[J]. 计算机研究与发展, 2012, 49(7): 1560-1567.
Zhang Zhaoxin, Du Yuejin, Wang Ke, et al.Topology Partition Algorithm Based on Abstract Subtraction and Traffic Estimation for Parallel Network Simulation[J]. Computer Applications and Software, 2012, 49(7): 1560-1567.
[16] Xu D, Ammar M.BencHMAP: Benchmark-Based, Hardware and Model-Aware Partitioning for Parallel and Distributed Network Simulation[C]. The IEEE Computer Society's, International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems. Piscataway, NJ: IEEE, 2004: 455-463.
[17] Liu N, Carothers C, Cope J, et al.Robert Ross. Model and Simulation of Exascale Communication networks[J]. Journal of Simulation (S1747-7778), 2012, 6(4): 227-236.
[18] Pfaff B, Pettit J, Koponen T, et al. Extending Networking into the Virtualization Layer[J]. Proceedings of the Acm Workshop on Hot Topics in Networks, 2009, VIII 6.
[19] Jin D, Zheng Y, Nicol D M.A parallel network simulation and virtual time-based network emulation testbed[J]. Journal of Simulation (S1747-7778), 2014, 8(8): 206-214.
[20] 李广荣. 基于NS-3的虚实网络结合系统的设计与实现[D]. 哈尔滨: 哈尔滨工业大学, 2015.
Li Guangrong.Design and implementation of the virtual and reality network system based on NS-3[D]. Harbin: Harbin Institute of Technology, 2015.

面向多尺度融合网络仿真的拓扑映射方法研究

Research on Topology Mapping Method for Multiscale Integration Network Emulation

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王银, 王飞翔, 孙前来. 多尺度特征融合车辆检测方法[J]. 系统仿真学报, 2022, 34(6): 1219-1229.
[2]	卢柏宏, 赵建军, 刘戈三. 电影虚拟摄影半实物仿真的研究与实现[J]. 系统仿真学报, 2021, 33(8): 1938-1946.
[3]	王佰玲, 刘红日, 张耀方, 吕思才, 王子博, 王启蒙. 工业控制系统安全仿真关键技术研究综述[J]. 系统仿真学报, 2021, 33(6): 1466-1488.
[4]	王晓锋, 陈阳, 张光杰, 陈建宇. 面向网络仿真拓扑的多目标优化映射方法[J]. 系统仿真学报, 2020, 32(8): 1436-1445.
[5]	刘渊, 冯兴兵, 王晓锋, 邓赵红. 面向虚实互联网络的链路采集技术研究[J]. 系统仿真学报, 2020, 32(3): 421-429.
[6]	甄岩, 史江盼, 刘乔寿. 异构超密度网络中联合资源划分和卸载分析[J]. 系统仿真学报, 2019, 31(8): 1653-1663.
[7]	刘海洋, 胡晓峰, 雷旭. 基于图形集群的远程实时渲染系统研究[J]. 系统仿真学报, 2019, 31(5): 886-892.
[8]	张会丽, 李志河. 一种基于HNN的云服务组合优化[J]. 系统仿真学报, 2019, 31(11): 2335-2343.
[9]	王枭, 刘雅奇, 陶玉犇. 基于OpenMP的作战仿真并行设计与负载均衡研究[J]. 系统仿真学报, 2018, 30(6): 2206-2215.
[10]	郝耀辉, 韩继红, 郭虹, 刘树新. 基于二分网络的分布式服务组合系统建模研究[J]. 系统仿真学报, 2018, 30(1): 1-8.
[11]	郭松辉, 李清宝, 孙磊, 龚雪容, 杨天池. 基于ISSM的密码服务系统虚拟化性能建模[J]. 系统仿真学报, 2017, 29(8): 1692-1701.
[12]	刘庆利, 姚俊飞, 刘治国. 基于多业务的卫星光网络波长路由算法研究[J]. 系统仿真学报, 2017, 29(8): 1780-1788.
[13]	欧阳高翔, 李鑫, 董鑫, 孙成明, 杨新. 全数字仿真及其在卫星在轨维护中的应用[J]. 系统仿真学报, 2016, 28(4): 979-990.
[14]	傅妍芳, 李路, 高祥, 程兵. 基于TDMA的卫星战术通信网路由协议仿真研究[J]. 系统仿真学报, 2016, 28(2): 467-475.
[15]	刘宴涛, 徐静, 夏桂阳, 秦娜. 一种基于OPNET的CAN总线仿真系统[J]. 系统仿真学报, 2016, 28(11): 2692-2700.