[发明专利]一种安全功能服务链部署方法

权利要求书

1.一种安全功能服务链部署方法，其特征在于，包括以下步骤：

首先，定义同时到达的R条服务链请求组成的服务链请求集合为Φ＝{Q₁,Q₂,…,Q_R}，其中服务链请求Q_r表示为有向序列Q_r＝(q_r,0,q_r,1,q_r,2,…,q_r,h-1,q_r,h,q_r,h+1,…,q_r,H,q_r,H+1)，共包含H个的安全功能节点，对应H个安全功能，1≤h≤H，1≤r≤R，其中，q_r,0和q_r,H+1分别表示服务链请求Q_r的入口节点和出口节点，q_r,h-1是q_r,h的前一个安全功能节点，q_r,h+1是q_r,h的后一个安全功能节点；从q_r,h到q_r,h+1的需求链路表示为link(q_r,h,q_r,h+1)，对应带宽需求表示为bw(q_r,h,q_r,h+1)；定义三元组(f_r,h,c_r,h,z_r,h)表示所需的安全功能和资源，即f_r,h为q_r,h所需的安全功能，c_r,h,和z_r,h分别为q_r,h所需的计算资源和存储资源；

其次，对服务链综合需求进行预处理，得到排序后的服务链请求序列Φ`；

最后，对排序后的服务链请求序列Φ`进行部署，部署过程中，使得部署结果既满足安全功能的按序排列，也满足安全功能之间的带宽需求。

2.如权利要求1所述的方法，其特征在于，对服务链综合需求进行预处理的步骤具体为：

当服务链资源请求到达时，首先对服务链综合需求进行预处理，定义W＝{w₁,w₂,…,w_R}表示所有R条服务链请求的综合需求，其中w_r∈W为服务链请求Q_r的综合需求，则w_r表示为：

其中，α＝[α₁,α₂,α₃]表示计算资源、存储资源和网络资源的权重，且满足α₁+α₂+α₃＝1，C_SUM_r、S_SUM_r、B_SUM_r分别表示服务链请求中的所有计算资源需求、存储资源需求和带宽资源需求；为R条服务链请求的平均计算资源需求、存储资源需求和带宽资源需求，分别表示如下：

根据计算所得的服务链综合需求大小w_r，对服务链请求进行降序排列，得到排序后的服务链请求序列Φ`。

3.如权利要求1所述的方法，其特征在于，对排序后的服务链请求序列Φ`进行部署的步骤具体为：

在对中的安全功能进行部署时，优先部署带宽需求大于预设阈值的网络链路，并将带宽需求大于预设阈值的链路部署在临近位置或部署在同一个物理节点之上。

4.如权利要求3所述的方法，其特征在于，对排序后的服务链请求序列Φ`进行部署时，将带宽需求大于预设阈值的链路部署在同一个物理节点之上。