[发明专利]一种VNF迁移方法、装置及存储介质

权利要求书

1.一种虚拟网络功能VNF迁移方法，其特征在于，所述VNF存在相邻的第一VNF及第二VNF，所述方法包括：

基于待迁移VNF所需的计算资源量，确定候选目的物理机集合；

基于所构建的混合整数线性规划模型，从所述候选目的物理机集合中筛选得到迁移目的物理机；

所述混合整数线性规划模型使得所述第一VNF与所述迁移目的物理机之间存在第一路径、所述第二VNF与所述迁移目的物理机之间存在第二路径，所述第一路径与所述第二路径的带宽分别满足相应的带宽需求；

将所述待迁移VNF迁移至所述迁移目的物理机。

2.根据权利要求1所述的方法，其特征在于，所述基于待迁移VNF所需的计算资源量，确定候选目的物理机集合，包括：

确定待迁移VNF所需的计算资源量；

遍历移动网络中除所述待迁移VNF之外的物理机，确定计算资源量不小于所述待迁移VNF所需的计算资源量的物理机为候选目的物理机，多个所述候选目的物理机构成所述候选目的物理机集合。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

构建所述混合整数线性规划模型；

所述混合整数线性规划模型的目标函数使得所述第一路径及所述第二路径中链路的带宽占用率满足预设条件；

所述混合整数线性规划模型的约束条件包括以下至少之一：

所述第一路径及所述第二路径中的链路为单向链路；

当所述第一路径及所述第二路径共同经过同一链路时，所述第一路径中链路的带宽需求量及所述第二路径中链路的带宽需求量之和小于等于所述第一路径和所述第二路径共同占有链路的带宽容量。

4.根据权利要求3所述的方法，其特征在于，所述基于所构建的混合整数线性规划模型，从所述候选目的物理机集合中筛选得到迁移目的物理机，包括：

基于最宽路径对获取TWPE算法，求解所述混合整数线性规划模型，以确定所述候选目的物理机集合中满足所述混合整数线性规划模型的目的物理机集合；

基于最宽路径获取WPE算法，从所述目的物理机集合中筛选得到所述迁移目的物理机；

所述基于TWPE算法，求解所述混合整数线性规划模型，以确定所述候选目的物理机集合中满足所述混合整数线性规划模型的目的物理机集合，包括：

获取所述混合整数线性规划模型的目标函数及对应的约束条件；

根据移动网络中数据传输带宽要求，从所述候选目的物理机集合中选择使得所述目标函数及所述约束条件得到满足的至少两个目的物理机；

其中，每个所述目的物理机与所述第一VNF所形成的路径，以及与所述第二VNF所形成的路径构成路径集合；

所述基于WPE算法，从所述目的物理机集合中筛选得到所述迁移目的物理机，包括：

分别计算所述路径集合中每条路径的链路带宽最小值；

比较所述每条路径的链路带宽最小值；

选取链路带宽最小值最大的路径所对应的目的物理机为迁移目的物理机。

5.一种VNF迁移装置，其特征在于，所述VNF存在相邻的第一VNF及第二VNF，所述装置包括：

确定单元，用于基于待迁移VNF所需的计算资源量，确定候选目的物理机集合；

筛选单元，用于基于所构建的混合整数线性规划模型，从所述候选目的物理机集合中筛选得到迁移目的物理机；

所述混合整数线性规划模型使得所述第一VNF与所述迁移目的物理机之间存在第一路径、所述第二VNF与所述迁移目的物理机之间存在第二路径，所述第一路径与所述第二路径的带宽分别满足相应的带宽需求；

迁移单元，用于将所述待迁移VNF迁移至所述迁移目的物理机。

6.根据权利要求5所述的装置，其特征在于，

所述确定单元，具体用于确定待迁移VNF所需的计算资源量；

遍历移动网络中除所述待迁移VNF之外的物理机，确定计算资源量不小于所述待迁移VNF所需的计算资源量的物理机为候选目的物理机，多个所述候选目的物理机构成所述候选目的物理机集合。