[发明专利]一种服务链部署方法及装置

权利要求书

1.一种服务链部署方法，其特征在于，包括：

获取待部署服务链的当前服务链状态，所述当前服务链状态包括：待部署服务链当前部署状态和待部署服务器节点的当前网络资源状态；

基于所述当前服务链状态，根据预先确定的服务链状态与部署策略之间的对应关系，确定所述当前服务链状态对应的部署策略，作为备选部署策略；其中，所述对应关系用于指示采用部署策略对目标服务链进行虚拟网络功能VNF部署后，使得所述目标服务链满足预设部署资源约束条件和预设部署位置约束条件，所述目标服务链的服务链状态与该部署策略对应的服务链状态相同；

判断采用所述备选部署策略，对服务链状态为所述当前服务链状态的服务链进行VNF部署后得到的服务链，是否满足预设的可靠性条件；

如果满足，按照所述备选部署策略对待部署服务链进行VNF部署；

所述对应关系的确定方式，包括：

获取所述目标服务链的服务链状态，作为第一服务链状态；

针对所述目标服务链包括的VNF，基于预设的部署动作确定规则确定出可部署该VNF的一个服务器节点；

判断将该VNF部署于该服务器节点后得到的服务链，是否满足所述预设部署资源约束条件和所述预设部署位置约束条件；

如果满足，确定将该VNF部署于该服务器节点后对应的部署成本，以及确定将该VNF部署于该服务器节点后得到的服务链的状态，作为第二服务链状态；

将所述第一服务链状态、该服务器节点的标识、该服务器节点对应的部署成本和所述第二服务链状态确定为一组状态转移样本；

基于各组状态转移样本训练目标神经网络，并根据所训练的目标神经网络确定服务链状态与部署策略之间的对应关系；

所述判断将该VNF部署于该服务器节点后得到的服务链，是否满足所述预设部署资源约束条件和所述预设部署位置约束条件，包括：

若当前VNF部署于该服务器节点满足以下公式，则确定将当前VNF部署于该服务器节点满足预设部署资源约束条件和预设部署位置约束条件：

其中，N表示能够以虚拟机承载VNF的服务器节点的集合；E表示服务器节点之间链路的集合；SR_i表示第i条服务链；表示服务链SR_i中的所部署的第|S_i|个VNF；S_i为服务链SR_i需要部署的VNF的数量；D(i，j)表示服务链SR_i中每个VNF需要满足的计算资源需求；CR_r(u)表示服务器节点u具有的计算资源；为预设第一二进制变量，当时表示服务链SR_i中的f_i，j部署在服务器节点u∈N上；为预设第二二进制变量，当时表示服务链SR_i中的f_i，j对应的备份VNF部署在服务器节点u∈N上；为预设第三二进制变量，当时表示服务链SR_i中的f_i，j或f_i，j对应的备份VNF，与f_i，j+1或f_i，j+1对应的备份VNF部署在物理链路(u，v)上，且当时服务链SR_i的源点和第一个VNF之间的虚拟链路部署在(u，v)上；为预设第四二进制变量，当时表示服务链SR_i中的f_i，j和f_i，j对应的备份VNF之间的虚拟链路部署在(u，v)上；W(i)表示服务链SR_i具有的带宽资源需求；B_r(u，v)表示链路(u，v)∈E的剩余带宽资源；Q为只起转发作用的交换机节点的集合；T为指定服务器节点的集合，所述指定服务器节点用于部署特定VNF。