CN105812255B - 回源线路的选择方法及装置 - Google Patents

Abstract

本发明公开了一种回源线路的选择方法及装置。其中，该方法包括：接收用于请求服务器提供目标服务的请求；获取请求在各条回源线路上传输时的往返时延；获取各条回源线路所花费的成本；根据请求在各条回源线路上传输时的往返时延和各条回源线路所花费的成本，确定各条回源线路中每条回源线路的选择值；根据确定的每条回源线路的选择值，从各条回源线路中选取最优回源线路。本发明解决了相关技术中由于多数网站在执行回源任务时都会选取质量最好的线路而导致的网络运营商带的成本投入不断增加的技术问题。

Description

回源线路的选择方法及装置

技术领域

本发明涉及网络数据通信领域，具体而言，涉及一种回源线路的选择方法及装置。

背景技术

随着计算机和互联网的飞速发展，用户注册、用户登录、在线调查、订单管理等已成为大部分网站的基本功能，这类功能的共性是具有良好的交互性、需要实时回源，属于动态内容。在网站中，动态内容的应用范围很广，如，论坛，网银，邮箱等。动态内容的实时回源特性，增加了缓存难度，随着动态内容的不断普及，越来越多的资源只能通过线路直接回源，增加了带宽成本的投入，给网络运营商带来了巨大挑战。因此，在提高用户感知的前提下，带宽成本的优化也成为网络运营商考虑的重点。

为了提高用户感知，在现有的回源方法中已经实现了智能选取最优线路进行回源的效果，其主要实现原理如下：当用户第一次请求某个资源(如资源A)时，该请求会走默认线路进行回源，同时调度服务器会根据用户的请求，探测后端各条线路的往返时延(Round-Trip Time，简称为RTT)，并通过对比各线路的RTT，选取RTT最小的线路作为最优线路进行回源。

上述方法主要存在以下缺陷：大多数网站在执行回源任务时，都会选择质量最好的线路，而质量最好的线路往往成本最高，这会使得网络运营商的成本投入不断增加。

针对上述问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种回源线路的选择方法及装置，以至少解决相关技术中由于多数网站在执行回源任务时都会选取质量最好的线路而导致的网络运营商带的成本投入不断增加的技术问题。

根据本发明实施例的一个方面，提供了一种回源线路的选择方法，包括：接收用于请求服务器提供目标服务的请求；获取上述请求在各条回源线路上传输时的往返时延；获取上述各条回源线路所花费的成本；根据上述请求在各条回源线路上传输时的往返时延和上述各条回源线路所花费的成本，确定上述各条回源线路中每条回源线路的选择值；根据确定的每条回源线路的选择值，从上述各条回源线路中选取最优回源线路。

进一步地，根据上述请求在各条回源线路上传输时的往返时延和上述各条回源线路所花费的成本，确定上述各条回源线路中每条回源线路的选择值包括：根据上述请求在各条回源线路上传输时的往返时延，标准化处理每条回源线路对应的往返时延，得到往返时延标准值；根据上述各条回源线路所花费的成本，标准化处理每条回源线路所花费的成本，得到成本标准值；通过公式S_i＝R'_i×η_i+C'_i×μ_i计算上述各条回源线路中每条回源线路的选择值，其中，S_i表示第i条回源线路的选择值，R'_i表示第i条回源线路的往返时延标准值，η_i表示第i条回源线路往返时延标准值对应的权重系数，C'_i表示第i条回源线路的成本标准值，μ_i表示第i条回源线路的成本标准值对应的权重系数，η_i+μ_i＝1。

进一步地，根据确定的每条回源线路的选择值，从上述各条回源线路中选取最优回源线路包括：根据确定的每条回源线路的选择值，将S_i中的最小值对应的回源线路作为最优回源线路。

