一种路由选择方法及装置的制造方法
【专利摘要】本发明实施例提供一种路由选择方法及装置。第一CDN获取文件获取请求，文件获取请求中包括内容标识；在所述第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN；在所述第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN，实现了CDN自行选择路由。
【专利说明】
-种路由选择方法及装置
技术领域
[0001] 本发明实施例设及通信技术领域，尤其设及一种路由选择方法及装置。
【背景技术】
[0002] 内容分发网络(Content Delivery化twork，CDN)系统能够实时地根据网络流量 和各节点的连接、负载状况W及到用户的距离和响应时间等综合信息进行路由选择，将用 户的请求重新导向离用户最近的服务节点上，故应用CDN技术能够解决网络拥挤的状况，提 高用户访问网站的响应速度。
[0003] 目前，CDN实现路由选择，一般采用如下方式:CDN接收客户端发送的文件获取请 求，若所述CDN中未存储所述文件获取请求所请求的文件，则所述CDN需要向全球负载均衡 (Global Server Load Balance,G化B)服务器发送路由请求，并由GSLB根据各CDN的状态为 发送路由请求的CD姉角定路由，W由其他CD闲是供所述文件获取请求所请求的文件。
[0004] CDN数量比较大，并且每个路由请求均由GSLB服务器处理，导致GSLB服务器负载过 重。此外，GSLB服务器要实时获知各CDN的状态，导致占用网络流量，并且CDN数量不断增长， 采用GSLB服务器进行调度并确定路由的方式遇到瓶颈。
[0005] 故如何提供一种新的路由选择方法，解决使用GSLB服务器调度造成的瓶颈问题， 是目前业界亟待解决的需要课题。
【发明内容】
[0006] 本发明实施例提供一种路由选择方法及装置，用W解决现有技术中使用GSLB服务 器调度造成的瓶颈问题，实现CDN自行选择路由。
[0007] 本发明实施例提供一种路由选择方法，包括：
[000引第一内容分发网络CDN获取文件获取请求，所述文件获取请求中包括所述文件获 取请求所请求文件的内容标识，所述内容标识用于标识文件的文件内容；
[0009] 在所述第一 CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内 容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二 CDN中随机选择一个第二CDN;
[0010] 在所述第一 CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述 内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的=维对应关 系，在与所述第一 CDN连接的至少一个第二CDN中选择第二CDN;
[ocm]其中，所述S维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状 态值用于表征所述第二CDN为所述第一 CD闲是供文件的优劣属性。
[0012] 本发明实施例提供一种路由选择装置，包括：
[0013] 获取单元，用于获取文件获取请求，所述文件获取请求中包括所述文件获取请求 所请求文件的内容标识，所述内容标识用于标识文件的文件内容；
[0014] 选择单元，用于在所述第一 CDN中未存储所述文件获取请求所请求的文件、且为首 次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至 少一个第二CDN中随机选择一个第二CDN;在所述第一 CDN中未存储所述文件获取请求所请 求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包 含所述内容标识的S维对应关系，在与所述第一 CDN连接的至少一个第二CDN中选择第二 CDN;其中，所述=维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值 用于表征所述第二CDN为所述第一 CD闲是供文件的优劣属性。
[0015] 本发明实施例提供的路由选择方法及装置，获取到文件获取请求的第一 CDN，若未 存储所述文件获取请求所请求的文件，则按照是否为首次获取到该文件获取请求，在与所 述第一 CDN连接的至少一个第二CDN中随机选择一个第二CDN，或者依据包含所述内容标识 的S维对应关系，在与所述第一 CDN连接的至少一个第二CDN中选择第二CDN，无需采用GSLB 服务器进行调度，即能实现第二CDN的选择，实现了 CDN自行选择路由。
【附图说明】
[0016] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发 明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可W根 据运些附图获得其他的附图。
[0017] 图1为本发明路由选择方法流程图；
[0018] 图2为本发明路由选择方法实施例适用的场景示意图；
[0019] 图3为本发明路由选择装置实施例结构示意图；
[0020] 图4为本发明路由选择装置实施例结构示意图。
【具体实施方式】
[0021] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例 中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是 本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员 在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0022] 图1为本发明提供的路由选择方法流程图，如图1所示，包括：
[0023] SlOl:第一 CDN获取文件获取请求。
[0024] 本发明实施例中为描述方便，将获取到文件获取请求的CDN称为第一 CDN，将与CDN 连接的其它CDN称为第二CDN。
[0025] 本发明实施例中，可预先为每个文件配置一个基于文件内容的内容标识，通过内 容标识来标识文件的文件内容。例如，根据文件名确定一个数值，相同数值对应一个内容标 识。在具体实施时，一个文件可对应一个内容标识，也可多个文件对应一个内容标识。内容 标识可人工配置，也可CDN配置，本发明实施例不做限定。
[0026] 当客户端发送文件获取请求时，所述文件获取请求中包括所述文件获取请求所请 求文件的内容标识，可使得接收到文件获取请求的第一 CDN能够确定所述文件获取请求所 请求的文件，进而判断第一 CDN本身是否存储有所述文件获取请求所请求的文件，若所述第 一 CDN中存储所述文件获取请求所请求的文件，则直接将该文件发送给客户端。若所述第一 CDN中未存储所述文件获取请求所请求的文件，则可从与第一 CDN连接的第二CDN中选择CDN 提供所述文件获取请求所请求的文件。
[0027] 通常，第一CDN为边缘节点，与客户端连接，并与多个其它CDN(第二CDN)连接，换言 之，与第一 CDN连接的第二CDN的数量为至少一个。图2所示为本发明路由选择方法实施例适 用的场景示意图，图帥CDNA为第一CDNA，与客户端连接，并连接3个第二CDN，分别为CDNBl、 CDNB2 和 CDNB3 连接。
[0028] S102:在所述第一 CDN中未存储所述文件获取请求所请求的文件、且为首次获取所 述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第 二CDN中随机选择一个第二CDN。
[0029] 本发明实施例中若所述第一 CDN中未存储所述文件获取请求所请求的文件，则在 与所述第一 CDN连接的至少一个第二CDN中随机选择一个第二CDN，例如图2中，CDNA随机在 CDNBl、CDNB2和CDNB3S个中随机选择一个。
[0030] 所述第一 CDN在与所述第一 CDN连接的至少一个第二CDN中随机选择一个第二CDN 之后，可获取所述第二CDN的状态，例如是否存储有所述文件获取请求所请求的文件、若存 储有所述文件获取请求所请求的文件该文件的下载速度、丢包率和带宽大小等。依据获取 的所述第二CDN的状态，确定表征所述第二CD闲是供所述文件获取请求所请求文件的优劣属 性的状态值，状态值越高表征所述第二CD脚是供所述文件获取请求所请求文件的属性好，例 如，存储有所需文件的状态值高于未存储所需文件的状态值，下载速度快的状态值高于下 载速度慢的状态值。
[0031] 本发明实施例选择了第二CDNW及确定了该选择的第二CDN之后，可生成表征所述 内容标识，所述状态值W及所述选择的第二CDN对应关系的S维对应关系，W便后续再次接 收到包含所述内容标识的文件获取请求时使用。
[0032] =维对应关系可采用如下表1所示方式表示
[0033] 表 1 「nm^l
[0035] 本发明实施例中针对是否为首次接收到同一内容标识对应的文件获取请求，可采 用不同的第二CDN选择方法。
[0036] S103:在所述第一 CDN中未存储所述文件获取请求所请求的文件、且为非首次获取 所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的=维对 应关系，在与所述第一 CDN连接的至少一个第二CDN中选择第二CDN。
[0037] 可选的，本发明实施例中第一CDN再次接收到同一文件的文件获取请求后，可判断 包含所述内容标识的S维对应关系中是否包括所述第一 CDN连接的全部第二CDN，例如图2 中，判断包含所述内容标识的S维对应关系中所述内容标识对应的第二CDN是否包括了 CDNBl、CDNB2 和 CDNB3S 个。
[0038] 若包含所述内容标识的S维对应关系中包括了所述第一 CDN连接的全部第二CDN， 则可在与所述第一 CDN连接的至少一个第二CDN中选择状态值最高的第二CDN。若包含所述 内容标识的=维对应关系中未包括所述第一 CDN连接的全部第二CDN，则依据所述包含所述 内容标识的S维对应关系中已有第二CDN对应的状态值选择第二CDN。W实现选择提供文件 的状态属性较好的CD闲是供文件。
[0039] 具体的，所述依据所述包含所述内容标识的S维对应关系中已有第二CDN对应的 状态值选择第二CDN，可采用如下方式：
[0040] 判断包含所述内容标识的S维对应关系中已有第二CDN对应的状态值中是否存在 大于预设阔值的状态值，若是，则选择状态值大于预设阔值的第二CDN，W选择状态值相对 较高的第二VDN。若否，则在提高了包含所述内容标识的S维对应关系中未包括的第二CDN 的状态值的情况下，随机选择一个第二CDN，W使得未在S维对应关系中的第二CDN被选中 的概率提高，将全部第二CDN加入到=维对应关系中。
[0041] 可选的，本发明实施例中选择状态值大于预设阔值的第二CDN之后，重新确定所述 选择的所述状态值大于预设阔值的第二CDN的状态值，将所述重新确定的状态值与原状态 值累加，得到所述选择的所述状态值大于预设阔值的第二CDN的新状态值。例如，=维对应 关系表中第二CDN的原状态值未8,选择该第二CDN重复获取文件后重新确定的状态值为9， 则该=维对应关系表中该被选择重复获取文件的第二CDN新状态值为17, W提高该条路由 的状态值，提高该条路由被选中的几率。
[0042] 本发明实施例提供的路由选择方法及装置，获取到文件获取请求的第一 CDN，若未 存储所述文件获取请求所请求的文件，且为首次获取到该文件获取请求，在与所述第一 CDN 连接的至少一个第二CDN中随机选择一个第二CDN，若未存储所述文件获取请求所请求的文 件，且为非首次获取到该文件获取请求，依据包含所述内容标识的=维对应关系，在与所述 第一 CDN连接的至少一个第二CDN中选择第二CDN，无需采用GSLB服务器进行调度即能实现 第二CDN的选择，实现了 CDN自行选择路由。
[0043] 基于上述方法实施例提供的路由选择方法，本发明实施例还提供一种路由选择装 置，图3所示为本发明实施例提供的路由选择装置结构示意图，如图3所示，本发明实施例提 供的路由选择装置包括获取单元101和选择单元102。
[0044] 本发明实施例中路由选择装置，可应用于上述实施例设及的第一 CDN，并可通过硬 件处理器化ardware processor)来实现相关功能模块。
[0045] 本发明实施例中，获取单元101，用于获取文件获取请求，所述文件获取请求中包 括所述文件获取请求所请求文件的内容标识，所述内容标识用于标识文件的文件内容。
[0046] 选择单元102,用于在所述第一CDN中未存储所述文件获取请求所请求的文件、且 为首次获取所述内容标识对应的文件获取请求情况下，所述第一 CDN在与所述第一 CDN连接 的至少一个第二CDN中随机选择一个第二CDN;在所述第一 CDN中未存储所述文件获取请求 所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一 CDN依 据包含所述内容标识的=维对应关系，在与所述第一 CDN连接的至少一个第二CDN中选择第 二CDN;其中，所述=维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态 值用于表征所述第二CDN为所述第一 CD闲是供文件的优劣属性。
[0047] 其中，所述获取单元101还用于:在与所述第一 CDN连接的至少一个第二CDN中随机 选择一个第二CDN之后，获取所述第二CDN的状态。
[004引本发明实施例中，所述路由选择装置还包括处理单元103,如图4所示。
[0049]本发明实施例中所述处理单元，用于确定所述第二CDN的状态值，W及生成表征所 述内容标识，所述状态值W及所述第二CDN对应关系的=维对应关系。
[0050] 其中，所述获取单元101采用如下方式依据包含所述内容标识的=维对应关系，在 与所述第一 CDN连接的至少一个第二CDN中选择状态值最高的第二CDN:
[0051] 判断包含所述内容标识的=维对应关系中是否包括所述第一 CDN连接的全部第二 CDN;若是，则在与所述第一 CDN连接的至少一个第二CDN中选择状态值最高的第二CDN;若 否，则依据所述包含所述内容标识的=维对应关系中已有第二CDN对应的状态值选择第二 CDN。
[0052] 其中，所述选择单元102具体采用如下方式依据所述包含所述内容标识的=维对 应关系中已有第二CDN对应的状态值选择第二CDN:
[0053] 判断包含所述内容标识的S维对应关系中已有第二CDN对应的状态值中是否存在 大于预设阔值的状态值;若是，则选择状态值大于预设阔值的第二CDN;若否，则在提高了包 含所述内容标识的S维对应关系中未包括的第二CDN的状态值的情况下，随机选择一个第 二 CDN。
[0054] 本发明实施例中，所述处理单元103还可用于：在所述选择单元102选择状态值大 于预设阔值的第二CDN之后，重新确定所述选择的所述状态值大于预设阔值的第二CDN的状 态值;将所述重新确定的状态值与原状态值累加，得到所述选择的所述状态值大于预设阔 值的第二CDN的新状态值。
[0055] W上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可 W是或者也可W不是物理上分开的，作为单元显示的部件可W是或者也可W不是物理单 元，即可W位于一个地方，或者也可W分布到多个网络单元上。可W根据实际的需要选择其 中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性 的劳动的情况下，即可W理解并实施。
[0056] 通过W上的实施方式的描述，本领域的技术人员可W清楚地了解到各实施方式可 借助软件加必需的通用硬件平台的方式来实现，当然也可W通过硬件。基于运样的理解，上 述技术方案本质上或者说对现有技术做出贡献的部分可WW软件产品的形式体现出来，该 计算机软件产品可W存储在计算机可读存储介质中，如R0M/RAM、磁碟、光盘等，包括若干指 令用W使得一台计算机设备(可W是个人计算机，服务器，或者网络设备等)执行各个实施 例或者实施例的某些部分所述的方法。
[0057] 最后应说明的是：W上实施例仅用W说明本发明的技术方案，而非对其限制;尽管 参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可 W对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换； 而运些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和 范围。
【主权项】
1. 一种路由选择方法，其特征在于，包括： 第一内容分发网络CDN获取文件获取请求，所述文件获取请求中包括所述文件获取请 求所请求文件的内容标识，所述内容标识用于标识文件的文件内容； 在所述第一 CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标 识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中 随机选择一个第二⑶N; 在所述第一 CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容 标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在 与所述第一⑶N连接的至少一个第二⑶N中选择第二⑶N; 其中，所述三维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值 用于表征所述第二CDN为所述第一 CDN提供文件的属性信息。2. 根据权利要求1所述的方法，其特征在于，所述第一C DN在与所述第一CDN连接的至 少一个第二⑶N中随机选择一个第二⑶N之后，所述方法还包括： 获取所述第二CDN的状态，并确定所述第二CDN的状态值，以及生成表征所述内容标识， 所述状态值以及所述第二CDN对应关系的三维对应关系。3. 根据权利要求1或2所述的方法，其特征在于，所述第一CDN依据包含所述内容标识的 三维对应关系，在与所述第一⑶N连接的至少一个第二⑶N中选择状态值最高的第二⑶N，包 括： 所述第一 CDN判断包含所述内容标识的三维对应关系中是否包括所述第一 CDN连接的 全部第二CDN; 若是，则在与所述第一⑶N连接的至少一个第二⑶N中选择状态值最高的第二⑶N; 若否，则依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选 择第二⑶N。4. 根据权利要求3所述的方法，其特征在于，所述依据所述包含所述内容标识的三维对 应关系中已有第二⑶N对应的状态值选择第二⑶N，包括： 判断包含所述内容标识的三维对应关系中已有第二CDN对应的状态值中是否存在大于 预设阈值的状态值； 若是，则选择状态值大于预设阈值的第二CDN; 若否，则在提高了包含所述内容标识的三维对应关系中未包括的第二CDN的状态值的 情况下，随机选择一个第二⑶N。5. 根据权利要求4所述的方法，其特征在于，选择状态值大于预设阈值的第二CDN之后， 所述方法还包括： 重新确定所述选择的所述状态值大于预设阈值的第二CDN的状态值； 将所述重新确定的状态值与原状态值累加，得到所述选择的所述状态值大于预设阈值 的第二⑶N的新状态值。6. -种路由选择装置，应用于第一内容分发网络CDN，其特征在于，包括： 获取单元，用于获取文件获取请求，所述文件获取请求中包括所述文件获取请求所请 求文件的内容标识，所述内容标识用于标识文件的文件内容； 选择单元，用于在所述第一 CDN中未存储所述文件获取请求所请求的文件、且为首次获 取所述内容标识对应的文件获取请求情况下，所述第一 CDN在与所述第一 CDN连接的至少一 个第二CDN中随机选择一个第二CDN;在所述第一 CDN中未存储所述文件获取请求所请求的 文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一 CDN依据包含所 述内容标识的三维对应关系，在与所述第一 CDN连接的至少一个第二CDN中选择第二CDN;其 中，所述三维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值用于表 征所述第二CDN为所述第一 CDN提供文件的属性信息。7. 根据权利要求6所述的装置，其特征在于，所述获取单元还用于： 在与所述第一⑶N连接的至少一个第二⑶N中随机选择一个第二⑶N之后，获取所述第 二CDN的状态； 所述装置还包括处理单元，用于确定所述第二CDN的状态值，以及生成表征所述内容标 识，所述状态值以及所述第二CDN对应关系的三维对应关系。8. 根据权利要求6或7所述的装置，其特征在于，所述获取单元采用如下方式依据包含 所述内容标识的三维对应关系，在与所述第一 CDN连接的至少一个第二CDN中选择状态值最 高的第二CDN: 判断包含所述内容标识的三维对应关系中是否包括所述第一 CDN连接的全部第二CDN; 若是，则在与所述第一⑶N连接的至少一个第二⑶N中选择状态值最高的第二⑶N; 若否，则依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选 择第二⑶N。9. 根据权利要求8所述的装置，其特征在于，所述选择单元具体采用如下方式依据所述 包含所述内容标识的三维对应关系中已有第二⑶N对应的状态值选择第二⑶N: 判断包含所述内容标识的三维对应关系中已有第二CDN对应的状态值中是否存在大于 预设阈值的状态值； 若是，则选择状态值大于预设阈值的第二CDN; 若否，则在提高了包含所述内容标识的三维对应关系中未包括的第二CDN的状态值的 情况下，随机选择一个第二⑶N。10. 根据权利要求9所述的装置，其特征在于，所述装置还包括处理单元，所述处理单元 用于： 在所述选择单元选择状态值大于预设阈值的第二CDN之后，重新确定所述选择的所述 状态值大于预设阈值的第二CDN的状态值； 将所述重新确定的状态值与原状态值累加，得到所述选择的所述状态值大于预设阈值 的第二⑶N的新状态值。
【文档编号】H04L12/725GK105847154SQ201610262868
【公开日】2016年8月10日
【申请日】2016年4月25日
【发明人】张鹏
【申请人】乐视控股（北京）有限公司, 乐视云计算有限公司