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

说明书

本发明提供了一种最优路径的选择方法、装置、设备及可读存储介质，包括：根据每一关联准则建立关联图，其中，所述关联图包括源节点、多个抽象服务块、以及目标节点；接收所述抽象服务块上的操作，并根据所述操作删除与所述抽象服务块中处于同一个任务的其他节点的出边与入边，保留所述关联图的最小搜索空间；更新所述最小搜索空间中的每一抽象服务块上的权重值，生成最优的组合路径。解决了现有技术中未对网络服务质量和云计算进行关联，导致用户体验不佳的问题。

技术领域

本发明涉网络服务领域，特别涉及一种最优路径的选择方法、装置、设备及可读存储介质。

背景技术

随着云服务、异构网络、5G网络、移动支付等网络服务的不断飞跃发展，各种不同的服务之间都存在一定的关联性。云计算以互联网为载体，为用户提供快速、可靠、具备服务质量保障的数据处理服务。在这复杂网络环境中，一切皆为服务。用户只需一部手机连接到互联网中即可随时随是选择不同的服务内容和形式。实际生活场景中，不同的网络服务存在一定的关联性，这使得网络服务质量保障之间的服务关联性能获得更优的服务组合方案；然而，在现有技术中，并未涉及云计算环境下云服务和网络服务质量值之间存在的关联性问题，影响用户在使用网络服务的体验效果。

有鉴于此，提出本申请。

发明内容

本发明公开了一种最优路径的选择方法、装置、设备及可读存储介质，旨在解决现有技术中未对网络服务质量和云计算进行关联，导致用户体验不佳的问题。

本发明第一实施例提供了一种最优路径的选择方法，包括：

根据每一关联准则建立关联图，其中，所述关联图包括源节点、多个抽象服务块、以及目标节点；

接收所述抽象服务块上的操作，并根据所述操作删除与所述抽象服务块中处于同一个任务的其他节点的出边与入边，保留所述关联图的最小搜索空间；

更新所述最小搜索空间中的每一抽象服务块上的权重值，生成最优的组合路径。

优选地，所述根据每一关联准则建立关联图具体为：

获取多个抽象服务块，对每一所述抽象服务块进行排序，并判断相邻的两个所述抽象服务块之间是否存在关联；

在判断到相邻的两个所述抽象服务块之间存在关联时，通过有向边将相邻的两个所述抽象服务块的具体服务节点进行关联；

生成源节点和目标节点，其中，所述源节点通过有向边连接至第一抽象服务块的具体服务节点，最后一抽象服务块的具体服务节点通过有向边连接至目标节点。

优选地，每一所述抽象服务块的具体服务节点的出边上配置有网络延时参数，每一所述所述抽象服务块的具体服务节点上配置有服务质量参数。

优选地，所述更新所述最小搜索空间中的每一抽象服务块上的权重值，生成最优的组合路径之前，还包括：

对所述抽象服务块的每一具体服务节点进行评估；

在判断到具体服务节点的服务能力低于预设值时，删除所述具体服务节点，同时更新所述抽象服务块的权重值。

本发明第二实施例提供了一种最优路径的选择装置，包括：

关联图建立单元，用于根据每一关联准则建立关联图，其中，所述关联图包括源节点、多个抽象服务块、以及目标节点；

最小搜索空间保留单元，用于接收所述抽象服务块上的操作，并根据所述操作删除与所述抽象服务块中处于同一个任务的其他节点的出边与入边，保留所述关联图的最小搜索空间；

最优组合路径生成单元，用于更新所述最小搜索空间中的每一抽象服务块上的权重值，生成最优的组合路径。

优选地，所述关联图建立单元具体用于：