进一步地，在接收到用于请求服务器提供服务的请求之后，上述方法还包括：判断上述请求是否是首次请求；在判断结果为上述请求是首次请求的情况下，通过默认回源线路针对上述请求进行回源，同时执行获取上述请求在各条回源线路上传输时的往返时延的步骤。

进一步地，在根据确定的每条回源线路的选择值，从上述各条回源线路中选取最优回源线路之后，上述方法还包括：接收用户请求；判断接收到的用户请求是否是在预设时间段内接收到的请求；判断接收到的用户请求是否是用于请求上述服务器提供上述目标服务的请求；在判断结果为上述用户请求是在预设时间段内接收到的请求，且上述用户请求是用于请求上述服务器提供上述目标服务的请求的情况下，通过上述最优回源线路针对上述用户请求进行回源。

根据本发明实施例的另一方面，还提供了一种回源线路的选择装置，包括：第一接收单元，用于接收用于请求服务器提供目标服务的请求；第一获取单元，用于获取上述请求在各条回源线路上传输时的往返时延；第二获取单元，用于获取上述各条回源线路所花费的成本；确定单元，用于根据上述请求在各条回源线路上传输时的往返时延和上述各条回源线路所花费的成本，确定上述各条回源线路中每条回源线路的选择值；选取单元，用于根据确定的每条回源线路的选择值，从上述各条回源线路中选取最优回源线路。

进一步地，上述确定单元包括：第一处理模块，用于根据上述请求在各条回源线路上传输时的往返时延，标准化处理每条回源线路对应的往返时延，得到往返时延标准值；第二处理模块，用于根据上述各条回源线路所花费的成本，标准化处理每条回源线路所花费的成本，得到成本标准值；计算模块，用于通过公式S_i＝R'_i×η_i+C'_i×μ_i计算上述各条回源线路中每条回源线路的选择值，其中，S_i表示第i条回源线路的选择值，R'_i表示第i条回源线路的往返时延标准值，η_i表示第i条回源线路往返时延标准值对应的权重系数，C'_i表示第i条回源线路的成本标准值，μ_i表示第i条回源线路的成本标准值对应的权重系数，η_i+μ_i＝1。

进一步地，上述选取单元还用于：根据确定的每条回源线路的选择值，将S_i中的最小值对应的回源线路作为最优回源线路。

进一步地，上述装置还包括：第一判断单元，用于在接收到用于请求服务器提供服务的请求之后，判断上述请求是否是首次请求；第一回源单元，用于在判断结果为上述请求是首次请求的情况下，通过默认回源线路针对上述请求进行回源，同时，上述第一获取单元还用于在上述第一回源单元通过默认回源线路针对上述请求进行回源的同时，执行获取上述请求在各条回源线路上传输时的往返时延的步骤。

进一步地，上述装置还包括：第二接收单元，用于在根据确定的每条回源线路的选择值，从上述各条回源线路中选取最优回源线路之后，接收用户请求；第二判断单元，用于判断接收到的用户请求是否是在预设时间段内接收到的请求；第三判断单元，用于判断接收到的用户请求是否是用于请求上述服务器提供上述目标服务的请求；第二回源单元，用于在判断结果为上述用户请求是在预设时间段内接收到的请求，且上述用户请求是用于请求上述服务器提供上述目标服务的请求的情况下，通过上述最优回源线路针对上述用户请求进行回源。

在本发明实施例中，采用综合考虑回源线路的质量及其成本的方式，通过接收用于请求服务器提供目标服务的请求；获取请求在各条回源线路上传输时的往返时延；获取各条回源线路所花费的成本；根据请求在各条回源线路上传输时的往返时延和各条回源线路所花费的成本，确定各条回源线路中每条回源线路的选择值；根据确定的每条回源线路的选择值，从各条回源线路中选取最优回源线路，达到了平衡回源线路的质量及其成本的目的，从而实现了避免使网络运营商带的成本投入不断增加的技术效果，进而解决了相关技术中由于多数网站在执行回源任务时都会选取质量最好的线路而导致的网络运营商带的成本投入不断增加的技术问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种可选的回源线路的选择方法的流程图；

