[发明专利]一种基于蒙特卡洛树搜索的服务功能链迁移方法

权利要求书

1.一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，包括以下步骤：

1)判断当前是否需要进行服务功能链迁移，若是，则进入步骤2)。

2)获取当前物理网络拓扑和服务功能链的部署方案。

3)确定所述待迁移服务功能链请求集合R′_mig；

4)计算迁移前的网络负载和总的链路带宽资源消耗，并确定最优迁移方案；

5)判断最优迁移方案的长度是否等于待迁移服务功能链请求集合R′_mig的长度，若是，则进入步骤6)，否则，进入步骤8)；

6)利用迪杰斯特拉最短路径算法判断物理网络中是否存在满足最优迁移方案需求的链路，若是，则形成服务功能链请求集合的链路映射方案，并进入步骤7)，否则进入步骤8)；

7)根据迁移方案和链路映射方案对待迁移服务功能链请求集合R′_mig实行迁移操作，并更新物理网络拓扑，返回步骤1)；

8)迁移失败，返回步骤1)。

2.根据权利要求1所述的一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，所述服务功能链请求集合R′_mig＝{SFC₁，SFC₂，SFC₃，...，SFC_n}；n代表待迁移服务功能链的数量；SFC_n为第n个待迁移服务功能链。

3.根据权利要求1所述的一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，最优迁移方案的长度等于服务功能链请求集合R′_mig的长度的判断标准为：待迁移服务功能链请求集合R′_mig中每个服务功能链都具有可供相应虚拟网络功能迁移的服务器。

4.根据权利要求1所述的一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，判断当前是否需要进行服务功能链迁移的方法包括：若底层物理服务器出现故障，或者底层物理网络资源过载，则底层物理服务器需要进行服务功能链迁移。

5.根据权利要求4所述的一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，需要进行服务功能链迁移的底层物理服务器满足下式：

式中，β∈[0，1]表示资源过载阈值；表示服务器v_i的CPU资源消耗情况；表示物理服务器v_i的CPU资源容量；表示链路e_j的带宽资源消耗情况；代表物理链路e_j所具有的带宽容量；V^p为服务器集合；E^p为物理链路集合。

6.根据权利要求1所述的一种基于蒙特卡洛树搜索的服务功能链迁移方法，其特征在于，确定待迁移服务功能链请求集合R′_mig的步骤如下：

1)确定需要迁移的物理服务器集合

2)将过载服务器上CPU资源消耗最高的虚拟网络功能所属的服务功能链添加到服务功能链请求集合R_mig中，直到服务器负载处于正常状态为止；

将发生故障服务器上的所有服务功能链添加到服务功能链请求集合R_mig中。

3)根据虚拟网络功能的CPU需求大小对服务功能链请求集合进行降序排序，得到待迁移服务功能链迁移顺序R′_mig。