面向网络仿真拓扑的多目标优化映射方法

doi:10.16182/j.issn1004731x.joss.18-0843

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (8): 1436-1445.doi: 10.16182/j.issn1004731x.joss.18-0843

面向网络仿真拓扑的多目标优化映射方法

王晓锋, 陈阳, 张光杰, 陈建宇

江南大学物联网工程学院,江苏无锡 214122

收稿日期:2018-12-18 修回日期:2019-03-04 出版日期:2020-08-18 发布日期:2020-08-13
作者简介:王晓锋(1978-), 男, 江苏无锡, 博士, 副教授, 研究方向为网络安全, 网络建模与模拟; 陈阳(1995-), 女, 吉林松原, 硕士生, 研究方向为网络仿真。
基金资助:
国家自然科学基金(61672264),国家重点研发计划(2016YFB0800801)

Multi-objective Topology Mapping Method for Network Emulation

Wang Xiaofeng, Chen Yang, Zhang Guangjie, Chen Jianyu

School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, China

Received:2018-12-18 Revised:2019-03-04 Online:2020-08-18 Published:2020-08-13

摘要/Abstract

摘要： 网络仿真是新型网络技术验证的重要支撑,针对给定的网络仿真拓扑,实现有效映射是其关键。综合考虑多种资源需求,提出了多目标优化映射方法MOTM (Multi-Objective Topology Mapping Method),实现物理资源的有效利用。该方法分析网络中节点、链路资源需求,赋予相应权值;将映射问题转化为图划分问题,采用多级图划分方法进行划分,并通过远程吞吐量阈值优化调整;最后,基于映射策略实现了仿真拓扑的自动部署。实验表明,MOTM相对于Openstack映射方法、随机映射方法,负载不均衡指数平均降低66.5%,95.5%,远程通信开销指数平均降低69.1%,65.2%。

关键词: 网络仿真, 拓扑映射, Openstack, 多目标优化

Abstract: Network emulation is an important support for the verification of new network technology, and effective mapping is the key to the emulation network topology. Considering the multiple resource requirements, a multi-objective topology mapping method (MOTM) for network emulation topology is proposed to realize the effective physical resources utilization. The method analyzes the resource requirements of nodes and links, assigns corresponding weights, converts the mapping problem into the graph partitioning problem, divides the graph by multi-level graph partitioning method, and forms a mapping strategy through remote throughput threshold optimization adjustment. The automatic deployment is implemented based on the mapping strategy. Experiments show that, compared with the Openstack mapping method and the random mapping method, MOTM reduces the load imbalance index by 66.5% and 95.5%, and the telecommunication overhead index by 69.1% and 65.2%.

Key words: network emulation, topology mapping, Openstack, multi-objective optimization

中图分类号:

TP393

王晓锋, 陈阳, 张光杰, 陈建宇. 面向网络仿真拓扑的多目标优化映射方法[J]. 系统仿真学报, 2020, 32(8): 1436-1445.

Wang Xiaofeng, Chen Yang, Zhang Guangjie, Chen Jianyu. Multi-objective Topology Mapping Method for Network Emulation[J]. Journal of System Simulation, 2020, 32(8): 1436-1445.

参考文献 17