图2是根据本发明实施例的一种可选的回源线路的示意图；

图3是根据本发明实施例的一种可选的回源线路的选择装置的示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

实施例1

根据本发明实施例，提供了一种回源线路的选择方法的方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图1是根据本发明实施例的一种可选的回源线路的选择方法的流程图，如图1所示，该方法包括如下步骤：

步骤S102，接收用于请求服务器提供目标服务的请求；

步骤S104，获取请求在各条回源线路上传输时的往返时延；

步骤S106，获取各条回源线路所花费的成本；

步骤S108，根据请求在各条回源线路上传输时的往返时延和各条回源线路所花费的成本，确定各条回源线路中每条回源线路的选择值；

步骤S110，根据确定的每条回源线路的选择值，从各条回源线路中选取最优回源线路。

其中，上述实施例可以通过调度服务器实施，应用于需要进行数据回源的场景。具体地，当用户输入请求，请求使用服务器的相关资源，由于这些资源没有缓存或者无法缓存，此时服务器若提供相应的目标服务，就会由调度服务器将上述请求发送给各路由探测服务器，由各路由探测服务器去计算上述请求在对应的回源线路上传输时的往返时延(RTT)，并将计算结果返回给调度服务器，此时调度服务器会综合路由探测服务器返回的回源线路对应的往返时延计算结果和预先统计的各条回源线路的成本，计算出每条回源线路的选择值，进而根据选择值的大小从所有回源线路中选取最优回源线路。这样，当该用户再次输入上述请求或者其他用户输入了与上述请求相同的请求的情况下，系统会将该最优回源线路作为执行当前回流任务的线路。

如图2所示，“1-＞2-＞3-＞4”形成一条回源线路，记作回源线路1，“5-＞6-＞7-＞8”形成一条回源线路，记作回源线路i，每条回源线路对应一个路由探测服务器，用于计算并反馈用户请求本条回源线路上传输时的RTT。一般地，当内容分发网络(ContentDelivery Network，简称为CDN)没有缓存响应内容或者缓存响应内容已过期时，系统就会从源站获取资源进行响应。

通过本发明实施例，采用综合考虑回源线路的质量及其成本的方式，通过接收用于请求服务器提供目标服务的请求；获取请求在各条回源线路上传输时的往返时延；获取各条回源线路所花费的成本；根据请求在各条回源线路上传输时的往返时延和各条回源线路所花费的成本，确定各条回源线路中每条回源线路的选择值；根据确定的每条回源线路的选择值，从各条回源线路中选取最优回源线路，达到了平衡回源线路的质量及其成本的目的，从而实现了避免使网络运营商带的成本投入不断增加的技术效果，进而解决了相关技术中由于多数网站在执行回源任务时都会选取质量最好的线路而导致的网络运营商带的成本投入不断增加的技术问题。

可选地，根据请求在各条回源线路上传输时的往返时延和各条回源线路所花费的成本，确定各条回源线路中每条回源线路的选择值包括：

S2，根据请求在各条回源线路上传输时的往返时延，标准化处理每条回源线路对应的往返时延，得到往返时延标准值；

S4，根据各条回源线路所花费的成本，标准化处理每条回源线路所花费的成本，得到成本标准值；

S6，通过公式S_i＝R'_i×η_i+C'_i×μ_i计算各条回源线路中每条回源线路的选择值，其中，S_i表示第i条回源线路的选择值，R'_i表示第i条回源线路的往返时延标准值，η_i表示第i条回源线路往返时延标准值对应的权重系数，C'_i表示第i条回源线路的成本标准值，μ_i表示第i条回源线路的成本标准值对应的权重系数，η_i+μ_i＝1。

