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

摘要

本发明实施例提供了一种服务链映射方法及装置，上述方法包括：获取两个物理节点之间的物理路径；确定路径数量分别为预设数量范围内各个数量的路径组合作为第一组合；将计算获得的该组合的可靠性大小满足待映射虚拟链路的可靠性要求值的第一组合作为第二组合；计算将待传输数据拆分到第二组合包含的各物理路径上的计算资源，并获得该第二组合的带宽资源和计算资源；根据计算得到的计算资源、带宽资源和计算资源，计算该第二组合的总资源；将总资源最小的第二组合中物理路径确定为待映射虚拟链路的映射路径。应用本发明实施例提供的方案进行服务链映射，能够提高网络中带宽资源的利用率。

主权项

1.一种服务链映射方法，其特征在于，所述方法包括：确定服务链的虚拟链路中的待映射虚拟链路，并获得所述待映射虚拟链路中两个VNF所部署在的物理节点之间的物理路径；确定由所获得的物理路径形成的、路径数量分别为预设数量范围内各个数量的路径组合，作为第一组合；针对每一第一组合，根据该第一组合中各条物理路径包括的物理链路的可靠性大小，计算该第一组合的可靠性大小；将可靠性大小大于或者等于所述待映射虚拟链路的可靠性要求值的第一组合，作为第二组合；针对每一第二组合，根据该第二组合中物理路径的数量，计算将待传输数据拆分到第二组合包含的各物理路径上消耗的计算资源，作为该第二组合的路径拆分资源，并获得该第二组合中每条物理路径的路径资源，根据计算得到的计算资源和获得的路径资源，计算该第二组合的总资源，其中，每条物理路径的路径资源包括：该物理路径的带宽资源和计算资源；将总资源最小的第二组合中的各条物理路径确定为所述待映射虚拟链路的映射到的物理路径。