CN113300962A - 路径获取方法、访问方法、装置及设备 - Google Patents

Abstract

本申请实施例提供一种路径获取方法、访问方法、装置及设备。其中，获取在多个资源节点之间进行路径探测获得的路径探测信息；基于所述路径探测信息在所述多个资源节点之间进行路径规划，确定两个资源节点之间的至少一条路径；将该两个资源节点之间的至少一条路径通知给相应资源节点；存在第一资源节点请求访问的第一目的节点时，确定与所述第一目的节点相关联的第二资源节点；确定所述第一资源节点与所述第二资源节点之间的目标路径；利用所述目标路径及所述第二资源节点，访问所述第一目的节点。本申请实施例提供的技术方案降低了路径规划复杂度，降低了计算资源消耗。

Description

路径获取方法、访问方法、装置及设备

技术领域

本申请实施例涉及网络技术领域，尤其涉及一种路径获取方法、访问方法、装置及设备。

背景技术

随着网络技术与计算机的普及与发展，为了提高诸如传输速度等访问效果，通信双方之间进行数据交互常会采用一个中间平台，如CDN(Content Delivery Network，内容分发网络)系统进行转发或者代理实现。

中间平台通常包括多个资源节点，且可以接入多个目的节点以可以为针对不同目的节点的访问提供相应服务。而为了提高传输质量等，需要选择合适路径进行数据交互，因此就会涉及路径规划问题。目前的路径获取方式，是在多个目的节点及多个资源节点之间进行全盘探测和路径规划，最终获得任意两个节点之间的最优路径，涉及该任意两个节点之间的数据交互时，即按照该最优路径进行转发处理等。

但是，随着接入的目的节点数量增多，路径规划复杂度增加，需要消耗大量计算资源。

发明内容

本申请实施例提供一种路径获取方法、访问方法、装置及设备，用以解决现有技术中路径规划复杂，消耗大量计算资源的技术问题。

第一方面，本申请实施例中提供了一种应用于CDN系统中的路径获取方法，包括：

获取在多个CDN节点之间进行路径探测获得的路径探测信息；

基于所述路径探测信息在所述多个CDN节点之间进行路径规划，确定两个CDN节点之间的至少一条路径；

将该两个CDN节点之间的至少一条路径通知给相应CDN节点；

其中，该两个CDN节点之间的至少一条路径用于该两个CDN节点之间进行数据交互，并由该两个CDN节点中与源站相关联的CDN节点与所述源站进行数据交互。

第二方面，本申请实施例中提供了一种路径获取方法，包括：

获取在多个资源节点之间进行路径探测获得的路径探测信息；

基于所述路径探测信息在所述多个资源节点之间进行路径规划，确定两个资源节点之间的至少一条路径；

将该两个资源节点之间的至少一条路径通知给相应资源节点；

其中，该两个资源节点之间的至少一条路径用于该两个资源节点之间进行数据交互，并由该两个资源节点中与目的节点相关联的资源节点与所述目的节点进行数据交互。

第三方面，本申请实施例中提供了一种应用于CDN系统中的访问方法，包括：

确定第一CDN节点请求访问的第一目的节点；

确定与所述第一目的节点相关联的第二CDN节点；

确定所述第一CDN节点与所述第二CDN节点之间的目标路径；其中，所述目标路径基于对多个CDN节点进行路径探测获得的路径探测信息，在第一CDN节点和第二CDN节点之间执行路径规划获得；

利用所述目标路径及所述第二CDN节点，访问所述第一目的节点。

第四方面，本申请实施例中提供了一种访问方法，包括：

确定第一资源节点请求访问的第一目的节点；

确定与所述第一目的节点相关联的第二资源节点；

确定所述第一资源节点与所述第二资源节点之间的目标路径；其中，所述目标路径基于对多个资源节点进行路径探测获得的路径探测信息，在所述第一资源节点和所述第二资源节点之间执行路径规划获得；

利用所述目标路径及所述第二资源节点，访问所述第一目的节点。

第五方面，本申请实施例中提供了一种访问方法，包括：

第一资源节点接收用户端发送的直播观看请求，确定请求访问的第一目的节点；

确定与所述第一目的节点相关联的第二资源节点；

确定所述第一资源节点与所述第二资源节点之间的目标路径；其中，所述目标路径基于对多个资源节点进行路径探测获得的路径探测信息，在所述第一资源节点和所述第二资源节点之间执行路径规划获得；

利用所述目标路径及所述第二资源节点，从所述第一目的节点获取直播数据，并将所述直播数据发送至所述用户端。

第六方面，本申请实施例中提供了一种路径获取装置，包括：

路径探测模块，用于获取在多个资源节点之间进行路径探测获得的路径探测信息；

路径规划模块，用于基于所述路径探测信息在所述多个资源节点之间进行路径规划，确定两个资源节点之间的至少一条路径；

路径通知模块，用于将该两个资源节点之间的至少一条路径通知给相应资源节点；

其中，该两个资源节点之间的至少一条路径用于该两个资源节点之间进行数据交互，并由该两个资源节点中与目的节点相关联的资源节点与所述目的节点进行数据交互。

第七方面，本申请实施例中提供了一种访问装置，包括：

访问确定模块，用于确定第一资源节点请求访问的第一目的节点；

覆盖确定模块，用于确定与所述第一目的节点相关联的第二资源节点；

路径确定模块，用于确定所述第一资源节点与所述第二资源节点之间的目标路径；其中，所述目标路径基于多个资源节点进行路径探测获得的路径探测信息，在所述第一资源节点和所述第二资源节点之间执行路径规划获得；

访问处理模块，用于利用所述目标路径及所述第二资源节点，访问所述第一目的节点。

第八方面，本申请实施例中提供了一种计算设备，包括处理组件以及存储组件；所述存储组件存储一个或多个计算机指令；所述一个或多个计算机指令用以被所述处理组件调用执行，实现如上述第一方面或第二方面所述的路径获取方法。

