物理学硕士研究生优秀论文——面向物联网的虚拟网络映射算法研究

2022-02-25 11:26 754 浏览
论文tags:

摘要:随着物联网、5G、移动边缘计算等异构网络的普及,网络用户大幅增加。基于TCP/IP的传统互联网体系在功能拓展、移动服务、网络安全等诸多方面的不足日益暴露,难以适应不断涌现的新型业务,出现了互联网体系僵化的问题。通过构建完全虚拟化的网络环境,网络虚拟化技术使网络运营商可以更加灵活地管理网络,有效解决了上述问题。论文介绍了物联网环境对下一代网络架构的新需求,引出网络虚拟化的解决方案。通过对网络虚拟化技术相关理论的研究,整理出虚拟网络映射算法的类型,其中包括一些特殊场景如跨域虚拟网络、软件定义网络、无线网络等。虚拟网络映射问题属于最优化问题的组合优化问题,为了更好地设计算法,将多项式时间作为计算复杂度的标志,利用归约的方式分析了各分类的算法复杂度。针对由单一物理网络供应商提供映射服务且物理节点不支持分割的场景,设计了两种在线虚拟网络映射算法GASH-VM和LBTV-VM,两种算法均以物理网络供应商的长期收益最大化为目标。GASH-VM算法结合遗传算法与和声搜索算法各自的优缺点,采用遗传算法产生的优化种群组成初始和声记忆库,重点对虚拟节点映射过程进行优化。在遗传算法相关流程中为避免群体同化和提前收敛,变异概率初始值取值较大并随着迭代进行以非线性方式降低。LBTV-VM算法针对物理网络支持路径分割的场景,通过动态调整,重点对虚拟链路映射阶段进行优化。在底层物理节点进行调度时为了使资源能得到均衡利用,对虚拟链路映射阶段时变多商品流模型的单位收费系数加以处理,使之能同时反映物理链路的负载均衡性和相对消耗量。为简化算法复杂度,采用乘除法将多目标优化问题变为单目标优化问题求解,设计了物理网络负载均衡指标。论文基于ns-allinone-2.35物联网仿真平台、GT-ITM工具、matlab R2020a进行实验仿真,对两种算法进行了性能分析。与对照组的VNA-I算法相比,GASH-VM算法平均收益可提高20%左右,虚拟网络请求接受率可提高16%左右,同时映射平均代价降低14%左右;LBTVVM算法使资源更加均衡得被利用同时,虚拟网络的请求接受率、平均收益也有了明显提升。 



关键词:

网络虚拟化;负载均衡;遗传和声算法;多商品流算法;


摘要

abstract

专用术语注释表

第一章 绪论

    1.1 研究背景及意义

        1.1.1 研究背景

        1.1.2 研究意义

    1.2 国内外研究现状

    1.3 论文主要工作及章节安排

        1.3.1 论文主要工作

        1.3.2 论文章节安排

第二章 虚拟网络映射相关理论

    2.1 虚拟网络映射问题的分类

        2.1.1 单个虚拟网络映射问题

        2.1.2 离线虚拟网络映射问题

        2.1.3 一般在线虚拟网络映射问题

        2.1.4 特殊在线虚拟网络映射问题

    2.2 求解映射算法的复杂度研究

        2.2.1 多项式时间规约

        2.2.2 计算复杂性分类

        2.2.3 具体的虚拟网络映射问题复杂性分析

    2.3 本章小结

第三章 基于遗传和声搜索的在线VNE算法

    3.1 网络模型和问题定义

        3.1.1 物理网络和虚拟网络

        3.1.2 虚拟网络映射的数学模型

        3.1.3 映射收益和映射代价

        3.1.4 虚拟网络映射目标

    3.2 算法设计

        3.2.1 遗传算法

        3.2.2 和声搜索算法

        3.2.3 遗传和声搜索算法

    3.3 实验仿真与结果分析

        3.3.1 仿真环境与参数设置

        3.3.2 对比算法

        3.3.3 实验结果及分析

    3.4 本章小结

第四章 基于负载均衡的在线VNE算法

    4.1 负载均衡相关概念

        4.1.1 虚拟网络映射中负载均衡算法分类

        4.1.2 负载均衡的代价指标

        4.1.3 负载均衡算法注意事项

    4.2 网络模型和问题描述

        4.2.1 物理网络和虚拟网络

        4.2.2 虚拟网络映射的数学模型

        4.2.3 基于时变多商品流模型的链路映射

        4.2.4 物理网络负载均衡指标设计

        4.2.5 负载均衡时变虚拟网络映射算法具体流程

    4.3 实验仿真和性能分析

        4.3.1 仿真环境与参数设置

        4.3.2 对比算法

        4.3.3 实验结果及分析

    4.4本章小结

第五章 总结与展望

    5.1 总结

    5.2 展望

