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

摘要

本发明公开了一种应用于云雾计算网络的服务功能链实时迁移方法，在重映射和迁移服务功能链请求时，考虑每个服务功能链请求中每个虚拟网络功能和链路连接情况，在满足相关约束条件下，以消耗最少的服务器资源和带宽资源，以及减小服务功能链迁移请求的迁移时间、停机时间和阻塞率为目标，将服务功能链请求进行重映射和迁移。本发明综合考虑了服务功能链请求的特殊性，对常见的带宽资源需求和服务器资源需求做出了优化配置，具有适用范围广、重映射成本低、停机时间短和映射阻塞率小等优点。

主权项

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。