大规模多维融合的虚拟网络映射算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:ghosty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络化时代的发展,网络空间安全已经成为各国战略的制高点,网络靶场是攻防演练、技术测试、漏洞挖掘、培养网络安全人才的综合训练实验基地,如何在有限的物理资源上高效快速部署网络靶场成为了一个关键性的技术问题。不仅需要搭建靶场,由于需要仿真的现实网络规模巨大,更需要搭建大规模的靶场,但是传统的虚拟网络映射算法都是基于虚拟网络拓扑在小规模情形下的研究,无法直接解决大规模的虚拟网络映射问题,况且虚拟网络是多维的情形下,因此,本文提出的大规模多维虚拟网络映射算法在现实中具有重要的意义。对此,为了在有限的硬件资源条件下,高逼真仿真出现实网络,同时充分高效地利用物理资源,本文在研究了传统算法的演进过程中,发掘传统算法的优点,并找出其中的不足,同时结合大规模多维的问题模式,改进传统算法,提出了一种大规模多维融合的虚拟网络映射算法,多维就是虚拟网络中的节点存在多种类型,虚拟网络中节点的类型根据要仿真的节点在现实网络拓扑中的重要性来确定,目的是为了最大化利用底层物理资源的同时,又不失仿真性能,融合就是将虚拟节点逻辑整合,从而最大限度节约底层物理资源。本文算法通过对物理拓扑简化,并对虚拟拓扑进行图划分,从而进一步缩小问题的规模,减小了问题的复杂性,该算法不仅考虑了最大化收益比,而且考虑了负载均衡。算法以混合遗传算法为核心,同时结合真实物理拓扑的自身特点,最大化节约底层物理带宽资源,从而达到最大化收益比的目标;基于负载均衡的目标,以底层物理资源的利用率方差来衡量,在尽可能节约物理资源的前提下,考虑负载均衡,在负载均衡和最大化收益比之间做了折中。通过实验,分别与精确的算法和贪心的算法进行了实验对比,分别采用不同的虚拟网络规模,先验证了本方法的正确性,接着验证算法的性能指标,实验结果表明本方法在最大化收益比方面,优于精确的方法,且在大规模情况下,明显优于贪心的算法;在负载均衡方面,本算法在保证尽可能多的映射虚拟网络的情况下,考虑负载均衡,不仅能够保证算法虚拟网络映射的成功率,而且具有较高的收益比,在负载均衡和最大化收益比之间做了折中,本方法适合于底层物理资源是有限的情况。
其他文献
近来,各方媒体上频频爆光了许多性侵未成年人的案件,其中不乏一些恶性案件更是引发了社会关注,对性侵害未成年人罪犯采取更严厉规制手段的呼声因此也越来越高。在此背景下,以浙江慈溪市为代表的各地方出台了一系列制度以期规制性侵未成年人犯罪,其中性侵未成年人犯罪人员信息公开制度尤其引人关注。2020年修订通过的《中华人民共和国未成年人保护法》也聚焦了该问题,规定了学校、课外辅导机构等与未成年人密切接触的单位,
贝叶斯网络是表示复杂概率知识理解变量之间的因果关系以及数据集特征的有力工具,如何高效的学习贝叶斯网络结构一直是研究的重点。水泥篦冷机是水泥生产线中冷却高温水泥熟料和回收热量的关键设备,水泥篦冷机换热贝叶斯网络模型建立及故障诊断直接影响熟料质量和水泥生产能耗。动态贝叶斯网络是贝叶斯网络在时序空间的拓展,其结构学习的效率和准确性直接影响网络的适用性。针对传统贝叶斯网络结构学习算法寻优效率差的问题,推导
本实验室前期研究发现,乙烯促进气孔世系细胞不等分裂和保卫母细胞(Guard Mother Cell,GMC)终端均等分裂,并调节保卫细胞(Guard cell,GC)分化。本论文主要通过4’,6-二脒基-2
金融危机使大量银行面临严重的流动性风险,暴露出各国商业银行流动性风险监管的缺陷:仅通过微观审慎监管难以确保商业银行整体流动性的安全与稳定,商业银行应当重视起关注整个金融体系风险暴露的宏观审慎监管。鉴于此,本文通过宏观审慎监管视角,审视我国商业银行流动性监管的不足,探索如何通过宏观审慎监管政策更好地控制流动性风险。本文通过梳理国内外相关文献,首先针对宏观审慎视角下商业银行流动性风险管理进行了理论分析
单光子是实现光量子信息处理的基本前提条件,因此单光子源是近年来量子信息领域的研究热点。理想的单光子源是任意时刻产生且只产生一个光子的物理系统,但严格的制备非常困难。作为一种可能的代替方式,对非线性材料参量下转换过程产生的纠缠光子对的一个光子进行测量,从而将另一个光子宣布到单光子态的宣布式单光子源制备,被认为是一个有效的单光子制备方法。这样制备的单光子源,由于其工作环境为常温、光子容易收集、频率可调
近年来,随着有机合成方法学的飞速发展,有机化合物的应用范围不断扩大。三氮唑五元环不但具有稳定的结构,同时还具有良好的金属配位能力,因而三氮唑衍生物的合成及应用研究受到了广泛关注。在荧光材料应用方面,菲啰啉及其衍生物因其具有较好的平面结构从而与过渡金属配位能力,作为过渡金属配体具有较好的应用前景;在不对称催化领域内,手性噁唑啉衍生物作为一类制备简单、易于修饰的催化剂可用来催化很多不对称反应。基于此,
随着蜂窝网络、GPS等技术的普及,人们可以快速方便地使用手持设备向服务提供商请求基于位置的服务。这大大方便了人们的生活,但也带来了很多隐私泄露问题。如何在不影响用户
因受诸多方面限制,农村弱势群体成为扶贫攻坚重点环节。以处于最弱势地位的农村残疾人为例,目前对其的扶贫措施多为"保命式"兜底救助,并未太涉及就业扶持,对其可行能力的关注
固体氧化物电解池(Solid Oxide Electrolyzer Cell,SOEC)是一种可以利用太阳能、风能、潮汐能等清洁能源产生的电能,将二氧化碳或者水蒸气高温电解为一氧化碳或者氢气的清洁
转移氢化反应以廉价、清洁、无污染的有机物小分子作为氢源来实现氢化反应,可避免传统氢化反应中因使用易燃易爆的氢气而带来的一些危险,具有操作简便、安全性高等优点。近年