第九方面，本申请实施例中提供了一种计算设备，包括处理组件以及存储组件；所述存储组件存储一个或多个计算机指令；所述一个或多个计算机指令用以被所述处理组件调用执行，实现如上述第三方面或第四方面所述的访问方法。

本申请实施例中，对多个资源节点进行路径探测和路径规划，从而得到两个资源节点之间的路径，当第一资源节点请求访问第一目的节点时，首先查找第一目的节点关联的第二资源节点，进而确定第一资源节点与第二资源节点的目标路径，利用该目标路径及该第二资源节点实现对第一目的节点的访问。由于只对资源节点进行路径探测和路径规划，降低了路径规划复杂度，降低了计算资源消耗。

本申请的这些方面或其他方面在以下实施例的描述中会更加简明易懂。

附图说明

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

图1示出了本申请提供的一种路径获取方法一个实施例的流程图；

图2示出了本申请提供的一种访问方法一个实施例的流程图；

图3示出了本申请实施例在一个实际应用中路径示意图；

图4示出了本申请提供的一种访问方法又一个实施例的流程图；

图5示出了本申请实施例在一个实际应用中的场景示意图；

图6示出了本申请提供的一种路径获取装置一个实施例的结构示意图；

图7示出了本申请提供的一种计算设备一个实施例的结构示意图；

图8示出了本申请提供的一种访问装置一个实施例的结构示意图；

图9示出了本申请提供的一种计算设备又一个实施例的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。

在本申请的说明书和权利要求书及上述附图中的描述的一些流程中，包含了按照特定顺序出现的多个操作，但是应该清楚了解，这些操作可以不按照其在本文中出现的顺序来执行或并行执行，操作的序号如101、102等，仅仅是用于区分开各个不同的操作，序号本身不代表任何的执行顺序。另外，这些流程可以包括更多或更少的操作，并且这些操作可以按顺序执行或并行执行。需要说明的是，本文中的“第一”、“第二”等描述，是用于区分不同的消息、设备、模块等，不代表先后顺序，也不限定“第一”和“第二”是不同的类型。

本申请实施例的技术方案可以适用于通信双方通过中间平台进行数据交互的应用场景中。中间平台包括多个资源节点，通信双方中的一方通过中间平台访问另一方，需要选择合适路径(也即经由哪些资源节点以及按照何种顺序进行访问的中间处理)实现，因此需要进行路径规划。

本申请实施例中，访问接收方可以为目的节点，访问发起方可以为发送节点。实际应用中，中间平台可以接入多个目的节点，提供针对多个目的节点的访问服务。

中间平台在一个实际应用中可以是指CDN(Content Delivery Network，内容分发网络)系统，发送节点可以为用户端，目的节点可以为服务端。CDN系统可以为用户端访问服务端提供加速服务等，也即通过本申请的CDN系统可以实现用户加速访问网络的目的。中间平台的资源节点即可以是指CDN系统中的CDN节点，如包括边缘节点和/或中转节点等等。在CDN系统中，目的节点也即服务端也被称为CDN系统的源站。

以CDN系统为例，CDN系统可以接入多个源站，以提供对不同源站的访问加速服务，通过路径规划，又可以进一步解决跨网络服务商、跨境、跨国和长距离等场景的数据高效传输问题，如背景技术中所述，目前路径获取方式是在多个源站和多个资源节点之间进行路径探测和路径规划，而由于CDN系统随时可以接入源站，因此源站数量可能会非常多，这就导致了路径规划的复杂度，计算量变大，需要消耗大量计算资源，会挤压其它用于进行业务处理资源；且受限于计算资源的限制，会导致路径规划周期变长，因此无法及时实现路径规划；此外，进行路径探测需要发送探测包，因此大量对源站的探测，会对源站性能造成影响等。

为了解决路径规划消耗大量计算资源等的一系列问题，发明人在实现本申请的过程中发现，通过中间平台与目的节点进行数据交互，无论经过哪条路径，最终会由某个资源节点与目的节点直接进行数据交互，也即存在与目的节点关联的一个资源节点，发明人想到是否可以将目的节点从路径规划逻辑中移除。据此，提出了本申请的技术方案，本申请实施例中，获取在多个资源节点之间进行路径探测获得的路径探测信息；基于路径探测信息在多个资源节点之间进行路径规划，确定两个资源节点之间的至少一条路径，之后将该两个资源节点之间的至少一条路径通知给相应资源节点；在第一资源节点请求访问第一目的节点的情况，首先确定与第一目的节点相关联的第二资源节点；确定第一资源节点与第二资源节点之间的目标路径；其中，目标路径通过在多个资源节点之间执行路径规划获得；按照目标路径及利用第二资源节点，访问第一目的节点。本申请实施例中，减少了路径规划边数，实现了轻量化高效的路径规划，实现了计算资源的释放，缩短了路径规划周期，降低了规划成本，且通过与目的节点关联的资源节点与目的节点直接交互，同时保证了访问性能，保证了传输质量。

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

图1为本申请提供的一种路径获取方法一个实施例的流程图，本实施例可以由独立实现的计算节点实现，中间平台为CDN系统时，也可以由CDN系统的中心节点实现，该方法可以包括以下几个步骤：

101：获取在多个资源节点之间进行路径探测获得的路径探测信息。

该多个资源节点可以为中间平台的全部资源节点。多个资源节点可以分别发起对任意资源节点路径探测，该路径探测信息可以包括每个资源节点对任意资源节点进行路径探测获得的探测结果。

其中，路径探测可以是指向探测方被探测方发送探测包，并接收被探测方反馈的响应包，探测结果可以包括探测方与被探测方之间的网络质量情况，例如可以包括响应时长、丢包率、和/或网络抖动情况等，路径探测方式与现有技术相同，此处不做赘述。

