[发明专利]一种服务功能链的动态部署方法、装置及计算机设备

权利要求书

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

获取目标服务功能链，及物理网络的拓扑结构，所述物理网络用于提供所述目标服务功能链所需的网络资源；

获取所述目标服务功能链中的多个虚拟网络功能及多条虚拟链路，并获取所述物理网络的拓扑结构中的多个物理节点及多条物理链路；

分别根据所述虚拟网络功能的位置信息及物理节点的位置信息，确定各虚拟网络功能的优先级及各物理节点的优先级；

根据所述虚拟网络功能的优先级及所述物理节点的优先级，确定虚拟网络功能的目标部署方案；

根据所述虚拟网络功能的目标部署方案，确定所有可能的映射路径；

根据所述多个虚拟网络功能、多条虚拟链路、多个物理节点及多条物理链路建立将所述目标服务功能链部署于物理网络上的目标函数及目标约束条件；

根据所述目标函数、目标约束条件及所有可能的映射路径确定将所述目标服务功能链部署于物理网络上的最优路径；

其中，通过以下公式，确定虚拟网络功能的优先级：

E_f(v)＝W₁*L(v)+W₂*E(v)+W₃*T(v)，

其中，E_f(v)表示第一位置属性影响因子，W₁表示第一熵权，W₂表示第二熵权，W₃表示第三熵权，L(v)表示节点连接度，E(v)表示节点有效性，T(v)表示节点适应性，A_u表示虚拟网络功能u的正常工作概率，A_v表示虚拟网络功能v的正常工作概率，r(u)表示虚拟网络功能u的优先级，γ表示预设阻尼系数，表示节点资源状态，表示链路影响因素，E_f(u)表示虚拟网络功能v的相邻虚拟功能u的位置属性影响因子，V^S表示虚拟网络功能的集合，J(u)表示与虚拟网络功能u相邻的网络功能集合，J(v)表示与虚拟网络功能v相邻的网络功能集合，r(v)表示虚拟网络功能v的优先级，B_xv表示虚拟链路l_xv的资源状态。

2.根据权利要求1所述的方法，其特征在于，所述分别根据所述虚拟网络功能的位置信息，确定各虚拟网络功能的优先级的过程，包括：

根据所述虚拟网络功能的位置信息确定第一位置属性影响因子，所述虚拟网络功能的位置信息包括节点连接度、节点有效性及节点适应性；

根据所述第一位置属性影响因子、预设阻尼系数及节点资源状态，确定虚拟网络功能的优先级。

3.根据权利要求1所述的方法，其特征在于，根据所述物理节点的位置信息，分别确定各物理节点的优先级的过程，包括：

根据所述物理节点的位置信息确定第二位置属性影响因子，所述物理节点的位置信息包括节点连接度、节点有效性及节点适应性；

根据所述第二位置属性影响因子、预设阻尼系数及节点资源状态，确定物理节点的优先级。

4.根据权利要求1或3所述的方法，其特征在于，通过以下公式，确定物理节点的优先级：

E_f(n)＝W₁*L(n)+W₂*E(n)+W₃*T(n)，

其中，E_f(n)表示第二位置属性影响因子，W₁表示第一熵权，W₂表示第二熵权，W₃表示第三熵权，L(n)表示节点连接度，E(n)表示节点有效性，T(n)表示节点适应性，A_m表示物理节点m的正常工作概率，A_n表示物理节点m的正常工作概率，r(m)表示物理节点m的优先级，γ表示预设阻尼系数，表示节点资源状态，表示链路影响因素，E_f(m)表示物理节点m的相邻节点m的位置属性影响影子，N^S表示物理节点的集合，J(m)表示与物理节点m相邻的物理节点集合，J(n)表示与物理节点n相邻的物理节点集合，r(n)表示物理节点n的优先级，B_xn表示物理链路l_xn的资源状态。