[发明专利]分布式路由方法、分布式路由装置及计算机可读存储介质

权利要求书

1.一种分布式路由方法，其特征在于，包括：

随机向多个服务器节点发送远程通讯请求，并记录所述多个服务器节点对应的当次通讯产生的生存时间及当次请求的状态；

根据所述生存时间及所述请求的状态生成时间窗口；

根据所述请求的状态对所述时间窗口分级；

根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点；

其中，所述根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点，包括：

获取处于当前等级下的所述时间窗口的集合；

在所述处于当前等级下的所述时间窗口的集合中，计算获得各个服务器节点对应的平均生存时间长度；

比较各个服务器节点对应的所述平均生存时间长度；

获取到所述平均生存时间长度最短的服务器节点，将所述平均生存时间长度最短的服务器节点作为最优服务器节点，并返回所述最优服务器节点，若无法返回所述最优服务器节点，则将当前等级的下一等级作为当前等级，执行所述获取处于当前等级下的时间窗口的集合，直至所述获取到平均生存时间长度最短的服务器节点，将所述平均生存时间长度最短的服务器节点作为最优服务器节点，并返回所述最优服务器节点；

或者，所述根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点，包括：

获取处于当前等级下的所述时间窗口的集合；

在所述处于当前等级下的所述时间窗口的集合中，根据各个服务器节点对应的生存时间拟合正态分布曲线；

获取期望响应时间；

根据各个服务器节点，计算获得所述正态分布曲线与所述期望响应时间之间的相交面积，所述相交面积为所述正态分布曲线、第一直线、第二直线以及所述正态分布曲线所在坐标系的横轴所确定的区域的面积，其中，所述第一直线为与所述坐标系的纵轴平行且经过所述正态分布曲线的最左侧的点的直线，所述第二直线为与所述坐标系的纵轴平行且经过所述期望响应时间点所对应的横坐标的直线；

比较各个服务器节点对应的所述相交面积；

若获取到所述相交面积最大的服务器节点，则将所述相交面积最大的服务器节点作为最优服务器节点，返回所述最优服务器节点，若无法返回所述最优服务器节点，则将所述当前等级的下一等级作为当前等级，执行所述获取处于当前等级下的时间窗口的集合，直至获取到所述相交面积最大的服务器节点，将所述相交面积最大的服务器节点作为最优服务器节点，返回所述最优服务器节点。

2.根据权利要求1所述的分布式路由方法，其特征在于，所述方法还包括：

若未获取到所述最优服务器节点，则终止所述远程通讯请求；

随机向所述多个服务器节点发起试探通讯，以试探所述多个服务器节点是否转好；

若所述多个服务器节点转好，则执行所述随机向所述多个服务器节点发送远程通讯请求，并根据多个所述服务器节点记录当次通讯产生的生存时间及当次请求的状态，直至所述根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点。

3.根据权利要求1所述的分布式路由方法，其特征在于，所述请求的状态包括服务器超时和/或业务报错。

4.根据权利要求1所述的分布式路由方法，其特征在于，所述根据所述请求的状态对所述时间窗口分级，包括：

根据请求的状态对所述时间窗口加锁，根据所述加锁的级别对所述时间窗口分级。