路径探测信息可以包括每个资源节点对任意资源节点进行路径探测获得的网络质量情况。

因此，步骤101可以是获取多个资源节点分别对任意资源节点进行路径探测得到与任意资源节点之间的网络质量情况。

可选地，可以向多个资源节点分别发送探测指示，由多个资源节点分别发起对任意资源节点的路径探测。

为了保证传输质量，可以对路径及时更新，作为一种可选方式，可以定时向多个资源节点分别发送探测指示，如每间隔30秒发送一次探测指示；作为另一种可选方式，该探测指示中可以包括定时探测指令，使得多个资源节点可以按照定时探测质量分别定时发起对任意资源节点的路径探测，如每间隔30秒发起一次路径探测。因此，步骤101可以是定时获取多个资源节点分别对任意资源节点进行路径探测得到与任意资源节点之间的网络质量情况。

需要说明的，两个资源节点之间的网络质量情况可以为矢量数据，具有方向性，例如节点A对节点B进行路径探测获得网络质量情况，与节点B对节点A进行路径探测获得网络质量情况可能是不同的。

需要说明的是，本申请实施例中资源节点可以包括至少一个物理机器，可以是由一个资源节点中的每个物理机器发起对另一个资源节点中的任意物理机器的路径探测，资源节点再综合至少一个物理机器的探测结果获得该资源节点与该另一个资源节点之间的探测结果，每个物理机器可以对应一个IP地址，因此路径探测可以是基于IP地址执行的。

102：基于路径探测信息在多个资源节点之间进行路径规划，确定两个资源节点之间的至少一条路径。

其中，该两个资源节点可以是任意的两个资源节点，也可以是结合实际使用需求所确定的两个资源节点。

路径探测信息可以包括任意两个资源节点之间的网络质量情况。基于任意两个资源节点之间的网络质量情况可以构建路径图，由于网络质量情况为矢量信息，因此，该路径图中的两个节点之间的边可以具有方向性。

对该路径图中的多个资源节点可以采用路径规划算法进行路径规划，路径规划算法例如可以采用Dijkstra(迪杰斯特拉)算法、Top-k(寻找前K个)算法、Floyd(弗洛伊德)算法等，与现有技术相同，本申请对此不进行具体限制。

通过对多个资源节点进行路径规则，可以确定两个资源节点之间网络质量满足质量要求的至少一条路径。可选地，可以选择网络质量最优的一条路径。而为了增加可靠性，也可以按照质量要求选择多条路径。

103：将该两个资源节点之间的至少一条路径通知给相应资源节点。

其中，该两个资源节点之间的至少一条路径用于该两个资源节点之间进行数据交互，并由该两个资源节点中目的节点对应的资源节点与目的节点进行数据交互。该至少一条路径具体如何参与数据交互，在下文相应实施例中会详细进行介绍。

该两个资源节点之间的路径可以为矢量路径，如节点A访问节点B的路径，和节点B访问节点A的路径可能是不同的。

可选地，可以将该两个资源节点之间的至少一条路径通知给所有资源节点；当然，也可以是将该两个资源节点之间的至少一条路径通知给至少一条路径相关的资源节点，可以是针对该两个资源节点之间的任一条路径，将该路径通知该路径涉及的资源节点；此外，由于路径可以为矢量数据，可以是将该两个资源节点之间的至少一条矢量路径通知该两个资源节点中的起始节点。

本实施例中，只对多个资源节点执行路径规划，减少了路径规划边数，实现了计算资源的释放，缩短了路径规划周期，降低了规划成本，且通过与目的节点关联的资源节点与目的节点直接交互，同时保证了访问性能。

在某些实施例中，该方法还可以包括：

确定目的节点与资源节点之间的节点覆盖关系；

将节点覆盖关系通知相应资源节点；该覆盖关系具体用于确定请求访问的目的节点相关联的资源节点。

其中，可以是将节点覆盖关系通知所有资源节点。

作为一种可选方式，可以是根据节点区域信息，确定节点区域最接近的目的节点与资源节点具有节点覆盖关系；

该节点区域可以是指节点所作地理区域，如广州、深圳等。

作为另一种可选方式，可以是根据节点区域信息以及节点属性信息，确定节点属性相同且节点区域最接近的目的节点与资源节点具有节点覆盖关系。

其中，节点属性信息包括网络运营商信息，也即可以是确定属于同一网络运营商且节点区域最接近的目的节点与资源节点具有节点覆盖关系。例如某个目的节点为广州电信服务器，若某个资源节点也为广州电信服务器，则可以认为两者具有节点覆盖关系。

图2为本申请提供的一种访问方法一个实施例的流程图，前文相应实施例从路径获取角度对本申请技术方案进行了介绍，本实施例主要从数据交互角度对本申请技术方案进行描述。该访问方法可以包括以下几个步骤：

201：确定第一资源节点请求访问的第一目的节点。

本实施例的技术方案可以由第一资源节点执行，该第一资源节点可以是指任意一个资源节点。由于资源节点可以包括至少一个物理机器，可以具体是由第一资源节点中的任一个物理机器执行。

第一资源节点请求访问的第一目的节点，可以基于发送节点发送的访问请求确定，该访问请求中可以包括第一目的节点的地址，进而第一资源节点可以获知发送节点想要访问的第一目的节点。

其中，发送节点与目的节点通过中间平台进行数据交互时，发送节点会首先向与其区域最接近的一个资源节点发送访问请求，该第一资源节点即可以是指节点区域与发送节点的节点区域最接近的一个资源节点。其中，在数据交互过程中，发送节点与目的节点可能互换身份，互换身份之后也可以采用本实施例技术方案实现访问；当然发送节点请求访问目的节点，可以通过中间平台可以与目的节点建立长连接，从而发送节点和目的节点可以基于该长连接进行数据交互，此时，访问请求可以具体是指建连请求。

