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

权利要求书

1.一种服务链映射方法，其特征在于，所述方法包括：

确定服务链的虚拟链路中的待映射虚拟链路，并获得所述待映射虚拟链路中两个VNF所部署在的物理节点之间的物理路径；

确定由所获得的物理路径形成的、路径数量分别为预设数量范围内各个数量的路径组合，作为第一组合；

针对每一第一组合，根据该第一组合中各条物理路径包括的物理链路的可靠性大小，计算该第一组合的可靠性大小；将第一组合的可靠性大小大于或者等于所述待映射虚拟链路的可靠性要求值的第一组合，作为第二组合；

针对每一第二组合，根据该第二组合中物理路径的数量，计算将待传输数据拆分到第二组合包含的各物理路径上消耗的计算资源，作为该第二组合的路径拆分资源P₂，并获得该第二组合中每条物理路径的路径资源，根据计算得到的路径拆分资源P₂和获得的路径资源，计算该第二组合的总资源O₂，其中，每条物理路径的路径资源包括：该物理路径的带宽资源B和计算资源W；

将总资源最小的第二组合中的各条物理路径确定为所述待映射虚拟链路的映射到的物理路径；

所述确定虚拟链路中的待映射虚拟链路，包括：

从服务链的虚拟链路中，确定两个VNF没有部署在同一物理节点上的第一虚拟链路；

获得每个第一虚拟链路中两个VNF所部署在的物理节点之间不相交的物理路径的数量；

将各第一虚拟链路按照不相交的物理路径的数量从小到大的顺序依次作为待映射虚拟链路。

2.根据权利要求1所述的方法，其特征在于，所述确定由所获得的物理路径形成的、路径数量分别为预设数量范围内各个数量的路径组合，作为第一组合，包括：

针对所获得的物理路径中每一条物理链路，将该物理链路的剩余带宽资源大于或者等于待映射虚拟链路的需求带宽的链路确定为第一物理链路，并按照以下方式确定组合的路径数量分别为预设数量范围内各个数量的第一组合：

获取由第一物理链路连接而成的各物理路径，根据每条物理路径中物理链路的带宽资源、剩余带宽资源和组合的路径数量，计算该物理路径的带宽资源，并根据每条物理路径包括物理节点的计算资源、剩余计算资源和组合的路径数量，计算该物理路径的计算资源；

确定由所获取物理路径形成的、且包含所述组合的路径数量条物理路径的路径组合；

将所确定路径组合中包含第一物理路径的组合确定为第一组合，其中，所述第一物理路径为：物理路径的计算资源与带宽资源之和最小、且与所属路径组合中其他物理路径不相交的物理路径。

3.根据权利要求2所述的方法，其特征在于，所述根据每条物理路径中物理链路的带宽资源、剩余带宽资源和组合的路径数量，计算该物理路径的带宽资源，包括：

按照以下表达式计算每条物理路径的带宽资源：

其中，e表示所述待映射虚拟链路的标识，b(e)表示所述待映射虚拟链路的需求带宽资源，Z表示所述组合的路径数量，p_j表示所获取的第j条物理路径，e_f表示第j条物理路径中第f条物理链路的标识，b(e_f)表示第f条物理链路的带宽资源，r(e_f)表示第f条物理链路的剩余带宽资源。

4.根据权利要求2所述的方法，其特征在于，所述根据每条物理路径包括物理节点的计算资源、剩余计算资源和组合的路径数量，计算该物理路径的计算资源，包括：

按照以下表达式计算每条物理路径的计算资源：

其中，e表示所述待映射虚拟链路的标识，v_n表示所述待映射虚拟链路中两个VNF所部署在的物理节点，c(v_n)表示物理节点v_n的计算资源，r(v_n)表示物理节点v_n的剩余计算资源，α表示物理节点每处理单位带宽资源的待传输数据所需的计算资源，b(e)表示所述待映射虚拟链路的需求带宽资源，Z表示所述组合的路径数量，p_j表示所获取的第j条物理路径。