其中，可以分别通过以下公式对每条回源线路的往返时延和成本进行标准化处理：

公式(1)：

其中，R'_i表示第i条回源线路的往返时延标准值，R_i表示第i条回源线路的往返时延。

公式(2)：

其中，C'_i表示第i条回源线路的成本标准值，C_i表示第i条回源线路的成本。

需要说明的是，调度服务器可以预先获取每条回源线路的成本以及RTT的权重系数和成本的权重系数，其中，这些权重系数的大小可根据经验值或运营商的具体需求给出。

通过本发明实施例，提供了一种基于线路质量和成本的具体路由选择方案，实现了在提高用户感知的前提下，优化带宽成本，降低网络运营商的带宽成本投入，提升其利润空间的目的。

可选地，根据确定的每条回源线路的选择值，从各条回源线路中选取最优回源线路包括：

S8，根据确定的每条回源线路的选择值，将S_i中的最小值对应的回源线路作为最优回源线路。

由于选择值越小时，回源线路的往返时延就会越小，同时回源线路的成本也会越小，因此，选择值越小时，回源线路的质量就会越好，同时回源线路的成本也会越小，这样，有利于提高网络的数据通信质量，又有利于网络运营商的带宽成本投入，提升其利润空间。

具体地，在确定了每条回源线路的选择值之后，调度服务器会比较所有回源线路的选择值的大小，选取选择值最小的回源线路，将其作为最优回源线路，这样，任意用户后续发起的同样的请求就会分发到该最优回源线路对应的路由探测服务器，进而到达源站，完成回源。

可选地，在接收到用于请求服务器提供服务的请求之后，上述方法还包括：

S10，判断请求是否是首次请求；

S12，在判断结果为请求是首次请求的情况下，通过默认回源线路针对请求进行回源，同时执行获取请求在各条回源线路上传输时的往返时延的步骤。

也即，当用户请求是首次请求(即首次请求某资源)，此时，系统为了及时响应该请求，选择最优回源路径而导致响应延迟甚至无法响应，会使用预先配置的默认回源线路来传输该请求以实现回源。同时，为了保证后续请求的传输质量并降低网络运营商的带宽成本投入，在使用回源线路针对请求进行回源的同时，调度服务器会向路由探测服务器下放探测任务，以获取各条回源线路传输当前用户请求时的往返延时，从而为该用户请求选取最优回源线路。

可选地，在根据确定的每条回源线路的选择值，从各条回源线路中选取最优回源线路之后，上述方法还包括：

S14，接收用户请求；

S16，判断接收到的用户请求是否是在预设时间段内接收到的请求；

S18，判断接收到的用户请求是否是用于请求服务器提供目标服务的请求；

S20，在判断结果为用户请求是在预设时间段内接收到的请求，且用户请求是用于请求服务器提供目标服务的请求的情况下，通过最优回源线路针对用户请求进行回源。

也即，为了避免后续应答同类请求时，重复计算选择值，重复选择最优回源线路，在上述实施方式的基础上，在根据确定的每条回源线路的选择值，从各条回源线路中选取最优回源线路之后，可以设置一个预设时间，每间隔一个预设时间，将当前时间、当前请求，以及与当前请求对应的每条回原线路的选择值记录在调度服务器中。这样，调度服务器在这个预设时间内再次接收到与当前请求相同的请求时，就不会重新计算选择值，而是基于之前存储的选择值选择对应的回原线路。

其中，在本发明实施例中，S14中接收用户请求可以是任意用户发送的请求。当该用户请求与选取最优回源线路时使用的请求相同，即该用户请求也是用于请求服务器提供目标服务的请求时，如果该用户请求还是在预设时间段内接收到的请求，那么可以直接使用之前选取的最优回源线路传输该用户请求，这样，后续在预设时间段T内，对于相同源站的请求，会默认选择上述最优回源线路，实现快速回源，因此在预设时间段内T内，不会重新计算RTT，可以减少RTT计算对服务器性能的消耗。

