基于PBIL的虚拟网络功能放置问题研究

发布时间：2021-10-22 07:56

　　随着互联网产业的快速繁荣,用户对网络环境的要求也越来越高。网络设备不断地更新换代,种类愈加多样,功能也逐渐全面。传统的网络设备部署在网络中的特定位置,网络功能和网络设备牢牢地绑定在一起。每当出现新的网络功能需求时,就需要开发新的专用硬件设备,这需要消耗大量的资金成本和运营成本用于增加和维护新的通信服务。网络功能虚拟化作为一种新兴的技术,其基本思想是对专用网络设备进行软件与硬件的解耦,将网络功能与网络设备分离。通过虚拟化技术,网络功能被部署在虚拟平台,而虚拟平台则运行在通用物理资源上。其中,如何将虚拟的网络功能映射到物理资源中,从而为用户提供可靠的网络服务,是一个关键问题,一般称之为虚拟网络功能放置问题（Virtual Network Function Placement,简称VNF-P）。VNF-P问题是组合优化问题的一种,同时也是一个NP-hard问题。进化算法作为一类从生物进化中取得灵感的算法,具有很强的搜索解的能力,在解决组合优化问题上有着天然的优势。本文采用进化算法解决VNF-P问题,具体分为以下三个方面:1)针对静态网络场景下的VNF-P问题,本文提出了一种改进的种群增量学习... 

【文章来源】：西南交通大学四川省 211工程院校 教育部直属院校

【文章页数】：79 页

【学位级别】：硕士

【部分图文】：

AttMpls-25拓扑图

图 3-5 Rand-30 拓扑图在本节实验场景中，计算节点的计算资源以 CPU 核心数定义，每个计算节点算资源在 48~64 之间随机生成，计算节点上已消耗的资源在 4~24 之间随机生中链路的最大带宽资源均设置为 500Mb/s，链路上已占用的资源在 0~200Mb

四种算法的箱线图

【参考文献】：
期刊论文
[1]网络功能虚拟化资源配置及优化研究综述[J]. 邵维专,吕光宏.  计算机应用研究. 2018(02)
[2]多目标进化算法综述[J]. 梅志伟.  软件导刊. 2017(06)
[3]VNF-FG design and VNF placement for 5G mobile networks[J]. Jiuyue CAO,Yan ZHANG,Wei AN,Xin CHEN,Jiyan SUN,Yanni HAN.  Science China（Information Sciences）. 2017(04)
[4]基于离散粒子群优化的多目标服务路径构建算法[J]. 马丁,庄雷,兰巨龙.  通信学报. 2017(02)
[5]虚拟网络映射问题研究及其进展[J]. 李小玲,王怀民,丁博,郭长国,李小勇.  软件学报. 2012(11)
[6]虚拟网络映射问题研究综述[J]. 程祥,张忠宝,苏森,杨放春.  通信学报. 2011(10)
[7]进化多目标优化算法研究[J]. 公茂果,焦李成,杨咚咚,马文萍.  软件学报. 2009(02)
[8]进化算法研究进展[J]. 姚新,陈国良,徐惠敏,刘勇.  计算机学报. 1995(09)



本文编号：3450686