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

说明书

本发明公开了一种分布式路由方法、分布式路由装置及计算机可读存储介质，属于通信技术领域。本发明的分布式路由方法包括：随机向多个服务器节点发送远程通讯请求，并记录所述多个服务器节点对应的当次通讯产生的生存时间及当次请求的状态；根据所述生存时间及所述请求的状态生成时间窗口；根据所述请求的状态对所述时间窗口分级；根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点。本发明的分布式路由方法可以在每次搜索前获取最佳服务器节点，保证没搜索的效率。

技术领域

本发明涉及通信技术领域，具体涉及一种分布式路由方法、分布式路由装置及计算机可读存储介质。

背景技术

在B2B机票搜索领域，通常会配备多个服务器节点，从而具备不同的路由路径，客户端与不同的服务器节点通信，获得的响应时间长度是不同的，因此，在每次通信请求时都能与最佳的服务器节点通信连接来获取机票信息能极大地提升机票搜索的效率，然而，现有的路由方法，难以对服务器负载、网络情况做出准确预测，因而难以在每次搜索时获取到响应时间最佳的服务器节点。

发明内容

为了解决现有技术的不足或部分地解决现有技术的不足，本发明实施例提供一种分布式路由方法、分布式路由装置及计算机可读存储介质，可以在每次搜索前找到最佳服务器节点。

第一方面，本发明实施例提供一种分布式路由方法，包括：

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

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

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

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

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

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

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

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

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

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

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

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

获取期望响应时间；

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

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