进一步地，如果接收到的用户请求不是在预设时间段内接收到的请求，或者接收到的用户请求不是用于请求服务器提供目标服务的请求，则重复上述关于最优回源线路选取过程，重新选取对应的最优回源线路。

以下以具体实施例阐述基于链路质量和成本的路由选择方案：

1.1用户请求“http://mat1.gtimg.com/www/images/qq2012/qzoneIcon.png”，假设上述资源是首次经过调度服务器调度的资源，并且该资源存储在源站125.78.246.86中；

1.2调度服务器将该请求下发到默认路由探测服务器，使用默认回源线路，到源站回源；

1.3同时，调度服务器发起到源站125.78.246.86的探测任务，经过的回源线路包括为回源线路1和回源线路2(假设只有两条回源线路)；

1.4源站125.78.246.86通过两条线路返回数据给调度服务器，此时，调度服务器会获取到回源线路1对应的往返时延R₁，回源线路2对应的往返时延R₂；

1.5调度服务器通过归一化方法标准化处理往返时延R₁，R₂，分别得到R'₁，R'₂；

1.6获取预先统计的回源线路1和2的成本为C₁，C₂，调度服务器通过归一化方法标准化处理线路成本C₁，C₂，分别得到C'₁，C'₂；

1.7调度服务器根据R'₁和R'₂，权重系数η₁和η₂，C'₁和C'₂，权重系数μ₁和μ₂，通过基于链路质量和成本的路由选择算法，得到最优回源线路；

1.8后续用户请求“http://mat1.gtimg.com/www/images/qq2012/qzoneIcon.png”被分发到最优回源线路对应的路由探测服务器，经过最优回源线路到达源站，完成数据回源。

其中，基于链路质量和成本的路由选择算法如下：

(1)获取到参数S_i＝0,R_i,C_i,η_i,μ_i(S_i为回源线路选择值，初始值是0，R_i为回源线路的往返时延，C_i为回源线路的成本，η_i为往返时延对应的权重系数，μ_i为回源线路的成本对应的权重系数，且η_i+μ_i＝1)；

(2)标准化处理R_i和C_i：

(3)根据算法S_i＝R'_i×η_i+C'_i×μ_i计算每条回源线路对应的选择值S_i；

(4)对比计算S_i中的最小值，得到S_n，S_n≤S_i；

(5)S_n对应的回源线路n即为最优回源线路。

实施例2

根据本发明实施例，提供了一种回源线路的选择装置的装置实施例。

图3是根据本发明实施例的一种可选的回源线路的选择装置的示意图，如图3所示，该装置包括：第一接收单元302，用于接收用于请求服务器提供目标服务的请求；第一获取单元304，用于获取请求在各条回源线路上传输时的往返时延；第二获取单元306，用于获取各条回源线路所花费的成本；确定单元308，用于根据请求在各条回源线路上传输时的往返时延和各条回源线路所花费的成本，确定各条回源线路中每条回源线路的选择值；选取单元310，用于根据确定的每条回源线路的选择值，从各条回源线路中选取最优回源线路。

其中，上述实施例可以通过调度服务器实施，应用于需要进行数据回源的场景。具体地，当用户输入请求，请求使用服务器的相关资源，由于这些资源没有缓存或者无法缓存，此时服务器若提供相应的目标服务，就会由调度服务器将上述请求发送给各路由探测服务器，由各路由探测服务器去计算上述请求在对应的回源线路上传输时的往返时延(RTT)，并将计算结果返回给调度服务器，此时调度服务器会综合路由探测服务器返回的回源线路对应的往返时延计算结果和预先统计的各条回源线路的成本，计算出每条回源线路的选择值，进而根据选择值的大小从所有回源线路中选取最优回源线路。这样，当该用户再次输入上述请求或者其他用户输入了与上述请求相同的请求的情况下，系统会将该最优回源线路作为执行当前回流任务的线路。