实际应用中，中间平台可以为CDN系统，发送节点可以是指用户端，而目的节点可以是指用户端请求访问的源站，用户端会首先向离其最近的边缘节点发起访问请求，之后通过合适路径实现对源站的访问。

202：确定与第一目的节点相关联的第二资源节点。

由于无论通过哪一种路径，最终某个目的节点会与某个资源节点直接进行数据交互，本申请基于目的节点与资源节点存在的关联，首先确定与第一目的节点相关联的第二资源节点。

发明人在实现本申请的过程中发现，与目的节点直接进行数据交互的资源节点通常是离其最近的资源节点。因此，作为一种可选方式，可以是至少根据节点区域信息，确定与第一目的节点相关联的第二资源节点。

如确定节点区域与第一目的节点的节点区域最接近的第二资源节点。

作为另一种可选方式，可以是至少根据节点区域信息及节点网络属性信息，确定与第一目的节点相关联的第二资源节点。

如确定与第一目的节点网络属性相同且节点区域最接近的第二资源节点。

网络属性可以是指网络运营商，例如第一目的节点为位于深圳的电信服务器，则第二资源节点可以为位于深圳的电信服务器。若不存在深圳的电信服务器，广州的电信服务器与深圳的电信服务器区域最近，则第二资源节点可以为广州的电信服务器。

此外，由前文描述可知，可以预先确定覆盖关系，因此作为又一种可选方式，确定第一目的节点对应的第二资源节点可以是根据节点覆盖关系，确定覆盖第一目的节点的第二资源节点。

节点覆盖关系的确定可以详见前文相应实施例中所述，此处不再赘述。

可选地，一个目的节点可以与多个资源节点存在节点覆盖关系，可以结合节点区域信息以及网络属性信息等，确定目的节点分别与多个资源节点的覆盖优先级，如对于深圳电信对应的目的节点，深圳电信的资源节点的覆盖优先级高于广州电信的资源节点，同样，深圳电信的资源节点的覆盖优先级高于深圳联通的资源节点的。覆盖优先级可以结合实际业务情况进行确定。

203：确定第一资源节点与第二资源节点之间的目标路径。

其中，目标路径可以是基于对多个资源节点进行路径探测获得的路径探测信息，在所述第一资源节点和所述第二资源节点之间执行路径规划获得。

可选地，该目标路径可以是第一资源节点与第二资源节点之间最优路径。

此外，如前文描述可知，在多个资源节点之间执行路径规划可以获得任意的两个资源节点之间的至少一条路径。因此，步骤203可以是从第一资源节点与第二资源节点之间的至少一条路径中，选择当前可用且网络质量最优的一条路径作为目标路径。

其中，在多个资源节点之间执行路径规划获取路径的具体实现方式可以详见前文路径获取方法的相应实施例中所述，此处不再赘述。

204：利用目标路径及第二资源节点，访问第一目的节点。

本实施例中，对多个资源节点执行路径规划，减少了路径规划边数，实现了计算资源的释放，缩短了路径规划周期，降低了规划成本，且通过与目的节点关联的资源节点与目的节点直接交互，同时保证了访问性能，保证了传输质量。

在某些实施例中，利用目标路径及第二资源节点，访问第一目的节点可以包括：

将第二资源节点到第一目的节点的访问链路加入目标路径，获得传输路径；

利用传输路径，访问第一目的节点。

例如，假设第一资源节点为节点A，第一目的节点为节点H，第二资源节点为节点E，节点A到节点E的目标路径为：A→B→D→E，将节点E到节点H的访问链路加入，获得的传输路径为：A→B→D→E→H。

为了便于理解，如图3所示的路径示意图中，对于中间平台包括多个资源节点，如图3中示例的节点A、B、C、D、E、F等(图中并未穷举所有资源节点)，该中间平台可以接入多个目的节点，如图3中的目的节点资源中的节点H、节点I、节点G等(图中并未穷举所有目的节点)。若存在节点A到节点H的数据交互，可以确定与节点H相关联且覆盖优先级最高的节点E，由于资源节点之间进行了路径探测，因此可以确定节点A到节点E的目标路径为：A→B→D→E，将节点E到节点H的访问链路加入，即可以获得完整的传输路径为：A→B→D→E→H。节点A即可以利用该传输路径访问节点H。

其中，利用传输路径访问第一目的节点一种情况，可以是将发送节点发送的访问请求利用传输路径转发至第一目的节点，并可以获取第一目的节点利用传输路径反馈的响应数据。具体地，可以是按照传输路径转发访问请求至下一个节点，以由下一个节点按照传输路径继续转发访问请求至相邻的下一个节点直至到达第一目的节点，第一目的节点的反馈数据可以直接按照该目标路径反向传输至第一资源节点，再由第一资源节点转发至发送节点。当然，第一目的节点反馈响应数据时，也可以将自己作为发送节点，而接收响应数据的发送节点即为目的节点，此时同样可以按照本实施例的技术方案实现发送节点对目的节点访问。

此外，利用传输路径访问第一目的节点的另一种情况，可以是首先按照传输路径与第一目的节点建立网络连接，基于该网络连接实现与第一目的节点数据交互。具体的发送节点向第一资源节点发送的访问请求可以是建连请求，第一资源节点可以首先与发送节点建立网络连接，再触发传输路径中的相邻节点依次建立网络连接。也即第一资源节点可以与传输路径中下一个节点建立网络连接，再触发下一个节点与传输路径中与其相邻的下一个节点建立连接直至最后一个资源节点与第一目的节点建立网络连接，从而基于节点之间的网络连接实现发送节点与目的节点的数据交互。

在某些实施例中，由前文描述可知，第一资源节点可以是接收发送节点发送的针对所第一目的节点的访问请求，并基于访问请求确定请求访问的第一目的节点。

利用目标路径及第二资源节点，访问第一目的节点可以包括：

按照目标路径转发访问请求，由第二资源节点将访问请求转发至第一目的节点；

获取第一目的节点发送至第二资源节点，并经由目标路径反馈的响应数据。

可选地，按照目标路径转发访问请求可以包括：

按照目标路径转发携带目标路径的访问请求至与其相邻的下一个资源节点，以由下一个资源节点按照目标路径继续转发携带目标路径的访问请求至与其相邻的下一个资源节点直至到达第二资源节点。第二资源节点经由目标路径反馈的响应数据可以是按照目标路径反向传输回来的响应数据。

其中，按照目标路径转发访问请求之前，也可以首先触发目标路径上的相邻节点建立网络连接，以及第二资源节点与第一目的节点建立网络连接，以及第一资源节点与发送节点建立网络连接。

当然，该访问请求也可以即为建立请求，则某些实施例中，利用目标路径及第二资源节点，访问第一目的节点包括：

按照目标路径，触发目标路径上的相邻资源节点建立网络连接，以及第二资源节点与第一目的节点建立网络连接；

基于节点之间的网络连接与第一目的节点进行数据交互。

其中，第一资源节点也会与发送节点建立网络连接，从而通过中间平台实现了发送节点与第一目的节点的数据交互。

本申请的技术方案在一个实际应用中可以应用于用户端通过CDN系统访问服务端的场景中，服务端即可以是指请求访问的源站，资源节点是指CDN系统中的CDN节点，CDN系统包括多个CDN节点，该多个CDN节点可以包括部署在各个区域的边缘节点等。通过CDN系统可以实现对源站的加速访问，特别是可以实现动态数据加速，传统静态数据加速方式是在CDN系统的边缘节点上缓存源站的静态数据，使得用户可以就近访问，以此提高访问速度。而对于动态数据由于是源站动态生成的，实时性要求较高，无法在边缘节点缓存，可以采用动态数据加速方式，也即通过路径规则，找到合理路径，利用该路径实现数据加速目的。利用CDN系统进行动态数据加速可以应用于多个领域中，例如金融、游戏、医疗、电商、多媒体等。由于CDN系统可以接入多个源站，而用户端发起的访问请求会首先到达距离其最近的边缘节点，用户端对源站的访问就会转换为资源节点对源站的访问，因此，传统的路径获取方式，是将多个源站及CDN系统的多个CDN节点纳入资源池，对多个源站与多个CDN节点中进行路径探测和规划，尽管这种方式对CDN节点和源站之间的路径也进行探测，保证了路径规划的准确度，可以提高传输质量，然后由于源站数量增多，会导致路径规划复杂度增加，由于路径规划是基于任意两点之间的探测结果实现，因此会消耗大量的计算资源，而发明人在研究中发现，某个源站通常是与某个特定的CDN节点直接进行数据交互，该特定的CDN节点通常是节点区域最接近的一个CDN节点，因此提出本申请技术方案，本申请只需计算CDN系统的多个CDN节点之间的路径，将源站从路径规划中移除，减少了路径规划边数，大大减少了计算数量，降低了对计算资源的消耗，且保证了传输质量。例如假设有3000个CDN节点，10000个源站，现有技术存在13000个边，需要计算169000000个节点对之间的路径，本申请只有3000个边，只需要计算9000000个节点对之间的路径，计算量明显减少。

下面以中间平台为CDN系统为例对本申请技术方案进行介绍，本申请还提供了一种应用于CDN系统中的路径获取方法，包括：

获取在多个CDN节点之间进行路径探测获得的路径探测信息；

基于所述路径探测信息在所述多个CDN节点之间进行路径规划，确定两个CDN节点之间的至少一条路径；

将该两个CDN节点之间的至少一条路径通知给相应CDN节点；

其中，该两个CDN节点之间的至少一条路径用于该两个CDN节点之间进行数据交互，并由该两个CDN节点中与源站相关联的CDN节点与所述源站进行数据交互。

其中，本实施例与图1所示实施例不同之处资源节点具体为CDN节点，目的节点为源站，具体路径获取方式可以详见图1所示实施例中所述，在此不再赘述。

此外，本申请还提供了一种应用于CDN系统中的访问方法，如图4示出了中间平台为CDN系统时的访问方法流程图，可以包括以下几个步骤：

401：第一CDN节点接收用户端发送的访问请求，确定请求访问的第一源站。

402：确定与第一源站点相关联的第二CDN节点。

403：确定第一CDN节点与第二CDN节点之间的目标路径。

其中，目标路径基于对多个CDN节点进行路径探测获得的路径探测信息，在第一CDN节点和第二CDN节点之间执行路径规划获得

404：利用目标路径及第二CDN节点，访问第一源站。

其中，本实施例与图2所示实施例不同之处，资源节点具体为CDN节点，目的节点为源站，具体访问方式可以详见图2所示实施例中所述，在此不再赘述。

结合图5所示的场景示意图，用户端501可以是向对应的CDN节点502发送访问请求，访问请求中可以携带源站地址，该CDN节点502可以是与用户端501距离最近的一个边缘节点。

CDN节点502可以按照图4所示实施例中的技术方案，首先确定请求访问的第一源站503，可以基于源站地址确定；之后确定与第一源站503相关联的第二CDN节点504，该第二CDN节点504可以是与第一源站网络运营商相同，且距离最近的一个CDN节点；之后，确定第一CDN节点503访问第二CDN节点504的目标路径，如图5中所示的第一CDN节点503、节点X、节点Y、节点Z、第二CDN节点504之间形成的目标路径，其中，节点X、节点Y、及节点Z也为CDN节点，图5中以简单图例示出。

需要说明的是，实际应用中，CDN节点可能包括至少一个物理机器，图5中仅是以一个服务器形象来代表CDN节点，用户端的访问请求实际会到达某个物理机器中，并由该物理机器执行相应访问操作。

第一CDN节点503可以利用该目标路径转发访问请求至第二CDN节点504，由第二CDN节点504再将访问请求转发至第一源站503，实现对第一源站503的访问。第一源站503反馈的响应数据，也可以利用该目标路径反向传输至用户端。

其中，第一CDN节点503访问任意CDN节点的路径可以预先确定，可以由计算节点505确定，第一CDN节点503可以基于计算节点505的探测指示，定时进行路径探测，并将探测结果上传至计算节点505，计算节点505基于第一CDN节点503到任意CDN节点的探测结果，进行路径规划，获得第一CDN节点503到任意CDN节点的至少一条路径，计算节点505可以将该至少一条路径通知第一CDN节点503，从而第一CDN节点503可以是从与第二CDN节点504的至少一条路径中选择目标路径，如选择当前可用(未处于故障状态或者未被占用等)且网络质量最优的一条路径作为目标路径。由于第一CDN节点503会定期进行路径探测，因此至少一条路径会动态更新。

采用本申请实施例的技术方案保证传输质量的同时，减少了路径规划边数，降低了计算资源消耗，缩短了路径规划周期，降低了规划成本。

实际应用中，该CDN系统可以应用于直播场景中，直播数据为动态数据，结合本申请技术方案提供的路径获取方法，可以实现直播加速目的，访问请求具体可以为直播观看请求，而响应数据即为请求观看的直播数据，因此，作为又一个实施例，本申请还提供了一种访问方法，包括：

第一资源节点接收用户端发送的直播观看请求，确定请求访问的第一目的节点；

确定与所述第一目的节点相关联的第二资源节点；

确定所述第一资源节点与所述第二资源节点之间的目标路径；其中，所述目标路径基于对多个资源节点进行路径探测获得的路径探测信息，在所述第一资源节点和所述第二资源节点之间执行路径规划获得；

利用所述目标路径及所述第二资源节点，从所述第一源站获取直播数据，并将所述直播数据发送至所述用户端。

其中，资源节点即可以具体是指CDN节点，第一目的节点即为提供直播数据的源站。

图6为本申请提供的一种路径获取装置一个实施例的结构示意图，可以包括：

路径探测模块601，用于获取在多个资源节点之间进行路径探测获得的路径探测信息；

路径规划模块602，用于基于路径探测信息在多个资源节点之间进行路径规划，确定两个资源节点之间的至少一条路径；

路径通知模块603，用于将该两个资源节点之间的至少一条路径通知给相应资源节点；

其中，该两个资源节点之间的至少一条路径用于该两个资源节点之间进行数据交互，并由该两个资源节点中与目的节点相关联的资源节点与目的节点进行数据交互。

在某些实施例中，路径探测模块具体用于获取多个资源节点分别对任意资源节点进行路径探测得到的与任意资源节点之间的网络质量情况；

该路径规划模块具体用于基于多个资源节点之间的网络质量情况，在多个资源节点之间进行路径规划，确定两个资源节点之间网络质量满足质量要求的至少一条路径。

在某些实施例中，该装置还可以包括：

探测指示模块，用于向所述多个资源节点分别发送探测指示，由多个资源节点分别对任意资源节点进行路径探测。

在某些实施例中，路径探测模块具体用于获取多个资源节点之间定时进行路径探测获得的路径探测信息。

在某些实施例中，路径通知模块具体用于将该两个资源节点之间的至少一条路径通知给至少一条路径相关的资源节点。

在某些实施例中，至少一条路径为矢量路径；

路径通知模块具体用于将该两个资源节点之间的至少一条矢量路径通知给该两个资源节点中的起始节点。

在某些实施例中，该装置还可以包括：

关系确定模块，用于确定目的节点与资源节点之间的节点覆盖关系；将节点覆盖关系通知相应资源节点；节点覆盖关系用于确定请求访问的目的节点相关联的资源节点。

在某些实施例中，关系确定模块确定目的节点与资源节点之间的节点覆盖关系包括：至少根据节点区域信息及节点网络属性信息，确定网络属性相同且节点区域最接近的目的节点与资源节点具有节点覆盖关系。

实际应用中，资源节点可以是指CDN节点，目的节点为源站。

图6所述的路径获取装置可以执行图1所示实施例所述的路径获取方法，其实现原理和技术效果不再赘述。对于上述实施例中的路径获取装置其中各个模块、单元执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

在一个可能的设计中，图6所示实施例的路径获取装置可以实现为计算设备，如图7所示，该计算设备可以包括存储组件701以及处理组件702；

存储组件701存储一条或多条计算机指令，其中，一条或多条计算机指令供处理组件702调用执行，以实现图1所示实施例的路径获取方法。

其中，该计算设备可以作为前文所述计算节点中一个物理机器实现相应功能。

当然，计算设备必然还可以包括其他部件，例如输入/输出接口、通信组件等。

输入/输出接口为处理组件和外围接口模块之间提供接口，上述外围接口模块可以是输出设备、输入设备等。

通信组件被配置为便于计算设备和其他设备之间有线或无线方式的通信等。

本申请实施例还提供了一种计算机可读存储介质，存储有计算机程序，所述计算机程序被计算机执行时可以实现上述图1所示实施例的路径获取方法。

图8为本申请实施例提供的一种访问装置一个实施例的结构示意图，该装置可以包括：

访问确定模块801，用于确定第一资源节点请求访问的第一目的节点；

覆盖确定模块802，用于确定与第一目的节点相关联的第二资源节点；

路径确定模块803，用于确定第一资源节点与第二资源节点之间的目标路径；其中，目标路径基于对多个资源节点进行路径探测获得的路径探测信息，在所述第一资源节点和所述第二资源节点之间执行路径规划获得；

访问处理模块804，用于利用目标路径及第二资源节点，访问第一目的节点。

在某些实施例中，访问处理模块具体用于将第二资源节点到第一目的节点的访问链路加入目标路径，获得传输路径；利用传输路径，访问第一目的节点。

在某些实施例中，访问确定模块具体用于接收发送节点发送的针对第一目的节点的访问请求，确定请求访问的第一目的节点。

在某些实施例中，访问处理模块具体用于按照目标路径转发访问请求，由第二资源节点将访问请求转发至第一目的节点；获取第一目的节点发送至第二资源节点，并经由目标路径反馈的响应数据。

在某些实施例中，覆盖确定模块具体用于至少根据节点区域信息，确定与第一目的节点相关联的第二资源节点。

在某些实施例中，覆盖确定模块具体用于至少根据节点区域信息及节点网络属性信息，确定与第一目的节点相关联的第二资源节点。

在某些实施例中，覆盖确定模块具体用于根据节点区域信息及节点网络属性信息，确定与第一目的节点网络属性相同且节点区域最接近的第二资源节点。

在某些实施例中，覆盖确定模块具体用于根据节点覆盖关系，确定覆盖第一目的节点的第二资源节点。

在某些实施例中，路径确定模块具体用于从第一资源节点与第二资源节点之间的至少一条路径中，选择当前可用且网络质量最优的一条路径作为目标路径；至少一条路径通过在多个资源节点之间执行路径规划获得。

在一个实际应用中，本申请实施例的技术方案可以应用于利用CDN系统实现加速服务的应用场景中，在该实现场景下，访问确定模块可以具体用于接收用户端发送的访问请求，确定请求访问的第一源站；

覆盖确定模块可以具体用于确定与第一源站点相关联的第二资源节点；

路径确定模块可以用于确定第一资源节点与第二资源节点之间的目标路径；其中，目标路径通过在多个资源节点之间执行路径规划获得；

访问处理模块可以具体用于利用目标路径及第二资源节点，访问第一源站。

图8所述的访问装置可以执行图2所示实施例所述的访问方法，其实现原理和技术效果不再赘述。对于上述实施例中的路径获取装置其中各个模块、单元执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

在一个可能的设计中，图8所示实施例的访问装置可以实现为计算设备，如图9所示，该计算设备可以包括存储组件901以及处理组件902；

存储组件901存储一条或多条计算机指令，其中，一条或多条计算机指令供处理组件902调用执行，以实现图2所示实施例的访问方法。

其中，该计算设备可以作为资源节点中一个物理机器以实现相应功能。

当然，计算设备必然还可以包括其他部件，例如输入/输出接口、通信组件等。

输入/输出接口为处理组件和外围接口模块之间提供接口，上述外围接口模块可以是输出设备、输入设备等。

通信组件被配置为便于计算设备和其他设备之间有线或无线方式的通信等。

本申请实施例还提供了一种计算机可读存储介质，存储有计算机程序，所述计算机程序被计算机执行时可以实现上述图2所示实施例的访问方法。

其中，前文相应实施例中涉及的处理组件可以包括一个或多个处理器来执行计算机指令，以完成上述的方法中的全部或部分步骤。当然处理组件也可以为一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。存储组件被配置为存储各种类型的数据以支持在终端的操作。存储组件可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

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

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

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

Claims (24)

1.一种应用于CDN系统中的路径获取方法，其特征在于，包括：

获取在多个CDN节点之间进行路径探测获得的路径探测信息；

基于所述路径探测信息在所述多个CDN节点之间进行路径规划，确定两个CDN节点之间的至少一条路径；

将该两个CDN节点之间的至少一条路径通知给相应CDN节点；

其中，该两个CDN节点之间的至少一条路径用于该两个CDN节点之间进行数据交互，并由该两个CDN节点中与源站相关联的CDN节点与所述源站进行数据交互。

2.一种路径获取方法，其特征在于，包括：

获取在多个资源节点之间进行路径探测获得的路径探测信息；

基于所述路径探测信息在所述多个资源节点之间进行路径规划，确定两个资源节点之间的至少一条路径；

将该两个资源节点之间的至少一条路径通知给相应资源节点；

其中，该两个资源节点之间的至少一条路径用于该两个资源节点之间进行数据交互，并由该两个资源节点中与目的节点相关联的资源节点与所述目的节点进行数据交互。

3.根据权利要求2所述的方法，其特征在于，所述获取多个资源节点之间进行路径探测获得的路径探测信息包括：

获取多个资源节点分别对任意资源节点进行路径探测得到的与任意资源节点之间的网络质量情况；

所述基于所述路径探测信息在所述多个资源节点之间进行路径规划，确定两个资源节点之间的至少一条路径包括：

基于多个资源节点之间的网络质量情况，在所述多个资源节点之间进行路径规划，确定任意的两个资源节点之间网络质量满足质量要求的至少一条路径。

4.根据权利要求2所述的方法，其特征在于，还包括：

向所述多个资源节点分别发送探测指示，由所述多个资源节点分别对任意资源节点进行路径探测。

5.根据权利要求2所述的方法，其特征在于，所述获取多个资源节点之间进行路径探测获得的路径探测信息包括：

获取多个资源节点之间定时进行路径探测获得的路径探测信息。

6.根据权利要求2所述的方法，其特征在于，所述将该两个资源节点之间的至少一条路径通知给相应资源节点包括：

将该两个资源节点之间的至少一条路径通知给所述至少一条路径相关的资源节点。

7.根据权利要求2所述的方法，其特征在于，所述至少一条路径为矢量路径；

所述将该两个资源节点之间的至少一条路径通知给相应资源节点包括：

将该两个资源节点之间的至少一条矢量路径通知给所述任意两个资源节点中的起始节点。

8.根据权利要求2所述的方法，其特征在于，还包括：

确定目的节点与资源节点之间的节点覆盖关系；

将所述节点覆盖关系通知相应资源节点；所述节点覆盖关系用于确定请求访问的目的节点相关联的资源节点。

9.根据权利要求8所述的方法，其特征在于，所述确定目的节点与资源节点之间的节点覆盖关系包括：

至少根据节点区域信息及节点网络属性信息，确定网络属性相同且节点区域最接近的目的节点与资源节点具有节点覆盖关系。

10.一种应用于CDN系统中的访问方法，其特征在于，包括：

确定第一CDN节点请求访问的第一目的节点；

确定与所述第一目的节点相关联的第二CDN节点；

确定所述第一CDN节点与所述第二CDN节点之间的目标路径；其中，所述目标路径基于对多个CDN节点进行路径探测获得的路径探测信息，在第一CDN节点和第二CDN节点之间执行路径规划获得；

利用所述目标路径及所述第二CDN节点，访问所述第一目的节点。

11.一种访问方法，其特征在于，包括：

确定第一资源节点请求访问的第一目的节点；

确定与所述第一目的节点相关联的第二资源节点；

确定所述第一资源节点与所述第二资源节点之间的目标路径；其中，所述目标路径基于对多个资源节点进行路径探测获得的路径探测信息，在所述第一资源节点和所述第二资源节点之间执行路径规划获得；

利用所述目标路径及所述第二资源节点，访问所述第一目的节点。

12.根据权利要求11所述的方法，其特征在于，所述利用所述目标路径及所述第二资源节点，访问所述第一目的节点包括：

将所述第二资源节点到所述第一目的节点的访问链路加入所述目标路径，获得传输路径；

利用所述传输路径，访问所述第一目的节点。

13.根据权利要求11所述的方法，其特征在于，所述确定第一资源节点请求访问的第一目的节点包括：

第一资源节点接收发送节点发送的针对第一目的节点的访问请求，确定请求访问的所述第一目的节点。

14.根据权利要求13所述的方法，其特征在于，所述利用所述目标路径及所述第二资源节点，访问第一目的节点包括：

按照所述目标路径转发所述访问请求，由所述第二资源节点将所述访问请求转发至所述第一目的节点；

获取所述第一目的节点发送至所述第二资源节点，并经由所述目标路径反馈的响应数据。

15.根据权利要求11所述的方法，其特征在于，所述确定与所述第一目的节点相关联的第二资源节点包括：

至少根据节点区域信息，确定与所述第一目的节点相关联的第二资源节点。

16.根据权利要求15所述的方法，其特征在于，所述至少根据节点区域信息，确定与所述第一目的节点相关联的第二资源节点包括：

至少根据节点区域信息及节点网络属性信息，确定与所述第一目的节点相关联的第二资源节点。

17.根据权利要求16所述的方法，其特征在于，所述至少根据节点区域信息及节点网络属性信息，确定与所述第一目的节点相关联的第二资源节点包括：

根据节点区域信息及节点网络属性信息，确定与所述第一目的节点网络属性相同且节点区域最接近的第二资源节点。

18.根据权利要求11所述的方法，其特征在于，所述确定与所述第一目的节点相关联的第二资源节点包括：

根据节点覆盖关系，确定覆盖所述第一目的节点的第二资源节点。

19.根据权利要求11所述的方法，其特征在于，所述确定所述第一资源节点与所述第二资源节点之间的目标路径包括：

从所述第一资源节点与所述第二资源节点之间的至少一条路径中，选择当前可用且网络质量最优的一条路径作为目标路径；所述至少一条路径通过在多个资源节点之间执行路径规划获得。

20.一种访问方法，其特征在于，包括：

第一资源节点接收用户端发送的直播观看请求，确定请求访问的第一目的节点；

确定与所述第一目的节点相关联的第二资源节点；

确定所述第一资源节点与所述第二资源节点之间的目标路径；其中，所述目标路径基于对多个资源节点进行路径探测获得的路径探测信息，在所述第一资源节点和所述第二资源节点之间执行路径规划获得；

利用所述目标路径及所述第二资源节点，从所述第一目的节点获取直播数据，并将所述直播数据发送至所述用户端。

21.一种路径获取装置，其特征在于，包括：

路径探测模块，用于获取在多个资源节点之间进行路径探测获得的路径探测信息；

路径规划模块，用于基于所述路径探测信息在所述多个资源节点之间进行路径规划，确定两个资源节点之间的至少一条路径；

路径通知模块，用于将该两个资源节点之间的至少一条路径通知给相应资源节点；

其中，该两个资源节点之间的至少一条路径用于该两个资源节点之间进行数据交互，并由该两个资源节点中与目的节点相关联的资源节点与所述目的节点进行数据交互。

22.一种访问装置，其特征在于，包括：

访问确定模块，用于确定第一资源节点请求访问的第一目的节点；

覆盖确定模块，用于确定与所述第一目的节点相关联的第二资源节点；

路径确定模块，用于确定所述第一资源节点与所述第二资源节点之间的目标路径；其中，所述目标路径基于多个资源节点进行路径探测获得的路径探测信息，在所述第一资源节点和所述第二资源节点之间执行路径规划获得；

访问处理模块，用于利用所述目标路径及所述第二资源节点，访问所述第一目的节点。

23.一种计算设备，其特征在于，包括处理组件以及存储组件；

所述存储组件存储一个或多个计算机指令；所述一个或多个计算机指令用以被所述处理组件调用执行，实现如权利要求2～9任一项所述的路径获取方法。

24.一种计算设备，其特征在于，包括处理组件以及存储组件；

所述存储组件存储一个或多个计算机指令；所述一个或多个计算机指令用以被所述处理组件调用执行，实现如权利要求11～19任一项所述的访问方法。

Images