[1]	方滨兴, 贾焰, 李爱平, 等. 网络空间靶场技术研究[J]. 信息安全学报, 2016, 1(3): 1-9.Fang Binxing, Jia Yan, Li Aiping, et al.Research on Network Space Shooting Range Technology[J]. Journal of Cyber Security, 2016, 1(3): 1-9.
[2]	Dutta A, Gnawali O.Large-scale network protocol emulation on commodity cloud[C].2014 IEEE Global Communications Conference. Austin: IEEE, 2014: 1114-1119.
[3]	Andel T R, Stewart K E, Humphries J W.Using Virtualization for Cyber Security Education and Experimentation[C]. 14th Colloquium for Information Systems Security Education. Baltimore: CISSE, 2010: 130-136.
[4]	何越. 基于云计算技术的TMSR仿真平台设计及性能分析[D]. 上海: 中国科学院大学(中国科学院上海应用物理研究所), 2018.He Yue.Design and performance analysis of TMSR simulation platform based on cloud computing technology[D]. Shanghai: University of Chinese Academy of Sciences (Shanghai Institute of Applied Physics, Chinese Academy of Sciences), 2018.
[5]	刘新波, 王布宏, 杨智显, 等. 一种基于拓扑势的虚拟网络映射算法[J]. 电子与信息学报, 2018, 40(7): 1684-1690.Liu Xinbo, Wang Buhong, Yang Zhixian, et al.A Virtual Network Mapping Algorithm Based on Topological Potential[J]. Journal of Electronics & Information Technology, 2018, 40(7): 1684-1690.
[6]	熊文成, 王颖, 邱雪松, 等. 基于链路优先的快速协同虚拟网络映射算法[J]. 通信学报, 2015(3): 249-257.Xiong Wencheng, Wang Ying, Qiu Xuesong, et al.Fast cooperative virtual network mapping algorithm based on link priority[J]. Journal of Communications, 2015(3): 249-257.
[7]	程祥, 张忠宝, 苏森, 等. 虚拟网络映射问题研究综述[J]. 通信学报, 2011, 32(10): 143-151.Cheng Xiang, Zhang Zhongbao, Su Sen, et al.Review of virtual network mapping problems[J]. Journal of Communications, 2011, 32(10): 143-151.
[8]	DETER Team.Building apparatus for multi-resolution networking experiment using containers[R]. DeterLab, Tech.Rep. ISI-TR-683, 2011.
[9]	Yao W M, Fahmy S, Zhu J.EasyScale: Easy mapping for large-scale network security experiments[C]. 2013 IEEE Communications and Network Security (CNS): IEEE, 2014: 269-27.
[10]	Ricci R, Alfeld C, Lepreau J.A solver for the network testbed mapping problem[J]. ACM SIGCOMM Computer Communication Review (S0146-4833), 2003, 33(2): 65-81.
[11]	刘渊, 邱常伶, 王晓锋, 等. 面向多尺度融合网络仿真的拓扑映射方法研究[J]. 系统仿真学报, 2019, 31(10): 2030-2041.Liu Yuan, Qiu Changling, Wang Xiaofeng, et al.Research on Topological Mapping Method for Multiscale Fusion Network Simulation[J]. Journal of System Simulation, 2019, 31(10): 2030-2041.
[12]	Li H F, Zhou H C, Zhang H K, et al.Emustack: An openstack-based dtn network emulation platform (extended version)[J]. Mobile Information Systems (S1574-017X), 2016.
[13]	张莉莉. 基于OpenStack的虚拟机资源调度关键技术研究[D]. 北京: 北京邮电大学, 2015.Zhang Lili.Research on Key Technologies of Virtual Machine Resource Scheduling Based on OpenStack[D]. Beijing: Beijing University of Posts and Telecommunications, 2015.
[14]	蔡志平, 刘强, 吕品, 等. 虚拟网络映射模型及其优化算法[J]. 软件学报, 2012, 23(4): 864-877.Cai Zhiping, Liu Qiang, Lü Pin, et al.Virtual Network Mapping Model and Its Optimization Algorithm[J]. Journal of Software, 2012, 23(4): 864-877.
[15]	王晓锋, 方滨兴, 云晓春, 等. 并行网络蠕虫模拟中任务优化划分的研究[J]. 计算机学报, 2006, 29(8): 1367-1374.Wang Xiaofeng, Fang Binxing, Yun Xiaochun, et al.Research on task optimization partitioning in parallel network worm simulation[J]. Chinese Journal of Computers, 2006, 29(8): 1367-1374.
[16]	李斌, 王劲松, 黄玮. 一种大数据环境下的新聚类算法[J]. 计算机科学, 2015, 42(12): 247-250.Li Bin, Wang Jinsong, Huang Wei.A New Clustering Algorithm in Big Data Environment[J]. Computer Science, 2015, 42(12): 247-250.
[17]	葛文堂, 张兆心, 李斌. 基于模拟运行时间的拓扑划分评价模型[J]. 通信学报, 2013, 34(6): 122-127.Ge Wentang, Zhang Zhaoxin, Li Bin.Topological division evaluation model based on simulation running time[J]. Journal of Communications, 2013, 34(6): 122-127.

面向网络仿真拓扑的多目标优化映射方法

Multi-objective Topology Mapping Method for Network Emulation

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 17

相关文章 15

编辑推荐

Metrics

本文评价

[1]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[2]	冉险生, 杨静, 罗领, 陈凯. 多任务并行的摩托车悬架系统参数多目标优化[J]. 系统仿真学报, 2021, 33(5): 1216-1223.
[3]	汪润鸿, 王红军, 邹湘军, 曾泽钦, 李慧, 黄钊丰, 刘伟良. 基于混合粒子群算法的组合式变速箱传动比优化研究[J]. 系统仿真学报, 2021, 33(4): 825-836.
[4]	王洪峰, 张翼天, 陈景泽. 一种面向需求不确定性供应链的进化多目标仿真优化方法[J]. 系统仿真学报, 2021, 33(12): 2761-2770.
[5]	李霏, 苏中. 基于自适应免疫优化的污水处理过程控制[J]. 系统仿真学报, 2021, 33(12): 3012-3020.
[6]	魏乐, 李希金. 基于多目标的含风电场动态环境经济调度[J]. 系统仿真学报, 2020, 32(9): 1825-1830.
[7]	张小雨, 邵春福. 城乡结合部道路交叉口多目标信号配时优化模型[J]. 系统仿真学报, 2020, 32(4): 709-717.
[8]	卿东升, 张晓芳, 李建军, 郭瑞, 邓巧玲. 基于蜂群-粒子群算法的天然林空间结构优化[J]. 系统仿真学报, 2020, 32(3): 371-381.
[9]	刘渊, 冯兴兵, 王晓锋, 邓赵红. 面向虚实互联网络的链路采集技术研究[J]. 系统仿真学报, 2020, 32(3): 421-429.
[10]	田红军, 汪镭, 吴启迪. 基于多目标进化算法混合框架的MOEA/D算法[J]. 系统仿真学报, 2020, 32(2): 201-216.
[11]	丁宇, 王艳, 纪志成. 柔性作业车间生产与能耗协同优化决策方法[J]. 系统仿真学报, 2020, 32(12): 2426-2437.
[12]	刘建军, 司光亚, 王艳正, 何大川. 基于模型的多目标优化问题方法研究[J]. 系统仿真学报, 2020, 32(11): 2138-2145.
[13]	鲍劲松, 李志强, 周亚勤. 基于遗传算法的舰载装备多目标作业调度优化研究[J]. 系统仿真学报, 2019, 31(5): 901-908.
[14]	刘渊, 邱常伶, 王晓锋, 蒋敏. 面向多尺度融合网络仿真的拓扑映射方法研究[J]. 系统仿真学报, 2019, 31(10): 2030-2041.
[15]	潘欢, 徐陈, 杨丽. 含多种分布式电源的配电网多目标优化[J]. 系统仿真学报, 2018, 30(10): 3826-3834.