[发明专利]服务链部署处理的方法、装置、计算机存储介质及终端

权利要求书

1.一种服务链部署处理的方法，包括：

对层次化拓扑进行遍历时，根据预设的两项以上成本信息确定用户请求的最短路径；

将确定的最短路径转换为SFC部署信息；

其中，所述两项以上成本信息包括服务质量SLA违背成本、以及虚拟化网络功能VNF部署及运行成本和/或链路带宽成本。

2.根据权利要求1所述的方法，其特征在于，所述根据预设的两项以上成本信息确定用户请求的最短路径之前，所述方法还包括：

根据所述用户请求的源点和终点、所述用户请求所需的SFC、和边缘计算EC的网络拓扑，构建所述层次化拓扑。

3.根据权利要求1所述的方法，其特征在于，所述对层次化拓扑进行遍历时，所述方法还包括：

对每一次遍历出的路径进行可行性检查，并根据可行性检查的结果确定通过所述可行性检查的路径；

其中，一次遍历包括：以所述层次化拓扑中的节点到其邻居节点的搜索，所述节点为所述路径的起点，节点的邻居节点为所述路径的终点。

4.根据权利要求3所述的方法，其特征在于，所述对每一次遍历出的路径进行可行性检查之后，所述方法还包括：

对通过所述可行性检查的路径，将该路径中的起点记录为已访问节点；

其中，所述层次化拓扑中的节点仅允许访问一次。

5.根据权利要求4所述的方法，其特征在于，所述根据预设的两项以上成本信息确定用户请求的最短路径，包括：

对通过所述可行性检查的每一条路径，分别根据所述两项以上成本信息计算所述用户请求的源点到达所述路径的终点的SFC部署总成本；

确定所述层次化拓扑中的节点均被访问时，将计算出的从用户请求的源点到终点的SFC部署总成本最低的路径确定为所述最短路径。

6.根据权利要求3所述的方法，其特征在于，所述对每一次遍历出的路径进行可行性检查时，所述方法还包括：

按照预设策略选出一个以上通过所述可行性检查的路径；

对选出的每一个通过所述可行性检查的路径，以该路径中的起点的邻居节点作为遍历的起点，对所述层次化拓扑进行预设次数的遍历；

进行所述预设次数遍历时，对每一次遍历出的路径分别进行所述可行性检查；

根据可行性检查的结果确定通过所述可行性检查的路径；

遍历出的路径通过所述可行性检查时，根据所述两个以上成本信息计算源点到该路径起点的邻居节点的SFC部署总成本。

7.根据权利要求5或7所述的方法，其特征在于，所述方法还包括：

通过预设元组记录计算所述SFC部署总成本的参数信息；

其中，所述参数信息包括：所述两个以上成本信息中的一个以上信息，一个以上用于确定所述成本信息的相关信息。

8.一种计算机存储介质，所述计算机存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1～7中任一项所述的服务链部署处理的方法。

9.一种终端，包括：存储器和处理器，所述存储器中保存有计算机程序；其中，

处理器被配置为执行存储器中的计算机程序；

所述计算机程序被所述处理器执行时实现如权利要求1～7中任一项所述的服务链部署处理的方法。

10.一种服务链部署处理的装置，包括：确定单元和转换单元；其中，

确定单元设置为：对层次化拓扑进行遍历时，根据预设的两项以上成本信息确定用户请求的最短路径；

转换单元设置为：将获得的最短路径转换为SFC部署信息；

其中，所述两项以上成本信息包括服务质量SLA违背成本、以及虚拟化网络功能VNF部署及运行成本和/或链路带宽成本。