[发明专利]一种微服务负载均衡最佳路由算法、装置、设备以及介质

说明书

本发明提供了一种微服务负载均衡最佳路由算法，包括如下步骤：获取若干相同功能的微服务的API接口，并进行预处理得到标准化数据；将标准化数据与标准化后的官方的标准值求欧式距离，得到每个微服务的服务质量C；当传入新的请求时，通过队列等待时间计算公式求得该请求在所有等待队列中的预测等待时间，最终得到每个候选微服务的队列等待时间T；根据服务质量C和预测等待时间T，通过权重公式得到每个微服务的权重，调用最大权重对应的微服务。本算法目的是在众多微服务服务器中，进行动态负载均衡的同时选择数据真实度、服务质量最高的微服务。从而让非专业的使用者在众多的微服务提供商中，找到质量最高，等待时间最短的微服务。

技术领域

本发明属于微服务负载均衡技术领域，尤其是涉及一种微服务负载均衡最佳路由算法。

背景技术

当前，很多公司拥有需要对外开放的免费RESTful API接口。一般这些接口在各自的官网上，或者聚合API上进行对外提供，例如快递查询、天气查询、星座查询、股票查询等等。

同一种内容的查询，有众多网络服务商提供查询服务。这时候，有许多错误的数据会成为我们做决策的干扰项。非专业的使用者是无法确认哪些数据是正确的或者错误的，而一些官方的微服务调用提供商，大多是有条件调用的，要么收费，要么限制调用次数，要么调用方法复杂、调用协议不同意等。

RESTful API是当前流行的数据传输形式，相比于以往的数据传输方式，有着诸多优点：(1)基于http协议，请求方便快捷；(2)统一规范，面向资源，具有自解释性，同时数据描述简单；(3)使用半双工通信减少与服务器单位时间内的连接数量，节省服务器资源；(4)网络上存在大量的免费对外提供的rest接口。利用这些免费的资源，减少项目开发成本。

发明内容

有鉴于此，本发明旨在提出一种微服务负载均衡最佳路由算法，以在众多微服务服务器中，进行动态负载均衡的同时选择数据真实度、服务质量最高的微服务。

为达到上述目的，本发明的技术方案是这样实现的：

第一方面，本发明提供了一种微服务负载均衡最佳路由算法，包括如下步骤：

S1，获取若干相同功能的微服务的API接口，并进行预处理得到标准化数据；

S2，将标准化数据与标准化后的官方的标准值求欧式距离，得到每个微服务的服务质量C；

S3，当传入新的请求时，通过队列等待时间计算公式求得该请求在所有等待队列中的预测等待时间，最终得到每个候选微服务的队列等待时间T；

S4，根据服务质量C和预测等待时间T，通过权重公式得到每个微服务的权重，调用最大权重对应的微服务，微服务处理完该请求后并返回实际等待时间。

第二方面，本发明提供了一种微服务负载均衡最佳路由装置，包括：

获取模块，获取若干相同功能的微服务的API接口，并进行预处理得到标准化数据；

服务质量计算模块，将标准化数据与标准化后的官方的标准值求欧式距离，得到每个微服务的服务质量C；

队列等待时间计算模块，当传入新的请求时，通过队列等待时间计算公式求得该请求在所有等待队列中的预测等待时间，最终得到每个候选微服务的队列等待时间T；

微服务选择模块，根据服务质量C和预测等待时间T，通过权重公式得到每个微服务的权重，调用最大权重对应的微服务，微服务处理完该请求后并返回实际等待时间。

第三方面，本发明提供了一种电子设备，包括处理器，以及与处理器通信连接，且用于存储所述处理器可执行指令的存储器，所述处理器执行所述指令时实现上述一种微服务负载均衡最佳路由算法的步骤。