[发明专利]一种路径选择方法、装置、设备及存储介质

权利要求书

1.一种路径选择方法，其特征在于，包括：

获取网络链路的属性信息和用户请求，所述属性信息包括若干服务节点、所述服务节点的连接关系、所述服务节点的第一能力数据和所述服务节点的第二能力数据；

根据所述用户请求、所述服务节点、所述服务节点的连接关系和所述服务节点的第一能力数据，确定第一拓扑图；

根据所述第一拓扑图、所述用户请求和所述服务节点的第二能力数据，确定服务功能链路径；

所述根据所述第一拓扑图、所述用户请求和所述服务节点的第二能力数据，确定服务功能链路径，包括：

根据所述第一拓扑图和待提供的服务功能，确定第二拓扑图；

根据所述第二拓扑图和所述服务节点的第二能力数据，确定服务功能链路径；所述服务节点的第二能力数据包括所述服务节点的处理时延、可用的接口带宽、代价和吞吐量；

在确定所述第二拓扑图之后，根据强化学习算法得到最优的服务功能链路径，包括：

深度学习设备接收候选服务功能链路径优先级调整请求，产生（0，1）之间的一个随机数α，判断α是否小于ε；其中，ε=10/K，所述K为学习次数；

若α小于ε，则随机选择一条候选路径对其优先级的设定值进行调整；

若α大于ε，则根据Q矩阵选择可选动作调整指定候选路径优先级，调整后，计算对应的回报，并选择回报收益最高时对应的优先级的设定值为最终的优先级设定值，并将所述优先级设定值对应的初始服务功能链路径作为最终的服务功能链路径。

2.根据权利要求1所述的方法，其特征在于，所述根据所述用户请求、所述服务节点、所述服务节点的连接关系和所述服务节点的第一能力数据，确定第一拓扑图，包括：

根据所述用户请求，确定源服务节点、目的服务节点和待提供的服务功能；

根据所述源服务节点、所述目的服务节点、所述待提供的服务功能、服务节点、所述服务节点的连接关系和所述服务节点的第一能力数据，确定第一拓扑图。

3.根据权利要求1中所述的方法，其特征在于，所述根据所述第一拓扑图和所述待提供的服务功能，确定第二拓扑图，包括：

根据所述待提供的服务功能的数量，生成虚拟节点，其中，所述第一拓扑图中每个所述服务节点分别对应N个虚拟节点，N个正整数；

根据所述服务节点的连接关系和所述服务节点的第一能力数据，为所述虚拟节点进行连线；

对连线后的所述虚拟节点进行剪枝，生成第二拓扑图。

4.根据权利要求2所述的方法，其特征在于，所述根据所述第二拓扑图和所述服务节点的第二能力数据，确定服务功能链路径，包括：

根据所述第二拓扑图、所述源服务节点、所述目的服务节点和所述待提供的服务功能，确定若干初始服务功能链路径；

确定若干参考值，所述参考值为根据每条初始服务功能链路径中的每个服务节点的第二能力数据确定的；

将若干所述参考值中最小的参考值对应的初始服务功能链路径，确定为服务功能链路径。