[发明专利]一种应用于云雾计算网络的服务功能链实时迁移方法

权利要求书

1.一种应用于云雾计算网络的服务功能链实时迁移方法，其特征在于，包括以下步骤：

S1、根据目标物理网络及其资源约束，构建初始SFC迁移映射请求队列ArrivedSFC，并设置初始总重配置成本Tcost＝0，初始被阻塞SFC迁移请求集合SFC_blo为空；

S2、判断ArrivedSFC是否为空，若是则进入步骤S12，否则进入步骤S3；

S3、释放ArrivedSFC中过期的SFC迁移映射请求占用的资源；

S4、采用第一步迁移服务功能链的算法重映射ArrivedSFC中第一个SFC迁移映射请求SFC₁，得到第一步迁移中迁移的虚拟网络功能数量F_f以及重映射方案集合RM；

S5、判断RM是否为空，若是则表示SFC₁重映射失败，进入步骤S10，否则表示SFC₁重映射成功，进入步骤S6；

S6、判断是否满足1<F_f<|NF|，若是则进入步骤S7，否则进入步骤S8；|NF|为SFC₁中虚拟网络功能的数量；

S7、采用第二步迁移服务功能链的算法重映射SFC₁，更新重映射方案集合RM；

S8、判断RM是否为空，若是则表示SFC₁重映射失败，进入步骤S10，否则表示SFC₁重映射成功，进入步骤S9；

S9、根据重映射方案集合RM更新物理网络及Tcost，进入步骤S11；

S10、将SFC₁添加进SFC_blo；

S11、将SFC₁从ArrivedSFC中清除，返回步骤S2；

S12、输出Tcost和SFC_blo。

2.根据权利要求1所述的服务功能链实时迁移方法，其特征在于，所述步骤S4具体包括以下分步骤：

S4-1、遍历SFC₁中每一个虚拟网络功能f_i，i＝1,2,…,|NF|，|NF|为SFC₁中虚拟网络功能的数量；

S4-2、判断SFC₁中的虚拟网络功能是否遍历完，若是则进入步骤S4-16，否则进入步骤S4-3；

S4-3、遍历物理网络中的每个节点n_k，k＝1,2,…,|NP|，|NP|为物理网络节点数量；

S4-4、判断物理网络中的节点是否遍历完，若是则进入步骤S4-10，否则进入步骤S4-5；

S4-5、判断n_k是否满足f_i的位置约束，若是则进入步骤S4-6，否则返回步骤S4-3；

S4-6、将f_i映射到n_k上，并计算每个虚拟网络功能f_i的重映射成本CostVNF(f_i→n_k)，计算公式为：

CostVNF(f_i→n_k)＝p(n_k)ε(f_i) (1)

其中p(n_k)表示n_k的节点资源单位成本，ε(f_i)表示f_i的节点资源需求；

S4-7、查找SFC₁中每条SFC链路e_i的最小成本路径以及从n_k到服务终端L_T的最小成本路径p(n_k,L_T)；

S4-8、计算每条SFC链路e_i的重映射成本Cost(p_ei)，计算公式为：

其中p(l_j)表示物理网络中链路l_j的单位成本，j＝1,2,…,|EP|，|EP|为物理网络链路数量；ε(e_i)表示e_i的带宽资源需求，Cost(p(n_k,L_T))表示路径p(n_k,L_T)的成本，计算公式为：

其中ε(e_i+1)表示路径p(n_k,L_T)的带宽资源需求；

S4-9、计算f_i的总重映射成本TCostVNF(f_i→n_k)，返回步骤S4-3，总重映射成本TCostVNF(f_i→n_k)的计算公式为：

TCostVNF(f_i→n_k)＝CostVNF(f_i→n_k)+Cost(p_ei) (4)

S4-10、判断是否能从所有f_i的重映射方案中找到总重映射成本TCostVNF(f_i→n_k)最小的重映射方案，若是则进入步骤S4-12，否则进入步骤S4-11；

S4-11、清空重映射方案集合RM，并进入步骤S4-16；

S4-12、将总重映射成本TCostVNF(f_i→n_k)最小的重映射方案，并将f_i和SFC链路e_i的重映射方案储存到重映射方案集合RM中，进入步骤S4-13；

S4-13、判断是否满足2≤i<|NF|，若是则进入步骤S4-14，否则返回步骤S4-1；

S4-14、判断是否能够找到连接虚拟网络功能f_i的重映射方案RM(f_i)和虚拟网络功能f_i+1的初始映射方案IM(f_i+1)的最短路径p(RM(f_i),IM(f_i+1))，若是则进入步骤S4-15，否则返回步骤S4-1；

S4-15、采用第一步迁移中虚拟网络功能的迁移路由和带宽分配算法迁移被重映射的虚拟网络功能，更新第一步迁移中迁移的虚拟网络功能数量F_f＝i；

S4-16、输出重映射方案集合RM和虚拟网络功能数量F_f。