CN113300955A - 内容分发网络中节点间路径确定方法、系统及设备 - Google Patents
内容分发网络中节点间路径确定方法、系统及设备 Download PDFInfo
- Publication number
- CN113300955A CN113300955A CN202011487964.5A CN202011487964A CN113300955A CN 113300955 A CN113300955 A CN 113300955A CN 202011487964 A CN202011487964 A CN 202011487964A CN 113300955 A CN113300955 A CN 113300955A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- information
- determining
- network
- 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.)
- Granted
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/70—Routing based on monitoring results
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例提供一种内容分发网络中节点间路径确定方法、系统及设备。其中，方法包括如下的步骤：确定探测任务；将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径。本申请实施例提供的技术方案，是采用探测的方式动态的来确定节点间数据传输路径的，灵活性更好。
Description
技术领域
本申请涉及计算机网络技术领域，尤其涉及一种内容分发网络中节点间路径确定方法、系统及设备。
背景技术
为了实现对用户访问请求的加速，内容分发网络(CDN)已经被使用。在内容分发网络中，通常通过在所需覆盖的地区不同运营商网络内就近部署边缘节点，并依赖边缘节点提供数据缓存，来达到加快访问速度的效果。
目前，直播视频流在CDN网络内分发时，内部选路通常都是静态配置的，灵活性不够。一旦静态配置的路径发生异常，将导致传输失败。
发明内容
本申请提供一种内容分发网络中节点间路径确定方法、系统及设备，以解决或改善现有静态配置路径存在的问题。
在本申请的一个实施例中，提供了一种内容分发网络中节点间路径确定方法。该方法包括：
确定探测任务；
将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；
根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；
在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径。
在本申请的另一个实施例中，提供了一种内容分发网络中节点间路径确定方法。该方法包括：
确定探测任务；
将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；
根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；
将所述第一节点的路径信息发送至选路节点，以在所述第一节点请求获取网络中一目标节点上的数据时，由所述选路节点基于所述路径信息为所述第一节点确定与目标节点间的数据传输路径。
在本申请的又一个实施例中，提供了一种内容分发网络中节点间路径确定方法。该方法包括：
向中心节点发送网络中需要探测的节点信息，以由所述中心节点根据所述需要探测的节点信息确定向第一节点发送的探测任务；
接收所述中心节点发送的第一节点的路径信息，其中，所述第一节点的路径信息是基于所述第一节点执行所述探测任务后反馈的探测结果确定的；
在接收到所述第一节点获取网络中一目标节点上数据的请求时，根据所述路径信息为所述第一节点确定与所述目标节点间的数据传输路径；
将所述数据传输路径发送至所述第一节点。
在本申请的又一个实施例中，提供了一种内容分发网络中节点间路径确定方法。该方法包括：
获取探测任务；
根据所述探测任务，向网络中至少一个第二节点发送探测信息；
根据接收到的所述至少一个第二节点中至少部分第二节点反馈的探测响应，确定探测结果；
将所述探测结果发送至中心节点，以由所述中心节点根据所述探测结果，确定路径信息。
在本申请的又一个实施例中，提供了一种基于内容分发网络的路径确定系统。该系统包括：
中心设备，用于确定探测任务；将所述探测任务发送至第一节点；
第一节点，用于根据所述探测任务向网络中至少一个第二节点发送探测信息；还用于根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应，确定探测结果；
所述中心设备，还用于接收所述第一节点反馈的所述探测结果，并根据所述探测结果，确定所述第一节点的路径信息；在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径；
至少一个第二节点，用于接收所述第一节点发送的探测信息，并针对所述探测信息反馈相应的探测响应。
在本申请的又一个实施例中，提供了一种内容分发网络中的中心设备。该中心设备包括：存储器、处理器及通信组件，其中，
所述存储器，用于存储程序；
所述处理器，与所述存储器耦合，用于执行所述存储器中存储的所述程序，以用于：
确定探测任务；
通过所述通信组件将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；
根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；
在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径。
在本申请的又一个实施例中，提供了一种内容分发网络中的中心节点设备，该中心节点设备包括：存储器、处理器及通信组件，其中，
所述存储器，用于存储程序；
所述处理器，与所述存储器耦合，用于执行所述存储器中存储的所述程序，以用于：
确定探测任务；
通过所述通信组件将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；
根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；
通过所述通信组件将所述第一节点的路径信息发送至选路节点，以在所述第一节点请求获取网络中一目标节点上的数据时，由所述选路节点基于所述路径信息为所述第一节点确定与目标节点间的数据传输路径。
在本申请的又一个实施例中，提供了一种内容分发网络中的选路节点设备。所述选路节点设备包括：存储器、处理器及通信组件，其中，
所述存储器，用于存储程序；
所述处理器，与所述存储器耦合，用于执行所述存储器中存储的所述程序，以用于：
通过所述通信组件向中心节点发送网络中需要探测的节点信息，以由所述中心节点根据所述需要探测的节点信息确定向第一节点发送的探测任务；
通过所述通信组件接收所述中心节点发送的第一节点的路径信息，其中，所述第一节点的路径信息是基于所述第一节点执行所述探测任务后反馈的探测结果确定的；
在接收到所述第一节点获取网络中一目标节点上数据的请求时，根据所述路径信息为所述第一节点确定与所述目标节点间的数据传输路径；
通过所述通信组件将所述数据传输路径发送至所述第一节点。
在本申请的又一个实施例中，提供了一种内容分发网络中的节点设备。该节点设备包括：存储器、处理器及通信组件，其中，
所述存储器，用于存储程序；
所述处理器，与所述存储器耦合，用于执行所述存储器中存储的所述程序，以用于：
获取探测任务；
根据所述探测任务，通过所述通信组件向网络中至少一个第二节点发送探测信息；
根据接收到的所述至少一个第二节点中至少部分第二节点反馈的探测响应，确定探测结果；
通过所述通信组件将所述探测结果发送至中心节点，以由所述中心节点根据所述探测结果，确定路径信息。
本申请实施例提供的技术方案中，第一节点根据探测任务向网络中至少一个第二节点发送探测信息；第一节点可根据第二节点针对探测信息反馈的探测响应的情况确定探测结果，基于该探测结果可确定出第一节点的路径信息。在第一节点请求获取网络中一目标节点上的数据时，确定出的第一节点的路径信息便可被利用，用于为第一节点确定其与目标节点间的数据传输路径。可见，本申请实施例提供的技术方案，是采用探测的方式动态的来确定节点间数据传输路径的，灵活性更好；另外，探测出的数据传输路径，可保证数据传输的可靠性及稳定性。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请一实施例提供的路径确定方法的流程示意图；
图2为本申请另一实施例提供的路径确定方法的流程示意图；
图3为本申请又一实施例提供的路径确定方法的流程示意图；
图4为本申请又一实施例提供的路径确定方法的流程示意图；
图5为本申请一实施例提供的路径确定系统的结构示意图；
图6为本申请一实施例提供的路径确定装置的结构示意图；
图7为本申请另一实施例提供的路径确定装置的结构示意图；
图8为本申请又一实施例提供的路径确定装置的结构示意图；
图9为本申请一实施例提供的中心设备的结构示意图。
具体实施方式
在对本申请各实施例提供的方案进行说明之前，先对下文中涉及的专有名词进行简要的说明。
CDN是部署在多个数据中心的一组代理服务器组成的分布式网络，主要是为终端用户提供快速、高可用的访问体验。
边缘节点(Edge Server)是指CDN系统中近终端的CDN节点，边缘节点可以为代理服务器。
中继节点(Relay Server)是指从边缘节点到源站的链路中进行中转的CDN节点。
源站(Origin Server)是指提供数据的源站，CDN系统向源站获取数据并提供用户访问。在直播视频流场景中，源站可以是发布直播视频流的终端接入的边缘节点。源站在下文中称为源节点。
回源：CDN系统根据终端的请求向相应源站获取数据并将数据从源站返回给终端的过程。
数据：包括某个或某些域名下的动态数据和/或静态数据，动态资源是指该域名下动态变化的内容(如音频流、视频流)，静态资源是指该域名下可以缓存在CDN节点的不改变的内容。
为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。
在本申请的说明书、权利要求书及上述附图中描述的一些流程中，包含了按照特定顺序出现的多个操作，这些操作可以不按照其在本文中出现的顺序来执行或并行执行。操作的序号如101、102等，仅仅是用于区分各个不同的操作，序号本身不代表任何的执行顺序。另外，这些流程可以包括更多或更少的操作，并且这些操作可以按顺序执行或并行执行。需要说明的是，本文中的“第一”、“第二”等描述，是用于区分不同的消息、设备、模块等，不代表先后顺序，也不限定“第一”和“第二”是不同的类型。此外，下述实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
图1示出了本申请一实施例提供的一种内容分发网络中节点间路径确定方法的流程示意图。如图所示，所述方法包括：
101、确定探测任务；
102、将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；
103、根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；
104、在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径。
在一种可实现的技术方案中，上述步骤101“确定探测任务”可包括如下步骤：
1011、获取网络中需要探测的节点信息；
1012、根据所述需要探测的节点信息，确定所述探测任务。
其中，上述“获取网络中需要探测的节点信息”可具体包括：
10111、获取源节点信息，其中，所述源节点信息包含所述网络中至少一个源节点的标识，源节点上缓存有可供网络中任一节点获取的数据；
10112、根据所述源节点信息，确定所述需要探测的节点信息。
进一步的，本实施例提供的所述方法，还包括：
105、接收网络中一节点发送的汇报信息，其中，所述汇报信息是节点在接收并缓存了客户端数据后生成的；
106、将发送所述汇报信息的节点标记为源节点并保存所述源节点的标识。
上述步骤1011“获取网络中需要探测的节点信息”可包括：
周期性地获取网络中需要探测的节点信息，以周期性地更新所述探测任务。
进一步的，本实施例中所述探测结果包含：第一节点到被探测节点的路径、所述路径的属性。所述路径的属性包括如下中的至少一种：路径延迟、丢包率、路径的转发跳数。接收所述探测信息的第二节点为所述被探测节点，或者，接收所述探测信息的第二节点为所述第一节点与所述被探测节点间的中继节点。
上述步骤103“根据所述探测结果，确定所述第一节点的路径信息”，包括：
1031、根据所述探测结果，确定所述第一节点对应的路径图；其中，所述路径图中含有所述第一节点至被探测节点的路径；
1032、将所述路径图及所述路径图中包含路径的属性关联，得到所述第一节点的路径信息。
进一步的，上述步骤104“在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径”可包括：
1041、根据所述路径图，确定所述第一节点至所述目标节点间的至少一条可选路径；
1042、获取所述至少一条可选路径的路径属性；
1043、根据所述至少一条可选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径。
上述实施例各步骤可由一个节点执行，也可由多个节点执行。比如，上述步骤101～103可由一个节点执行，上述步骤104可由另一个节点执行。为了方便描述，下文中将执行步骤101～103的节点称为中心节点，将执行步骤104的节点称为选路节点。
本实施例提供的技术方案中，第一节点根据探测任务向网络中至少一个第二节点发送探测信息；第一节点可根据第二节点针对探测信息反馈的探测响应的情况确定探测结果，基于该探测结果可确定出第一节点的路径信息。在第一节点请求获取网络中一目标节点上的数据时，确定出的第一节点的路径信息便可被利用，用于为第一节点确定其与目标节点间的数据传输路径。可见，本申请实施例提供的技术方案，是采用探测的方式动态的来确定节点间数据传输路径的，灵活性更好；另外，探测出的数据传输路径，可保证数据传输的可靠性。
具体的，本实施例中目标节点上的数据由客户端上传并缓存在所述目标节点上，所述数据的数据类型包括如下中的至少一种：文本类型、图片类型、游戏数据类型、直播视频流数据类型、音视频通信数据类型。
其中，游戏数据类型即网络游戏中各玩家产生的游戏数据。直播视频流数据类型可以是主播通过客户端发送的直播视频流数据，或是远程教育场景下教师和学生通过各自相应客户端发送的音视频通信数据，或是远程会议场景下参会人员各自通过相应客户端发送的音视频通信数据等等。
不同数据类型的数据，可选择不同的数据传输路径。比如，不同类型数据对应不同等级的实时性规格参数。具体的，游戏数据类型、直播视频流数据类型及音视频通信数据类型的数据，实时性规格参数对应的等级要高于文本类型或图片类型等。因此，可为游戏数据类型、直播视频流数据类型及音视频通信数据类型的数据，选择时延小、丢包率低、路径的转发跳数少的数据传输路径。因此，在具体实施时，也可将数据类型作为选择数据传输路径的一个参考。即本实施例提供的所述方法中步骤1043“根据所述至少一条可选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径”，可具体包括：
获取所述第一节点请求获取目标节点上数据的数据类型；
根据所述数据类型及所述至少一条可选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径。
具体实施时，可通过调取相应的路径选择策略，将数据类型及探测到的所述至少一条可选路径的路径属性作为该路径选择策略的入参，执行该路径选择策略便可得到所述数据传输路径。其中，所述路径选择策略的具体内容，本实施例不作具体限定。该路径选择策略可以人为制定，也可通过人工智能技术通过学习、训练等手段后得到，等等。
另外，在本实施例中，用户也可参与数据传输路径的选择。用户参与选择的方式可以通过客户端提供的交互界面输入相应的需求信息，比如，数据实时性规格参数(高实时性、中实时性或低实时性)、数据传输费用要求等等。当然，不同用户等级(如VIP等级、普通会员等级)选择出的数据传输路径可不同。即本实施例提供的所述方法还可包括如下步骤：
获取用户需求信息，其中，所述用户需求信息携带在发送至所述第一节点数据获取请求中，所述第一节点基于所述数据获取请求向目标节点发送相应请求以获取所述目标节点上的数据，所述用户需求信息包括但不限于如下中的至少一项：用户对应等级、数据实时性规格参数、数据传输费用要求等。
相应的，上述步骤“根据所述数据类型及所述至少一条选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径”可具体为：
根据所述用户需求信息、所述数据类型及所述至少一条选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径。
图2示出了本申请另一实施例提供的内容分发网络中节点间路径确定方法的流程示意图。本实施例提供的所述方法的执行主体可以是中心节点。如图2所示，所述路径确定方法包括：
201、确定探测任务；
202、将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；
203、根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；
204、将所述第一节点的路径信息发送至选路节点，以在所述第一节点请求获取网络中一目标节点上的数据时，由所述选路节点基于所述路径信息为所述第一节点确定与目标节点间的数据传输路径。
在一种可实现的技术方案中，上述步骤201“确定探测任务”可采用如下步骤实现：
2011、从所述选路节点获取网络中需要探测的节点信息；
2012、根据所述需要探测的节点信息，确定所述探测任务。
进一步的，上述从所述选路节点获取网络中需要探测的节点信息，可周期性的获取。即，周期性地从所述选路节点获取网络中需要探测的节点信息，以周期性地更新所述探测任务。
进一步的，所述探测结果包含：第一节点到被探测节点的路径、所述路径的属性。所述路径的属性包括如下中的至少一种：路径延迟、丢包率、路径的转发跳数。接收所述探测信息的第二节点为所述被探测节点，或者，接收所述探测信息的第二节点为所述第一节点与所述被探测节点间的中继节点。
进一步的，上述步骤203“根据所述探测结果，确定所述第一节点的路径信息”，可采用如下步骤实现：
2031、根据所述探测结果，确定所述第一节点对应的路径图；其中，所述路径图中含有所述第一节点至被探测节点的路径；
2032、将所述路径图及所述路径图中包含的路径的属性关联，得到所述第一节点的路径信息。
进一步的，本实施例提供的所述方法还可包括：
205、基于网络中多个节点反馈的探测结果，确定网络节点拓扑图；
206、根据所述网络节点拓扑图，生成网络节点部署优化建议。
其中，上述206中，可利用专家系统对所述网络节点拓扑图进行分析，以生成相应的网络节点部署优化建议。具体的，有关专家系统的内容可参见现有技术中的相关内容，本实施例对此不作具体限定。或者，采用人工智能技术手段，比如，神经网络模型，该神经网络模型经训练样本完成训练。将通过探测确定出的网络节点拓扑图作为该神经网络模型的输入，执行该神经网络模型输出所述网络节点部署优化建议。其中，神经网络模型的具体架构，以及训练样本的选择等，本实施例均不作具体限定。
图3示出了本申请又一实施例提供的内容分发网络中节点间路径确定方法的流程示意图。本实施例提供的所述方法的执行主体可以是选路节点。如图3所示，所述路径确定方法包括：
301、向中心节点发送网络中需要探测的节点信息，以由所述中心节点根据所述需要探测的节点信息确定向第一节点发送的探测任务；
302、接收所述中心节点发送的第一节点的路径信息，其中，所述第一节点的路径信息是基于所述第一节点执行所述探测任务后反馈的探测结果确定的；
303、在接收到所述第一节点获取网络中一目标节点上数据的请求时，根据所述路径信息为所述第一节点确定与所述目标节点间的数据传输路径；
304、将所述数据传输路径发送至所述第一节点。
进一步的，本实施例提供的所述方法还可包括：
305、获取源节点信息，其中，所述源节点信息包含所述网络中至少一个源节点的标识，源节点上缓存有可供网络中任一节点获取的数据；
306、根据所述源节点信息，确定所述需要探测的节点信息。
上述306可简单理解为：直接将源节点信息中包含的所有源节点的标识，全部确定为需要探测的节点信息。当然，也可将源节点信息中的部分源节点的标识，确定为需要探测的节点信息；本实施例对此不作具体限定。具体实施时，可通过设置一探测节点确定规则，基于该探测节点确定规则中规定的原则来确定每次探测任务中需探测的节点信息。
再进一步的，本实施例提供的所述方法还可包括如下步骤：
307、接收网络中一节点发送的汇报信息，其中，所述汇报信息是节点在接收并缓存了客户端数据后生成的；
308、将发送所述汇报信息的节点标记为源节点并保存所述源节点的标识。
进一步的，所述路径信息包括路径图及所述路径图中包含路径的属性，相应的，本实施例中步骤303中“根据所述路径信息为所述第一节点确定与所述目标节点间的数据传输路径”，包括：
3031、根据所述路径图，确定所述第一节点至所述目标节点间的至少一条可选路径；
3032、获取所述至少一条可选路径的路径属性；
3033、根据所述至少一条可选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径。
进一步的，路径的属性包括如下中的至少一种：路径延迟、丢包率、路径的转发跳数。其中，路径延迟、丢包率及路径的转发跳数，均可基于第一节点发出的探测信息及第一节点接收到探测响应确定。
为说清楚路径延迟、丢包率及路径的转发跳数，以如下假设的例子为例展开。假设需探测的节点为节点A和节点B。第一节点是节点A的直接节点，则可选路径由第一节点直接指向节点A，即节点A即上文中提及的第二节点。第一节点不是节点B的直接节点时，数据从节点B至第一节点需要经过一个或多个中继节点，即第一节点与节点B间的可选路径为节点B—>至少一个中继节点—>第一节点。此处为了方便说明，中继节点为一个，如中继节点C。第一节点向节点A和中继节点C(此处节点A和中继节点C即上文提及的第二节点)发送探测信息，所述节点A接收到所述探测信息后，会反馈探测响应。第一节点可根据探测信息的发出时刻及接收到节点A反馈的探测响应的时刻，确定出节点A—>第一节点路径的路径延迟。更具体的，可将探测信息的发出时刻及接收到节点A反馈的探测响应的时刻的差值，作为所述路径的延迟。节点A—>第一节点路径的丢包率可通过计算数据丢失部分(如节点A没有收到数据包的数量)与路径中所传数据包总数的比值的方式来获得。所述节点—>第一节点路径的路径跳数为1跳。第一节点向中继节点C发送的探测信息后，节点C会继续探测，如以广播的方式向其他可见节点发送探测信息。假设节点B在这些可见节点中，其接收到节点C发送的探测信息。节点B接收到该探测信息后便会反馈探测响应，节点C接收到该探测响应后，便向第一节点返回探测响应。第一节点在接收到节点C反馈的探测响应后，可基于自身发出探测信息的时刻及接收到节点C反馈的探测响应的时刻，确定路径节点B—>至少一个中继节点—>第一节点的路径延迟。丢包率的确定同上。路径节点B—>至少一个中继节点—>第一节点的路径跳数为2。
图4示出了本申请又一实施例提供的内容分发网络中节点间路径确定方法的流程示意图。本实施例提供的所述方法的执行主体可以是网络中的任一节点，如上文中提及的第一节点。具体的，所述方法包括：
401、获取探测任务；
402、根据所述探测任务，向网络中至少一个第二节点发送探测信息；
403、根据接收到的所述至少一个第二节点中至少部分第二节点反馈的探测响应，确定探测结果；
404、将所述探测结果发送至中心节点，以由所述中心节点根据所述探测结果，确定路径信息。
进一步的，本实施例提供的所述方法还可包括如下步骤：
405、向选路节点发送数据获取请求，其中，所述数据获取请求中携带有目标节点的标识；
406、接收所述选路节点反馈的与所述目标节点间的数据传输路径；其中，所述选路节点是根据所述路径信息确定出所述数据传输路径的。
进一步的，本实施例提供的所述方法还可包括如下步骤：
407、将与所述目标节点间的数据传输路径对应的信息发送至客户端，以便在所述客户端上展示出所述信息；
其中，所述信息包括如下中的至少一项内容：数据传输路径中包含的节点标识、节点所属运营商、数据传输路径对应的费用。
用户通过客户端上显示的信息，便可清楚的了解数据传输路径的具体内容，便于用户做出相应决定，比如是否选择继续获取数据的决定等。
进一步的，本实施例提供的所述方法还可包括如下步骤：
408、根据所述数据传输路径，与所述目标节点建立数据传输通道；
409、通过所述数据传输通道，从所述目标节点获取数据。
图5示出了本申请一实施例提供的基于内容分发网络的路径确定系统的结构示意图。如图5所示，所述系统包括：
中心设备11，用于确定探测任务；将所述探测任务发送至第一节点；
第一节点12，用于根据所述探测任务向网络中至少一个第二节点发送探测信息；还用于根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应，确定探测结果；
所述中心设备11，还用于接收所述第一节点反馈的所述探测结果，并根据所述探测结果，确定所述第一节点的路径信息；在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径；
至少一个第二节点13，用于接收所述第一节点发送的探测信息，并针对所述探测信息反馈相应的探测响应。
进一步的，如图5所示，所述中心设备11可包括：选路节点111和中心节点112。其中，选路节点111，用于向中心节点发送网络中需要探测的节点信息；所述中心节点112，用于根据所述需要探测的节点信息确定向第一节点发送的探测任务；将所述探测任务发送至第一节点；根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；将所述第一节点的路径信息发送至选路节点。所述选路节点111，还用于在接收到所述第一节点获取网络中一目标节点上数据的请求时，根据所述路径信息为所述第一节点确定与所述目标节点间的数据传输路径。
这里需要说明的是：本实施例中各节点，如第一节点、选路节点、中心节点，的具体可实现的功能可参见上述各实施例中的内容，本实施例对此不作具体限定。
参照图5所示的实例，所述选路节点111可包含但不限于：选路模块、数据库、缓存、负载均衡模块。第一节点12可包含但不限于：探测模块121、负载均衡模块122、执行模块123(或称为缓存服务器)等。其中，在第一节点中包含有多个缓存服务器时，可在所述第一节点中设置负载均衡模块，以均衡各服务器内的负载。其中，选路节点111中的负载均衡模块用于均衡CDN网络中所有节点的负载。第二节点13的结构同一节点。下面结合直播视频场景，从不同角度对各节点的功能进行说明。
节点探测流程
中心节点112会定期的向选路节点111的选路模块索要当前需要探测的节点范围，即需探测的节点信息。中心节点112向第一节点12的探测模块下发探测任务。第一节点12的探测模块会定期的执行探测任务，每次通过第一节点12的负载均衡模块122向执行模块123发送探测信息。第一节点12的执行模块123根据探测信息向至少一个第二节点发送探测信息。在本实例中，至少一个第二节点13中包含目标节点的情况。至少一个第二节点13根据接收到探测信息向所述第一节点12返回相应的探测响应。这里需要说明的是：第一节点在预设时长内接收到第二节点13反馈的探测响应，才可认为第一节点与第二节点间可形成通路。若第一节点在预设时长内未接收到第二节点13返回的探测响应，则认为第一节点与第二节点间断路，不可建立数据传输路径。中心节点112可根据第一节点反馈的探测结果，感知直播网络当前的网络质量，进而可根据探测结果为第一节点确定相应的路径信息，并将路径信息发送至中心节点112。
直播推流流程
客户A将直播流推送给第二节点13的执行模块133。第二节点13的执行模块133向选路节点111的负载均衡模块上报流状态，选路节点111的负载均衡模块会记录该直播流推送在哪个节点的哪台机器(即哪一个执行模块上)。
播流动态规划流程
选路节点111的选路模块会定期的向中心节点112请求第一节点12的路径信息，并缓存在Redis中。当有针对上述直播流的播放请求到第一节点12的执行模块123之后，第一节点12的执行模块123向选路节点111的选路模块请求拉流路径(即与第二节点间的数据传输路径)。选路节点111的选路模块根据第一节点的路径信息，执行动态路径规划策略，选出最合适的拉流路径(即与第二节点间的数据传输路径)返回给第一节点12的执行模块123。第一节点12的执行模块123根据拉流路径向下一跳节点发送拉流请求，同时将拉流路径携带给下一跳，下一跳如果没有流则会依次根据路径的下一跳继续请求，直到请求到流。
上述实施例提供的所述基于内容分发网络的路径确定系统，可应用于多种应用场景中，比如直播场景、远程教育场景、视频会议场景、游戏场景、社交类型应用APP的信息传输场景、即时通信信息传输场景等等；还可应用于物联网设备的场景中。其中，物联网设备可以是：家庭中的智能家电(如智能冰箱、智能空调、智能洗衣机、智能电饭煲等)、智能工厂中的智能加工设备(如智能车床、智能缝纫设备等、机器人等)、智能车载设备(如智能音响、自动驾驶系统等)。CDN网络中的边缘节点(即可接收并缓存相应设备，如客户端、物联网设备等的数据)可改成能够承载物联网应用的边缘节点，同时还可通过系统中的中心设备、内容商的内容和应用实现高效的互联，保障物联网场景下的用户体验。比如，智能家电设备通过CDN网络实现数据的互传，且可通过相应的客户端(比如手机、平板电脑等)显示智能家电设备间互传的数据传输路径。
图6示出了本申请一实施例提供的路径确定装置的结构示意图。如图6所示，所述路径确定装置包括：确定模块21、发送模块22。其中，确定模块21用于确定探测任务。所述发送模块22用于将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息。所述确定模块21还用于根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的。所述确定模块21还用于在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径。
进一步的，所述确定模块21在确定探测任务时，具体用于获取网络中需要探测的节点信息；根据所述需要探测的节点信息，确定所述探测任务。
进一步的，所述确定模块21在获取网络中需要探测的节点信息时，具体用于：获取源节点信息，其中，所述源节点信息包含所述网络中至少一个源节点的标识，源节点上缓存有可供网络中任一节点获取的数据；根据所述源节点信息，确定所述需要探测的节点信息。
进一步的，本实施例提供的所述装置还包括接收模块及标记模块。其中，接收模块用于接收网络中一节点发送的汇报信息，其中，所述汇报信息是节点在接收并缓存了客户端数据后生成的。所述标记模块用于将发送所述汇报信息的节点标记为源节点并保存所述源节点的标识。
进一步的，所述确定模块21在获取网络中需要探测的节点信息时，具体用于：周期性地获取网络中需要探测的节点信息，以周期性地更新所述探测任务。
进一步的，所述探测结果包含：第一节点到被探测节点的路径、所述路径的属性；所述路径的属性包括如下中的至少一种：路径延迟、丢包率、路径的转发跳数；接收所述探测信息的第二节点为所述被探测节点，或者，接收所述探测信息的第二节点为所述第一节点与所述被探测节点间的中继节点。
进一步的，所述确定模块21在根据所述探测结果，确定所述第一节点的路径信息时，具体用于：根据所述探测结果，确定所述第一节点对应的路径图；其中，所述路径图中含有所述第一节点至被探测节点的路径；将所述路径图及所述路径图中包含路径的属性关联，得到所述第一节点的路径信息。
进一步的，所述确定模块21在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径，具体用于：
根据所述路径图，确定所述第一节点至所述目标节点间的至少一条可选路径；获取所述至少一条可选路径的路径属性；根据所述至少一条可选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径。
进一步的，所述目标节点上的数据由客户端上传并缓存在所述目标节点上，所述数据的数据类型包括如下中的至少一种：游戏数据类型、直播视频流数据类型、音视频通信数据类型。
进一步的，所述确定模块21在根据所述至少一条可选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径时，具体用于：
获取所述第一节点请求获取目标节点上数据的数据类型；
根据所述数据类型及所述至少一条可选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径。
进一步的，本实施例提供的所述装置还包括获取模块。该获取模块用于获取用户需求信息，其中，所述用户需求信息携带在发送至所述第一节点数据获取请求中，所述第一节点基于所述数据获取请求向目标节点发送相应请求以获取所述目标节点上的数据，所述用户需求信息包括如下中的至少一项：用户对应等级、数据实时性规格参数、数据传输费用要求。相应的，所述确定模块21在根据所述数据类型及所述至少一条选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径时，具体用于：
根据所述用户需求信息、所述数据类型及所述至少一条选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径。
这里需要说明的是：本实施例提供的装置可实现上述相应方法实施例中描述的技术方案，上述各模块或单元具体实现的原理可参见上述方法实施例中的相应内容，此处不再赘述。
本申请又一实施例提供的路径确定装置，结构同上述图6。区别在于，各模块的功能上存在差异。具体的，所述路径确定装置包括：确定模块及发送模块。所述确定模块用于确定探测任务。所述发送模块用于将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息。所述确定模块还用于根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的。所述发送模块还用于将所述第一节点的路径信息发送至选路节点，以在所述第一节点请求获取网络中一目标节点上的数据时，由所述选路节点基于所述路径信息为所述第一节点确定与目标节点间的数据传输路径。
进一步的，所述确定模块在确定探测任务时，具体用于：从所述选路节点获取网络中需要探测的节点信息；根据所述需要探测的节点信息，确定所述探测任务。
进一步的，所述获取模块在从所述选路节点获取网络中需要探测的节点信息时，具体用于周期性地从所述选路节点获取网络中需要探测的节点信息，以周期性地更新所述探测任务。
进一步的，所述探测结果包含：第一节点到被探测节点的路径、所述路径的属性；所述路径的属性包括如下中的至少一种：路径延迟、丢包率、路径的转发跳数；接收所述探测信息的第二节点为所述被探测节点，或者，接收所述探测信息的第二节点为所述第一节点与所述被探测节点间的中继节点。
进一步的，所述确定模块在根据所述探测结果，确定所述第一节点的路径信息时，具体用于：
根据所述探测结果，确定所述第一节点对应的路径图；其中，所述路径图中含有所述第一节点至被探测节点的路径；将所述路径图及所述路径图中包含的路径的属性关联，得到所述第一节点的路径信息。
进一步的，本实施例提供的所述装置还可包括生成模块。该生成模块用于基于网络中多个节点反馈的探测结果，确定网络节点拓扑图；根据所述网络节点拓扑图，生成网络节点部署优化建议。
这里需要说明的是：本实施例提供的装置可实现上述相应方法实施例中描述的技术方案，上述各模块或单元具体实现的原理可参见上述方法实施例中的相应内容，此处不再赘述。
图7示出了本申请又一实施例提供的路径确定装置的结构示意图。如图7所示，所述路径确定装置包括：确定模块31、接收模块32、发送模块33。其中，发送模块33用于向中心节点发送网络中需要探测的节点信息，以由所述中心节点根据所述需要探测的节点信息确定向第一节点发送的探测任务。接收模块32用于接收所述中心节点发送的第一节点的路径信息，其中，所述第一节点的路径信息是基于所述第一节点执行所述探测任务后反馈的探测结果确定的。确定模块31用于在接收到所述第一节点获取网络中一目标节点上数据的请求时，根据所述路径信息为所述第一节点确定与所述目标节点间的数据传输路径。所述发送模块33用于将所述数据传输路径发送至所述第一节点。
进一步的，本实施例提供的所述装置还可包括获取模块。所述获取模块用于获取源节点信息，其中，所述源节点信息包含所述网络中至少一个源节点的标识，源节点上缓存有可供网络中任一节点获取的数据。所述确定模块还用于根据所述源节点信息，确定所述需要探测的节点信息。
进一步的，本实施例提供的所述装置还可包括标记模块。所述接收模块用于接收网络中一节点发送的汇报信息，其中，所述汇报信息是节点在接收并缓存了客户端数据后生成的。所述标记模块用于将发送所述汇报信息的节点标记为源节点并保存所述源节点的标识。
进一步的，所述路径信息包括路径图及所述路径图中包含路径的属性。相应的，所述确定模块33在根据所述路径信息为所述第一节点确定与所述目标节点间的数据传输路径时，具体用于：
根据所述路径图，确定所述第一节点至所述目标节点间的至少一条可选路径；获取所述至少一条可选路径的路径属性；根据所述至少一条可选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径。
进一步的，路径的属性包括如下中的至少一种：路径延迟、丢包率、路径的转发跳数。
这里需要说明的是：本实施例提供的装置可实现上述相应方法实施例中描述的技术方案，上述各模块或单元具体实现的原理可参见上述方法实施例中的相应内容，此处不再赘述。
图8示出了本申请又一实施例提供的路径确定装置的结构示意图。如图8所示，所述路径确定装置包括：获取模块41、发送模块42、确定模块43。其中，所述获取模块41用于获取探测任务。发送模块42用于根据所述探测任务，向网络中至少一个第二节点发送探测信息。所述确定模块43用于根据接收到的所述至少一个第二节点中至少部分第二节点反馈的探测响应，确定探测结果。所述发送模块还用于将所述探测结果发送至中心节点，以由所述中心节点根据所述探测结果，确定路径信息。
进一步的，本实施例提供的所述路径确定装置还可包括接收模块。其中，所述发送模块还用于向选路节点发送数据获取请求，其中，所述数据获取请求中携带有目标节点的标识。所述接收模块用于接收所述选路节点反馈的与所述目标节点间的数据传输路径；其中，所述选路节点是根据所述路径信息确定出所述数据传输路径的。
进一步的，所述发送模块还用于将与所述目标节点间的数据传输路径对应的信息发送至客户端，以便在所述客户端上展示出所述信息；
其中，所述信息包括如下中的至少一项内容：数据传输路径中包含的节点标识、节点所属运营商、数据传输路径对应的费用。
进一步的，本实施例提供的所述装置还可包括建立模块。所述建立模块用于根据所述数据传输路径，与所述目标节点建立数据传输通道。所述获取模块还用于通过所述数据传输通道，从所述目标节点获取数据。
这里需要说明的是：上述实施例提供的数据获取装置可实现上述各方法实施例中描述的技术方案，上述各模块或单元具体实现的原理可参见上述各方法实施例中的相应内容，此处不再赘述。
图9示出了本申请一实施例提供的中心设备的结构示意图。如图9所示，所述中心设备包括：存储器51、处理器52及通信组件53，其中，存储器51可被配置为存储其它各种数据以支持在中心设备上的操作。这些数据的示例包括用于在中心设备上操作的任何应用程序或方法的指令。存储器51可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。
所述处理器52，与所述存储器51耦合，用于执行所述存储器51中存储的所述程序，以用于：
确定探测任务；
通过所述通信组件将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；
根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；
在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径。
其中，处理器52在执行存储器51中的程序时，除了上面的功能之外，还可实现其它功能，具体可参见前面各实施例的描述。
进一步，如图9所示，中心设备还包括：电源组件55等其它组件。图9中仅示意性给出部分组件，并不意味着该中心设备只包括图9所示组件。
本申请一实施例还提供另一个中心节点设备。该中心节点设备的结构同上述图9类似。具体的，中心节点设备包括存储器、处理器及通信组件，其中，所述存储器，用于存储程序。所述处理器，与所述存储器耦合，用于执行所述存储器中存储的所述程序，以用于：
确定探测任务；
通过所述通信组件将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；
根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；
通过所述通信组件将所述第一节点的路径信息发送至选路节点，以在所述第一节点请求获取网络中一目标节点上的数据时，由所述选路节点基于所述路径信息为所述第一节点确定与目标节点间的数据传输路径。
其中，处理器在执行存储器中的程序时，除了上面的功能之外，还可实现其它功能，具体可参见前面各实施例的描述。
进一步，如图9所示，中心节点设备还包括：电源组件等其它组件。图9中仅示意性给出部分组件，并不意味着该中心节点设备只包括图9所示组件。
本申请一实施例还提供又一个选路节点设备，该选路节点设备的结构同上述图9类似。具体的，所述节点设备包括：存储器、处理器及通信组件。存储器用于存储程序。所述处理器，与所述存储器耦合，用于执行所述存储器中存储的所述程序，以用于：
通过所述通信组件向中心节点发送网络中需要探测的节点信息，以由所述中心节点根据所述需要探测的节点信息确定向第一节点发送的探测任务；
通过所述通信组件接收所述中心节点发送的第一节点的路径信息，其中，所述第一节点的路径信息是基于所述第一节点执行所述探测任务后反馈的探测结果确定的；
在接收到所述第一节点获取网络中一目标节点上数据的请求时，根据所述路径信息为所述第一节点确定与所述目标节点间的数据传输路径；
通过所述通信组件将所述数据传输路径发送至所述第一节点。
其中，处理器在执行存储器中的程序时，除了上面的功能之外，还可实现其它功能，具体可参见前面各实施例的描述。
进一步，如图9所示，选路节点设备还包括：电源组件等其它组件。图9中仅示意性给出部分组件，并不意味着选路节点设备只包括图9所示组件。
本申请一实施例还提供又一种节点设备，该节点设备的结构同上述图9类似。具体的，所述节点设备包括：存储器、处理器及通信组件，其中，所述存储器，用于存储程序；所述处理器，与所述存储器耦合，用于执行所述存储器中存储的所述程序，以用于：
获取探测任务；
根据所述探测任务，通过所述通信组件向网络中至少一个第二节点发送探测信息；
根据接收到的所述至少一个第二节点中至少部分第二节点反馈的探测响应，确定探测结果；
通过所述通信组件将所述探测结果发送至中心节点，以由所述中心节点根据所述探测结果，确定路径信息。
其中，处理器在执行存储器中的程序时，除了上面的功能之外，还可实现其它功能，具体可参见前面各实施例的描述。
进一步，如图9所示，节点设备还包括：电源组件等其它组件。图9中仅示意性给出部分组件，并不意味着节点设备只包括图9所示组件。
相应地，本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，所述计算机程序被计算机执行时能够实现上述各实施例提供的路径确定方法步骤或功能。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。
Claims (32)
1.一种内容分发网络中节点间路径确定方法，其特征在于，包括：
确定探测任务；
将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；
根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；
在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径。
2.根据权利要求1所述的方法，其特征在于，确定探测任务，包括：
获取网络中需要探测的节点信息；
根据所述需要探测的节点信息，确定所述探测任务。
3.根据权利要求2所述的方法，其特征在于，获取网络中需要探测的节点信息，包括：
获取源节点信息，其中，所述源节点信息包含所述网络中至少一个源节点的标识，源节点上缓存有可供网络中任一节点获取的数据；
根据所述源节点信息，确定所述需要探测的节点信息。
4.根据权利要求2或3所述的方法，其特征在于，还包括：
接收网络中一节点发送的汇报信息，其中，所述汇报信息是节点在接收并缓存了客户端数据后生成；
将发送所述汇报信息的节点标记为源节点并保存所述源节点的标识。
5.根据权利要求2或3所述的方法，其特征在于，获取网络中需要探测的节点信息，包括：
周期性地获取网络中需要探测的节点信息，以周期性地更新所述探测任务。
6.根据权利要求1至3中任一项所述的方法，其特征在于，所述探测结果包含：第一节点到被探测节点的路径、所述路径的属性；
所述路径的属性包括如下中的至少一种：路径延迟、丢包率、路径的转发跳数；
接收所述探测信息的第二节点为所述被探测节点，或者，接收所述探测信息的第二节点为所述第一节点与所述被探测节点间的中继节点。
7.根据权利要求6所述的方法，其特征在于，根据所述探测结果，确定所述第一节点的路径信息，包括：
根据所述探测结果，确定所述第一节点对应的路径图；其中，所述路径图中含有所述第一节点至被探测节点的路径；
将所述路径图及所述路径图中包含路径的属性关联，得到所述第一节点的路径信息。
8.根据权利要求7所述的方法，其特征在于，在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径，包括：
根据所述路径图，确定所述第一节点至所述目标节点间的至少一条可选路径；
获取所述至少一条可选路径的路径属性；
根据所述至少一条可选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径。
9.根据权利要求8所述的方法，其特征在于，所述目标节点上的数据由客户端上传并缓存在所述目标节点上，所述数据的数据类型包括如下中的至少一种：游戏数据类型、直播视频流数据类型、音视频通信数据类型。
10.根据权利要求9所述的方法，其特征在于，根据所述至少一条可选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径，包括：
获取所述第一节点请求获取目标节点上数据的数据类型；
根据所述数据类型及所述至少一条可选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径。
11.根据权利要求10所述的方法，其特征在于，还包括：
获取用户需求信息，其中，所述用户需求信息携带在发送至所述第一节点数据获取请求中，所述第一节点基于所述数据获取请求向目标节点发送相应请求以获取所述目标节点上的数据，所述用户需求信息包括如下中的至少一项：用户对应等级、数据实时性规格参数、数据传输费用要求；以及
根据所述数据类型及所述至少一条选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径，包括：
根据所述用户需求信息、所述数据类型及所述至少一条选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径。
12.一种内容分发网络中节点间路径确定方法，其特征在于，包括：
确定探测任务；
将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；
根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；
将所述第一节点的路径信息发送至选路节点，以在所述第一节点请求获取网络中一目标节点上的数据时，由所述选路节点基于所述路径信息为所述第一节点确定与目标节点间的数据传输路径。
13.根据权利要求12所述的方法，其特征在于，确定探测任务，包括：
从所述选路节点获取网络中需要探测的节点信息；
根据所述需要探测的节点信息，确定所述探测任务。
14.根据权利要求13所述的方法，其特征在于，从所述选路节点获取网络中需要探测的节点信息，包括：
周期性地从所述选路节点获取网络中需要探测的节点信息，以周期性地更新所述探测任务。
15.根据权利要求12至14中任一项所述的方法，其特征在于，所述探测结果包含：第一节点到被探测节点的路径、所述路径的属性；
所述路径的属性包括如下中的至少一种：路径延迟、丢包率、路径的转发跳数；
接收所述探测信息的第二节点为所述被探测节点，或者，接收所述探测信息的第二节点为所述第一节点与所述被探测节点间的中继节点。
16.根据权利要求15所述的方法，其特征在于，根据所述探测结果，确定所述第一节点的路径信息，包括：
根据所述探测结果，确定所述第一节点对应的路径图；其中，所述路径图中含有所述第一节点至被探测节点的路径；
将所述路径图及所述路径图中包含的路径的属性关联，得到所述第一节点的路径信息。
17.根据权利要求12所述的方法，其特征在于，还包括：
基于网络中多个节点反馈的探测结果，确定网络节点拓扑图；
根据所述网络节点拓扑图，生成网络节点部署优化建议。
18.一种内容分发网络中节点间路径确定方法，其特征在于，包括：
向中心节点发送网络中需要探测的节点信息，以由所述中心节点根据所述需要探测的节点信息确定向第一节点发送的探测任务；
接收所述中心节点发送的第一节点的路径信息，其中，所述第一节点的路径信息是基于所述第一节点执行所述探测任务后反馈的探测结果确定的；
在接收到所述第一节点获取网络中一目标节点上数据的请求时，根据所述路径信息为所述第一节点确定与所述目标节点间的数据传输路径；
将所述数据传输路径发送至所述第一节点。
19.根据权利要求18所述的方法，其特征在于，还包括：
获取源节点信息，其中，所述源节点信息包含所述网络中至少一个源节点的标识，源节点上缓存有可供网络中任一节点获取的数据；
根据所述源节点信息，确定所述需要探测的节点信息。
20.根据权利要求18或19所述的方法，其特征在于，还包括：
接收网络中一节点发送的汇报信息，其中，所述汇报信息是节点在接收并缓存了客户端数据后生成的；
将发送所述汇报信息的节点标记为源节点并保存所述源节点的标识。
21.根据权利要求18或19所述的方法，其特征在于，所述路径信息包括路径图及所述路径图中包含路径的属性；以及
根据所述路径信息为所述第一节点确定与所述目标节点间的数据传输路径，包括：
根据所述路径图，确定所述第一节点至所述目标节点间的至少一条可选路径；
获取所述至少一条可选路径的路径属性；
根据所述至少一条可选路径的路径属性，从所述至少一条可选路径中选出所述数据传输路径。
22.根据权利要求21所述的方法，其特征在于，路径的属性包括如下中的至少一种：路径延迟、丢包率、路径的转发跳数。
23.一种内容分发网络中节点间路径确定方法，其特征在于，包括：
获取探测任务；
根据所述探测任务，向网络中至少一个第二节点发送探测信息；
根据接收到的所述至少一个第二节点中至少部分第二节点反馈的探测响应，确定探测结果；
将所述探测结果发送至中心节点，以由所述中心节点根据所述探测结果，确定路径信息。
24.根据权利要求23所述的方法，其特征在于，还包括：
向选路节点发送数据获取请求，其中，所述数据获取请求中携带有目标节点的标识；
接收所述选路节点反馈的与所述目标节点间的数据传输路径；其中，所述选路节点是根据所述路径信息确定出所述数据传输路径的。
25.根据权利要求24所述的方法，其特征在于，还包括：
将与所述目标节点间的数据传输路径对应的信息发送至客户端，以便在所述客户端上展示出所述信息；
其中，所述信息包括如下中的至少一项内容：数据传输路径中包含的节点标识、节点所属运营商、数据传输路径对应的费用。
26.根据权利要求24所述的方法，其特征在于，还包括：
根据所述数据传输路径，与所述目标节点建立数据传输通道；
通过所述数据传输通道，从所述目标节点获取数据。
27.一种基于内容分发网络的路径确定系统，其特征在于，包括：
中心设备，用于确定探测任务；将所述探测任务发送至第一节点；
第一节点，用于根据所述探测任务向网络中至少一个第二节点发送探测信息；还用于根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应，确定探测结果；
所述中心设备，还用于接收所述第一节点反馈的所述探测结果，并根据所述探测结果，确定所述第一节点的路径信息；在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径；
至少一个第二节点，用于接收所述第一节点发送的探测信息，并针对所述探测信息反馈相应的探测响应。
28.根据权利要求27所述的系统，其特征在于，所述中心设备包括：
选路节点，用于向中心节点发送网络中需要探测的节点信息；
所述中心节点，用于根据所述需要探测的节点信息确定向第一节点发送的探测任务；将所述探测任务发送至第一节点；根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；将所述第一节点的路径信息发送至选路节点；
所述选路中心，还用于在接收到所述第一节点获取网络中一目标节点上数据的请求时，根据所述路径信息为所述第一节点确定与所述目标节点间的数据传输路径。
29.一种内容分发网络中的中心设备，其特征在于，包括：存储器、处理器及通信组件，其中，
所述存储器，用于存储程序；
所述处理器，与所述存储器耦合，用于执行所述存储器中存储的所述程序，以用于：
确定探测任务；
通过所述通信组件将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；
根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；
在所述第一节点请求获取网络中一目标节点上的数据时，基于所述路径信息，为所述第一节点确定与所述目标节点间的数据传输路径。
30.一种内容分发网络中的中心节点设备，其特征在于，包括：存储器、处理器及通信组件，其中，
所述存储器，用于存储程序；
所述处理器，与所述存储器耦合，用于执行所述存储器中存储的所述程序，以用于：
确定探测任务；
通过所述通信组件将所述探测任务发送至第一节点，以由所述第一节点根据所述探测任务向网络中至少一个第二节点发送探测信息；
根据所述第一节点反馈的所述探测结果，确定所述第一节点的路径信息；其中，所述探测结果是根据所述至少一个第二节点中至少部分第二节点针对所述探测信息反馈的探测响应确定的；
通过所述通信组件将所述第一节点的路径信息发送至选路节点，以在所述第一节点请求获取网络中一目标节点上的数据时，由所述选路节点基于所述路径信息为所述第一节点确定与目标节点间的数据传输路径。
31.一种内容分发网络中的选路节点设备，其特征在于，包括：存储器、处理器及通信组件，其中，
所述存储器，用于存储程序；
所述处理器，与所述存储器耦合，用于执行所述存储器中存储的所述程序，以用于：
通过所述通信组件向中心节点发送网络中需要探测的节点信息，以由所述中心节点根据所述需要探测的节点信息确定向第一节点发送的探测任务；
通过所述通信组件接收所述中心节点发送的第一节点的路径信息，其中，所述第一节点的路径信息是基于所述第一节点执行所述探测任务后反馈的探测结果确定的；
在接收到所述第一节点获取网络中一目标节点上数据的请求时，根据所述路径信息为所述第一节点确定与所述目标节点间的数据传输路径；
通过所述通信组件将所述数据传输路径发送至所述第一节点。
32.一种内容分发网络中的节点设备，其特征在于，包括：存储器、处理器及通信组件，其中，
所述存储器，用于存储程序；
所述处理器，与所述存储器耦合，用于执行所述存储器中存储的所述程序，以用于：
获取探测任务；
根据所述探测任务，通过所述通信组件向网络中至少一个第二节点发送探测信息；
根据接收到的所述至少一个第二节点中至少部分第二节点反馈的探测响应，确定探测结果；
通过所述通信组件将所述探测结果发送至中心节点，以由所述中心节点根据所述探测结果，确定路径信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011487964.5A CN113300955B (zh) | 2020-12-16 | 2020-12-16 | 内容分发网络中节点间路径确定方法、系统及设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011487964.5A CN113300955B (zh) | 2020-12-16 | 2020-12-16 | 内容分发网络中节点间路径确定方法、系统及设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113300955A true CN113300955A (zh) | 2021-08-24 |
| CN113300955B CN113300955B (zh) | 2023-04-18 |
Family
ID=77318699
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011487964.5A Active CN113300955B (zh) | 2020-12-16 | 2020-12-16 | 内容分发网络中节点间路径确定方法、系统及设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113300955B (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114024984A (zh) * | 2021-09-27 | 2022-02-08 | 阿里巴巴（中国）有限公司 | 用于内容分发网络（cdn）的资源刷新方法、装置及设备 |
| CN114338357A (zh) * | 2021-12-13 | 2022-04-12 | 阿里巴巴（中国）有限公司 | 一种在网络中的数据报文传输的方法及装置 |
| CN114500340A (zh) * | 2021-12-23 | 2022-05-13 | 天翼云科技有限公司 | 一种智能调度分布式路径计算方法及系统 |
| CN115622935A (zh) * | 2022-10-13 | 2023-01-17 | 阿里巴巴（中国）有限公司 | 基于网络的路径处理方法、系统和存储介质 |
| CN115883657A (zh) * | 2022-11-25 | 2023-03-31 | 联通在线信息科技有限公司 | 一种云盘服务加速调度的方法及系统 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103051709A (zh) * | 2012-12-20 | 2013-04-17 | 新浪网技术(中国)有限公司 | 数据传输路径确定方法、网络节点及内容分发网络系统 |
| US20130219081A1 (en) * | 2012-02-21 | 2013-08-22 | Futurewei Technologies, Inc. | Method and Apparatus for Adaptive Forwarding Strategies in Content-Centric Networking |
| CN107864228A (zh) * | 2017-12-22 | 2018-03-30 | 网宿科技股份有限公司 | 一种内容分发网络中的连接建立方法及系统 |
-
2020
- 2020-12-16 CN CN202011487964.5A patent/CN113300955B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130219081A1 (en) * | 2012-02-21 | 2013-08-22 | Futurewei Technologies, Inc. | Method and Apparatus for Adaptive Forwarding Strategies in Content-Centric Networking |
| CN103051709A (zh) * | 2012-12-20 | 2013-04-17 | 新浪网技术(中国)有限公司 | 数据传输路径确定方法、网络节点及内容分发网络系统 |
| CN107864228A (zh) * | 2017-12-22 | 2018-03-30 | 网宿科技股份有限公司 | 一种内容分发网络中的连接建立方法及系统 |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114024984A (zh) * | 2021-09-27 | 2022-02-08 | 阿里巴巴（中国）有限公司 | 用于内容分发网络（cdn）的资源刷新方法、装置及设备 |
| CN114024984B (zh) * | 2021-09-27 | 2024-01-05 | 阿里巴巴（中国）有限公司 | 用于内容分发网络（cdn）的资源刷新方法、装置及设备 |
| CN114338357A (zh) * | 2021-12-13 | 2022-04-12 | 阿里巴巴（中国）有限公司 | 一种在网络中的数据报文传输的方法及装置 |
| CN114338357B (zh) * | 2021-12-13 | 2024-05-14 | 阿里巴巴（中国）有限公司 | 一种在网络中的数据报文传输的方法及装置 |
| CN114500340A (zh) * | 2021-12-23 | 2022-05-13 | 天翼云科技有限公司 | 一种智能调度分布式路径计算方法及系统 |
| CN114500340B (zh) * | 2021-12-23 | 2023-08-04 | 天翼云科技有限公司 | 一种智能调度分布式路径计算方法及系统 |
| CN115622935A (zh) * | 2022-10-13 | 2023-01-17 | 阿里巴巴（中国）有限公司 | 基于网络的路径处理方法、系统和存储介质 |
| CN115883657A (zh) * | 2022-11-25 | 2023-03-31 | 联通在线信息科技有限公司 | 一种云盘服务加速调度的方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113300955B (zh) | 2023-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113300955B (zh) | 内容分发网络中节点间路径确定方法、系统及设备 | |
| US9674279B2 (en) | Methods, devices, and systems for allocating service nodes in a network | |
| CN102118376B (zh) | 内容分发网络服务器及内容下载方法 | |
| CN101292474B (zh) | 应用级多播架构 | |
| CN102308549A (zh) | 了解网络的对等 | |
| CN103916311B (zh) | 一种信息传输控制方法，装置及系统 | |
| US20080263130A1 (en) | Apparatus, system and method of digital content distribution | |
| US20030005152A1 (en) | Content-request redirection method and system | |
| CN105656876A (zh) | 一种直播视频的播放方法、装置及系统 | |
| CN105847381A (zh) | 内容服务器的调度方法及装置 | |
| JP7375203B2 (ja) | アカウントアクセス方法及びその装置、記憶媒体、並びに電子機器 | |
| CN113301096B (zh) | 内容分发网络中节点间数据传输方法、系统及节点设备 | |
| CN105704166A (zh) | 机器人系统及其实现方法、客户端、服务器以及游戏系统 | |
| CN108881354A (zh) | 一种推送信息存储方法、装置、服务器和计算机存储介质 | |
| US20150350291A1 (en) | System, method and live streaming optimizer server for live media content distribution optimization from a content delivery network | |
| CN103595743B (zh) | 一种下载应用软件的方法、装置及系统 | |
| Tuncer et al. | Scalable cache management for ISP-operated content delivery services | |
| CN113382065A (zh) | 文件下载方法、装置、系统、设备及存储介质 | |
| Baldesi et al. | Improving P2P streaming in wireless community networks | |
| US6870843B1 (en) | Self implementing multicast level escalation | |
| CN103763206A (zh) | 一种网络调度方法及网关 | |
| CN107332744B (zh) | 一种路由路径选择方法和系统以及用户接入服务器 | |
| Ahmed et al. | Performance evaluation of best route and broadcast strategy for NDN producer’s mobility | |
| US20220182444A1 (en) | Peer-managed content distribution network | |
| CN104580520A (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 |