如图2所示，“1-＞2-＞3-＞4”形成一条回源线路，记作回源线路1，“5-＞6-＞7-＞8”形成一条回源线路，记作回源线路i，每条回源线路对应一个路由探测服务器，用于计算并反馈用户请求本条回源线路上传输时的RTT。一般地，当内容分发网络(ContentDelivery Network，简称为CDN)没有缓存响应内容或者缓存响应内容已过期时，系统就会从源站获取资源进行响应。

通过本发明实施例，采用综合考虑回源线路的质量及其成本的方式，通过接收用于请求服务器提供目标服务的请求；获取请求在各条回源线路上传输时的往返时延；获取各条回源线路所花费的成本；根据请求在各条回源线路上传输时的往返时延和各条回源线路所花费的成本，确定各条回源线路中每条回源线路的选择值；根据确定的每条回源线路的选择值，从各条回源线路中选取最优回源线路，达到了平衡回源线路的质量及其成本的目的，从而实现了避免使网络运营商带的成本投入不断增加的技术效果，进而解决了相关技术中由于多数网站在执行回源任务时都会选取质量最好的线路而导致的网络运营商带的成本投入不断增加的技术问题。

可选地，上述确定单元包括：第一处理模块，用于根据请求在各条回源线路上传输时的往返时延，标准化处理每条回源线路对应的往返时延，得到往返时延标准值；第二处理模块，用于根据各条回源线路所花费的成本，标准化处理每条回源线路所花费的成本，得到成本标准值；计算模块，用于通过公式S_i＝R'_i×η_i+C'_i×μ_i计算各条回源线路中每条回源线路的选择值，其中，S_i表示第i条回源线路的选择值，R_i表示第i条回源线路的往返时延标准值，η_i表示第i条回源线路往返时延标准值对应的权重系数，C_i表示第i条回源线路的成本标准值，μ_i表示第i条回源线路的成本标准值对应的权重系数，η_i+μ_i＝1。

其中，可以分别通过以下公式对每条回源线路的往返时延和成本进行标准化处理：

公式(1)：

其中，R'_i表示第i条回源线路的往返时延标准值，R_i表示第i条回源线路的往返时延。

公式(2)：

其中，C'_i表示第i条回源线路的成本标准值，C_i表示第i条回源线路的成本。

需要说明的是，调度服务器可以预先获取每条回源线路的成本以及RTT的权重系数和成本的权重系数，其中，这些权重系数的大小可根据经验值或运营商的具体需求给出。

通过本发明实施例，提供了一种基于线路质量和成本的具体路由选择方案，实现了在提高用户感知的前提下，优化带宽成本，降低网络运营商的带宽成本投入，提升其利润空间的目的。

可选地，上述选取单元还用于：根据确定的每条回源线路的选择值，将S_i中的最小值对应的回源线路作为最优回源线路。

由于选择值越小时，回源线路的往返时延就会越小，同时回源线路的成本也会越小，因此，选择值越小时，回源线路的质量就会越好，同时回源线路的成本也会越小，这样，有利于提高网络的数据通信质量，又有利于网络运营商的带宽成本投入，提升其利润空间。

具体地，在确定了每条回源线路的选择值之后，调度服务器会比较所有回源线路的选择值的大小，选取选择值最小的回源线路，将其作为最优回源线路，这样，任意用户后续发起的同样的请求就会分发到该最优回源线路对应的路由探测服务器，进而到达源站，完成回源。

可选地，上述装置还包括：第一判断单元，用于在接收到用于请求服务器提供服务的请求之后，判断请求是否是首次请求；第一回源单元，用于在判断结果为请求是首次请求的情况下，通过默认回源线路针对请求进行回源，同时，第一获取单元还用于在第一回源单元通过默认回源线路针对请求进行回源的同时，执行获取请求在各条回源线路上传输时的往返时延的步骤。

