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

发布时间：2022-01-02 04:17

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

【文章来源】：系统仿真学报. 2020,32(08)北大核心CSCD

【文章页数】：10 页

【部分图文】：

虚拟路由器吞吐量对比图

图2为在宿主机内的吞吐量达到上限时，远程链路吞吐量大小对宿主机内部吞吐量大小影响的拟合图，取不同大小的远程链路吞吐量，测出该远程吞吐量下宿主机内吞吐量的值，每组进行十组测试并取实验结果的平均值进行线性拟合，分析远程吞吐量大小对内部吞吐量的影响。设远程吞吐量大小为Ext Tp，宿主机内部吞吐量大小为Int Tp，宿主机内吞吐量上限为TpCap，则有：

自动部署接口调用关系

【参考文献】：
期刊论文
[1]一种基于拓扑势的虚拟网络映射算法[J]. 刘新波,王布宏,杨智显,刘帅琦.  电子与信息学报. 2018(07)
[2]面向多尺度融合网络仿真的拓扑映射方法研究[J]. 刘渊,邱常伶,王晓锋,蒋敏.  系统仿真学报. 2019(10)
[3]网络空间靶场技术研究[J]. 方滨兴,贾焰,李爱平,张伟哲.  信息安全学报. 2016(03)
[4]一种大数据环境下的新聚类算法[J]. 李斌,王劲松,黄玮.  计算机科学. 2015(12)
[5]基于链路优先的快速协同虚拟网络映射算法[J]. 熊文成,王颖,邱雪松,李文璟.  通信学报. 2015(03)
[6]基于模拟运行时间的拓扑划分评价模型[J]. 葛文堂,张兆心,李斌.  通信学报. 2013(06)
[7]虚拟网络映射模型及其优化算法[J]. 蔡志平,刘强,吕品,肖侬,王志英.  软件学报. 2012(04)
[8]虚拟网络映射问题研究综述[J]. 程祥,张忠宝,苏森,杨放春.  通信学报. 2011(10)
[9]并行网络蠕虫模拟中任务优化划分的研究[J]. 王晓锋,方滨兴,云晓春,张宏莉.  计算机学报. 2006(08)

硕士论文
[1]基于云计算技术的TMSR仿真平台设计及性能分析[D]. 何越.中国科学院大学(中国科学院上海应用物理研究所) 2018
[2]基于OpenStack的虚拟机资源调度关键技术研究[D]. 张莉莉.北京邮电大学 2015



本文编号：3563456