参考文献


论文tags:
分享:
相关内容
  • 物理学硕士研究生论文题目精选50个
    1 腐蚀环境下单层钢框架结构厂房受力性能研究    2 盐冻作用下石灰石粉-大掺量粉煤灰混凝土构件受力性能损伤研究    3 叠落盾构隧道施工对地表变形及衬砌结构受力性能的影响研究    4 内置钢纤维陶粒混凝土中空方钢组合柱受力性能研究    5 方中空夹层钢管含砖粒再生混凝土短柱受力性能研究    6 装配式框架梁企口连接区域受
  • 物理学硕士研究生论文题目推荐50个
    1中纬度热层垂直风暴时响应机制的数值模拟研究   2中国北方沙尘过程及未来气候变化情景下起沙通量的数值模拟研究   3冷冻干燥中传热传质过程的实验和数值模拟研究   4循环流化床脱硫塔内多相流动与脱硫特性的数值模拟研究   5页岩热致裂缝形成机理及数值模拟研究   6珊瑚礁灰岩地下硐室三维地质力学模型试验及数值模拟研究   7挤扩
  • 逻辑W态的制备和混合W态的融合
    摘要:量子纠缠是量子信息处理中一种重要的资源,被广泛应用于量子通信和量子计算的许多领域,例如量子隐形传态,量子密钥分发,量子安全直接通信,分布式量子计算等。量子纠缠形式有很多种,在二粒子系统中,最常见的是贝尔态纠缠。在三粒子系统中,主要有Greenberger-Home-Zeilinger(GHZ)态和W态。在多粒子系统中,有多粒子GHZ态,多粒子W态和团簇态等。然而量子纠缠是很容易受环境影响,比
  • 物理学专业硕士研究生论文题目精选50个
    1压力管道排气阀防阻塞系统研究   2腐蚀环境下单层钢框架结构厂房受力性能研究   3盐冻作用下石灰石粉-大掺量粉煤灰混凝土构件受力性能损伤研究   4基于有限元分析的水电机组塑料瓦推力轴承油膜特性研究   5叠落盾构隧道施工对地表变形及衬砌结构受力性能的影响研究   6聚合物发泡材料隔热性能的有限元仿真及聚类分析   7基于力学组
相关推荐
热门内容
  • 党史党建论文题目105个
     1.习近平新时代中国特色社会主义思想创立的历史考察,党史·党建 2.习近平总书记关于党史、国史的重要论述研究,党史·党建 3.习近平总书记关于大力弘扬“红船精神”等革命精神的重要论述研究,党史·党建 4.习近平新时代中国特色社会主义思想中加强党的全面领导思想研究,党史·党建 5.习近平新时代中国特色社会主义思想中全面从严治党思想研究,党史·党
  • 数字经济论文好写题目推荐50个
    数字经济论文好写题目推荐50个1“双循环”新发展格局下产业链升级机遇、挑战和路径选择    2从数字经济看自由主义的局限性   3我国数字贸易发展策略研究    4卖空机制如何影响企业数字化转型——理论机制分析与实证检验    5数字巨头跨界扩张的竞争法挑战与应对    6数字经济下的杭州丝绸企业品牌营销转型升级研究   7数字时代推进共
  • 党史论文选题精选88个
    •1.习近平总书记关于中国共产党历史重要论述研究,党史·党建,2022•2.习近平总书记关于坚持唯物史观、正确党史观重要论述研究,党史·党建,2022•3.习近平总书记关于坚持和加强党的全面领导重要论述研究,党史·党建,2022•4.习近平总书记关于推进党的自我革命重要论述研究,党史·党建,2022•5.习近平总书记关于依规治党重要论述研究,党史·党建,2022•6.树立正确历史认知
  • A企业仓储中心拣货流程优化研究
    第1章绪论1.1研究背景和意义1.1.1研究背景随着互联网技术的覆盖范围越来越广,电子商务平台因依托于互联网也在不断迅猛发展中。自2013年起,我国已连续八年成为全球最大的网络零售市场。根据中国互联网信息中心(CNNIC)统计调查发布的第47次《中国互联网络发展状况统计报告》显示,2020年,我国网上零售额达到11.76万亿元,较2019年增长10.9%。截至2020年12月,我国网络购物用户规
  • 数字经济论文范文3千字
    数字经济论文范文---持续做优做大我国数字经济近些年,互联网技术、互联网大数据、云计算技术、人工智能技术、区块链技术等新技术加快自主创新,日益融进社会经济发展各行业整个过程,世界各国争相制订数据经济发展战略、颁布激励现行政策,数字经济的发展趋势速率之快、覆盖范围之广、危害水平之深史无前例,已经变成重新组合全世界因素資源、重构世界经济构造、更改
联系方式
  • 13384015218
  • 13384015218
  • 921006691@qq.com