也即，当用户请求是首次请求(即首次请求某资源)，此时，系统为了及时响应该请求，选择最优回源路径而导致响应延迟甚至无法响应，会使用预先配置的默认回源线路来传输该请求以实现回源。同时，为了保证后续请求的传输质量并降低网络运营商的带宽成本投入，在使用回源线路针对请求进行回源的同时，调度服务器会向路由探测服务器下放探测任务，以获取各条回源线路传输当前用户请求时的往返延时，从而为该用户请求选取最优回源线路。

可选地，上述装置还包括：第二接收单元，用于在根据确定的每条回源线路的选择值，从各条回源线路中选取最优回源线路之后，接收用户请求；第二判断单元，用于判断接收到的用户请求是否是在预设时间段内接收到的请求；第三判断单元，用于判断接收到的用户请求是否是用于请求服务器提供目标服务的请求；第二回源单元，用于在判断结果为用户请求是在预设时间段内接收到的请求，且用户请求是用于请求服务器提供目标服务的请求的情况下，通过最优回源线路针对用户请求进行回源。

也即，为了避免后续应答同类请求时，重复计算选择值，重复选择最优回源线路，在上述实施方式的基础上，在根据确定的每条回源线路的选择值，从各条回源线路中选取最优回源线路之后，可以设置一个预设时间，每间隔一个预设时间，将当前时间、当前请求，以及与当前请求对应的每条回原线路的选择值记录在调度服务器中。这样，调度服务器在这个预设时间内再次接收到与当前请求相同的请求时，就不会重新计算选择值，而是基于之前存储的选择值选择对应的回原线路。

其中，在本发明实施例中，第二接收单元接收的用户请求可以是任意用户发送的请求。当该用户请求与选取最优回源线路时使用的请求相同，即该用户请求也是用于请求服务器提供目标服务的请求时，如果该用户请求还是在预设时间段内接收到的请求，那么可以直接使用之前选取的最优回源线路传输该用户请求，这样，后续在预设时间段T内，对于相同源站的请求，会默认选择上述最优回源线路，实现快速回源，因此在预设时间段内T内，不会重新计算RTT，可以减少RTT计算对服务器性能的消耗。

进一步地，如果接收到的用户请求不是在预设时间段内接收到的请求，或者接收到的用户请求不是用于请求服务器提供目标服务的请求，则重复上述关于最优回源线路选取过程，重新选取对应的最优回源线路。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (8)

1.一种回源线路的选择方法，其特征在于，包括：

接收用于请求服务器提供目标服务的请求，并判断所述请求是否是首次请求；

在判断结果为所述请求是首次请求的情况下，通过默认回源线路针对所述请求进行回源，同时执行以下步骤：

获取所述请求在各条回源线路上传输时的往返时延；

获取所述各条回源线路所花费的成本；

根据所述请求在各条回源线路上传输时的往返时延和所述各条回源线路所花费的成本，确定所述各条回源线路中每条回源线路的选择值；

根据确定的每条回源线路的选择值，从所述各条回源线路中选取最优回源线路，其中，当再次接收到与所述请求相同的请求时，通过所述最优回源线路执行回源任务。

2.根据权利要求1所述的方法，其特征在于，根据所述请求在各条回源线路上传输时的往返时延和所述各条回源线路所花费的成本，确定所述各条回源线路中每条回源线路的选择值包括：

根据所述请求在各条回源线路上传输时的往返时延，标准化处理每条回源线路对应的往返时延，得到往返时延标准值；

根据所述各条回源线路所花费的成本，标准化处理每条回源线路所花费的成本，得到成本标准值；

通过公式S_i＝R′_i×η_i+C′_i×μ_i计算所述各条回源线路中每条回源线路的选择值，

