CN111181849A - 回源路径确定方法、确定装置、计算机设备和存储介质 - Google Patents

回源路径确定方法、确定装置、计算机设备和存储介质 Download PDF

Info

Publication number
CN111181849A
CN111181849A CN201811332229.XA CN201811332229A CN111181849A CN 111181849 A CN111181849 A CN 111181849A CN 201811332229 A CN201811332229 A CN 201811332229A CN 111181849 A CN111181849 A CN 111181849A
Authority
CN
China
Prior art keywords
node
access
determining
source station
utilization rate
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
Application number
CN201811332229.XA
Other languages
English (en)
Other versions
CN111181849B (zh
Inventor
刘超雄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN201811332229.XA priority Critical patent/CN111181849B/zh
Publication of CN111181849A publication Critical patent/CN111181849A/zh
Application granted granted Critical
Publication of CN111181849B publication Critical patent/CN111181849B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/12—Network monitoring probes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/10—Network architectures or network communication protocols for network security for controlling access to devices or network resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种回源路径确定方法、确定装置、计算机设备和存储介质，其中，回源路径确定方法，包括：用户访问节点接收资源请求指令，基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络；根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由；检测至少两条优选路由的路径访问是否可达；在检测到至少两条优选路由的中的至少一条访问可达时，根据至少一条访问目的源站，以获取与资源请求指令对应的请求资源。通过本发明技术方案，能够提升传输路由分配的合理性，提高回源效率，进而提升用户访问的响应速度。

Description

回源路径确定方法、确定装置、计算机设备和存储介质
技术领域
本发明涉及互联网传输领域，具体而言，涉及一种回源路径确定方法、一种回源路径确定装置、一种计算机设备和一种计算机可读存储介质。
背景技术
相关技术中，基于CDN(Content Delivery Network，即内容分发网络)机制的网络数据传输方案，在接收到用户的资源请求时，通常采用的固定IP地址以及权值轮询的方式获取请求数据，或者使用随机hash来选择下一级的CDN节点来获取请求数据，存在以下缺陷：
(1)上述数据传输方案不能有效避开互联网中的抖动，时延和丢包等波动现象。
(2)由于CDN集群中的机器性能不一样，在执行任务处理过程中也存在差别，导致传输链路连接的分配时会产生不合理的现象，导致影响请求的响应效率。
发明内容
本发明旨在至少解决现有技术或相关技术中存在的技术问题之一。
为此，本发明的目的在于提供一种回源路径确定方法。
本发明的另一个目的在于提供一种回源路径确定装置。
本发明的又一个目的在于提供一种计算机设备。
本发明的又一个目的在于提供一种计算机可读存储介质。
有鉴于此，本发明的第一方面提出了一种回源路径确定方法，包括：用户访问节点接收资源请求指令，基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络；根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由；检测至少两条优选路由的路径访问是否可达；在检测到至少两条优选路由的中的至少一条访问可达时，根据至少一条访问目的源站，以获取与资源请求指令对应的请求资源。
在上述技术方案中，优选地，基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络，具体包括：部属探测节点；从探测节点周期性向上游的父节点和/或源站发送探测报文；根据对探测报文反馈的响应报文的解析结果，确定可用节点，以根据可用节点构建内容分发网络，其中，探测节点部属在底层的用户访问节点和/或中间层的父节点上。
在上述任一项技术方案中，优选地，从探测节点周期性向上游的父节点和/或源站发送探测报文，具体包括：在检测当前时刻与上次探测报文的发送时刻之间的时间间隔大于往返时延时，发送当前的探测报文。
在上述任一项技术方案中，优选地，从探测节点周期性向上游的父节点和/或源站发送探测报文前，还包括：采用Internet控制报文协议，构造探测报文，其中，探测报文中的探测参数包括数据请求的时间间隔、探测连接的超时时间以及探测连接的连接失败次数中的至少一种。
在上述任一项技术方案中，优选地，根据对探测报文反馈的响应报文的解析结果，确定可用节点，以根据可用节点构建内容分发网络，具体包括：响应报文中包括上游的父节点和/或源站中的负载信息，以根据负载信息筛选掉不可用节点，以保留可用节点，其中，将预设时间内的丢包率高于预设丢包率阈值的上游的父节点和/或源站确定为不可用节点，将当前CPU使用率高于第一预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前I/O使用率高于第二预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前内存使用率高于第三预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前带宽使用率高于第四预设使用率阈值的上游的父节点和/或源站确定为不可用节点。
在上述任一项技术方案中，优选地，根据对探测报文反馈的响应报文的解析结果，确定可用节点，以根据可用节点构建内容分发网络，具体还包括：在筛选掉不可用节点之后，将任意两个可用节点之间的时延折算为权值，构建内容分发网络。
在上述任一项技术方案中，优选地，根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由，具体包括：采用深度搜索模型作为优选策略计算任一两个可用节点之间的距离；根据距离与权值确定至少两条优选路由。
在上述任一项技术方案中，优选地，检测至少两条优选路由的路径访问是否可达，具体包括：在第一次访问时检测到至少两条优选路由中的任意一条在一个往返时延周期内出现三次访问不可达现象，确定至少两条优选路由的路径访问不可达，并将访问不可达的过期时长设置为3倍的时延周期。
在上述任一项技术方案中，优选地，在检测到至少两条优选路由的中的至少一条访问可达时，根据至少一条访问目的源站，以获取与资源请求指令对应的请求资源，具体包括：至少两条优选路由包括小权值的第一访问路由与大权值的第二访问路由，在确定第一访问路由能够回源至目的源站时，采用第一访问路由执行回源操作；在第一访问路由访问不可达时，采用第二访问路由执行回源操作。
在上述任一项技术方案中，优选地，还包括：在检测到至少两条优选路由的路径访问不可达时，采用IP地址轮询或IP地址hash的方式执行回源操作，以从目的源站获取请求资源。
根据本发明第二方面，还提出了一种基于CDN网络的回源路径确定装置，包括：存储器和处理器；存储器，用于存储存储器用于存储程序代码；处理器，用于调用程序代码执行：用户访问节点接收资源请求指令，基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络；根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由；检测至少两条优选路由的路径访问是否可达；在检测到至少两条优选路由的中的至少一条访问可达时，根据至少一条访问目的源站，以获取与资源请求指令对应的请求资源。
在上述项技术方案中，优选地，处理器，具体用于：部属探测节点；从探测节点周期性向上游的父节点和/或源站发送探测报文；根据对探测报文反馈的响应报文的解析结果，确定可用节点，以根据可用节点构建内容分发网络，其中，探测节点部属在底层的用户访问节点和/或中间层的父节点上。
在上述任一项技术方案中，优选地，处理器，具体用于：在检测当前时刻与上次探测报文的发送时刻之间的时间间隔大于往返时延时，发送当前的探测报文。
在上述任一项技术方案中，优选地，处理器，具体用于：采用Internet控制报文协议，构造探测报文，其中，探测报文中的探测参数包括数据请求的时间间隔、探测连接的超时时间以及探测连接的连接失败次数中的至少一种。
在上述任一项技术方案中，优选地，处理器，具体用于：响应报文中包括上游的父节点和/或源站中的负载信息，以根据负载信息筛选掉不可用节点，以保留可用节点，其中，将预设时间内的丢包率高于预设丢包率阈值的上游的父节点和/或源站确定为不可用节点，将当前CPU使用率高于第一预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前I/O使用率高于第二预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前内存使用率高于第三预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前带宽使用率高于第四预设使用率阈值的上游的父节点和/或源站确定为不可用节点。
在上述任一项技术方案中，优选地，处理器，具体用于：在筛选掉不可用节点之后，将任意两个可用节点之间的时延折算为权值，构建内容分发网络。
在上述任一项技术方案中，优选地，处理器，具体用于：采用深度搜索模型作为优选策略计算任一两个可用节点之间的距离；根据距离与权值确定至少两条优选路由。
在上述任一项技术方案中，优选地，处理器，具体用于：在第一次访问时检测到至少两条优选路由中的任意一条在一个往返时延周期内出现三次访问不可达现象，确定至少两条优选路由的路径访问不可达，并将访问不可达的过期时长设置为3倍的时延周期。
在上述任一项技术方案中，优选地，处理器，具体用于：至少两条优选路由包括小权值的第一访问路由与大权值的第二访问路由，在确定第一访问路由能够回源至目的源站时，采用第一访问路由执行回源操作；在第一访问路由访问不可达时，采用第二访问路由执行回源操作。
在上述任一项技术方案中，优选地，处理器，具体用于：在检测到至少两条优选路由的路径访问不可达时，采用IP地址轮询或IP地址hash的方式执行回源操作，以从目的源站获取请求资源。
本发明的第三方面的技术方案提供了一种计算机设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述任一项回源路径确定方法限定的步骤，和/或包括上述任一项的回源路径确定装置。
本发明的第四方面的技术方案提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述任一项回源路径确定方法限定的步骤。
通过本发明的技术方案，与现有技术中的回源路径确定方式相比，一方面，能够基于实时的网络性能构建内容分发网络，并基于构建好的内容分发网络选择选择至少两条最优的访问路由，同时检测这些优选路由是否出现异常，在确定没有出现异常时，通过至少两条优选路由中的任意一条执行回源操作，以获取所需的请求资源，从而能够提升传输路由分配的合理性，提高回源效率，进而提升用户访问的响应速度，另一方面，通过采用可用节点构建内容分发网络，能够规避网络中影响输出速度的不稳定现象，从而提升网站访问的稳定性。
本发明的优点将在下面的描述部分中给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
图1示出了根据本发明的一个实施例的回源路径确定方法的示意流程图；
图2示出了根据本发明的另一个实施例的回源路径确定方法的示意流程图；
图3示出了根据本发明的再一个实施例的回源路径确定方法的示意流程图；
图4示出了根据本发明的一个实施例的回源路径确定方案的网络结构图；
图5示出了根据本发明的一个实施例的回源路径确定装置的示意框图；
图6示出了根据本发明的一个实施例的计算机设备的示意框图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是，本发明还可以采用第三方不同于在此描述的第三方方式来实施，因此，本发明的保护范围并不受下面公开的具体实施例的限制。
图1示出了根据本发明的一个实施例的回源路径确定方法的示意框图。
如图1所示，根据本发明的实施例的回源路径确定方法，包括：步骤102，用户访问节点接收资源请求指令，基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络；步骤104，根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由；步骤106，检测至少两条优选路由的路径访问是否可达；步骤108，在检测到至少两条优选路由的中的至少一条访问可达时，根据至少一条访问目的源站，以获取与资源请求指令对应的请求资源。
在该实施例中，在用户访问的用户访问节点未命中，即没有缓存资源请求指令所需的数据资源时，为了提高访问连接分配的合理性，筛选出可用节点，以根据可用节点、用户访问节点与目的源站以及其它的可用节点构建内容分发网络(CDN，内容分发网络中的节点自然成为CDN节点)，进而从内容分发网络中选择至少两条优选路由，在检测到至少两条优选路由中至少有一条路由处于可访问的状态时，通过至少两条优选路由回源，以从目的源站中获取与资源请求指令对应的请求资源，与现有技术中的回源路径确定方式相比，一方面，能够基于实时的网络性能构建内容分发网络，并基于构建好的内容分发网络选择选择至少两条最优的访问路由，同时检测这些优选路由是否出现异常，在确定没有出现异常时，通过至少两条优选路由中的任意一条执行回源操作，以获取所需的请求资源，从而能够提升传输路由分配的合理性，提高回源效率，进而提升用户访问的响应速度，另一方面，通过采用可用节点构建内容分发网络，能够规避网络中影响输出速度的不稳定现象，从而提升网站访问的稳定性。
其中，用户访问节点即为边缘节点，可以视为用户的访问节点，是负责为用户提供内容服务的cache设备，当客户访问内容在边缘节点没有命中时，边缘节点直接向上级父回源，边缘节点也可以直接访问目的源站。
另外，确定至少两条优选路由，而不是只确定一条优选路由，能够在其中最优的路由出现异常时，采用另一条优选路由回源，以保证了通过优选路由回源的可靠性。
在上述实施例中，优选地，基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络，具体包括：部属探测节点；从探测节点周期性向上游的父节点和/或源站发送探测报文；根据对探测报文反馈的响应报文的解析结果，确定可用节点，以根据可用节点构建内容分发网络，其中，探测节点部属在底层的用户访问节点和/或中间层的父节点上。
在该实施例中，通过部属探测节点，发送探测报文，并接收响应报文，以进行父节点以及源站的周期性探测，进而能够通过探测结果得到探测对象的网络质量，进而基于每个节点的网络质量进行筛选，筛选掉不可用节点、保留可用节点作为CDN节点，以构造出高效的CND内容分发网络。
其中，父节点又称骨干节点(二级缓存)，部署在边缘节点与目的源站的中间层，当边缘层设备(即边缘节点)未命中时，会向中心层请求，如果在中心层仍未命中，则需要向源站获取数据。
探测节点可以部署在边缘节点，也可以部署在父节点上，如果部署在边缘节点，周期性探测到父节点和源站的网络情况,并进行网络节点质量分类。如果部署在父节点，周期性探测到源站的网络情况,并进行网络节点质量分类。
在上述任一项实施例中，优选地，从探测节点周期性向上游的父节点和/或源站发送探测报文，具体包括：在检测当前时刻与上次探测报文的发送时刻之间的时间间隔大于往返时延时，发送当前的探测报文。
在该实施例中，通过限定两侧探测报文发送的时间间隔，以保证在接收到基于上次的探测报文反馈的响应报文之后，发送下次的探测报文，以保证对响应报文解析操作的时效性与可靠性，进而保证了整个内容分发网络的时效性。
在上述任一项实施例中，优选地，从探测节点周期性向上游的父节点和/或源站发送探测报文前，还包括：采用icmp协议，构造探测报文，其中，探测报文中的探测参数包括数据请求的时间间隔、探测连接的超时时间以及探测连接的连接失败次数中的至少一种。
在该实施例中，通过采用icmp(Internet Control Message Protocol)：Internet控制报文协议传递控制消息，能够针对无法传送的错误进行报告，以保证可用节点筛选的可靠性。
在上述任一项实施例中，优选地，根据对探测报文反馈的响应报文的解析结果，确定可用节点，以根据可用节点构建内容分发网络，具体包括：响应报文中包括上游的父节点和/或源站中的负载信息，以根据负载信息筛选掉不可用节点，以保留可用节点，其中，将预设时间内的丢包率高于预设丢包率阈值的上游的父节点和/或源站确定为不可用节点，将当前CPU使用率高于第一预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前I/O使用率高于第二预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前内存使用率高于第三预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前带宽使用率高于第四预设使用率阈值的上游的父节点和/或源站确定为不可用节点。
在该实施例中，负载信息包括被探测节点的CPU运行信息、磁盘I/O以及带宽等信息，根据负载信息筛选掉不可用节点，具体包括：
一段时间内允许的丢包率route_threshold_plr，如果丢包率较高，达到5％，就认为些节点不可用。
解析父节点当前的CPU使用率，cpu_used_ratio，如果当前节点cpu使用率达到95％，就认为这些节点不可用。
解析父节点当前的I/O操作次数使用率，disk_used_ratio，如果当前节点硬盘I/O使用率达到95％，就认为这些节点不可用。
解析父节点当前的内存使用率，mem_used_ratio，如果当前节点内存使用率达到95％，就认为这些节点不可用。
解析父节点当前的带宽使用率，band_used_ratio，如果当前节点带宽使用率达到95％，就认为这些节点不可用。
基于上述节点的负载情况与响应速度能够计算出上述的至少两条优选路由，能够尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节，使内容传输的更快、更稳定，从而解决Internet网络拥塞状况，提高用户访问网站的响应速度。
在上述任一项实施例中，优选地，根据对探测报文反馈的响应报文的解析结果，确定可用节点，以根据可用节点构建内容分发网络，具体还包括：在筛选掉不可用节点之后，将任意两个可用节点之间的时延折算为权值，构建内容分发网络。
在该实施例中，在筛选掉不可用节点后，由于时延能够表征该节点的访问性能，因此将任意两个可用节点之间的时延折算为权值构建内容分发网络中，从而能够基于权值的优选策略选择最优路由，以得到高效的优选路由，达到提升响应效率的目的。
在上述任一项实施例中，优选地，根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由，具体包括：采用深度搜索模型作为优选策略计算任一两个可用节点之间的距离；根据距离与权值确定至少两条优选路由。
在上述任一项实施例中，优选地，检测至少两条优选路由的路径访问是否可达，具体包括：在第一次访问时检测到至少两条优选路由中的任意一条在一个往返时延周期内出现三次访问不可达现象，确定至少两条优选路由的路径访问不可达，并将访问不可达的过期时长设置为3倍的时延周期。
在该实施例中，在检测到出现上述不可达现象时，表明优选路由当前异常，此时可以通过默认的回源方式进行回源，以能够对用户的请求指令进行及时反馈。
其中，在过期时长达到3倍的时延周期时，重新将不可达状态切换为可达状态。
在上述任一项实施例中，优选地，在检测到至少两条优选路由的中的至少一条访问可达时，根据至少一条访问目的源站，以获取与资源请求指令对应的请求资源，具体包括：至少两条优选路由包括小权值的第一访问路由与大权值的第二访问路由，在确定第一访问路由能够回源至目的源站时，采用第一访问路由执行回源操作；在第一访问路由访问不可达时，采用第二访问路由执行回源操作。
在该实施例中，基于从用户访问节点到目的源站之间访问路径的权值，由内容分发网络构成的智能路由系统根据节点当前的负载情况与响应速率计算出两条稳定性最好，速率最高的路径(即第一访问路由与第二访问路由)来回源，相对于现有技术中的回源方式，实现了路由加速，从而提升了用户对网站的访问质量。
在上述任一项实施例中，优选地，还包括：在检测到至少两条优选路由的路径访问不可达时，采用IP地址轮询或IP地址hash的方式执行回源操作，以从目的源站获取请求资源。
在该实施例中，在检测到至少两条优选路由出现异常，即不可用时，采用现有技术中默认采用的回源方式，即采用IP地址轮询或IP地址hash随机回源，以保证在内容分发网络出现异常时，能够顺利完成回源，从而保证通过网站请求资源过程的可靠性。
如图2所示，根据本发明的实施例的内容分发网络的构建方法，包括：
步骤202，探测节点构造ping报文，以用来发送给对应的父节点；
步骤204，实时检测当前时刻距离上次ping报文的时间检测是否大于rtt，以在时间间隔大于rtt(Round-Trip Time，往返时延)时，将ping报文发送至父节点；
步骤206，父节点根据ping报文读取本机的CPU、磁盘I/O、带宽等信息并反馈响应报文；
步骤208，探测节点读取响应报文，解析父节点CPU、磁盘I/O、带宽等信息；
步骤210，根据CPU等负载因子，筛选掉不可用节点以及对应的路径，并将延时折算成权值加入内容分发网络中。
探测节点使用icmp协议来构造ping报文，构建探测包请求需要用到的参数：
(1)数据请求的时间间隔，即route_interval_time。
(2)探测连接的超时时间，即ping_conn_timeout。
(3)探测连接的连接失败次数，即max_error_times。
各节点收到其它节点返回的信息，节点对探测响应解析，在满足用户资源需求量前提下，对当前的CDN节点进行初步的筛选：
(1)一段时间内允许的丢包率route_threshold_plr，如果丢包率较高，达到5％，就认为些节点不可用。
(2)解析父节点当前的cpu使用率，cpu_used_ratio，如果当前节点cpu使用率达到95％，就认为这些节点不可用。
(3)解析父节点当前的I/O操作次数使用率，disk_used_ratio，如果当前节点硬盘I/O使用率达到95％，就认为这些节点不可用。
(4)解析父节点当前的内存使用率，mem_used_ratio，如果当前节点内存使用率达到95％，就认为这些节点不可用。
(5)解析父节点当前的带宽使用率，band_used_ratio，如果当前节点带宽使用率达到95％，就认为这些节点不可用。
如图3所示，根据本发明的另一个实施例的回源路径确定方法，包括：
步骤302，用户向CDN节点请求资源；
步骤304，调度器加载构图所涉及的所有CDN节点，并筛选掉不可用节点；
步骤306，调度器使用涂得深度搜索方法，计算两点之间的距离，以根据计算结果选出最优的两条路由；
步骤308，通过计算出的路由回源；
步骤310，检测第一条路由是否可达，在检测结果为“是”时，进入步骤312，在检测结果为“否”时，进入步骤314；
步骤312，采用第一条路由回源；
步骤314，如果第一条路由在rtt时间内3次访问不可打，标记为不可达路由，并将过期时间标记为3倍的rtt；
步骤316，检测第二条路由是否可达，在检测结果为“是”时，进入步骤312，在检测结果为“否”时，进入步骤314；
步骤318，采用第二条路由回源；
步骤320，如果第二条路由在rtt时间内3次访问不可打，标记为不可达路由，并将过期时间标记为3倍的rtt；
步骤322，采用默认的配置方式配置访问路由,即通过IP轮询或者IP地址hash随机回源。
(1)当第1条路径不可用时，会选择第2条路径。
(2)如果计算的最优路径在一个rtt时间内出现3次不可达，下次计算时这条路径3*rtt时间内都为不可达路径，这时计算路由时，就避让掉不可达路径。
(3)如果最优的两条路径都不可达时，会使用默认的策略来处理。
(4)在这里权值是基于各节点能力的一个估计值。计算出的路径图后，会在访问下一跳路径时，捎带完整的路径。
如图4所示，当服务端收到客户端请求时，由CDN的全局负载均衡器选择其中一个用户访问节点来处理请求。例如：当选择用户访问节点A来处理客户端请求时，通过由图的搜索全选择两条路径A-F与A-E-F两条权值最优的路径来处理，当路径1不可达时，系统自动切换到路径2来访问。
例如访问A节点时，A节点根据一段时间内的网络拓扑图，计算出当前A节点到F节点最短的两条可达路径为A-F(权值为25)、A-E-F(权值为49)，
(1)如果A-F可达，那么客户通过A节点直接回源到F节点。
(2)如果A-F不可达，那么客户就走A节点到E节点，并给E捎带当前连接，完整的路径，回源到F节点。
(3)如果A-F与A-E-F都不可达，这时，客户直接走默认的回源方式，通过IP轮询或者IP地址hash随机回源。
如图5所示，根据本发明的实施例的回源路径确定装置50，包括：存储器502和处理器504；存储器502，用于存储存储器502用于存储程序代码；处理器504，用于调用程序代码执行：用户访问节点接收资源请求指令，基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络；根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由；检测至少两条优选路由的路径访问是否可达；在检测到至少两条优选路由的中的至少一条访问可达时，根据至少一条访问目的源站，以获取与资源请求指令对应的请求资源。
在该实施例中，在用户访问的用户访问节点未命中，即没有缓存资源请求指令所需的数据资源时，为了提高访问连接分配的合理性，筛选出可用节点，以根据可用节点、用户访问节点与目的源站以及其它的可用节点构建内容分发网络，进而从内容分发网络中选择至少两条优选路由，在检测到至少两条优选路由中至少有一条路由处于可访问的状态时，通过至少两条优选路由回源，以从目的源站中获取与资源请求指令对应的请求资源，与现有技术中的回源路径确定方式相比，一方面，能够基于实时的网络性能构建内容分发网络，并基于构建好的内容分发网络选择选择至少两条最优的访问路由，同时检测这些优选路由是否出现异常，在确定没有出现异常时，通过至少两条优选路由中的任意一条执行回源操作，以获取所需的请求资源，从而能够提升传输路由分配的合理性，提高回源效率，进而提升用户访问的响应速度，另一方面，通过采用可用节点构建内容分发网络，能够规避网络中影响输出速度的不稳定现象，从而提升网站访问的稳定性。
另外，确定至少两条优选路由，而不是只确定一条优选路由，能够在其中最优的路由出现异常时，采用另一条优选路由回源，以保证了通过优选路由回源的可靠性。
在上述项实施例中，优选地，处理器504，具体用于：部属探测节点；从探测节点周期性向上游的父节点和/或源站发送探测报文；根据对探测报文反馈的响应报文的解析结果，确定可用节点，以根据可用节点构建内容分发网络，其中，探测节点部属在底层的用户访问节点和/或中间层的父节点上。
在该实施例中，通过部属探测节点，发送探测报文，并接收响应报文，以进行父节点以及源站的周期性探测，进而能够通过探测结果得到探测对象的网络质量，进而基于每个节点的网络质量进行筛选，筛选掉不可用节点、保留可用节点，以构造出高效的CND内容分发网络。
在上述任一项实施例中，优选地，处理器504，具体用于：在检测当前时刻与上次探测报文的发送时刻之间的时间间隔大于往返时延时，发送当前的探测报文。
在该实施例中，通过限定两侧探测报文发送的时间间隔，以保证在接收到基于上次的探测报文反馈的响应报文之后，发送下次的探测报文，以保证对响应报文解析操作的时效性与可靠性，进而保证了整个内容分发网络的时效性。
在上述任一项实施例中，优选地，处理器504，具体用于：采用icmp协议，构造探测报文，其中，探测报文中的探测参数包括数据请求的时间间隔、探测连接的超时时间以及探测连接的连接失败次数中的至少一种。
在该实施例中，通过采用icmp(Internet Control Message Protocol，Internet控制报文协议)：传递控制消息，能够针对无法传送的错误进行报告，以保证可用节点筛选的可靠性。
在上述任一项实施例中，优选地，处理器504，具体用于：响应报文中包括上游的父节点和/或源站中的负载信息，以根据负载信息筛选掉不可用节点，以保留可用节点，其中，将预设时间内的丢包率高于预设丢包率阈值的上游的父节点和/或源站确定为不可用节点，将当前CPU使用率高于第一预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前I/O使用率高于第二预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前内存使用率高于第三预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前带宽使用率高于第四预设使用率阈值的上游的父节点和/或源站确定为不可用节点。
在该实施例中，负载信息包括被探测节点的CPU运行信息、磁盘I/O以及带宽等信息，根据负载信息筛选掉不可用节点，具体包括：
一段时间内允许的丢包率route_threshold_plr，如果丢包率较高，达到5％，就认为些节点不可用。
解析父节点当前的CPU使用率，cpu_used_ratio，如果当前节点cpu使用率达到95％，就认为这些节点不可用。
解析父节点当前的I/O操作次数使用率，disk_used_ratio，如果当前节点硬盘I/O使用率达到95％，就认为这些节点不可用。
解析父节点当前的内存使用率，mem_used_ratio，如果当前节点内存使用率达到95％，就认为这些节点不可用。
解析父节点当前的带宽使用率，band_used_ratio，如果当前节点带宽使用率达到95％，就认为这些节点不可用。
基于上述节点的负载情况与响应速度能够计算出上述的至少两条优选路由，能够尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节，使内容传输的更快、更稳定，从而解决Internet网络拥塞状况，提高用户访问网站的响应速度。
在上述任一项实施例中，优选地，处理器504，具体用于：在筛选掉不可用节点之后，将任意两个可用节点之间的时延折算为权值，构建内容分发网络。
在该实施例中，在筛选掉不可用节点后，由于时延能够表征该节点的访问性能，因此将任意两个可用节点之间的时延折算为权值构建内容分发网络中，从而能够基于权值的优选策略选择最优路由，以得到高效的优选路由，达到提升响应效率的目的。
在上述任一项实施例中，优选地，处理器504，具体用于：采用深度搜索模型作为优选策略计算任一两个可用节点之间的距离；根据距离与权值确定至少两条优选路由。
在上述任一项实施例中，优选地，处理器504，具体用于：在第一次访问时检测到至少两条优选路由中的任意一条在一个往返时延周期内出现三次访问不可达现象，确定至少两条优选路由的路径访问不可达，并将访问不可达的过期时长设置为3倍的时延周期。
在该实施例中，在检测到出现上述不可达现象时，表明优选路由当前异常，此时可以通过默认的回源方式进行回源，以能够对用户的请求指令进行及时反馈。
在上述任一项实施例中，优选地，处理器504，具体用于：至少两条优选路由包括小权值的第一访问路由与大权值的第二访问路由，在确定第一访问路由能够回源至目的源站时，采用第一访问路由执行回源操作；在第一访问路由访问不可达时，采用第二访问路由执行回源操作。
在该实施例中，基于从用户访问节点到目的源站之间访问路径的权值，由内容分发网络构成的智能路由系统根据节点当前的负载情况与响应速率计算出两条稳定性最好，速率最高的路径(即第一访问路由与第二访问路由)来回源，相对于现有技术中的回源方式，实现了路由加速，从而提升了用户对网站的访问质量。
在上述任一项实施例中，优选地，处理器504，具体用于：在检测到至少两条优选路由的路径访问不可达时，采用IP地址轮询或IP地址hash的方式执行回源操作，以从目的源站获取请求资源。
在该实施例中，在检测到至少两条优选路由出现异常，即不可用时，采用现有技术中默认采用的回源方式，即采用IP地址轮询或IP地址hash随机回源，以保证在内容分发网络出现异常时，能够顺利完成回源，从而保证通过网站请求资源过程的可靠性。
如图6所示，根据本发明的实施例的计算机设备60，包括：存储器602、处理器604及存储在存储器604上并可在处理器上运行的计算机程序，处理器604执行计算机程序时实现上述任一项回源路径确定方法限定的步骤，和/或包括上述任一项的回源路径确定装置50。
根据本发明的第四方面的技术方案提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现：
用户访问节点接收资源请求指令，基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络；根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由；检测至少两条优选路由的路径访问是否可达；在检测到至少两条优选路由的中的至少一条访问可达时，根据至少一条访问目的源站，以获取与资源请求指令对应的请求资源。
在该实施例中，在用户访问的用户访问节点未命中，即没有缓存资源请求指令所需的数据资源时，为了提高访问连接分配的合理性，筛选出可用节点，以根据可用节点、用户访问节点与目的源站以及其它的可用节点构建内容分发网络，进而从内容分发网络中选择至少两条优选路由，在检测到至少两条优选路由中至少有一条路由处于可访问的状态时，通过至少两条优选路由回源，以从目的源站中获取与资源请求指令对应的请求资源，与现有技术中的回源路径确定方式相比，一方面，能够基于实时的网络性能构建内容分发网络，并基于构建好的内容分发网络选择选择至少两条最优的访问路由，同时检测这些优选路由是否出现异常，在确定没有出现异常时，通过至少两条优选路由中的任意一条执行回源操作，以获取所需的请求资源，从而能够提升传输路由分配的合理性，提高回源效率，进而提升用户访问的响应速度，另一方面，通过采用可用节点构建内容分发网络，能够规避网络中影响输出速度的不稳定现象，从而提升网站访问的稳定性。
另外，确定至少两条优选路由，而不是只确定一条优选路由，能够在其中最优的路由出现异常时，采用另一条优选路由回源，以保证了通过优选路由回源的可靠性。
在上述实施例中，优选地，基于实时可用性策略构建包括用户访问节点以及与资源请求指令对应的目的源站的内容分发网络，具体包括：部属探测节点；从探测节点周期性向上游的父节点和/或源站发送探测报文；根据对探测报文反馈的响应报文的解析结果，确定可用节点，以根据可用节点构建内容分发网络，其中，探测节点部属在底层的用户访问节点和/或中间层的父节点上。
在该实施例中，通过部属探测节点，发送探测报文，并接收响应报文，以进行父节点以及源站的周期性探测，进而能够通过探测结果得到探测对象的网络质量，进而基于每个节点的网络质量进行筛选，筛选掉不可用节点、保留可用节点，以构造出高效的CND内容分发网络。
在上述任一项实施例中，优选地，从探测节点周期性向上游的父节点和/或源站发送探测报文，具体包括：在检测当前时刻与上次探测报文的发送时刻之间的时间间隔大于往返时延时，发送当前的探测报文。
在该实施例中，通过限定两侧探测报文发送的时间间隔，以保证在接收到基于上次的探测报文反馈的响应报文之后，发送下次的探测报文，以保证对响应报文解析操作的时效性与可靠性，进而保证了整个内容分发网络的时效性。
在上述任一项实施例中，优选地，从探测节点周期性向上游的父节点和/或源站发送探测报文前，还包括：采用icmp协议，构造探测报文，其中，探测报文中的探测参数包括数据请求的时间间隔、探测连接的超时时间以及探测连接的连接失败次数中的至少一种。
在该实施例中，通过采用icmp(Internet Control Message Protocol)：Internet控制报文协议传递控制消息，能够针对无法传送的错误进行报告，以保证可用节点筛选的可靠性。
在上述任一项实施例中，优选地，根据对探测报文反馈的响应报文的解析结果，确定可用节点，以根据可用节点构建内容分发网络，具体包括：响应报文中包括上游的父节点和/或源站中的负载信息，以根据负载信息筛选掉不可用节点，以保留可用节点，其中，将预设时间内的丢包率高于预设丢包率阈值的上游的父节点和/或源站确定为不可用节点，将当前CPU使用率高于第一预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前I/O使用率高于第二预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前内存使用率高于第三预设使用率阈值的上游的父节点和/或源站确定为不可用节点，将当前带宽使用率高于第四预设使用率阈值的上游的父节点和/或源站确定为不可用节点。
在该实施例中，负载信息包括被探测节点的CPU运行信息、磁盘I/O以及带宽等信息，根据负载信息筛选掉不可用节点，具体包括：
一段时间内允许的丢包率route_threshold_plr，如果丢包率较高，达到5％，就认为些节点不可用。
解析父节点当前的CPU使用率，cpu_used_ratio，如果当前节点cpu使用率达到95％，就认为这些节点不可用。
解析父节点当前的I/O操作次数使用率，disk_used_ratio，如果当前节点硬盘I/O使用率达到95％，就认为这些节点不可用。
解析父节点当前的内存使用率，mem_used_ratio，如果当前节点内存使用率达到95％，就认为这些节点不可用。
解析父节点当前的带宽使用率，band_used_ratio，如果当前节点带宽使用率达到95％，就认为这些节点不可用。
基于上述节点的负载情况与响应速度能够计算出上述的至少两条优选路由，能够尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节，使内容传输的更快、更稳定，从而解决Internet网络拥塞状况，提高用户访问网站的响应速度。
在上述任一项实施例中，优选地，根据对探测报文反馈的响应报文的解析结果，确定可用节点，以根据可用节点构建内容分发网络，具体还包括：在筛选掉不可用节点之后，将任意两个可用节点之间的时延折算为权值，构建内容分发网络。
在该实施例中，在筛选掉不可用节点后，由于时延能够表征该节点的访问性能，因此将任意两个可用节点之间的时延折算为权值构建内容分发网络中，从而能够基于权值的优选策略选择最优路由，以得到高效的优选路由，达到提升响应效率的目的。
在上述任一项实施例中，优选地，根据优选策略确定内容分发网络中至少两条自用户访问节点到目的源站的优选路由，具体包括：采用深度搜索模型作为优选策略计算任一两个可用节点之间的距离；根据距离与权值确定至少两条优选路由。
在上述任一项实施例中，优选地，检测至少两条优选路由的路径访问是否可达，具体包括：在第一次访问时检测到至少两条优选路由中的任意一条在一个往返时延周期内出现三次访问不可达现象，确定至少两条优选路由的路径访问不可达，并将访问不可达的过期时长设置为3倍的时延周期。
在该实施例中，在检测到出现上述不可达现象时，表明优选路由当前异常，此时可以通过默认的回源方式进行回源，以能够对用户的请求指令进行及时反馈。
在上述任一项实施例中，优选地，在检测到至少两条优选路由的中的至少一条访问可达时，根据至少一条访问目的源站，以获取与资源请求指令对应的请求资源，具体包括：至少两条优选路由包括小权值的第一访问路由与大权值的第二访问路由，在确定第一访问路由能够回源至目的源站时，采用第一访问路由执行回源操作；在第一访问路由访问不可达时，采用第二访问路由执行回源操作。
在该实施例中，基于从用户访问节点到目的源站之间访问路径的权值，由内容分发网络构成的智能路由系统根据节点当前的负载情况与响应速率计算出两条稳定性最好，速率最高的路径(即第一访问路由与第二访问路由)来回源，相对于现有技术中的回源方式，实现了路由加速，从而提升了用户对网站的访问质量。
在上述任一项实施例中，优选地，还包括：在检测到至少两条优选路由的路径访问不可达时，采用IP地址轮询或IP地址hash的方式执行回源操作，以从目的源站获取请求资源。
在该实施例中，在检测到至少两条优选路由出现异常，即不可用时，采用现有技术中默认采用的回源方式，即采用IP地址轮询或IP地址hash随机回源，以保证在内容分发网络出现异常时，能够顺利完成回源，从而保证通过网站请求资源过程的可靠性。
本发明实施例的方法中的步骤可以根据实际需要进行顺序调整、合并和删减。
本发明实施例的回源路径确定装置的单元模块可以根据实际需要进行合并、划分和删减。
进一步地，可以理解的是，流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得程序，然后将其存储在计算机存储器中。
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器，磁盘或光盘等。
在本发明的描述中，术语“第一”、“第二”和“第三”仅用于描述的目的，而不能理解为指示或暗示相对重要性，对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明实施例中的具体含义。
以上仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (22)

1.一种基于内容分发网络的回源路径确定方法，其特征在于，包括：
用户访问节点接收资源请求指令，基于实时可用性策略构建包括所述用户访问节点以及与所述资源请求指令对应的目的源站的内容分发网络；
根据优选策略确定所述内容分发网络中至少两条自所述用户访问节点到所述目的源站的优选路由；
检测至少两条所述优选路由的路径访问是否可达；
在检测到至少两条所述优选路由的中的至少一条访问可达时，根据所述至少一条访问所述目的源站，以获取与所述资源请求指令对应的请求资源。
2.根据权利要求1所述的确定方法，其特征在于，所述基于实时可用性策略构建包括所述用户访问节点以及与所述资源请求指令对应的目的源站的内容分发网络，具体包括：
部属探测节点；
从所述探测节点周期性向上游的父节点和/或源站发送探测报文；
根据对所述探测报文反馈的响应报文的解析结果，确定可用节点，以根据所述可用节点构建所述内容分发网络，
其中，所述探测节点部属在底层的所述用户访问节点和/或中间层的父节点上。
3.根据权利要求2所述的确定方法，其特征在于，所述从所述探测节点周期性向上游的父节点和/或源站发送探测报文，具体包括：
在检测当前时刻与上次所述探测报文的发送时刻之间的时间间隔大于往返时延时，发送当前的所述探测报文。
4.根据权利要求2所述的确定方法，其特征在于，所述从所述探测节点周期性向上游的父节点和/或源站发送探测报文前，还包括：
采用Internet控制报文协议，构造所述探测报文，
其中，所述探测报文中的探测参数包括数据请求的时间间隔、探测连接的超时时间以及探测连接的连接失败次数中的至少一种。
5.根据权利要求4所述的确定方法，其特征在于，所述根据对所述探测报文反馈的响应报文的解析结果，确定可用节点，具体包括：
所述响应报文中包括所述上游的父节点和/或源站中的负载信息，以根据所述负载信息筛选掉不可用节点，以保留所述可用节点，
其中，将预设时间内的丢包率高于预设丢包率阈值的所述上游的父节点和/或源站确定为所述不可用节点，将当前CPU使用率高于第一预设使用率阈值的所述上游的父节点和/或源站确定为所述不可用节点，将当前I/O使用率高于第二预设使用率阈值的所述上游的父节点和/或源站确定为所述不可用节点，将当前内存使用率高于第三预设使用率阈值的所述上游的父节点和/或源站确定为所述不可用节点，将当前带宽使用率高于第四预设使用率阈值的所述上游的父节点和/或源站确定为所述不可用节点。
6.根据权利要求5所述的确定方法，其特征在于，所述根据所述可用节点构建所述内容分发网络，具体还包括：
在筛选掉所述不可用节点之后，将任意两个所述可用节点之间的时延折算为权值，构建所述内容分发网络。
7.根据权利要求6所述的确定方法，其特征在于，所述根据优选策略确定所述内容分发网络中至少两条自所述用户访问节点到所述目的源站的优选路由，具体包括：
采用深度搜索模型作为所述优选策略计算任一两个所述可用节点之间的距离；
根据所述距离与所述权值确定至少两条所述优选路由。
8.根据权利要求1至7中任一项所述的确定方法，其特征在于，所述检测至少两条所述优选路由的路径访问是否可达，具体包括：
在第一次访问时检测到至少两条所述优选路由中的任意一条在一个往返时延周期内出现三次访问不可达现象，确定所述至少两条所述优选路由的路径访问不可达，并将访问不可达的过期时长设置为3倍的时延周期。
9.根据权利要求6所述的确定方法，其特征在于，所述在检测到至少两条所述优选路由的中的至少一条访问可达时，根据所述至少一条访问所述目的源站，以获取与所述资源请求指令对应的请求资源，具体包括：
所述至少两条所述优选路由包括小权值的第一访问路由与大权值的第二访问路由，
在确定所述所述第一访问路由能够回源至所述目的源站时，采用所述第一访问路由执行回源操作；
在所述第一访问路由访问不可达时，采用所述第二访问路由执行回源操作。
10.根据权利要求1至7中任一项所述的确定方法，其特征在于，还包括：
在检测到至少两条所述优选路由的路径访问不可达时，采用IP地址轮询或IP地址hash的方式执行回源操作，以从所述目的源站获取所述请求资源。
11.一种基于内容分发网络的回源路径确定装置，其特征在于，包括：存储器和处理器；
所述存储器，用于存储所述存储器用于存储程序代码；
所述处理器，用于调用所述程序代码执行：
用户访问节点接收资源请求指令，基于实时可用性策略构建包括所述用户访问节点以及与所述资源请求指令对应的目的源站的内容分发网络；
根据优选策略确定所述内容分发网络中至少两条自所述用户访问节点到所述目的源站的优选路由；
检测至少两条所述优选路由的路径访问是否可达；
在检测到至少两条所述优选路由的中的至少一条访问可达时，根据所述至少一条访问所述目的源站，以获取与所述资源请求指令对应的请求资源。
12.根据权利要求11所述的确定装置，其特征在于，所述处理器，具体用于：
部属探测节点；
从所述探测节点周期性向上游的父节点和/或源站发送探测报文；
根据对所述探测报文反馈的响应报文的解析结果，确定可用节点，以根据所述可用节点构建所述内容分发网络，
其中，所述探测节点部属在底层的所述用户访问节点和/或中间层的父节点上。
13.根据权利要求12所述的确定装置，其特征在于，所述处理器，具体用于：
在检测当前时刻与上次所述探测报文的发送时刻之间的时间间隔大于往返时延时，发送当前的所述探测报文。
14.根据权利要求12所述的确定装置，其特征在于，所述处理器，具体用于：
采用Internet控制报文协议，构造所述探测报文，
其中，所述探测报文中的探测参数包括数据请求的时间间隔、探测连接的超时时间以及探测连接的连接失败次数中的至少一种。
15.根据权利要求14所述的确定装置，其特征在于，所述处理器，具体用于：
所述响应报文中包括所述上游的父节点和/或源站中的负载信息，以根据所述负载信息筛选掉不可用节点，以保留所述可用节点，
其中，将预设时间内的丢包率高于预设丢包率阈值的所述上游的父节点和/或源站确定为所述不可用节点，将当前CPU使用率高于第一预设使用率阈值的所述上游的父节点和/或源站确定为所述不可用节点，将当前I/O使用率高于第二预设使用率阈值的所述上游的父节点和/或源站确定为所述不可用节点，将当前内存使用率高于第三预设使用率阈值的所述上游的父节点和/或源站确定为所述不可用节点，将当前带宽使用率高于第四预设使用率阈值的所述上游的父节点和/或源站确定为所述不可用节点。
16.根据权利要求15所述的确定装置，其特征在于，所述处理器，具体用于：
在筛选掉所述不可用节点之后，将任意两个所述可用节点之间的时延折算为权值，构建所述内容分发网络。
17.根据权利要求16所述的确定装置，其特征在于，所述处理器，具体用于：
采用深度搜索模型作为所述优选策略计算任一两个所述可用节点之间的距离；
根据所述距离与所述权值确定至少两条所述优选路由。
18.根据权利要求11至17中任一项所述的确定装置，所述处理器，具体用于：
在第一次访问时检测到至少两条所述优选路由中的任意一条在一个往返时延周期内出现三次访问不可达现象，确定所述至少两条所述优选路由的路径访问不可达，并将访问不可达的过期时长设置为3倍的时延周期。
19.根据权利要求16所述的确定装置，其特征在于，所述处理器，具体用于：
所述至少两条所述优选路由包括小权值的第一访问路由与大权值的第二访问路由，
在确定所述所述第一访问路由能够回源至所述目的源站时，采用所述第一访问路由执行回源操作；
在所述第一访问路由访问不可达时，采用所述第二访问路由执行回源操作。
20.根据权利要求11至17中任一项所述的确定装置，其特征在于，所述处理器，具体用于：
在检测到至少两条所述优选路由的路径访问不可达时，采用IP地址轮询或IP地址hash的方式执行回源操作，以从所述目的源站获取所述请求资源。
21.一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至10中任一项回源路径确定方法限定的步骤，和/或包括如权利要求11至20中任一项所述的回源路径确定装置。
22.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至10中任一项回源路径确定方法限定的步骤。
CN201811332229.XA 2018-11-09 2018-11-09 回源路径确定方法、确定装置、计算机设备和存储介质 Active CN111181849B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811332229.XA CN111181849B (zh) 2018-11-09 2018-11-09 回源路径确定方法、确定装置、计算机设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811332229.XA CN111181849B (zh) 2018-11-09 2018-11-09 回源路径确定方法、确定装置、计算机设备和存储介质

Publications (2)

Publication Number Publication Date
CN111181849A true CN111181849A (zh) 2020-05-19
CN111181849B CN111181849B (zh) 2022-04-15

Family

ID=70649858

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811332229.XA Active CN111181849B (zh) 2018-11-09 2018-11-09 回源路径确定方法、确定装置、计算机设备和存储介质

Country Status (1)

Country Link
CN (1) CN111181849B (zh)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112153172A (zh) * 2020-09-27 2020-12-29 中兴通讯股份有限公司 回源地址配置方法、装置、计算机设备和可读介质
CN112165517A (zh) * 2020-09-22 2021-01-01 成都知道创宇信息技术有限公司 一种回源探测方法、装置、存储介质及电子设备
CN112256495A (zh) * 2020-10-20 2021-01-22 平安科技（深圳）有限公司 数据传输方法、装置、计算机设备及存储介质
CN112422342A (zh) * 2020-11-18 2021-02-26 中国联合网络通信集团有限公司 一种业务数据的获取方法及装置
CN112688995A (zh) * 2020-12-16 2021-04-20 中国联合网络通信集团有限公司 一种系统迁移方法和装置
CN112866060A (zh) * 2021-01-25 2021-05-28 湖南快乐阳光互动娱乐传媒有限公司 服务器响应时长获取方法及装置
CN113301364A (zh) * 2021-01-05 2021-08-24 阿里巴巴集团控股有限公司 路径规划方法、cdn连接建立方法、设备及存储介质
CN113890849A (zh) * 2021-10-01 2022-01-04 湖南网数科技有限公司 基于内容分发网络、去中心化的回源路由选择方法及系统
CN114006943A (zh) * 2022-01-04 2022-02-01 北京金山云网络技术有限公司 一种数据回源方法、装置、设备及存储介质
CN114448872A (zh) * 2021-12-23 2022-05-06 天翼云科技有限公司 一种cdn中的路径选择方法及系统
CN114448871A (zh) * 2021-12-23 2022-05-06 天翼云科技有限公司 一种用于cdn的数据反馈选路方法及系统
CN114466000A (zh) * 2021-12-22 2022-05-10 天翼云科技有限公司 一种cdn网关回源方法及装置
CN114500526A (zh) * 2021-12-27 2022-05-13 天翼云科技有限公司 一种路径计算系统及其控制方法
CN114629825A (zh) * 2020-12-14 2022-06-14 中国移动通信有限公司研究院 算力感知网络的路径检测方法、装置及节点
CN116366524A (zh) * 2023-05-31 2023-06-30 天翼云科技有限公司 一种基于内容分发网络的路径计算方法及装置

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140344331A1 (en) * 2013-05-15 2014-11-20 Level 3 Communications, Llc Selecting a content providing server in a content delivery network
CN105871612A (zh) * 2016-03-31 2016-08-17 乐视控股（北京）有限公司 Cdn网络的拓扑结构生成器
CN105872093A (zh) * 2016-05-31 2016-08-17 乐视控股（北京）有限公司 Cdn加速方法和系统
CN106656800A (zh) * 2017-02-21 2017-05-10 网宿科技股份有限公司 一种路径选取方法及系统、网络加速节点及网络加速系统
US20170171344A1 (en) * 2015-12-15 2017-06-15 Le Holdings (Beijing) Co., Ltd. Scheduling method and server for content delivery network service node
US20180048697A1 (en) * 2016-08-09 2018-02-15 Yu Bai Method and apparatus for detecting access path
CN107864228A (zh) * 2017-12-22 2018-03-30 网宿科技股份有限公司 一种内容分发网络中的连接建立方法及系统
CN108234319A (zh) * 2017-12-29 2018-06-29 北京奇虎科技有限公司 一种数据的传输方法和装置
CN108471558A (zh) * 2017-02-23 2018-08-31 阿里巴巴集团控股有限公司 一种混合数据传输方法、数据传输方法及相关设备
CN108632646A (zh) * 2017-03-20 2018-10-09 腾讯科技（深圳）有限公司 一种视频直播方法、装置及服务器

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140344331A1 (en) * 2013-05-15 2014-11-20 Level 3 Communications, Llc Selecting a content providing server in a content delivery network
US20170171344A1 (en) * 2015-12-15 2017-06-15 Le Holdings (Beijing) Co., Ltd. Scheduling method and server for content delivery network service node
CN105871612A (zh) * 2016-03-31 2016-08-17 乐视控股（北京）有限公司 Cdn网络的拓扑结构生成器
CN105872093A (zh) * 2016-05-31 2016-08-17 乐视控股（北京）有限公司 Cdn加速方法和系统
US20180048697A1 (en) * 2016-08-09 2018-02-15 Yu Bai Method and apparatus for detecting access path
CN106656800A (zh) * 2017-02-21 2017-05-10 网宿科技股份有限公司 一种路径选取方法及系统、网络加速节点及网络加速系统
CN108471558A (zh) * 2017-02-23 2018-08-31 阿里巴巴集团控股有限公司 一种混合数据传输方法、数据传输方法及相关设备
CN108632646A (zh) * 2017-03-20 2018-10-09 腾讯科技（深圳）有限公司 一种视频直播方法、装置及服务器
CN107864228A (zh) * 2017-12-22 2018-03-30 网宿科技股份有限公司 一种内容分发网络中的连接建立方法及系统
CN108234319A (zh) * 2017-12-29 2018-06-29 北京奇虎科技有限公司 一种数据的传输方法和装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
MELIKA MESKOVIC，等: ""Optimal chunk scheduling algorithm based on taboo search for adaptive live video streaming in CDN-P2P"", 《 2015 23RD INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS (SOFTCOM)》 *
王许兵: "" TMS流量管理技术在CDN系统中的应用与实现"", 《中国优秀硕士学位论文全文数据库信息科技辑》 *
邓江: ""基于P2P的内容分发网络体系结构及路由研究"", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112165517A (zh) * 2020-09-22 2021-01-01 成都知道创宇信息技术有限公司 一种回源探测方法、装置、存储介质及电子设备
CN112153172B (zh) * 2020-09-27 2021-08-17 中兴通讯股份有限公司 回源地址配置方法、装置、计算机设备和可读介质
CN112153172A (zh) * 2020-09-27 2020-12-29 中兴通讯股份有限公司 回源地址配置方法、装置、计算机设备和可读介质
CN112256495A (zh) * 2020-10-20 2021-01-22 平安科技（深圳）有限公司 数据传输方法、装置、计算机设备及存储介质
CN112422342A (zh) * 2020-11-18 2021-02-26 中国联合网络通信集团有限公司 一种业务数据的获取方法及装置
CN112422342B (zh) * 2020-11-18 2023-04-07 中国联合网络通信集团有限公司 一种业务数据的获取方法及装置
CN114629825A (zh) * 2020-12-14 2022-06-14 中国移动通信有限公司研究院 算力感知网络的路径检测方法、装置及节点
CN112688995A (zh) * 2020-12-16 2021-04-20 中国联合网络通信集团有限公司 一种系统迁移方法和装置
CN112688995B (zh) * 2020-12-16 2021-12-14 中国联合网络通信集团有限公司 一种系统迁移方法和装置
CN113301364A (zh) * 2021-01-05 2021-08-24 阿里巴巴集团控股有限公司 路径规划方法、cdn连接建立方法、设备及存储介质
CN112866060A (zh) * 2021-01-25 2021-05-28 湖南快乐阳光互动娱乐传媒有限公司 服务器响应时长获取方法及装置
CN112866060B (zh) * 2021-01-25 2022-05-17 湖南快乐阳光互动娱乐传媒有限公司 服务器响应时长获取方法及装置
CN113890849A (zh) * 2021-10-01 2022-01-04 湖南网数科技有限公司 基于内容分发网络、去中心化的回源路由选择方法及系统
CN114466000B (zh) * 2021-12-22 2023-10-10 天翼云科技有限公司 一种cdn网关回源方法及装置
CN114466000A (zh) * 2021-12-22 2022-05-10 天翼云科技有限公司 一种cdn网关回源方法及装置
CN114448871A (zh) * 2021-12-23 2022-05-06 天翼云科技有限公司 一种用于cdn的数据反馈选路方法及系统
CN114448872A (zh) * 2021-12-23 2022-05-06 天翼云科技有限公司 一种cdn中的路径选择方法及系统
CN114448872B (zh) * 2021-12-23 2023-06-23 天翼云科技有限公司 一种cdn中的路径选择方法及系统
CN114448871B (zh) * 2021-12-23 2023-11-03 天翼云科技有限公司 一种用于cdn的数据反馈选路方法及系统
CN114500526A (zh) * 2021-12-27 2022-05-13 天翼云科技有限公司 一种路径计算系统及其控制方法
CN114500526B (zh) * 2021-12-27 2023-08-04 天翼云科技有限公司 一种路径计算系统及其控制方法
CN114006943A (zh) * 2022-01-04 2022-02-01 北京金山云网络技术有限公司 一种数据回源方法、装置、设备及存储介质
CN116366524A (zh) * 2023-05-31 2023-06-30 天翼云科技有限公司 一种基于内容分发网络的路径计算方法及装置
CN116366524B (zh) * 2023-05-31 2023-08-04 天翼云科技有限公司 一种基于内容分发网络的路径计算方法及装置

Also Published As

Publication number Publication date
CN111181849B (zh) 2022-04-15

Similar Documents

Publication Publication Date Title
CN111181849B (zh) 回源路径确定方法、确定装置、计算机设备和存储介质
CN106656800B (zh) 一种路径选取方法及系统、网络加速节点及网络加速系统
US10785117B2 (en) Methods and apparatus for configuring a standby WAN link in an adaptive private network
CN108028778B (zh) 生成信息传输性能警告的方法、系统和装置
CN105991430B (zh) 跨多个自治网络系统的数据路由
US8111618B2 (en) End-to-end service quality using source-routed probes
US8773992B2 (en) Methods and apparatus for hierarchical routing in communication networks
US20100064049A1 (en) Contribution aware peer-to-peer live streaming service
US8898232B2 (en) Contribution aware peer-to-peer live streaming service
CN104579961B (zh) 数据报文的调度方法及装置
US20030172163A1 (en) Server load balancing system, server load balancing device, and content management device
CN112804075B (zh) 发送报文、接收报文以进行oam的方法、装置及系统
JP2003249958A (ja) 大規模ネットワークのためのピアツーピアベースのネットワーク性能測定および分析システムおよび方法
JP2007133896A (ja) サーバ負荷分散システム、サーバ負荷分散装置、コンテンツ管理装置、及びサーバ負荷分散プログラム
JP7313480B2 (ja) スライスベースネットワークにおける輻輳回避
CN113301071B (zh) 网络的回源方法、装置及设备
CN114501161A (zh) 音视频系统、接入方法、路由转发方法及可读存储介质
JP5871908B2 (ja) ネットワーク内部のデータ通信を制御するための方法およびシステム
CN113542064A (zh) 网络路径确定方法、装置、电子设备、介质及程序产品
US20230336622A1 (en) Network optimization system using latency measurements
BinSahaq et al. Bootstrapped LARAC algorithm for fast delay‐sensitive QoS provisioning in SDN networks
WO2024032011A1 (zh) Cdn调度方法、cdn调度系统、存储介质
KR101074465B1 (ko) 피어와의 협력을 통해 트래픽을 제어하는 방법 및 장치
Tomic et al. Implementation and efficiency analysis of composite DNS-metric for dynamic server selection
JP2003150570A (ja) サーバへの接続の振り分け方法および振り分け装置、ならびにそのプログラムと記録媒体

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