[发明专利]微服务均衡方法及装置

权利要求书

1.一种微服务均衡方法，其特征在于，所述方法包括：

存储用于执行目标功能中一微服务的服务器地址信息集合，且，所述服务器地址信息集合按照服务器对所述微服务的执行时长排序；

接收多个客户端对所述微服务的多个调用请求，并将所述多个调用请求存储至所述微服务对应的调用请求集合中；其中，所述调用请求包括：所述目标功能的已执行时长和预设执行时长；

将所述多个调用请求中预设执行时长与已执行时长的差值，作为执行所述目标功能所需的剩余时长；按照执行所述目标功能所需的剩余时长，对所述调用请求集合执行排序操作；

基于排序后的调用请求集合以及排序后的服务器地址信息集合，分发所述服务器地址信息集合中的服务器地址信息，至所述调用请求集合中的调用请求对应的客户端，以供客户端利用服务器地址信息调用所述微服务；其中，服务器地址信息的执行时长与调用请求的剩余时长逆相关。

2.如权利要求1所述的微服务均衡方法，其特征在于，所述基于排序后的调用请求集合以及排序后的服务器地址信息集合，分发所述服务器地址信息集合中的服务器地址信息，至所述调用请求集合中的调用请求对应的客户端，包括：

分发所述服务器地址信息集合中执行时长最小的服务器地址信息，至所述调用请求集合中剩余时长最大的调用请求对应的客户端；

删除所述服务器地址信息集合中执行时长最小的服务器地址信息，以及，删除所述调用请求集合中剩余时长最大的调用请求；

在所述微服务的时间片内重复执行上面两个步骤，其中，时间片为服务器发现方预先为微服务设定的时间段；

在所述微服务的时间片使用完毕之后，切换至下一个微服务。

3.如权利要求2所述的微服务均衡方法，其特征在于，采用哈希表存储服务器地址信息集合，哈希表的主键为表示所述微服务的微服务标识，键值为所述微服务标识对应的所述服务器地址信息集合；

其中，所述服务器地址信息集合采用最小堆方式，所述最小堆的多个堆节点表示多个服务器地址信息，且，所述多个堆节点按照服务器对所述微服务的执行时长由小至大排序。

4.如权利要求3所述的微服务均衡方法，其特征在于，所述删除所述服务器地址信息集合中执行时长最小的服务器地址信息包括：

移除所述最小堆的堆顶，并重新生成最小堆的堆顶。

5.如权利要求3所述的微服务均衡方法，其特征在于，还包括：

在所述客户端对所述微服务的调用结束后，接收所述客户端发送的服务器地址信息和服务器对所述微服务的最新执行时长；

构建与服务器地址信息对应的堆节点，并按最新执行时长、将所述堆节点插入所述最小堆中。

6.如权利要求1所述的微服务均衡方法，其特征在于，所述按照执行所述目标功能所需的剩余时长，对所述调用请求集合执行排序操作包括：

按照执行所述目标功能所需的剩余时长，对所述调用请求集合中多个调用请求按从大至小排序。

7.如权利要求1所述的微服务均衡方法，其特征在于，所述服务器地址信息集合按照服务器对所述微服务的执行时长排序包括：

所述服务器地址信息集合按照服务器对所述微服务的执行时长由小至大排序。

8.如权利要求1所述的微服务均衡方法，其特征在于，所述已执行时长的字段和所述预设执行时长的字段，设置于所述调用请求中已有的追踪参数中。