网络切片中服务功能链构建与部署算法设计

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:mbcz123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于数据流量爆发式增长和智能工厂、车联网等新型技术日益成熟需要多样的网络服务,以及5G网络需利用网络切片技术为用户提供定制化网络服务,所以传统的TCP/IP架构网络面临巨大挑战。将SDN与NFV技术进行融合后能够有效解决上述问题,并且可以灵活地在最优位置上部署网络功能,根据用户服务需求将所需的VNF构建成一个有序的服务功能链(SFC),然后将SFC映射到切片网络中为用户实现定制化网络服务。服务功能链构建是在切片网络上为用户定制化网络的基础。本文设计了基于深度优先搜索的网络切片服务功能链构建算法(DFC-SFCCON),利用切片网络上虚拟网络功能依赖关系图,能够同时为多个用户请求构建服务功能链。DFC-SFCCON算法是将切片网络上的虚拟网络功能依赖关系图转换成树结构。在对每个用户构建服务功能链时,首先寻找用户所需的虚拟网络功能在树结构上层级最高的节点,然后寻找该节点的父节点、祖父节点直至根节点,并作为初始构建方案,然后再依次对初始构建方案的节点寻找兄弟节点扩展构建方案,最终生成SFC构建方案集。仿真实验结果表明,该算法不仅提高了服务功能链的构建速度,并且不易受到服务请求中VNF之间顺序的影响。本文还研究了核心网络切片中服务功能链部署问题。对于虚拟机资源已经分配但是尚未给虚拟机部署网络功能的情况下,将服务功能链的部署问题分成虚拟机上网络功能部署和链路映射两个子问题,以最小核心网络切片总体服务时延为优化目标,设计了基于遗传算法SFC部署算法(GA-MCMF)。仿真结果表明该算法得到服务功能链部署方案具有更低的总服务时延。对于虚拟机资源已分配并且部署网络功能情况,在对新的服务功能链映射时提出DI-MCMF算法,该算法将问题分成VNF映射和虚拟链路映射物理链路两个子问题,首先分别找出VNF匹配的虚拟机,通过动态规划有向无环低时延算法获得VNF映射方案;再采用最小费用最大流算法获得虚拟链路映射方案,通过计算机仿真实验表明DI-MCMF算法能够更快地将新的服务功能链映射到切片网络中,并且能够不影响原有服务功能链的正常运行。
其他文献
随着对无人驾驶的研究逐渐深入,建设训练数据集凸显出至关重要作用,进而使得从模型训练环节发动网络攻击成为一种直接有效的攻击途径。在无人驾驶过程中,通过数据投毒的攻击方式可导致车辆违反交通规则甚至造成交通事故,潜在危害巨大。数据投毒采用将恶意样本、伪装样本等有毒样本注入训练集的方式,改变模型的参数,以达到破坏模型的完整性和可用性的目的。本文主要针对常见的卷积神经网络,提出两种制作有毒样本的方法,并用三
学位
学位
在全球能源危机愈加严峻的状况下,寻求新的可再生能源与提高现有能源利用率迫在眉睫。而相变材料具有高的储热密度以及适宜的工作温度等特点,能够有效提高能源利用率,在储能领域得到广泛关注。然而,相变材料工作过程中存在着易泄漏、导热低等问题,且传统的复合相变材料存在结构不稳定、功能单一等缺陷,限制了其规模化应用。因此,本论文借助结构设计,运用微纳米胶囊法、多孔封装法制备了结构稳定的高性能复合相变材料。具体研
压缩感知框架中的信号采样和压缩编码同步完成,省去中间处理冗余数据的过程,对于信号的采集和传输有着极大便利和优势,在图像处理领域有很大的应用前景。近年来,深度网络在拟合训练数据和网络训练上表现出了卓越的性能,对压缩感知图像重建领域有重要应用价值。传统的压缩感知图像重建方法计算复杂度高,图像重建时间长。其次,低采样率情况下的观测值包含信息较少,重建图像质量不佳。本文在分块压缩感知框架下应用深度网络模型
随着虚拟现实、计算机与环境交互技术的快速发展,空中手写识别技术在人机交互中起着越来越重要的作用,成为沟通现实世界与虚拟世界的桥梁。空中手写识别一般分为基于视觉与基于传感器识别算法,由于基于视觉的手写识别对光线和摄像产品等需求较大,同时由于微机电系统(MEMS)传感器的出现,由传感器作为空中手写识别的装备变成当今流行方式。本文采用MEMS传感器对空中手写识别技术进行研究。MEMS传感器采集的是初始信
公路建设是我国基础建设的重心。由于城市化进程加快,随之带来了巨大交通压力。水泥道路路面质量的问题也凸显出来,由于雨水的冲刷、车辆荷载的作用以及施工方式的差异等,都会对水泥路面造成影响,使水泥道路产生相应的病害。因此对水泥道路路面进行定期检测,将是公路病害防治工作的重点。虽然探地雷达技术如今已经应用广泛,但是探地雷达图像识别技术依旧存在短板。本课题的研究在探地雷达检测水泥道路病害的基础上,采用GPR
权互补问题作为互补问题的推广,其在工程设计、图像处理及金融等方面得到了广泛的应用.例如,Fisher市场均衡问题可由权互补模型来表示.权互补问题是指找到一对属于一个流形与锥交集的向量,使得它们特定的代数乘积等于一个给定的权向量.但由于权互补问题中非零权向量的存在,使该问题的理论和求解算法的研究更为困难,故而目前针对权互补问题的研究并不多见.本文主要运用非单调光滑牛顿法对非负象限权互补问题和线性二阶
物联网与工业智能化的发展促使高精度目标探测与定位的需求快速增长。基于相位的干涉测距技术可通过收发信号的相差信息,获得良好的测距精度,且不依赖于信号带宽,在高精度测距领域获得了高度关注。本文针对目标检测中高精度测距的问题展开研究,深入研究了基于包络锁相的AMCW高精度测距方法、以及基于双频LFM的高精度无模糊测距方法,并且基于软件无线电平台进行了实测验证。本文主要研究内容如下:1、首先阐述了本文的研
随着时代的不断发展,计算机软硬件系统的复杂度不断提高,形式化验证在计算机科学中的应用也越来越广泛。互模拟作为软件形式化验证方法的重要组成部分,有良好的数学性质,可以很好的描述系统行为之间的等价关系,满足互模拟关系的两个迁移系统可以模仿彼此的行为。互模拟等价验证算法主要分为全局算法与局部算法:全局算法主要用于判断任意的状态是否满足互模拟关系,需要预先知道整个系统的迁移关系;局部算法主要用于判断给定状