CN110912820B - 分布式路由方法、分布式路由装置及计算机可读存储介质 - Google Patents
分布式路由方法、分布式路由装置及计算机可读存储介质 Download PDFInfo
- Publication number
- CN110912820B CN110912820B CN201911048165.5A CN201911048165A CN110912820B CN 110912820 B CN110912820 B CN 110912820B CN 201911048165 A CN201911048165 A CN 201911048165A CN 110912820 B CN110912820 B CN 110912820B
- Authority
- CN
- China
- Prior art keywords
- server node
- time
- optimal
- current level
- survival time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/101—Server selection for load balancing based on network conditions
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种分布式路由方法、分布式路由装置及计算机可读存储介质,属于通信技术领域。本发明的分布式路由方法包括:随机向多个服务器节点发送远程通讯请求,并记录所述多个服务器节点对应的当次通讯产生的生存时间及当次请求的状态;根据所述生存时间及所述请求的状态生成时间窗口;根据所述请求的状态对所述时间窗口分级;根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点。本发明的分布式路由方法可以在每次搜索前获取最佳服务器节点,保证没搜索的效率。
Description
技术领域
本发明涉及通信技术领域,具体涉及一种分布式路由方法、分布式路由装置及计算机可读存储介质。
背景技术
在B2B机票搜索领域,通常会配备多个服务器节点,从而具备不同的路由路径,客户端与不同的服务器节点通信,获得的响应时间长度是不同的,因此,在每次通信请求时都能与最佳的服务器节点通信连接来获取机票信息能极大地提升机票搜索的效率,然而,现有的路由方法,难以对服务器负载、网络情况做出准确预测,因而难以在每次搜索时获取到响应时间最佳的服务器节点。
发明内容
为了解决现有技术的不足或部分地解决现有技术的不足,本发明实施例提供一种分布式路由方法、分布式路由装置及计算机可读存储介质,可以在每次搜索前找到最佳服务器节点。
第一方面,本发明实施例提供一种分布式路由方法,包括:
随机向多个服务器节点发送远程通讯请求,并记录所述多个服务器节点对应的当次通讯产生的生存时间及当次请求的状态;
根据所述生存时间及所述请求的状态生成时间窗口;
根据所述请求的状态对所述时间窗口分级;
根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点。
可选地,所述根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点,包括:
获取处于当前等级下的所述时间窗口的集合;
在所述处于当前等级下的所述时间窗口的集合中,计算获得各个服务器节点对应的平均生存时间长度;
比较各个服务器节点对应的所述平均生存时间长度;
获取到所述平均生存时间长度最短的服务器节点,将所述平均生存时间长度最短的服务器节点作为最优服务器节点,并返回所述最优服务器节点,若无法返回所述最优服务器节点,则将当前等级的下一等级作为当前等级,执行所述获取处于当前等级下的时间窗口的集合,直至所述获取到平均生存时间长度最短的服务器节点,将所述平均生存时间长度最短的服务器节点作为最优服务器节点,并返回所述最优服务器节点。
可选地,所述根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点,包括:
获取处于当前等级下的所述时间窗口的集合;
在所述处于当前等级下的所述时间窗口的集合中,根据各个服务器节点对应的生存时间拟合正态分布曲线;
获取期望响应时间;
根据各个服务器节点,计算获得所述正态分布曲线与所述期望响应时间之间的相交面积,所述相交面积为所述正态分布曲线、第一直线、第二直线以及所述正态分布曲线所在坐标系的横轴所确定的区域的面积,其中,所述第一直线为与所述坐标系的纵轴平行且经过所述正态分布曲线的最左侧的点的直线,所述第二直线为与所述坐标系的纵轴平行且经过所述期望响应时间点所对应的横坐标的直线;
比较各个服务器节点对应的所述相交面积;
若获取到所述相交面积最大的服务器节点,则将所述相交面积最大的服务器节点作为最优服务器节点,返回所述最优服务器节点,若无法返回所述最优服务器节点,则将所述当前等级的下一等级作为当前等级,执行所述获取处于当前等级下的时间窗口的集合,直至获取到所述相交面积最大的服务器节点,将所述相交面积最大的服务器节点作为最优服务器节点,返回所述最优服务器节点。
可选地,所述方法还包括:
若未获取到所述最优服务器节点,则终止所述远程通讯请求;
随机向所述多个服务器节点发起试探通讯,以试探所述多个服务器节点是否转好;
若所述多个服务器节点转好,则执行所述随机向所述多个服务器节点发送远程通讯请求,并根据多个所述服务器节点记录当次通讯产生的生存时间及当次请求的状态,直至所述根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点。
可选地,所述请求的状态包括服务器超时和/或业务报错。
可选地,所述根据所述请求的状态对所述时间窗口分级,包括:
根据请求的状态对所述时间窗口加锁,根据所述加锁的级别对所述时间窗口分级。
第二方面,本发明实施例还提供一种分布式路由装置,包括:
通讯请求模块,用于随机向多个服务器节点发送远程通讯请求;
记录模块,用于根据所述多个服务器节点记录当次通讯产生的生存时间及当次请求的状态;
时间窗口生成模块,用于根据所述生存时间及所述请求的状态生成时间窗口;
分级模块,用于根据所述请求的状态对所述时间窗口分级;
计算模块,用于根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点。
可选地,所述计算模块包括:
时间窗口集合获取单元,用于获取处于当前等级下的时间窗口的集合;
平均时长计算单元,用于在所述处于当前等级下的时间窗口的集合中,计算获得各个服务器节点对应的平均生存时间长度;
比较单元,用于比较各个服务器节点对应的平均生存时间长度;
结果获取单元,用于在若获取到平均生存时间长度最短的服务器节点,则将所述平均生存时间长度最短的服务器节点作为最优服务器节点,并返回所述最优服务器节点,若无法返回所述最优服务器节点,则将当前等级的下一等级作为当前等级,执行所述获取处于当前等级下的时间窗口的集合,直至所述获取到平均生存时间长度最短的服务器节点,将所述平均生存时间长度最短的服务器节点作为最优服务器节点,并返回所述最优服务器节点。
可选地,所述计算模块包括:
时间窗口集合获取单元,用于获取处于当前等级下的时间窗口的集合;
拟合正态分布曲线单元,用于在所述处于当前等级下的时间窗口的集合中,根据各个服务器节点对应的生存时间拟合正态分布曲线;
期望响应时间获取单元,用于获取期望响应时间;
相交面积获取单元,根据各个服务器节点,计算获得所述正态分布曲线与所述期望响应时间之间的相交面积;
比较单元,用于比较各个服务器节点所对应的相交面积的大小;
结果获取单元,用于在若获取到所述相交面积最大的服务器节点,则将所述相交面积最大的服务器节点作为最优服务器节点,返回所述最优服务器节点,若无法返回所述最优服务器节点,则将所述当前等级的下一等级作为当前等级,执行所述获取处于当前等级下的时间窗口的集合,直至获取到所述相交面积最大的服务器节点,将所述相交面积最大的服务器节点作为最优服务器节点,返回所述最优服务器节点。
第三方面,本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质储存有计算机程序,所述计算机程序包括程序指令,所述程序指令在被执行时,使处理器执行上所述的方法。
本发明的有益效果:
本发明实施例的分布式路由方法包括:随机向多个服务器节点发送远程通讯请求,并记录所述多个服务器节点对应的当次通讯产生的生存时间及当次请求的状态;根据所述生存时间及所述请求的状态生成时间窗口;根据所述请求的状态对所述时间窗口分级;根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点。本发明实施例的分布式路由方法可以在每次搜索前找到最佳服务器节点,提升搜索的效率。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例的分布式路由方法的流程示意图;
图2是本发明实施例中计算获得最优服务器节点的流程示意图;
图3是本发明实施例中计算获得最优服务器节点的流程示意图;
图4是本发明实施例的分布式路由方法的具体流程示意图;
图5是本发明实施例的分布式路由装置的结构示意图;
图6是本发明实施例的计算模块的结构示意图;
图7是本发明实施例的计算模块的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1示出了本发明实施例的分布式路由方法的流程示意图,参照图1,本发明实施例的分布式路由方法包括:
步骤100,随机向多个服务器节点发送远程通讯请求,并记录所述多个服务器节点对应的当次通讯产生的生存时间以及当次请求的状态;
步骤200,根据所述生存时间以及所述请求的状态生成时间窗口;
步骤300,根据所述请求的状态对所述时间窗口分级;
步骤400,根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点。
在进行搜索之前,通过本发明实施例的分布式路由方法,随机向可能通信连接的服务器节点发起远程通信请求,记录所述多个服务器节点对应的当次通讯产生的生存时间(TLL时间)以及当次请求的状态,将时间窗口分级,然后根据时间窗口的等级以及生存时间计算获得最优服务器节点,从而在搜索前获得了最优服务器节点,搜索时,客户端向最有服务器节点发起请求,保证搜索的效率。
本发明实施例中,步骤300中,根据所述请求的状态对所述时间窗口分级。其中,所述请求的状态包括服务器超时和/或业务报错,即根据请求后发生服务器超时和/或业务报错的情况对时间窗口进行分级,如选取第一等级,表示从未发生服务器超时和/或业务报错的时间窗口的等级,之后,根据服务器超时和/或业务报错发生的频率依次选取第二等级、第三等级等等,在本发明实施例中,第一等级、第二等级、第三等级等可以使用依次增加或减小的数字表示,或者采用其他方式标识,本发明实施例不作限定。
本发明一个实施例中,步骤300中,根据所述请求的状态对时间窗口分级,包括:根据请求的状态对时间窗口加锁,根据所述加锁的级别对所述时间窗口分级。
图2示出了本发明一个实施例中步骤400的具体流程示意图,如图2,所述根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点,包括:
步骤401,获取处于当前等级下的所述时间窗口的集合;
步骤402,在所述处于当前等级下的所述时间窗口的集合中,计算获得各个服务器节点对应的平均生存时间长度;
步骤403,比较各个服务器节点对应的所述平均生存时间长度;
步骤404,获取所述平均生存时间长度最短的服务器节点,将所述平均生存时间长度最短的服务器节点作为最优服务器节点,并返回所述最优服务器节点,若无法返回所述最优服务器节点,则将当前等级的下一等级作为当前等级,执行所述获取处于当前等级下的时间窗口的集合,直至所述获取平均生存时间长度最短的服务器节点,将所述平均生存时间长度最短的服务器节点作为最优服务器节点,并返回所述最优服务器节点。
本发明实施例中,根据时间窗口的等级逐个筛选最优服务器节点,具体的,在一个实施例中,若时间窗口的等级越低,则表示该时间窗口能实时反馈服务器节点的性能表现最优,则首先根据等级最低的时间窗口,筛选最优服务器节点,如果在该等级的时间窗口下,无法返回最优服务器节点,则在下一个等级的时间窗口中筛选,如果下一个等级的时间窗口中也无法返回最优服务器节点,则继续转入下一个等级的时间窗口,依此类推,直至获取到最优服务器节点。
本发明实施例中,首先将最低的等级(未发生超时和/或业务报错)作为当前等级,根据该等级计算获取最优服务器节点,如果根据本发明实施例的方法计算获取到最优服务器节点,则返回最优服务器节点,如果无法获取最优服务器节点,则将当前等级的下一等级作为当前等级,根据下一等级计算获取最优服务器节点,直到获取到最优服务器节点,并返回所述最优服务器节点,在。本发明实施例中,无法返回最优服务器节点,其原因可能为:在当前等级下,无法获取对应的时间窗口。
图3示出了本发明实施例中步骤400的具体流程示意图,如图3,所述根据时间窗口的等级、所述生存时间计算获得最优服务器节点,包括:
步骤411,获取处于当前等级下的所述时间窗口的集合;
步骤412,在所述处于当前等级下的所述时间窗口的集合中,根据各个服务器节点对应的生存时间拟合正态分布曲线;
步骤413,获取期望响应时间;
步骤414,根据各个服务器节点,计算获得所述正态分布曲线与所述期望响应时间之间的相交面积,所述相交面积为所述正态分布曲线、第一直线、第二直线以及所述正态分布曲线所在坐标系的横轴所确定的区域的面积,其中,所述第一直线为与所述坐标系的纵轴平行且经过所述正态分布曲线的最左侧的点的直线,所述第二直线为与所述坐标系的纵轴平行且经过所述期望响应时间点所对应的横坐标的直线;
步骤415,比较各个服务器节点对应的所述相交面积;
步骤416,若获取到所述相交面积最大的服务器节点,则将所述相交面积的服务器节点作为最优服务器节点,返回所述最优服务器节点,若无法返回所述最优服务器节点,则将所述当前等级的下一等级作为当前等级,执行所述获取处于当前等级下的时间窗口的集合,直至获取所述相交面积最大的服务器节点,将所述相交面积最大的服务器节点作为最优服务器节点,返回所述最优服务器节点。
本发明实施例中,首先将最低的等级(未发生超时和/或业务报错)作为当前等级,获取处于当前等级下的时间窗口的集合,然后在所述处于当前等级下的所述时间窗口的集合下,根据各个服务器节点对应的生存时间拟合正态分布曲线,获取期望响应时间,根据各个服务器节点,计算获得上述相交面积,比较各个服务器节点的相交面积的大小,如果获取到最大的相交面积,则表示该服务器节点能够在上述期望响应时间响应的概率最大,因此,将该服务器节点作为最优服务器节点,并返回该服务器节点,如果没有获取到最大的相交面积,则将当前等级的下一等级作为当前等级,返回步骤411,直至获取到最大相交面积。
在本发明实施例中,无法获取最大相交面积的原因,可能是在当前等级下(如没有发现超时和/或业务报错的等级)没有获取到时间窗口,或者,获取的期望响应时间的值过小。
在图2与图3所示出的两种实施例中,通过时间窗口等级、平均生存时间来获取最优服务器节点,以及通过时间窗口等级、期望响应时间来获取最优服务器节点,前者相比于后者可以保证该服务器节点的响应时间更加稳定,因为前者的平均响应时间长度可能短于后者的平均响应时间,而后者则更加有可能在单次或多次获得较短的响应时间,如该次搜索需要一个较短的响应时间,并且该需要的响应时间短于通过平均生存时间获取的最优服务器节点的平均生存时间时,显然,通过拟合正态分布曲线来获取的最优服务器节点更有可能达到该需求的响应时间长度。
图4示出了本发明实施例的分布式路由方法的具体流程示意图,如图4,所述方法还包括:
步骤500,若未获取到最优服务器节点,则终止所述远程通讯请求;
步骤600,随机向所述多个服务器节点发起试探通讯,以试探所述多个服务器节点是否转好;
步骤700,若所述多个服务器节点转好,则执行所述随机向多个服务器节点发送远程通讯请求,并根据所述多个服务器节点记录当次通讯产生的生存时间及当次请求的状态,直至所述根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点。
本发明实施例中,如果在将各个时间窗口等级遍历之后,仍然无法获取到最优服务器节点,则表明当前的服务器节点的通讯可能存在异常,因此,在此时终止所述远程通讯请求,之后,随机向所述多个服务器节点发起试探通讯请求,以试探所述多个服务器节点是否转好,在多个服务器节点转好之后,执行步骤100,直至根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点。
图5示出了本发明实施例的分布式路由装置的结构示意图;如图5,本发明实施例还提供一种分布式路由装置,包括:
通讯请求模块1000,用于随机向多个服务器节点发送远程通讯请求;
记录模块2000,用于根据所述多个服务器节点记录当次通讯产生的生存时间及当次请求的状态;
时间窗口生成模块3000,用于根据所述生存时间及所述请求的状态生成时间窗口;
分级模块4000,用于根据所述请求的状态对所述时间窗口分级;
计算模块5000,用于根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点。
可选地,如图6,在一个实施例中,计算模块包括:
时间窗口集合获取单元5100,用于获取处于当前等级下的时间窗口的集合;
平均时长计算单元5200,用于在所述处于当前等级下的时间窗口的集合中,计算获得各个服务器节点对应的平均生存时间长度;
比较单元5300,用于比较各个服务器节点对应的平均生存时间长度;
结果获取单元5400,用于在若获取到平均生存时间长度最短的服务器节点,则将所述平均生存时间长度最短的服务器节点作为最优服务器节点,并返回所述最优服务器节点,若无法返回所述最优服务器节点,则将当前等级的下一等级作为当前等级,执行所述获取处于当前等级下的时间窗口的集合,直至所述获取到平均生存时间长度最短的服务器节点,将所述平均生存时间长度最短的服务器节点作为最优服务器节点,并返回所述最优服务器节点。
可选地,如图7,在另一个实施例中,计算模块包括:
时间窗口集合获取单元5110,用于获取处于当前等级下的时间窗口的集合;
拟合正态分布曲线单元5210,用于在所述处于当前等级下的时间窗口的集合中,根据各个服务器节点对应的生存时间拟合正态分布曲线;
期望响应时间获取单元5310,用于获取期望响应时间;
相交面积获取单元5410,根据各个服务器节点,计算获得所述正态分布曲线与所述期望响应时间之间的相交面积;
比较单元5510,用于比较各个服务器节点所对应的相交面积的大小;
结果获取单元5610,用于在若获取到所述相交面积最大的服务器节点,则将所述相交面积最大的服务器节点作为最优服务器节点,返回所述最优服务器节点,若无法返回所述最优服务器节点,则将所述当前等级的下一等级作为当前等级,执行所述获取处于当前等级下的时间窗口的集合,直至获取到所述相交面积最大的服务器节点,将所述相交面积最大的服务器节点作为最优服务器节点,返回所述最优服务器节点。
本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质储存有计算机程序,所述计算机程序包括程序指令,所述程序指令在被执行时,使处理器执行如上所述的方法。
需要说明的是,在本文中,诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅是本发明的具体实施方式,使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所发明的原理和新颖特点相一致的最宽的范围。
Claims (6)
1.一种分布式路由方法,其特征在于,包括:
随机向多个服务器节点发送远程通讯请求,并记录所述多个服务器节点对应的当次通讯产生的生存时间及当次请求的状态;
根据所述生存时间及所述请求的状态生成时间窗口;
根据所述请求的状态对所述时间窗口分级;
根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点;
其中,所述根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点,包括:
获取处于当前等级下的所述时间窗口的集合;
在所述处于当前等级下的所述时间窗口的集合中,计算获得各个服务器节点对应的平均生存时间长度;
比较各个服务器节点对应的所述平均生存时间长度;
获取到所述平均生存时间长度最短的服务器节点,将所述平均生存时间长度最短的服务器节点作为最优服务器节点,并返回所述最优服务器节点,若无法返回所述最优服务器节点,则将当前等级的下一等级作为当前等级,执行所述获取处于当前等级下的时间窗口的集合,直至所述获取到平均生存时间长度最短的服务器节点,将所述平均生存时间长度最短的服务器节点作为最优服务器节点,并返回所述最优服务器节点;
或者,所述根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点,包括:
获取处于当前等级下的所述时间窗口的集合;
在所述处于当前等级下的所述时间窗口的集合中,根据各个服务器节点对应的生存时间拟合正态分布曲线;
获取期望响应时间;
根据各个服务器节点,计算获得所述正态分布曲线与所述期望响应时间之间的相交面积,所述相交面积为所述正态分布曲线、第一直线、第二直线以及所述正态分布曲线所在坐标系的横轴所确定的区域的面积,其中,所述第一直线为与所述坐标系的纵轴平行且经过所述正态分布曲线的最左侧的点的直线,所述第二直线为与所述坐标系的纵轴平行且经过所述期望响应时间点所对应的横坐标的直线;
比较各个服务器节点对应的所述相交面积;
若获取到所述相交面积最大的服务器节点,则将所述相交面积最大的服务器节点作为最优服务器节点,返回所述最优服务器节点,若无法返回所述最优服务器节点,则将所述当前等级的下一等级作为当前等级,执行所述获取处于当前等级下的时间窗口的集合,直至获取到所述相交面积最大的服务器节点,将所述相交面积最大的服务器节点作为最优服务器节点,返回所述最优服务器节点。
2.根据权利要求1所述的分布式路由方法,其特征在于,所述方法还包括:
若未获取到所述最优服务器节点,则终止所述远程通讯请求;
随机向所述多个服务器节点发起试探通讯,以试探所述多个服务器节点是否转好;
若所述多个服务器节点转好,则执行所述随机向所述多个服务器节点发送远程通讯请求,并根据多个所述服务器节点记录当次通讯产生的生存时间及当次请求的状态,直至所述根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点。
3.根据权利要求1所述的分布式路由方法,其特征在于,所述请求的状态包括服务器超时和/或业务报错。
4.根据权利要求1所述的分布式路由方法,其特征在于,所述根据所述请求的状态对所述时间窗口分级,包括:
根据请求的状态对所述时间窗口加锁,根据所述加锁的级别对所述时间窗口分级。
5.一种分布式路由装置,其特征在于,包括:
通讯请求模块,用于随机向多个服务器节点发送远程通讯请求;
记录模块,用于根据所述多个服务器节点记录当次通讯产生的生存时间及当次请求的状态;
时间窗口生成模块,用于根据所述生存时间及所述请求的状态生成时间窗口;
分级模块,用于根据所述请求的状态对所述时间窗口分级;
计算模块,用于根据所述时间窗口的等级、所述生存时间计算获得最优服务器节点;
其中,所述计算模块包括:
时间窗口集合获取单元,用于获取处于当前等级下的时间窗口的集合;
平均时长计算单元,用于在所述处于当前等级下的时间窗口的集合中,计算获得各个服务器节点对应的平均生存时间长度;
比较单元,用于比较各个服务器节点对应的平均生存时间长度;
结果获取单元,用于在若获取到平均生存时间长度最短的服务器节点,则将所述平均生存时间长度最短的服务器节点作为最优服务器节点,并返回所述最优服务器节点,若无法返回所述最优服务器节点,则将当前等级的下一等级作为当前等级,执行所述获取处于当前等级下的时间窗口的集合,直至所述获取到平均生存时间长度最短的服务器节点,将所述平均生存时间长度最短的服务器节点作为最优服务器节点,并返回所述最优服务器节点
或者,所述计算模块包括:
时间窗口集合获取单元,用于获取处于当前等级下的时间窗口的集合;
拟合正态分布曲线单元,用于在所述处于当前等级下的时间窗口的集合中,根据各个服务器节点对应的生存时间拟合正态分布曲线;
期望响应时间获取单元,用于获取期望响应时间;
相交面积获取单元,根据各个服务器节点,计算获得所述正态分布曲线与所述期望响应时间之间的相交面积;
比较单元,用于比较各个服务器节点所对应的相交面积的大小;
结果获取单元,用于在若获取到所述相交面积最大的服务器节点,则将所述相交面积最大的服务器节点作为最优服务器节点,返回所述最优服务器节点,若无法返回所述最优服务器节点,则将所述当前等级的下一等级作为当前等级,执行所述获取处于当前等级下的时间窗口的集合,直至获取到所述相交面积最大的服务器节点,将所述相交面积最大的服务器节点作为最优服务器节点,返回所述最优服务器节点。
6.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质储存有计算机程序,所述计算机程序包括程序指令,所述程序指令在被执行时,使处理器执行如权利要求1至4中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911048165.5A CN110912820B (zh) | 2019-10-30 | 2019-10-30 | 分布式路由方法、分布式路由装置及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911048165.5A CN110912820B (zh) | 2019-10-30 | 2019-10-30 | 分布式路由方法、分布式路由装置及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110912820A CN110912820A (zh) | 2020-03-24 |
CN110912820B true CN110912820B (zh) | 2021-08-06 |
Family
ID=69816044
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911048165.5A Active CN110912820B (zh) | 2019-10-30 | 2019-10-30 | 分布式路由方法、分布式路由装置及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110912820B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118337688B (zh) * | 2024-06-13 | 2024-09-17 | 苏州元脑智能科技有限公司 | Dhcp中继功能的实现方法、设备、程序产品及介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103647712A (zh) * | 2013-12-17 | 2014-03-19 | 南京联创科技集团股份有限公司 | 分布式路由处理业务的方法及系统 |
CN106716937A (zh) * | 2016-12-23 | 2017-05-24 | 深圳前海达闼云端智能科技有限公司 | 路径计算和访问请求分发方法、装置及系统 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001007844A (ja) * | 1999-06-24 | 2001-01-12 | Canon Inc | ネットワークステータスサーバ及び情報配信システム、及びその制御方法、及びその制御プログラムを格納した記憶媒体 |
CN101123576B (zh) * | 2007-09-20 | 2011-02-09 | 武汉理工大学 | 一种基于带宽约束和最小负载的移动自组网路径选择方法 |
CN101945085A (zh) * | 2009-07-07 | 2011-01-12 | 中兴通讯股份有限公司 | 基于会话初始协议的软交换服务器的检测方法及装置 |
CN102340554B (zh) * | 2011-09-29 | 2014-04-02 | 奇智软件(北京)有限公司 | 一种域名系统dns 的最优应用服务器选取方法和装置 |
CN102957608A (zh) * | 2012-12-10 | 2013-03-06 | 北京科技大学 | 一种容迟容断网络的路由算法 |
JP5928349B2 (ja) * | 2013-01-10 | 2016-06-01 | 富士ゼロックス株式会社 | 帯域幅測定装置及びプログラム |
US9678840B2 (en) * | 2014-04-29 | 2017-06-13 | Cisco Technology, Inc. | Fast failover for application performance based WAN path optimization with multiple border routers |
CN108337283B (zh) * | 2017-01-20 | 2022-04-15 | 创盛视联数码科技(北京)有限公司 | 一种iOS推流中获取最优推流节点的方法 |
CN108810166A (zh) * | 2018-07-11 | 2018-11-13 | 深圳市小牛在线互联网信息咨询有限公司 | 路由管理方法、系统、计算机设备及计算机可读存储介质 |
-
2019
- 2019-10-30 CN CN201911048165.5A patent/CN110912820B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103647712A (zh) * | 2013-12-17 | 2014-03-19 | 南京联创科技集团股份有限公司 | 分布式路由处理业务的方法及系统 |
CN106716937A (zh) * | 2016-12-23 | 2017-05-24 | 深圳前海达闼云端智能科技有限公司 | 路径计算和访问请求分发方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110912820A (zh) | 2020-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112437141B (zh) | 辅助区块链网络中的节点建立p2p直连的方法 | |
WO2015135355A1 (zh) | 公交运行预测方法、装置和设备 | |
CN109117275B (zh) | 基于数据分片的对账方法、装置、计算机设备及存储介质 | |
US7428220B1 (en) | Method and apparatus for data aggregation in a distributed system | |
US20180077180A1 (en) | Bot detection system based on deep learning | |
CN104184832A (zh) | 网络应用中的数据提交方法及装置 | |
CN109274567A (zh) | 一种波特率的自适应方法及系统 | |
US20180013610A1 (en) | File delivery method, apparatus and system | |
CN112261172A (zh) | 服务寻址访问方法、装置、系统、设备及介质 | |
WO2017166524A1 (zh) | 域名解析方法及装置 | |
CN104144223B (zh) | 一种数据获取方法及装置 | |
CN110912820B (zh) | 分布式路由方法、分布式路由装置及计算机可读存储介质 | |
CN102611691A (zh) | 一种用于检测钓鱼网站的方法、系统及网关设备 | |
CN104811394A (zh) | 一种节省访问服务器流量的方法和系统 | |
CN108154024B (zh) | 一种数据检索方法、装置及电子设备 | |
CN113595907A (zh) | 一种基于sslvpn下发路由策略的聚合方法和装置 | |
CN114301985A (zh) | 一种缓存文件管理方法、装置及服务器 | |
CN111586118A (zh) | 数据处理方法、装置和计算机设备 | |
CN113315852B (zh) | 一种域名解析的方法、装置及系统 | |
CN113377817A (zh) | 数据处理方法、系统、设备及存储介质 | |
CN110891090B (zh) | 一种请求方法、装置、服务端、系统及存储介质 | |
CN108156187B (zh) | 一种云服务系统 | |
CN113256360A (zh) | 基于Ukey机柜的发票处理控制方法、装置、设备和存储介质 | |
CN110888790B (zh) | 日志管理方法及装置、电子设备、存储介质 | |
CN110019372B (zh) | 数据监控方法、装置、服务器及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |