CN105847154A - 一种路由选择方法及装置 - Google Patents

Abstract

本发明实施例提供一种路由选择方法及装置。第一CDN获取文件获取请求，文件获取请求中包括内容标识；在所述第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN；在所述第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN，实现了CDN自行选择路由。

Description

一种路由选择方法及装置

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种路由选择方法及装置。

背景技术

内容分发网络(Content Delivery Network，CDN)系统能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息进行路由选择，将用户的请求重新导向离用户最近的服务节点上，故应用CDN技术能够解决网络拥挤的状况，提高用户访问网站的响应速度。

目前，CDN实现路由选择，一般采用如下方式：CDN接收客户端发送的文件获取请求，若所述CDN中未存储所述文件获取请求所请求的文件，则所述CDN需要向全球负载均衡(Global Server Load Balance，GSLB)服务器发送路由请求，并由GSLB根据各CDN的状态为发送路由请求的CDN确定路由，以由其他CDN提供所述文件获取请求所请求的文件。

CDN数量比较大，并且每个路由请求均由GSLB服务器处理，导致GSLB服务器负载过重。此外，GSLB服务器要实时获知各CDN的状态，导致占用网络流量，并且CDN数量不断增长，采用GSLB服务器进行调度并确定路由的方式遇到瓶颈。

故如何提供一种新的路由选择方法，解决使用GSLB服务器调度造成的瓶颈问题，是目前业界亟待解决的需要课题。

发明内容

本发明实施例提供一种路由选择方法及装置，用以解决现有技术中使用GSLB服务器调度造成的瓶颈问题，实现CDN自行选择路由。

本发明实施例提供一种路由选择方法，包括：

第一内容分发网络CDN获取文件获取请求，所述文件获取请求中包括所述文件获取请求所请求文件的内容标识，所述内容标识用于标识文件的文件内容；

在所述第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN；

在所述第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN；

其中，所述三维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值用于表征所述第二CDN为所述第一CDN提供文件的优劣属性。

本发明实施例提供一种路由选择装置，包括：

获取单元，用于获取文件获取请求，所述文件获取请求中包括所述文件获取请求所请求文件的内容标识，所述内容标识用于标识文件的文件内容；

选择单元，用于在所述第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN；在所述第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN；其中，所述三维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值用于表征所述第二CDN为所述第一CDN提供文件的优劣属性。

本发明实施例提供的路由选择方法及装置，获取到文件获取请求的第一CDN，若未存储所述文件获取请求所请求的文件，则按照是否为首次获取到该文件获取请求，在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN，或者依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN，无需采用GSLB服务器进行调度，即能实现第二CDN的选择，实现了CDN自行选择路由。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明路由选择方法流程图；

图2为本发明路由选择方法实施例适用的场景示意图；

图3为本发明路由选择装置实施例结构示意图；

图4为本发明路由选择装置实施例结构示意图。

具体实施方式

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

图1为本发明提供的路由选择方法流程图，如图1所示，包括：

S101：第一CDN获取文件获取请求。

本发明实施例中为描述方便，将获取到文件获取请求的CDN称为第一CDN，将与CDN连接的其它CDN称为第二CDN。

本发明实施例中，可预先为每个文件配置一个基于文件内容的内容标识，通过内容标识来标识文件的文件内容。例如，根据文件名确定一个数值，相同数值对应一个内容标识。在具体实施时，一个文件可对应一个内容标识，也可多个文件对应一个内容标识。内容标识可人工配置，也可CDN配置，本发明实施例不做限定。

当客户端发送文件获取请求时，所述文件获取请求中包括所述文件获取请求所请求文件的内容标识，可使得接收到文件获取请求的第一CDN能够确定所述文件获取请求所请求的文件，进而判断第一CDN本身是否存储有所述文件获取请求所请求的文件，若所述第一CDN中存储所述文件获取请求所请求的文件，则直接将该文件发送给客户端。若所述第一CDN中未存储所述文件获取请求所请求的文件，则可从与第一CDN连接的第二CDN中选择CDN提供所述文件获取请求所请求的文件。

通常，第一CDN为边缘节点，与客户端连接，并与多个其它CDN(第二CDN)连接，换言之，与第一CDN连接的第二CDN的数量为至少一个。图2所示为本发明路由选择方法实施例适用的场景示意图，图2中CDNA为第一CDNA，与客户端连接，并连接3个第二CDN，分别为CDNB1、CDNB2和CDNB3连接。

S102：在所述第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN。

本发明实施例中若所述第一CDN中未存储所述文件获取请求所请求的文件，则在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN，例如图2中，CDNA随机在CDNB1、CDNB2和CDNB3三个中随机选择一个。

所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN之后，可获取所述第二CDN的状态，例如是否存储有所述文件获取请求所请求的文件、若存储有所述文件获取请求所请求的文件该文件的下载速度、丢包率和带宽大小等。依据获取的所述第二CDN的状态，确定表征所述第二CDN提供所述文件获取请求所请求文件的优劣属性的状态值，状态值越高表征所述第二CDN提供所述文件获取请求所请求文件的属性好，例如，存储有所需文件的状态值高于未存储所需文件的状态值，下载速度快的状态值高于下载速度慢的状态值。

本发明实施例选择了第二CDN以及确定了该选择的第二CDN之后，可生成表征所述内容标识，所述状态值以及所述选择的第二CDN对应关系的三维对应关系，以便后续再次接收到包含所述内容标识的文件获取请求时使用。

三维对应关系可采用如下表1所示方式表示

表1

内容标识	第二CDN	状态值
			A	ACDNB1	8

本发明实施例中针对是否为首次接收到同一内容标识对应的文件获取请求，可采用不同的第二CDN选择方法。

S103：在所述第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN。

可选的，本发明实施例中第一CDN再次接收到同一文件的文件获取请求后，可判断包含所述内容标识的三维对应关系中是否包括所述第一CDN连接的全部第二CDN，例如图2中，判断包含所述内容标识的三维对应关系中所述内容标识对应的第二CDN是否包括了CDNB1、CDNB2和CDNB3三个。

若包含所述内容标识的三维对应关系中包括了所述第一CDN连接的全部第二CDN，则可在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN。若包含所述内容标识的三维对应关系中未包括所述第一CDN连接的全部第二CDN，则依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN。以实现选择提供文件的状态属性较好的CDN提供文件。

具体的，所述依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN，可采用如下方式：

判断包含所述内容标识的三维对应关系中已有第二CDN对应的状态值中是否存在大于预设阈值的状态值，若是，则选择状态值大于预设阈值的第二CDN，以选择状态值相对较高的第二VDN。若否，则在提高了包含所述内容标识的三维对应关系中未包括的第二CDN的状态值的情况下，随机选择一个第二CDN，以使得未在三维对应关系中的第二CDN被选中的概率提高，将全部第二CDN加入到三维对应关系中。

可选的，本发明实施例中选择状态值大于预设阈值的第二CDN之后，重新确定所述选择的所述状态值大于预设阈值的第二CDN的状态值，将所述重新确定的状态值与原状态值累加，得到所述选择的所述状态值大于预设阈值的第二CDN的新状态值。例如，三维对应关系表中第二CDN的原状态值未8，选择该第二CDN重复获取文件后重新确定的状态值为9，则该三维对应关系表中该被选择重复获取文件的第二CDN新状态值为17，以提高该条路由的状态值，提高该条路由被选中的几率。

本发明实施例提供的路由选择方法及装置，获取到文件获取请求的第一CDN，若未存储所述文件获取请求所请求的文件，且为首次获取到该文件获取请求，在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN，若未存储所述文件获取请求所请求的文件，且为非首次获取到该文件获取请求，依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN，无需采用GSLB服务器进行调度即能实现第二CDN的选择，实现了CDN自行选择路由。

基于上述方法实施例提供的路由选择方法，本发明实施例还提供一种路由选择装置，图3所示为本发明实施例提供的路由选择装置结构示意图，如图3所示，本发明实施例提供的路由选择装置包括获取单元101和选择单元102。

本发明实施例中路由选择装置，可应用于上述实施例涉及的第一CDN，并可通过硬件处理器(hardware processor)来实现相关功能模块。

本发明实施例中，获取单元101，用于获取文件获取请求，所述文件获取请求中包括所述文件获取请求所请求文件的内容标识，所述内容标识用于标识文件的文件内容。

选择单元102，用于在所述第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN；在所述第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN；其中，所述三维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值用于表征所述第二CDN为所述第一CDN提供文件的优劣属性。

其中，所述获取单元101还用于：在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN之后，获取所述第二CDN的状态。

本发明实施例中，所述路由选择装置还包括处理单元103，如图4所示。

本发明实施例中所述处理单元，用于确定所述第二CDN的状态值，以及生成表征所述内容标识，所述状态值以及所述第二CDN对应关系的三维对应关系。

其中，所述获取单元101采用如下方式依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN：

判断包含所述内容标识的三维对应关系中是否包括所述第一CDN连接的全部第二CDN；若是，则在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN；若否，则依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN。

其中，所述选择单元102具体采用如下方式依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN：

判断包含所述内容标识的三维对应关系中已有第二CDN对应的状态值中是否存在大于预设阈值的状态值；若是，则选择状态值大于预设阈值的第二CDN；若否，则在提高了包含所述内容标识的三维对应关系中未包括的第二CDN的状态值的情况下，随机选择一个第二CDN。

本发明实施例中，所述处理单元103还可用于：在所述选择单元102选择状态值大于预设阈值的第二CDN之后，重新确定所述选择的所述状态值大于预设阈值的第二CDN的状态值；将所述重新确定的状态值与原状态值累加，得到所述选择的所述状态值大于预设阈值的第二CDN的新状态值。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种路由选择方法，其特征在于，包括：

第一内容分发网络CDN获取文件获取请求，所述文件获取请求中包括所述文件获取请求所请求文件的内容标识，所述内容标识用于标识文件的文件内容；

在所述第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN；

在所述第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN；

其中，所述三维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值用于表征所述第二CDN为所述第一CDN提供文件的属性信息。

2.根据权利要求1所述的方法，其特征在于，所述第一C DN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN之后，所述方法还包括：

获取所述第二CDN的状态，并确定所述第二CDN的状态值，以及生成表征所述内容标识，所述状态值以及所述第二CDN对应关系的三维对应关系。

3.根据权利要求1或2所述的方法，其特征在于，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN，包括：

所述第一CDN判断包含所述内容标识的三维对应关系中是否包括所述第一CDN连接的全部第二CDN；

若是，则在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN；

若否，则依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN。

4.根据权利要求3所述的方法，其特征在于，所述依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN，包括：

判断包含所述内容标识的三维对应关系中已有第二CDN对应的状态值中是否存在大于预设阈值的状态值；

若是，则选择状态值大于预设阈值的第二CDN；

若否，则在提高了包含所述内容标识的三维对应关系中未包括的第二CDN的状态值的情况下，随机选择一个第二CDN。

5.根据权利要求4所述的方法，其特征在于，选择状态值大于预设阈值的第二CDN之后，所述方法还包括：

重新确定所述选择的所述状态值大于预设阈值的第二CDN的状态值；

将所述重新确定的状态值与原状态值累加，得到所述选择的所述状态值大于预设阈值的第二CDN的新状态值。

6.一种路由选择装置，应用于第一内容分发网络CDN，其特征在于，包括：

获取单元，用于获取文件获取请求，所述文件获取请求中包括所述文件获取请求所请求文件的内容标识，所述内容标识用于标识文件的文件内容；

选择单元，用于在所述第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN；在所述第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN；其中，所述三维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值用于表征所述第二CDN为所述第一CDN提供文件的属性信息。

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

在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN之后，获取所述第二CDN的状态；

所述装置还包括处理单元，用于确定所述第二CDN的状态值，以及生成表征所述内容标识，所述状态值以及所述第二CDN对应关系的三维对应关系。

8.根据权利要求6或7所述的装置，其特征在于，所述获取单元采用如下方式依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN：

判断包含所述内容标识的三维对应关系中是否包括所述第一CDN连接的全部第二CDN；

若是，则在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN；

若否，则依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN。

9.根据权利要求8所述的装置，其特征在于，所述选择单元具体采用如下方式依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN：

判断包含所述内容标识的三维对应关系中已有第二CDN对应的状态值中是否存在大于预设阈值的状态值；

若是，则选择状态值大于预设阈值的第二CDN；

若否，则在提高了包含所述内容标识的三维对应关系中未包括的第二CDN的状态值的情况下，随机选择一个第二CDN。

10.根据权利要求9所述的装置，其特征在于，所述装置还包括处理单元，所述处理单元用于：

在所述选择单元选择状态值大于预设阈值的第二CDN之后，重新确定所述选择的所述状态值大于预设阈值的第二CDN的状态值；

将所述重新确定的状态值与原状态值累加，得到所述选择的所述状态值大于预设阈值的第二CDN的新状态值。