一种VNF迁移方法、装置及存储介质制造方法及图纸

本发明专利技术实施例提供了一种虚拟网络功能(VNF)迁移方法、装置及存储介质，所述VNF存在相邻的第一VNF及第二VNF，方法包括：基于待迁移VNF所需的计算资源量，确定候选目的物理机集合；基于所构建的混合整数线性规划模型，从所述候选目的物理机集合中筛选得到迁移目的物理机；所述混合整数线性规划模型使得所述第一VNF与所述迁移目的物理机之间存在第一路径、所述第二VNF与所述迁移目的物理机之间存在第二路径，所述第一路径与所述第二路径的带宽分别满足相应的带宽需求；将所述待迁移VNF迁移至所述迁移目的物理机。如此，基于构建的混合整数线性规划模型从候选目的物理机集合中筛选出迁移目的物理机，大大减少了迁移目的物理机的数目，从而降低了VNF迁移代价。

【技术实现步骤摘要】
一种VNF迁移方法、装置及存储介质
本专利技术涉及通信领域，尤其涉及一种VNF迁移方法、装置及存储介质。
技术介绍
网络功能虚拟化(NetworkFunctionVirtualization，NFV)利用虚拟化技术，将网络功能打包为虚拟机(VirtualMachine，VM)的形式，将传统通信设备功能软件化，提高了网络的性能和监控效率。支持网络功能虚拟化功能的网络功能虚拟化基础设施(NetworkFunctionsVirtualizationInfrastructure，NFVI)通常由数百甚至数千台物理服务器节点组成，每一个物理服务器节点上运行有虚拟化中间件以及虚拟机(VirtualMachine，VM)，并占用物理服务器节点的处理器、内存和网卡等相应的资源。实现网元自愈功能的执行主体周期性监控虚拟网络功能(VirtualNetworkFunctions，VNF)关联虚拟机的可用性和资源使用情况，一旦发现虚拟机发生故障不可用时，则需要进行VNF迁移，将运行任务负载的虚拟机尽快迁移到其他备用服务器上，以达到满足VNF网元高可靠性目的。相关技术在本文档来自技高网...

【技术保护点】
1.一种虚拟网络功能VNF迁移方法，其特征在于，所述VNF存在相邻的第一VNF及第二VNF，所述方法包括：/n基于待迁移VNF所需的计算资源量，确定候选目的物理机集合；/n基于所构建的混合整数线性规划模型，从所述候选目的物理机集合中筛选得到迁移目的物理机；/n所述混合整数线性规划模型使得所述第一VNF与所述迁移目的物理机之间存在第一路径、所述第二VNF与所述迁移目的物理机之间存在第二路径，所述第一路径与所述第二路径的带宽分别满足相应的带宽需求；/n将所述待迁移VNF迁移至所述迁移目的物理机。/n

【技术特征摘要】
1.一种虚拟网络功能VNF迁移方法，其特征在于，所述VNF存在相邻的第一VNF及第二VNF，所述方法包括：
基于待迁移VNF所需的计算资源量，确定候选目的物理机集合；
基于所构建的混合整数线性规划模型，从所述候选目的物理机集合中筛选得到迁移目的物理机；
所述混合整数线性规划模型使得所述第一VNF与所述迁移目的物理机之间存在第一路径、所述第二VNF与所述迁移目的物理机之间存在第二路径，所述第一路径与所述第二路径的带宽分别满足相应的带宽需求；
将所述待迁移VNF迁移至所述迁移目的物理机。


2.根据权利要求1所述的方法，其特征在于，所述基于待迁移VNF所需的计算资源量，确定候选目的物理机集合，包括：
确定待迁移VNF所需的计算资源量；
遍历移动网络中除所述待迁移VNF之外的物理机，确定计算资源量不小于所述待迁移VNF所需的计算资源量的物理机为候选目的物理机，多个所述候选目的物理机构成所述候选目的物理机集合。


3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
构建所述混合整数线性规划模型；
所述混合整数线性规划模型的目标函数使得所述第一路径及所述第二路径中链路的带宽占用率满足预设条件；
所述混合整数线性规划模型的约束条件包括以下至少之一：
所述第一路径及所述第二路径中的链路为单向链路；
当所述第一路径及所述第二路径共同经过同一链路时，所述第一路径中链路的带宽需求量及所述第二路径中链路的带宽需求量之和小于等于所述第一路径和所述第二路径共同占有链路的带宽容量。


4.根据权利要求1所述的方法，其特征在于，所述基于所构建的混合整数线性规划模型，从所述候选目的物理机集合中筛选得到迁移目的物理机，包括：
基于最宽路径对获取TWPE算法，求解所述混合整数线性规划模型，以确定所述候选目的物理机集合中满足所述混合整数线性规划模型的目的物理机集合；
基于最宽路径获取WPE算法，从所述目的物理机集合中筛选得到所述迁移目的物理机。


5.根据权利要求4所述的方法，其特征在于，所述基于TWPE算法，求解所述混合整数线性规划模型，以确定所述候选目的物理机集合中满足所述混合整数线性规划模型的目的物理机集合，包括：
获取所述混合整数线性规划模型的目标函数及对应的约束条件；
基于所述TWPE算法，确定所述候选目的物理机集合中使得所述目标函数及所述约束条件得到满足的至少两个目的物理机；
其中，每个所述目的物理机与所述第一VNF所形成的路径，以及与所述第二VNF所形成的路径构成路径集合。


6.根据权利要求5所述的方法，其特征在于，所述基于WPE算法，从所述目的物理机集合中筛选得到所述迁移目的物理机，包括：
分别计算所述路径集合中每条路径的链路带宽最小值；
比较所述每条路径的链路带宽最小值；
选取链路带宽最小值最大的路径所对应的目的物理机为迁移目的物理机。


7.一种VNF迁移装置，其特征在于，所述VNF存在相邻的第一VNF及第二VN...

【专利技术属性】
技术研发人员：焦鹏举，张胜，陈彧，钱柱中，
申请(专利权)人：中移苏州软件技术有限公司，中国移动通信集团有限公司，
类型：发明
国别省市：江苏;32