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

摘要

本发明涉及一种安全功能服务链部署方法，涉及网络安全技术领域。本发明考虑了物理节点可提供多种安全功能的情况，提出一种改进的安全功能服务链部署方法，基于所需计算资源需求、存储资源需求和网络资源需求之间的权重关系综合评估服务链部署所需的资源。并根据所得服务链综合需求大小，部署安全功能服务链，在满足服务链资源需求、成功部署安全功能的前提下，实现了网络成本最小。

主权项

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所需的计算资源和存储资源；其次，对服务链综合需求进行预处理，得到排序后的服务链请求序列Φ`；最后，对排序后的服务链请求序列Φ`进行部署，部署过程中，使得部署结果既满足安全功能的按序排列，也满足安全功能之间的带宽需求。