其中，S_i表示第i条回源线路的选择值，R′_i表示第i条回源线路的往返时延标准值，η_i表示第i条回源线路往返时延标准值对应的权重系数，C′_i表示第i条回源线路的成本标准值，μ_i表示第i条回源线路的成本标准值对应的权重系数，η_i+μ_i＝1。

3.根据权利要求2所述的方法，其特征在于，根据确定的每条回源线路的选择值，从所述各条回源线路中选取最优回源线路包括：

根据确定的每条回源线路的选择值，将S_i中的最小值对应的回源线路作为最优回源线路。

4.根据权利要求1所述的方法，其特征在于，在根据确定的每条回源线路的选择值，从所述各条回源线路中选取最优回源线路之后，所述方法还包括：

接收用户请求；

判断接收到的用户请求是否是在预设时间段内接收到的请求；

判断接收到的用户请求是否是用于请求所述服务器提供所述目标服务的请求；

在判断结果为所述用户请求是在预设时间段内接收到的请求，且所述用户请求是用于请求所述服务器提供所述目标服务的请求的情况下，通过所述最优回源线路针对所述用户请求进行回源。

5.一种回源线路的选择装置，其特征在于，包括：

第一接收单元，用于接收用于请求服务器提供目标服务的请求；

第一获取单元，用于获取所述请求在各条回源线路上传输时的往返时延；

第二获取单元，用于获取所述各条回源线路所花费的成本；

确定单元，用于根据所述请求在各条回源线路上传输时的往返时延和所述各条回源线路所花费的成本，确定所述各条回源线路中每条回源线路的选择值；

选取单元，用于根据确定的每条回源线路的选择值，从所述各条回源线路中选取最优回源线路；

其中，所述装置还包括：第一判断单元，用于在接收到用于请求服务器提供服务的请求之后，判断所述请求是否是首次请求；第一回源单元，用于在判断结果为所述请求是首次请求的情况下，通过默认回源线路针对所述请求进行回源，同时，所述第一获取单元还用于在所述第一回源单元通过默认回源线路针对所述请求进行回源的同时，执行获取所述请求在各条回源线路上传输时的往返时延的步骤；

其中，所述装置还用于：当再次接收到与所述请求相同的请求时，通过所述最优回源线路执行回源任务。

6.根据权利要求5所述的装置，其特征在于，所述确定单元包括：

第一处理模块，用于根据所述请求在各条回源线路上传输时的往返时延，标准化处理每条回源线路对应的往返时延，得到往返时延标准值；

第二处理模块，用于根据所述各条回源线路所花费的成本，标准化处理每条回源线路所花费的成本，得到成本标准值；

计算模块，用于通过公式S_i＝R′_i×η_i+C′_i×μ_i计算所述各条回源线路中每条回源线路的选择值，

其中，S_i表示第i条回源线路的选择值，R′_i表示第i条回源线路的往返时延标准值，η_i表示第i条回源线路往返时延标准值对应的权重系数，C′_i表示第i条回源线路的成本标准值，μ_i表示第i条回源线路的成本标准值对应的权重系数，η_i+μ_i＝1。

7.根据权利要求6所述的装置，其特征在于，所述选取单元还用于：

根据确定的每条回源线路的选择值，将S_i中的最小值对应的回源线路作为最优回源线路。

8.根据权利要求5所述的装置，其特征在于，所述装置还包括：

第二接收单元，用于在根据确定的每条回源线路的选择值，从所述各条回源线路中选取最优回源线路之后，接收用户请求；

第二判断单元，用于判断接收到的用户请求是否是在预设时间段内接收到的请求；

第三判断单元，用于判断接收到的用户请求是否是用于请求所述服务器提供所述目标服务的请求；

第二回源单元，用于在判断结果为所述用户请求是在预设时间段内接收到的请求，且所述用户请求是用于请求所述服务器提供所述目标服务的请求的情况下，通过所述最优回源线路针对所述用户请求进行回源。

Images