[发明专利]基于微服务的请求转发方法、装置和服务器

权利要求书

1.一种基于微服务的请求转发方法，其特征在于，包括：

若当前微服务向目标微服务发送原始请求失败时，获取预先构建的用于描述微服务之间依赖关系的有向图；其中，所述有向图的构建包括：获取微服务与微服务之间的通讯关系数据，将各个微服务抽象为各个节点，根据微服务之间的通讯关系构建有向边，形成无权有向图；

根据所述有向图，获得所述当前微服务和所述目标微服务之间的若干个最短路径；所述最短路径是指从起始节点到目的节点之间节点数最少的路径或者有向边最少的路径；

针对各个最短路径发送对应的探测请求，从若干个最短路径中选取最早返回响应消息的路径；

基于选取的路径，将所述原始请求由所述当前微服务发送至所述目标微服务。

2.根据权利要求1所述的基于微服务的请求转发方法，其特征在于，所述针对各个最短路径发送对应的探测请求，从若干个最短路径中选取最早返回响应消息的路径，包括：

针对各个最短路径发送对应的探测请求，从各个最短路径中确定出若干个正常连通的路径，从若干个正常连通的路径中选取一个路径。

3.根据权利要求2所述的基于微服务的请求转发方法，其特征在于，所述针对各个最短路径发送对应的探测请求，从各个最短路径中确定出若干个正常连通的路径，包括：

构建各个最短路径的探测请求；所述探测请求包括最短路径中各个微服务之间的先后顺序，所述探测请求按照所述先后顺序进行转发；

根据各个最短路径的探测请求，确定各个最短路径中所述当前微服务的下一个微服务；

分别向各个最短路径中的下一个微服务发送对应的探测请求；

检测各个最短路径中的下一个微服务是否返回响应消息；所述响应消息为所述目标微服务根据接收到的探测请求生成的信息；

若是，确定对应的最短路径为正常连通的路径。

4.根据权利要求2所述的基于微服务的请求转发方法，其特征在于，所述从若干个正常连通的路径中选取一个路径，包括以下至少一项：

从若干个正常连通的路径中选取最早返回响应消息的路径；

从若干个正常连通的路径中选取路径的可用带宽最大的路径。

5.根据权利要求4所述的基于微服务的请求转发方法，其特征在于，所述从若干个正常连通的路径中选取路径的可用带宽最大的路径，之前，还包括：

从若干个正常连通的路径中选取一个路径；

获取所述路径中各个微服务的可用带宽；

根据各个微服务的可用带宽，计算所述路径的可用带宽；

从若干个正常连通的路径中选取另一个路径，返回所述获取所述路径中各个微服务的可用带宽的步骤，直至若干个正常连通的路径中每个路径均被选取。

6.根据权利要求5所述的基于微服务的请求转发方法，其特征在于，所述路径的可用带宽通过以下公式计算：

路径的可用带宽＝(第1个微服务的可用带宽*1+第2个微服务的可用带宽*2+……第N个微服务的可用带宽*N)/(1+2+……N)；N为所述路径中的微服务的总数目。

7.根据权利要求1至6中任意一项所述的基于微服务的请求转发方法，其特征在于，所述根据所述有向图，获得所述当前微服务和所述目标微服务之间的若干个最短路径，包括：

根据所述有向图，通过广度优先搜索算法获得所述当前微服务和所述目标微服务之间的若干个最短路径。