CN106656674A - 一种数据回源的调度方法及装置 - Google Patents
一种数据回源的调度方法及装置 Download PDFInfo
- Publication number
- CN106656674A CN106656674A CN201611249093.7A CN201611249093A CN106656674A CN 106656674 A CN106656674 A CN 106656674A CN 201611249093 A CN201611249093 A CN 201611249093A CN 106656674 A CN106656674 A CN 106656674A
- Authority
- CN
- China
- Prior art keywords
- node
- source
- fringe node
- grade
- time source
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 71
- 238000012358 sourcing Methods 0.000 title abstract 9
- 238000012216 screening Methods 0.000 claims description 35
- 230000005540 biological transmission Effects 0.000 claims description 21
- 108010001267 Protein Subunits Proteins 0.000 claims description 3
- 235000013399 edible fruits Nutrition 0.000 claims 1
- 230000000694 effects Effects 0.000 description 11
- 241000208340 Araliaceae Species 0.000 description 4
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 4
- 235000003140 Panax quinquefolius Nutrition 0.000 description 4
- 235000008434 ginseng Nutrition 0.000 description 4
- 230000004927 fusion Effects 0.000 description 3
- 230000036541 health Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
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
本发明实施例提供了一种数据回源的调度方法及装置，其中，所述方法应用于CDN网络中的第一边缘节点，可以包括：接收第二边缘节点发送的广播信息，其中，广播信息包含第二边缘节点的回源等级，回源等级为第二边缘节点根据第二边缘节点自身的运行状态统计参数确定的等级；根据所接收到的回源等级，更新第一边缘节点对应的回源列表，回源列表记录有第一边缘节点以外的边缘节点与回源等级的对应关系；当需要回源时，根据回源列表，选择至少一个边缘节点进行回源。通过该方案避免了出现中心调度器并发请求数量过多的问题，降低了对CDN网络性能要求，同时，由于降低了中心调度器中心化程度，使得安全性能也得到了足够的保障。
Description
技术领域
本发明涉及网络传输技术领域，特别是涉及一种数据回源的调度方法及装置。
背景技术
随着网络技术的发展，用户越来越依赖于从网络获取所需视频内容。而在实际应用中，CDN(Content Delivery Network，内容分发网络)为常见的视频网络，具体的，CDN网络包括分布的用于提供视频资源的边缘节点和用于管理各个边缘节点的中心调度器，并且，在CDN网络中主要采用回源的技术手段为用户提供视频资源，所谓回源是指当CDN网络中的边缘节点没有用户所请求的内容时，该边缘节点会向其他节点请求此内容。目前，使用的回源技术主要有两类：一类是基于静态IP配置的回源技术，这种技术在每个边缘节点配置了静态的可以回源的IP地址，在进行回源时通过算法确定回源位置；另一类是基于中心调度器的调度算法，该种算法中，通过中心调度器，对每一条回源调度请求进行判断，并决定其向何处进行回源。
然而，对于第二类回源技术而言，因为基于中心化的中心调度器，会出现中心调度器并发请求数量过多的问题，从而导致对CDN网络性能要求更高，同时，由于中心调度器中心化程度较高，其安全性能也得不到保证。
发明内容
本发明实施例公开了一种数据回源的调度方法及装置，以降低对CDN网络性能的要求，且提高数据安全性。具体技术方案如下：
第一方面，本发明实施例提供了一种数据回源的调度方法，应用于CDN网络中的第一边缘节点，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述CDN网络为内容分发网络，所述方法包括：
接收第二边缘节点发送的广播信息，其中，所述广播信息包含所述第二边缘节点的回源等级，所述回源等级为所述第二边缘节点根据所述第二边缘节点自身的运行状态统计参数确定的等级，所述第二边缘节点为所述CDN网络中所述第一边缘节点以外的边缘节点；
根据所接收到的回源等级，更新所述第一边缘节点对应的回源列表，所述回源列表记录有第一边缘节点以外的边缘节点与回源等级的对应关系；
当需要回源时，根据所述回源列表，选择至少一个边缘节点进行回源。
可选的，所述根据所述回源列表，选择至少一个边缘节点进行回源的步骤，包括：
查询所述回源列表中回源等级大于第一预设等级阈值的边缘节点；
从所查询到的边缘节点中，选择至少一个边缘节点进行回源。
可选的，所述根据所述回源列表，选择至少一个边缘节点进行回源的步骤，包括：
确定多个集合，所述多个集合为按照回源等级对所述回源列表中的边缘节点划分得到的；
判断最高等级的目标集合中的边缘节点的数量是否小于第一预设数量阈值；
当判断结果为是时，将所述目标集合以外的当前等级最高的集合合并至所述目标集合中，判断当前的目标集合中的边缘节点的数量是否小于所述第一预设数量阈值，如果是，返回执行所述将所述目标集合以外的等级最高的集合合并至所述目标集合中的步骤，如果否，从当前的目标集合中选择至少一个边缘节点进行回源；
当判断结果为否时，从当前的目标集合中选择至少一个边缘节点进行回源。
可选的，所述根据所述回源列表，选择至少一个边缘节点进行回源的步骤，包括：
根据所述回源列表，以及所述第一边缘节点与所述回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源。
可选的，所述根据所述回源列表，以及所述第一边缘节点与所述回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源的步骤，包括：
根据所述第一边缘节点与所述回源列表中边缘节点间的回源参数，对所述回源列表中所记录的边缘节点进行初步筛选，得到第一类备用节点；
根据所述回源列表中所记录的所述第一类备用节点的回源等级，从所述第一类备用节点中，选择至少一个边缘节点进行回源。
可选的，所述根据所述回源列表，以及所述第一边缘节点与所述回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源的步骤，包括：
根据所述回源列表中所记录的边缘节点的回源等级，对所述回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点；
根据所述第一边缘节点与所述第二类备用节点间的回源参数，在所述第二类备用节点中，选择至少一个边缘节点进行回源。
可选的，所述根据所述回源列表中所记录的边缘节点的回源等级，对所述回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点的步骤，包括：
查询所述回源列表中回源等级大于第二预设等级阈值的边缘节点；
将所查询到的边缘节点作为第二类备用节点。
可选的，所述根据所述回源列表中所记录的边缘节点的回源等级，对所述回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点的步骤，包括：
确定多个集合，所述多个集合为按照回源等级对所述回源列表中的边缘节点划分得到的；
判断最高等级的目标集合中的边缘节点的数量是否小于第二预设数量阈值；
当判断结果为是时，将所述目标集合以外的当前等级最高的集合合并至所述目标集合中，判断当前的目标集合中的边缘节点的数量是否小于所述第二预设数量阈值，如果是，返回执行所述将所述目标集合以外的等级最高的集合合并至所述目标集合中的步骤，如果否，将当前的目标集合中的边缘节点确定为第二类备用节点；
当判断结果为否时，将当前的目标集合中的边缘节点确定为第二类备用节点。
可选的，所述方法还包括：
在检测到满足预设等级计算触发条件时，根据所述第一边缘节点的运行状态统计参数，确定所述第一边缘节点的回源等级；
在检测到满足预设广播触发条件时，发送广播信息，所述广播信息包括所述第一边缘节点的回源等级。
可选的，所述边缘节点的运行状态统计参数包括以下参数中的至少一种：回源成功率、剩余带宽流量、负载压力值、回源错误数。
可选的，所述第一边缘节点与所述回源列表中边缘节点间的回源参数包括以下参数中的至少一种：所述第一边缘节点与所述回源列表中边缘节点间的备用的边缘节点间的数据传输速度、物理位置、回源成功率。
第二方面，本发明实施例提供了一种数据回源的调度装置，应用于CDN网络中的第一边缘节点，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述CDN网络为内容分发网络，所述装置包括：
接收模块，用于接收第二边缘节点发送的广播信息，其中，所述广播信息包含所述第二边缘节点的回源等级，所述回源等级为所述第二边缘节点根据所述第二边缘节点自身的运行状态统计参数确定的等级，所述第二边缘节点为所述CDN网络中所述第一边缘节点以外的边缘节点；
更新模块，用于根据所接收到的回源等级，更新所述第一边缘节点对应的回源列表，所述回源列表记录有第一边缘节点以外的边缘节点与回源等级的对应关系；
第一回源模块，用于当需要回源时，根据所述回源列表，选择至少一个边缘节点进行回源。
可选的，所述第一回源模块包括：
第一查询子模块，用于查询所述回源列表中回源等级大于第一预设等级阈值的边缘节点；
第二回源子模块，用于从所查询到的边缘节点中，选择至少一个边缘节点进行回源。
可选的，所述第一回源模块包括：
第一集合确定子模块，用于确定多个集合，所述多个集合为按照回源等级对所述回源列表中的边缘节点划分得到的；
第一判断子模块，用于判断最高等级的目标集合中的边缘节点的数量是否小于第一预设数量阈值；
第三回源子模块，用于当判断结果为是时，将所述目标集合以外的当前等级最高的集合合并至所述目标集合中，判断当前的目标集合中的边缘节点的数量是否小于所述第一预设数量阈值，如果是，返回执行所述将所述目标集合以外的等级最高的集合合并至所述目标集合中的步骤，如果否，从当前的目标集合中选择至少一个边缘节点进行回源；当判断结果为否时，从当前的目标集合中选择至少一个边缘节点进行回源。
可选的，所述第一回源模块包括：
第四回源子模块，用于根据所述回源列表，以及所述第一边缘节点与所述回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源。
可选的，所述第四回源子模块包括：
第一筛选单元，用于根据所述第一边缘节点与所述回源列表中边缘节点间的回源参数，对所述回源列表中所记录的边缘节点进行初步筛选，得到第一类备用节点；
第五回源单元，用于根据所述回源列表中所记录的所述第一类备用节点的回源等级，从所述第一类备用节点中，选择至少一个边缘节点进行回源。
可选的，所述第四回源子模块包括：
第二筛选单元，用于根据所述回源列表中所记录的边缘节点的回源等级，对所述回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点；
第六回源单元，用于根据所述第一边缘节点与所述第二类备用节点间的回源参数，在所述第二类备用节点中，选择至少一个边缘节点进行回源。
可选的，所述第二筛选单元包括：
第二查询子单元，用于查询所述回源列表中回源等级大于第二预设等级阈值的边缘节点；
备用节点子单元，用于将所查询到的边缘节点作为第二类备用节点。
可选的，所述第二筛选单元包括：
第二集合确定子单元，用于确定多个集合，所述多个集合为按照回源等级对所述回源列表中的边缘节点划分得到的；
第二判断子单元，用于判断最高等级的目标集合中的边缘节点的数量是否小于第二预设数量阈值；
第七回源子单元，用于当判断结果为是时，将所述目标集合以外的当前等级最高的集合合并至所述目标集合中，判断当前的目标集合中的边缘节点的数量是否小于所述第二预设数量阈值，如果是，返回执行所述将所述目标集合以外的等级最高的集合合并至所述目标集合中的步骤，如果否，将当前的目标集合中的边缘节点确定为第二类备用节点；当判断结果为否时，将当前的目标集合中的边缘节点确定为第二类备用节点。
可选的，所述装置还包括：
等级确定模块，用于在检测到满足预设等级计算触发条件时，根据所述第一边缘节点的运行状态统计参数，确定所述第一边缘节点的回源等级；
发送模块，用于在检测到满足预设广播触发条件时，发送广播信息，所述广播信息包括所述第一边缘节点的回源等级。
可选的，所述边缘节点的运行状态统计参数包括以下参数中的至少一种：回源成功率、剩余带宽流量、负载压力值、回源错误数。
可选的，所述第一边缘节点与所述回源列表中边缘节点间的回源参数包括以下参数中的至少一种：所述第一边缘节点与所述回源列表中边缘节点间的备用的边缘节点间的数据传输速度、物理位置、回源成功率。
本发明实施例提供的用于数据回源的调度方法及装置，实现了边缘节点根据接收到的其他边缘节点的广播信息更新回源列表，在需要回源的情况下从该更新的回源列表中选择边缘节点进行回源。这样，应用本发明的数据回源调度的方法及装置，回源时在边缘节点侧就能选择回源的边缘节点，无需中心调度器进行协助，避免了出现中心调度器并发请求数量过多的问题，降低了对CDN网络性能要求，同时，由于降低了中心调度器中心化程度，使得安全性能也得到了足够的保障。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种数据回源的调度方法的一种流程图；
图2为本发明实施例提供的一种数据回源的调度方法的另一种流程图；
图3为本发明实施例提供的一种数据回源的调度方法的另一种流程图；
图4为本发明实施例提供的一种数据回源的调度方法的另一种流程图；
图5为本发明实施例提供的一种数据回源的调度方法的另一种流程图；
图6为本发明实施例提供的一种数据回源的调度方法的另一种流程图；
图7为本发明实施例提供的一种数据回源的调度方法的另一种流程图；
图8为本发明实施例提供的一种数据回源的调度装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为了降低对CDN网络性能的要求且提高数据安全性，本发明实施例提供了一种数据回源的调度方法及装置。
下面首先对本发明提供的一种数据回源的调度方法进行介绍。
其中，本发明实施例提供的一种数据回源的调度方法应用于CDN网络中的第一边缘节点，该第一边缘节点为该CDN网络中的任一边缘节点，也就是，CDN网络中的任一边缘节点都可以利用本发明实施例所提供的数据回源的调度方法。
需要强调的是，该CDN网络为内容分发网络。并且，本发明实施例所述的CDN网络可以为视频CDN网络，此时，该CDN网络包括分布的用于提供视频资源的边缘节点和用于管理各个边缘节点的中心调度器，数据回源是针对于视频回源。当然，本领域技术人员可以理解的是，本发明实施例所述的CDN网络也可以为非视频CDN网络，此时，该CDN网络包括分布的用于提供非视频资源的边缘节点和用于管理各个边缘节点的中心调度器，数据回源是针对于非视频回源，该非视频可以为视频以外的多媒体资源，如音频等等，或者，该非视频也可以为非多媒体资源，如文件对象等等，这都是合理的。也就是，存在回源需求的针对任一类型数据的CDN网络中的边缘节点，都可以利用本发明实施例所提供的数据回源的调度方法。
如图1所示，本发明实施例提供的一种数据回源的调度方法，可以包括如下步骤：
S101，接收第二边缘节点发送的广播信息，该广播信息包含该第二边缘节点的回源等级。
第二边缘节点为CDN网络中第一边缘节点以外的边缘节点，而回源等级为该第二边缘节点根据该第二边缘节点自身的运行状态统计参数确定的等级。具体的，第二边缘节点可以在检测到满足预设等级计算触发条件时，根据该第二边缘节点的运行状态统计参数，确定该第二边缘节点的回源等级，并且，在检测到满足预设广播触发条件时，发送广播信息，该广播信息包括该第二边缘节点的回源等级。举例而言，该预设等级计算触发条件可以为该第二边缘节点对应的剩余带宽流量小于预设带宽流量阈值，或者，该第二边缘节点对应的负载压力值小于预设负载压力阈值等等，具体条件内容可以根据实际情况设定，在此不做限定。
需要说明的是，任一边缘节点的运行状态统计参数为：在一段时间内该边缘节点在回源过程中记录的各项运行参数。其中，运行状态统计参数可以包括但并不限于以下参数中的至少一种：回源成功率、剩余带宽流量、负载压力值、回源错误数；当然，该运行状态统计参数还可以包括回源消耗带宽流量、回源所需时间以及回源数据传输速度等等各项参数中的至少一种；此外，边缘节点记录的时间长度可以是该边缘节点预设或者根据运行状态设定。
另外，需要说明的是，各种运行状态统计参数的数值高低能够体现出回源效果的高低，因此，边缘节点的回源等级可以根据运行状态统计参数确定的，也就是，回源等级的确定可以参照参数值高低与回源效果好坏之间的关系。可以理解的是，回源成功率越高表明边缘节点的回源效果越好，剩余带宽流量越高表明边缘节点的回源效果越好，负载压力值越低表明边缘节点的回源效果越好，回源错误数越低表明边缘节点的回源效果越好。
举例而言：假设设定两个回源等级：高等级和低等级；具体的，当运行状态统计参数为回源成功率时，如果某一边缘节点的回源成功率大于或等于预定回源成功率阈值，则该边缘节点的回源等级为高等级，否则，该边缘节点的回源等级为低等级；当运行状态统计参数为剩余带宽流量时，如果某一边缘节点的剩余带宽流量大于或等于预定带宽流量阈值，则该边缘节点的回源等级为高等级，否则，该边缘节点的回源等级为低等级；当运行状态统计参数为负载压力值时，如果某一边缘节点的负载压力值小于预定负载压力阈值，则该边缘节点的回源等级为高等级，否则，该边缘节点的回源等级为低等级；当运行状态统计参数为负载压力值时，如果某一边缘节点的负载压力值小于预定负载压力阈值，则该边缘节点的回源等级为高等级，否则，该边缘节点的回源等级为低等级；当运行状态统计参数为回源错误数时，如果某一边缘节点的回源错误数小于预定回源错误阈值，则该边缘节点的回源等级为高等级，否则，该边缘节点的回源等级为低等级；当运行状态统计参数为回源成功率、剩余带宽流量、负载压力值、回源错误数时，运行状态统计参数同时满足以下条件时该边缘节点的回源等级为高等级：回源成功率大于或等于预定回源成功率阈值、剩余带宽流量大于或者预定带宽流量阈值、负载压力值小于预定负载压力阈值、回源错误数小于预定回源错误阈值，否则，该边缘节点为低等级。
本领域技术人员可以理解的是，回源等级可以表示边缘节点的健康程度，边缘节点的回源等级越高表示该边缘节点的健康程度越高，而健康程度越高的边缘节点可以接受更多的回源请求。示例地，回源等级为0时表示该边缘节点不接受回源请求，回源等级为1时表示在没有其他边缘节点可用时可以回源该边缘节点，回源等级为2时表示该边缘节点的回源质量较差，回源等级为3时表示能正常接收回源请求。
S102，根据所接收到的回源等级，更新该第一边缘节点对应的回源列表。
回源列表记录有第一边缘节点以外的边缘节点与回源等级的对应关系，在一种对应方式中，回源列表中包含有根据回源等级划分的若干集合，同一等级的边缘节点归在同一集合中，当接收到第二边缘节点的回源等级时，第一边缘节点会将该第二边缘节点重新归为接收到的该第二边缘节点的回源等级所对应的集合中。还有一种对应方式中，回源列表中的每一个边缘节点都附属一个对应等级的编码，当接收到第二边缘节点的回源等级时，第一边缘节点会将第一边缘节点对应的回源列表中的第二边缘节点的回源等级更新为接收到的该第二边缘节点的回源等级。这样，提高了回源过程中回源列表的实时性以及边缘节点的回源效率。
S103，当需要回源时，根据该回源列表，选择至少一个边缘节点进行回源。
当第一边缘节点需要回源时，可以从该第一边缘节点的回源列表中选择部分或者全部边缘节点进行回源。其中，选择边缘节点可以是随机选择或者是根据预设的规则选择。
根据回源列表，选择至少一个边缘节点进行回源的具体实现方式，存在多种，后续结合具体的实施例进行介绍。
应用本发明的数据回源调度的方法，回源时在边缘节点侧就能选择回源的边缘节点，无需中心调度器进行协助，避免了出现中心调度器并发请求数量过多的问题，降低了对CDN网络性能要求，同时，由于降低了中心调度器中心化程度，使得安全性能也得到了足够的保障。
下面结合另一具体的实施例，对本发明提供的一种数据回源的调度方法进行介绍。
其中，本发明实施例提供的一种数据回源的调度方法应用于CDN网络中的第一边缘节点，该第一边缘节点为该CDN网络中的任一边缘节点。
需要强调的是，本发明实施例所述的CDN网络可以为视频CDN网络，此时，该CDN网络包括分布的用于提供视频资源的边缘节点和用于管理各个边缘节点的中心调度器，数据回源是针对于视频回源。当然，本领域技术人员可以理解的是，本发明实施例所述的CDN网络也可以为非视频CDN网络。
如图2所示，一种数据回源的调度方法，可以包括如下步骤：
S201，接收第二边缘节点发送的广播信息，该广播信息包含该第二边缘节点的回源等级。
S202，根据所接收到的回源等级，更新该第一边缘节点对应的回源列表。
本实施例中，S201和S202与上述实施例的S101和S102相似，在此不作赘述。
S203，查询该回源列表中回源等级大于第一预设等级阈值的边缘节点。
当第一边缘节点需要回源时，该第一边缘节点可以查询回源列表中的回源等级大于第一预设等级阈值的边缘节点，该第一预设等级阈值为第一边缘节点预先设定或者根据边缘节点的运行状态实时调整设定。
示例地，设定第一预设等级阈值为2时，当第一边缘节点需要回源时，查询回源列表中所有大于等级2的边缘节点，即等级大于2的边缘节点为第一边缘节点的待回源的边缘节点。
S204，从所查询到的边缘节点中，选择至少一个边缘节点进行回源。
在查询到的边缘节点中，即回源等级大于第一预设等级阈值的边缘节点中，选择部分或者全部边缘节点进行回源。在选择部分边缘节点回源的实现方式可以是多种实现方式，示例地，实现方式一为在查询到的边缘节点中可以采用随机的方式选择；实现方式二可以是根据预先制定的规则进行选择，例如可以是在查询到的边缘节点中选择等级最高的前一个或者几个边缘节点。
通过本具体实施例，避免了出现中心调度器并发请求数量过多的问题，降低了对CDN网络性能要求，同时，由于降低了中心调度器中心化程度，使得安全性能也得到了足够的保障；另外，通过简单的筛选方式，能够增加第一边缘节点的回源效率，而且保证回源的成功率。
下面结合另一具体的实施例，对本发明提供的一种数据回源的调度方法进行介绍。
其中，本发明实施例提供的一种数据回源的调度方法应用于CDN网络中的第一边缘节点，该第一边缘节点为该CDN网络中的任一边缘节点。
需要强调的是，本发明实施例所述的CDN网络可以为视频CDN网络，此时，该CDN网络包括分布的用于提供视频资源的边缘节点和用于管理各个边缘节点的中心调度器，数据回源是针对于视频回源。当然，本领域技术人员可以理解的是，本发明实施例所述的CDN网络也可以为非视频CDN网络。
如图3所示，一种数据回源的调度方法，可以包括如下步骤：
S301，接收第二边缘节点发送的广播信息，该广播信息包含该第二边缘节点的回源等级。
S302，根据所接收到的回源等级，更新该第一边缘节点对应的回源列表。
本实施例中，S301和S302与上述实施例的S101和S102相似，在此不作赘述。
S303，确定多个集合，该多个集合为按照回源等级对回源列表中的边缘节点划分得到的。
在回源列表中包含有根据回源等级划分的若干集合，同一等级的边缘节点归在同一集合中。该若干集合可以是在回源列表中预先存在的，每一个集合对应一个相应的等级，也可以根据回源列表中的边缘节点的等级划分的，当不存在某一等级的边缘节点时，也就不存在该等级的集合。示例地，第一种实现方式中回源列表中有4个等级的集合：等级0的集合、等级1的集合、等级2的集合、等级3的集合，每个边缘节点根据自身的回源等级进入相应的集合中；第二种实现方式中，当回源列表中所有边缘节点的回源等级有3个等级：等级0、等级1、等级3，则回源列表中的集合相应地分为：等级0的集合、等级1的集合、等级3的集合。
S304，判断最高等级的目标集合中的边缘节点的数量是否小于第一预设数量阈值。
需要回源的第一边缘节点的查询顺序从对应的回源列表中的高等级的集合到低等级的集合，从最高等级的集合开始，查询集合中的边缘节点数目是否小于第一预设数量阈值，该第一预设数量阈值为预先设定或者根据边缘节点的运行状态实时调整设定。
示例地，第一预设数量阈值为10，集合的最高等级为等级3，则先判断等级3的集合中的边缘节点数量是否小于阈值10。
S305，当判断结果为是时，将所述目标集合以外的当前等级最高的集合合并至所述目标集合中，判断当前的目标集合中的边缘节点的数量是否小于所述第一预设数量阈值，如果是，返回执行所述将所述目标集合以外的等级最高的集合合并至所述目标集合中的步骤，如果否，从当前的目标集合中选择至少一个边缘节点进行回源。
示例地，当第一预设数量阈值为10时，回源列表中的最高回源等级是3，然后依次是等级2、等级1、等级0，回源列表中从等级3到等级0的集合中边缘节点数量依次为3、4、4、6。先从最高等级的集合中的边缘节点的数量与第一预设数量相比较，等级3的集合中的边缘节点数量为3小于10，因此，将等级3的集合与等级2的集合合并成一个目标集合，这个目标集合成为当前等级最高的集合，且目标集合中的边缘节点数目为7，此时，比较目标集合中边缘节点数量为7仍然小于第一预设数量的10，因此再执行将该目标集合与等级1的集合进行合并成为新的目标集合，新的目标集合中边缘节点数量为11，大于第一预设数量10。因此，可以从当前的新的目标集合中选择至少一个边缘节点进行回源。
其中，第一预设数量阈值是边缘节点预先设定或者根据边缘节点的回源需求以及运行状态设定的，选择回源的边缘节点可以是部分边缘节点，例如一个或者多个边缘节点，也可以选择全部的边缘节点进行回源。
S306，当判断结果为否时，从当前的目标集合中选择至少一个边缘节点进行回源。
当查询到的最高等级集合中的边缘节点数目大于或者等于第一预设数量阈值时，则从该最高等级的集合中选择部分或者全部边缘节点进行回源。同样地，选择边缘节点的方式可以是随机的方式还可以是根据预定的规则，与上述实施例相似，在此不作赘述。
通过本具体实施例，避免了出现中心调度器并发请求数量过多的问题，降低了对CDN网络性能要求，同时，由于降低了中心调度器中心化程度，使得安全性能也得到了足够的保障。
下面结合另一具体的实施例，对本发明提供的一种数据回源的调度方法进行介绍。
其中，本发明实施例提供的一种数据回源的调度方法应用于CDN网络中的第一边缘节点，该第一边缘节点为该CDN网络中的任一边缘节点。
需要强调的是，本发明实施例所述的CDN网络可以为视频CDN网络，此时，该CDN网络包括分布的用于提供视频资源的边缘节点和用于管理各个边缘节点的中心调度器，数据回源是针对于视频回源。当然，本领域技术人员可以理解的是，本发明实施例所述的CDN网络也可以为非视频CDN网络。
如图4所示，一种数据回源的调度方法，可以包括如下步骤：
S401，接收第二边缘节点发送的广播信息，该广播信息包含该第二边缘节点的回源等级。
S402，根据所接收到的回源等级，更新该第一边缘节点对应的回源列表。
本实施例中，S401和S402与上述实施例的S101和S102相似，在此不作赘述。
S403，根据该回源列表，以及第一边缘节点与该回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源。
由于第一边缘节点与该回源列表中边缘节点间的回源参数的数值高低也体现出回源效果的好坏，因此，可以根据该回源列表，以及第一边缘节点与该回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源。也就是，当需要回源时，选取的边缘节点满足以下两个条件：从回源列表中查询得到以及在与第一边缘节点间的回源参数阈值范围内。
其中，第一边缘节点与回源列表中的边缘节点间的回源参数包括以下参数中的至少一种：第一边缘节点与回源列表中的边缘节点间的数据传输速度、物理位置、回源成功率，当然，并不局限于此。可以理解的是，第一边缘节点与回源列表中的边缘节点间的数据传输速度越高表明回源效果越好，第一边缘节点与回源列表中的边缘节点间的物理位置越近表明回源效果越好，第一边缘节点与回源列表中的边缘节点间的回源成功率越高表明回源效果越高，因此，在利用第一边缘节点与该回源列表中边缘节点间的回源参数进行筛选时，可以参照参数值高低与回源效果好坏之间的关系。
需要说明的是，回源参数可以包括以上的三种，但不限于以上三种，还可以为回源错误数、边缘节点间的互联情况等等。
而查询回源列表的实现方式可以通过上述实施例中的两种方法实现：一种是根据回源等级阈值，另一种实现方式是合并查询的方式。
为了布局清晰及方案清楚，后续结合具体实施例，对S403的具体实现方式进行介绍。通过本具体实施例，避免了出现中心调度器并发请求数量过多的问题，降低了对CDN网络性能要求，同时，由于降低了中心调度器中心化程度，使得安全性能也得到了足够的保障；另外，在具体实施例中的两种条件上进行边缘节点的选择，可以有效地提高边缘节点的回源成功率。
下面结合另一具体的实施例，对本发明提供的一种数据回源的调度方法进行介绍。
其中，本发明实施例提供的一种数据回源的调度方法应用于CDN网络中的第一边缘节点，该第一边缘节点为该CDN网络中的任一边缘节点。
需要强调的是，本发明实施例所述的CDN网络可以为视频CDN网络，此时，该CDN网络包括分布的用于提供视频资源的边缘节点和用于管理各个边缘节点的中心调度器，数据回源是针对于视频回源。当然，本领域技术人员可以理解的是，本发明实施例所述的CDN网络也可以为非视频CDN网络。
如图5所示，一种数据回源的调度方法，可以包括如下步骤：
S501，接收第二边缘节点发送的广播信息，该广播信息包含该第二边缘节点的回源等级。
S502，根据所接收到的回源等级，更新该第一边缘节点对应的回源列表。
本实施例中，S501和S502与上述实施例的S101和S102相似，在此不作赘述。
S503，根据第一边缘节点与回源列表中边缘节点间的回源参数，对该回源列表中所记录的边缘节点进行初步筛选，得到第一类备用节点。
在需要回源的情况下，根据回源参数，对回源列表中的边缘节点进行初步筛选，将满足预设的回源参数阈值的边缘节点选取为第一类备用节点。
当回源参数为数据传输速度时，设定数据传输速度阈值，此时选取的第一类备用节点应满足数据传输速度大于设定的数据传输速度阈值。示例地，设定数据传输速度阈值为100，则此时选取的第一类备用节点应满足数据传输速度大于100；同样地，当回源参数为数据传输速度、物理位置、回源成功率时，并且设定数据传输速度阈值为100、物理位置阈值为5、回源成功率阈值为90％，则此时选取的第一类备用节点应同时满足数据传输速度大于100、物理位置小于5、回源成功率大于90％。
S504，根据该回源列表中所记录的第一类备用节点的回源等级，从该第一类备用节点中，选择至少一个边缘节点进行回源。
然后根据查询规则，从初步筛选出的第一类备用节点选择边缘节点进行回源，选取的边缘节点可以是部分也可以是全部的第一类备用节点。示例地，初步筛选出的第一类备用节点为边缘节点A、边缘节点B、边缘节点C，此时，从节点A、B、C中根据查询规则选择回源节点。
需要说明的是，查询规则可以是以上实施例中的两种实现方式，第一种是根据回源等级阈值选取，第二种实现方式是合并查询的方式选取。第一种具体实施方式与步骤S203相似，第二种具体实施方式与步骤S303、S304、S305、S306相似，在此均不作赘述。
通过本具体实施例，避免了出现中心调度器并发请求数量过多的问题，降低了对CDN网络性能要求，同时，由于降低了中心调度器中心化程度，使得安全性能也得到了足够的保障；另外，进行先后两次筛选得到的回源节点更符合第一边缘节点的回源要求，由此，回源的成功率会更高，错误率会更低。
下面结合另一具体的实施例，对本发明提供的一种数据回源的调度方法进行介绍。
其中，本发明实施例提供的一种数据回源的调度方法应用于CDN网络中的第一边缘节点，该第一边缘节点为该CDN网络中的任一边缘节点。
需要强调的是，本发明实施例所述的CDN网络可以为视频CDN网络，此时，该CDN网络包括分布的用于提供视频资源的边缘节点和用于管理各个边缘节点的中心调度器，数据回源是针对于视频回源。当然，本领域技术人员可以理解的是，本发明实施例所述的CDN网络也可以为非视频CDN网络。如图6所示，一种数据回源的调度方法，可以包括如下步骤：
S601，接收第二边缘节点发送的广播信息，该广播信息包含该第二边缘节点的回源等级。
S602，根据所接收到的回源等级，更新该第一边缘节点对应的回源列表。
本实施例中，S601和S602与上述实施例的S101和S102相似，在此不作赘述。
S603，根据回源列表中所记录的边缘节点的回源等级，对该回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点。
在本实施例中，在需要回源的情况下，先根据查询规则，从回源列表中边缘节点初步筛选出第二类备用节点，示例地，在回源列表中符合查询规则的边缘节点为边缘节点A、边缘节点B、边缘节点C，则此时节点A、B、C为第二类备用节点。
需要说明的是，查询规则可以是以上实施例中的两种实现方式，第一种是根据回源等级阈值选取，第二种实现方式是合并查询的方式选取。第一种具体实施方式与步骤S203相似，第二种具体实施方式与步骤S303、S304、S305、S306相似，在此均不作赘述。
S604，根据第一边缘节点与第二类备用节点间的回源参数，在该第二类备用节点中，选择至少一个边缘节点进行回源。
再根据需要回源的第一边缘节点与初步筛选出的第二类备用节点间的回源参数，在该第二类备用节点中，选择部分或者全部的第二类备用节点进行回源。示例地，第二类备用节点为A、B、C，则根据回源参数在A、B、C中选择回源的边缘节点。具体的实现方式与上述实施例的步骤S503相似，在此不作赘述。
通过本具体实施例，避免了出现中心调度器并发请求数量过多的问题，降低了对CDN网络性能要求，同时，由于降低了中心调度器中心化程度，使得安全性能也得到了足够的保障；另外，进行先后两次筛选得到的回源节点更符合第一边缘节点的回源要求，由此，回源的成功率会更高，错误率会更低。
下面结合另一具体的实施例，对本发明提供的一种数据回源的调度方法进行介绍。
其中，本发明实施例提供的一种数据回源的调度方法应用于CDN网络中的第一边缘节点，该第一边缘节点为该CDN网络中的任一边缘节点。
需要强调的是，本发明实施例所述的CDN网络可以为视频CDN网络，此时，该CDN网络包括分布的用于提供视频资源的边缘节点和用于管理各个边缘节点的中心调度器，数据回源是针对于视频回源。当然，本领域技术人员可以理解的是，本发明实施例所述的CDN网络也可以为非视频CDN网络。
如图7所示，一种数据回源的调度方法，在步骤S101～S103的基础上还可以包括如下步骤：
S104，在检测到满足预设等级计算触发条件时，根据第一边缘节点的运行状态统计参数，确定该第一边缘节点的回源等级。
本实施例中，S104中根据第一边缘节点的运行状态统计参数确定该第一边缘节点的回源等级的这一步骤与上述实施例的S101相似，在此不作赘述。
需要说明的是，第一边缘节点确定回源等级的等级计算触发条件可以是第一边缘节点对应的剩余带宽流量小于预设带宽流量阈值。示例地，预设的带宽流量阈值为512，当第一边缘节点的剩余带宽流量小于512时，该第一边缘节点重新确定回源等级。和/或
第一边缘节点对应的负载压力值小于预设负载压力阈值，示例地，预设的负载压力阈值为90，当第一边缘节点的负载压力值小于90时，该第一边缘节点重新确定回源等级。
上述的等级计算触发条件可以结合使用，当同时满足上述两个条件时，第一边缘节点确定回源等级。
S105，在检测到满足预设广播触发条件时，发送广播信息，该广播信息包括第一边缘节点的回源等级。
当满足预设广播触发条件时，第一边缘节点向该第一边缘节点以外的边缘节点发送该第一边缘节点的回源等级信息。其中，预设广播触发条件可以是预设的时间间隔阈值，每隔设定的时间阈值的时间，便会发送广播。示例地，设定的时间间隔阈值可以是30S，当每隔30S时发送一次广播信息。触发条件还可以是在边缘节点的回源等级被确定时，会发送广播。当然，上述两种广播触发条件可以同时使用，只要满足其中之一便可发送广播信息。
应用本发明的数据回源调度的方法，回源时在边缘节点侧就能选择回源的边缘节点，无需中心调度器进行协助，避免了出现中心调度器并发请求数量过多的问题，降低了对CDN网络性能要求，同时，由于降低了中心调度器中心化程度，使得安全性能也得到了足够的保障。
相应于上述提供的方法实施例，本发明实施例提供了一种数据回源的调度装置，应用于CDN网络中的第一边缘节点，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述CDN网络为内容分发网络，如图8所示，所述装置可以包括：
接收模块810，用于接收第二边缘节点发送的广播信息，其中，该广播信息包含第二边缘节点的回源等级，回源等级为第二边缘节点根据该第二边缘节点自身的运行状态统计参数确定的等级，第二边缘节点为CDN网络中第一边缘节点以外的边缘节点；
更新模块820，用于根据所接收到的回源等级，更新第一边缘节点对应的回源列表，该回源列表记录有第一边缘节点以外的边缘节点与回源等级的对应关系；
第一回源模块830，用于当需要回源时，根据回源列表，选择至少一个边缘节点进行回源。
其中，边缘节点的运行状态统计参数包括以下参数中的至少一种：回源成功率、剩余带宽流量、负载压力值、回源错误数。
本发明实施例所提供的视频回源的调度装置中，接收第二边缘节点发送的广播信息，其中，该广播信息包含所述第二边缘节点的回源等级，回源等级为第二边缘节点根据第二边缘节点自身的运行状态统计参数确定的等级，第二边缘节点为CDN网络中第一边缘节点以外的边缘节点；根据所接收到的回源等级，更新第一边缘节点对应的回源列表，回源列表记录有第一边缘节点以外的边缘节点与回源等级的对应关系；当需要回源时，根据回源列表，选择至少一个边缘节点进行回源。应用本发明的数据回源调度的装置，回源时在边缘节点侧就能选择回源的边缘节点，无需中心调度器进行协助，避免了出现中心调度器并发请求数量过多的问题，降低了对CDN网络性能要求，同时，由于降低了中心调度器中心化程度，使得安全性能也得到了足够的保障。
在第一种实现方式中，第一回源模块830可以包括：
第一查询子模块，用于查询回源列表中回源等级大于第一预设等级阈值的边缘节点；
第二回源子模块，用于从所查询到的边缘节点中，选择至少一个边缘节点进行回源。
在第二种实现方式中，第一回源模块830可以包括：
第一集合确定子模块，用于确定多个集合，该多个集合为按照回源等级对回源列表中的边缘节点划分得到的；
第一判断子模块，用于判断最高等级的目标集合中的边缘节点的数量是否小于第一预设数量阈值；
第三回源子模块，用于当判断结果为是时，将该目标集合以外的当前等级最高的集合合并至目标集合中，判断当前的目标集合中的边缘节点的数量是否小于第一预设数量阈值，如果是，返回执行将所述目标集合以外的等级最高的集合合并至目标集合中的步骤，如果否，从当前的目标集合中选择至少一个边缘节点进行回源；当判断结果为否时，从当前的目标集合中选择至少一个边缘节点进行回源。
在第三种实现方式中，第一回源模块830可以包括：
第四回源子模块，用于根据回源列表，以及第一边缘节点与回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源。
其中，第一边缘节点与回源列表中边缘节点间的回源参数包括以下参数中的至少一种：第一边缘节点与回源列表中边缘节点间的备用的边缘节点间的数据传输速度、物理位置、回源成功率。
在第四种实现方式中，第四回源子模块可以包括：
第一筛选单元，用于根据第一边缘节点与回源列表中边缘节点间的回源参数，对回源列表中所记录的边缘节点进行初步筛选，得到第一类备用节点；
第五回源单元，用于根据回源列表中所记录的第一类备用节点的回源等级，从第一类备用节点中，选择至少一个边缘节点进行回源。
在第五种实现方式中，第四回源子模块可以包括：
第二筛选单元，用于根据回源列表中所记录的边缘节点的回源等级，对回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点；
第六回源单元，用于根据第一边缘节点与第二类备用节点间的回源参数，在第二类备用节点中，选择至少一个边缘节点进行回源。
在第六种实现方式中，第二筛选单元可以包括：
第二查询子单元，用于查询回源列表中回源等级大于第二预设等级阈值的边缘节点；
备用节点子单元，用于将所查询到的边缘节点作为第二类备用节点。
在第七种实现方式中，第二筛选单元可以包括：
第二集合确定子单元，用于确定多个集合，多个集合为按照回源等级对所述回源列表中的边缘节点划分得到的；
第二判断子单元，用于判断最高等级的目标集合中的边缘节点的数量是否小于第二预设数量阈值；
第七回源子单元，用于当判断结果为是时，将目标集合以外的当前等级最高的集合合并至目标集合中，判断当前的目标集合中的边缘节点的数量是否小于第二预设数量阈值，如果是，返回执行将所述目标集合以外的等级最高的集合合并至目标集合中的步骤，如果否，将当前的目标集合中的边缘节点确定为第二类备用节点；当判断结果为否时，将当前的目标集合中的边缘节点确定为第二类备用节点。
在第八种实现方式中，该装置还可以包括：
等级确定模块，用于在检测到满足预设等级计算触发条件时，根据第一边缘节点的运行状态统计参数，确定第一边缘节点的回源等级；
发送模块，用于在检测到满足预设广播触发条件时，发送广播信息，广播信息包括第一边缘节点的回源等级。
对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。
Claims (22)
1.一种数据回源的调度方法，其特征在于，应用于CDN网络中的第一边缘节点，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述CDN网络为内容分发网络，所述方法包括：
接收第二边缘节点发送的广播信息，其中，所述广播信息包含所述第二边缘节点的回源等级，所述回源等级为所述第二边缘节点根据所述第二边缘节点自身的运行状态统计参数确定的等级，所述第二边缘节点为所述CDN网络中所述第一边缘节点以外的边缘节点；
根据所接收到的回源等级，更新所述第一边缘节点对应的回源列表，所述回源列表记录有第一边缘节点以外的边缘节点与回源等级的对应关系；
当需要回源时，根据所述回源列表，选择至少一个边缘节点进行回源。
2.根据权利要求1所述的方法，其特征在于，所述根据所述回源列表，选择至少一个边缘节点进行回源的步骤，包括：
查询所述回源列表中回源等级大于第一预设等级阈值的边缘节点；
从所查询到的边缘节点中，选择至少一个边缘节点进行回源。
3.根据权利要求1所述的方法，其特征在于，所述根据所述回源列表，选择至少一个边缘节点进行回源的步骤，包括：
确定多个集合，所述多个集合为按照回源等级对所述回源列表中的边缘节点划分得到的；
判断最高等级的目标集合中的边缘节点的数量是否小于第一预设数量阈值；
当判断结果为是时，将所述目标集合以外的当前等级最高的集合合并至所述目标集合中，判断当前的目标集合中的边缘节点的数量是否小于所述第一预设数量阈值，如果是，返回执行所述将所述目标集合以外的等级最高的集合合并至所述目标集合中的步骤，如果否，从当前的目标集合中选择至少一个边缘节点进行回源；
当判断结果为否时，从当前的目标集合中选择至少一个边缘节点进行回源。
4.根据权利要求1所述的方法，其特征在于，所述根据所述回源列表，选择至少一个边缘节点进行回源的步骤，包括：
根据所述回源列表，以及所述第一边缘节点与所述回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源。
5.根据权利要求4所述的方法，其特征在于，所述根据所述回源列表，以及所述第一边缘节点与所述回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源的步骤，包括：
根据所述第一边缘节点与所述回源列表中边缘节点间的回源参数，对所述回源列表中所记录的边缘节点进行初步筛选，得到第一类备用节点；
根据所述回源列表中所记录的所述第一类备用节点的回源等级，从所述第一类备用节点中，选择至少一个边缘节点进行回源。
6.根据权利要求4所述的方法，其特征在于，所述根据所述回源列表，以及所述第一边缘节点与所述回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源的步骤，包括：
根据所述回源列表中所记录的边缘节点的回源等级，对所述回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点；
根据所述第一边缘节点与所述第二类备用节点间的回源参数，在所述第二类备用节点中，选择至少一个边缘节点进行回源。
7.根据权利要求6所述的方法，其特征在于，所述根据所述回源列表中所记录的边缘节点的回源等级，对所述回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点的步骤，包括：
查询所述回源列表中回源等级大于第二预设等级阈值的边缘节点；
将所查询到的边缘节点作为第二类备用节点。
8.根据权利要求6所述的方法，其特征在于，所述根据所述回源列表中所记录的边缘节点的回源等级，对所述回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点的步骤，包括：
确定多个集合，所述多个集合为按照回源等级对所述回源列表中的边缘节点划分得到的；
判断最高等级的目标集合中的边缘节点的数量是否小于第二预设数量阈值；
当判断结果为是时，将所述目标集合以外的当前等级最高的集合合并至所述目标集合中，判断当前的目标集合中的边缘节点的数量是否小于所述第二预设数量阈值，如果是，返回执行所述将所述目标集合以外的等级最高的集合合并至所述目标集合中的步骤，如果否，将当前的目标集合中的边缘节点确定为第二类备用节点；
当判断结果为否时，将当前的目标集合中的边缘节点确定为第二类备用节点。
9.根据权利要求1-8任一项所述的方法，其特征在于，所述方法还包括：
在检测到满足预设等级计算触发条件时，根据所述第一边缘节点的运行状态统计参数，确定所述第一边缘节点的回源等级；
在检测到满足预设广播触发条件时，发送广播信息，所述广播信息包括所述第一边缘节点的回源等级。
10.根据权利要求1-8任一项所述的方法，其特征在于，所述边缘节点的运行状态统计参数包括以下参数中的至少一种：回源成功率、剩余带宽流量、负载压力值、回源错误数。
11.根据权利要求4所述的方法，其特征在于，所述第一边缘节点与所述回源列表中边缘节点间的回源参数包括以下参数中的至少一种：所述第一边缘节点与所述回源列表中边缘节点间的备用的边缘节点间的数据传输速度、物理位置、回源成功率。
12.一种数据回源的调度装置，其特征在于，应用于CDN网络中的第一边缘节点，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述CDN网络为内容分发网络，所述装置包括：
接收模块，用于接收第二边缘节点发送的广播信息，其中，所述广播信息包含所述第二边缘节点的回源等级，所述回源等级为所述第二边缘节点根据所述第二边缘节点自身的运行状态统计参数确定的等级，所述第二边缘节点为所述CDN网络中所述第一边缘节点以外的边缘节点；
更新模块，用于根据所接收到的回源等级，更新所述第一边缘节点对应的回源列表，所述回源列表记录有第一边缘节点以外的边缘节点与回源等级的对应关系；
第一回源模块，用于当需要回源时，根据所述回源列表，选择至少一个边缘节点进行回源。
13.根据权利要求12所述的装置，其特征在于，所述第一回源模块包括：
第一查询子模块，用于查询所述回源列表中回源等级大于第一预设等级阈值的边缘节点；
第二回源子模块，用于从所查询到的边缘节点中，选择至少一个边缘节点进行回源。
14.根据权利要求12所述的装置，其特征在于，所述第一回源模块包括：
第一集合确定子模块，用于确定多个集合，所述多个集合为按照回源等级对所述回源列表中的边缘节点划分得到的；
第一判断子模块，用于判断最高等级的目标集合中的边缘节点的数量是否小于第一预设数量阈值；
第三回源子模块，用于当判断结果为是时，将所述目标集合以外的当前等级最高的集合合并至所述目标集合中，判断当前的目标集合中的边缘节点的数量是否小于所述第一预设数量阈值，如果是，返回执行所述将所述目标集合以外的等级最高的集合合并至所述目标集合中的步骤，如果否，从当前的目标集合中选择至少一个边缘节点进行回源；当判断结果为否时，从当前的目标集合中选择至少一个边缘节点进行回源。
15.根据权利要求12所述的装置，其特征在于，所述第一回源模块包括：
第四回源子模块，用于根据所述回源列表，以及所述第一边缘节点与所述回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源。
16.根据权利要求15所述的装置，其特征在于，所述第四回源子模块包括：
第一筛选单元，用于根据所述第一边缘节点与所述回源列表中边缘节点间的回源参数，对所述回源列表中所记录的边缘节点进行初步筛选，得到第一类备用节点；
第五回源单元，用于根据所述回源列表中所记录的所述第一类备用节点的回源等级，从所述第一类备用节点中，选择至少一个边缘节点进行回源。
17.根据权利要求15所述的装置，其特征在于，所述第四回源子模块包括：
第二筛选单元，用于根据所述回源列表中所记录的边缘节点的回源等级，对所述回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点；
第六回源单元，用于根据所述第一边缘节点与所述第二类备用节点间的回源参数，在所述第二类备用节点中，选择至少一个边缘节点进行回源。
18.根据权利要求17所述的装置，其特征在于，所述第二筛选单元包括：
第二查询子单元，用于查询所述回源列表中回源等级大于第二预设等级阈值的边缘节点；
备用节点子单元，用于将所查询到的边缘节点作为第二类备用节点。
19.根据权利要求17所述的装置，其特征在于，所述第二筛选单元包括：
第二集合确定子单元，用于确定多个集合，所述多个集合为按照回源等级对所述回源列表中的边缘节点划分得到的；
第二判断子单元，用于判断最高等级的目标集合中的边缘节点的数量是否小于第二预设数量阈值；
第七回源子单元，用于当判断结果为是时，将所述目标集合以外的当前等级最高的集合合并至所述目标集合中，判断当前的目标集合中的边缘节点的数量是否小于所述第二预设数量阈值，如果是，返回执行所述将所述目标集合以外的等级最高的集合合并至所述目标集合中的步骤，如果否，将当前的目标集合中的边缘节点确定为第二类备用节点；当判断结果为否时，将当前的目标集合中的边缘节点确定为第二类备用节点。
20.根据权利要求12-19任一项所述的装置，其特征在于，所述装置还包括：
等级确定模块，用于在检测到满足预设等级计算触发条件时，根据所述第一边缘节点的运行状态统计参数，确定所述第一边缘节点的回源等级；
发送模块，用于在检测到满足预设广播触发条件时，发送广播信息，所述广播信息包括所述第一边缘节点的回源等级。
21.根据权利要求12-19任一项所述的装置，其特征在于，所述边缘节点的运行状态统计参数包括以下参数中的至少一种：回源成功率、剩余带宽流量、负载压力值、回源错误数。
22.根据权利要求15所述的装置，其特征在于，所述第一边缘节点与所述回源列表中边缘节点间的回源参数包括以下参数中的至少一种：所述第一边缘节点与所述回源列表中边缘节点间的备用的边缘节点间的数据传输速度、物理位置、回源成功率。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611249093.7A CN106656674A (zh) | 2016-12-29 | 2016-12-29 | 一种数据回源的调度方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611249093.7A CN106656674A (zh) | 2016-12-29 | 2016-12-29 | 一种数据回源的调度方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106656674A true CN106656674A (zh) | 2017-05-10 |
Family
ID=58836049
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611249093.7A Pending CN106656674A (zh) | 2016-12-29 | 2016-12-29 | 一种数据回源的调度方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106656674A (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107707519A (zh) * | 2017-07-10 | 2018-02-16 | 贵州白山云科技有限公司 | 一种流媒体传输方法、装置和系统 |
| CN108306971A (zh) * | 2018-02-02 | 2018-07-20 | 网宿科技股份有限公司 | 一种发送数据资源的获取请求的方法和系统 |
| CN108449388A (zh) * | 2018-02-25 | 2018-08-24 | 心触动（武汉）科技有限公司 | 一种多节点设备闲置带宽聚合利用方法及系统 |
| CN109688171A (zh) * | 2017-10-18 | 2019-04-26 | 中国电信股份有限公司 | 缓存空间调度方法、装置和系统 |
| CN113067714A (zh) * | 2020-01-02 | 2021-07-02 | 中国移动通信有限公司研究院 | 一种内容分发网络调度处理方法、装置及设备 |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102196060A (zh) * | 2011-06-15 | 2011-09-21 | 北京蓝汛通信技术有限责任公司 | 一种Cache服务器选择源站的方法和系统 |
| CN102594921A (zh) * | 2012-03-22 | 2012-07-18 | 网宿科技股份有限公司 | 基于内容分发网络的同步文件的访问方法和系统 |
| CN102970381A (zh) * | 2012-12-21 | 2013-03-13 | 网宿科技股份有限公司 | 基于内容分发网络按比重轮询的多源负载均衡方法和系统 |
| CN103036969A (zh) * | 2012-12-10 | 2013-04-10 | 北京奇虎科技有限公司 | 用于提供文件下载地址的管理设备及方法 |
| CN103036967A (zh) * | 2012-12-10 | 2013-04-10 | 北京奇虎科技有限公司 | 一种下载管理设备、方法及数据下载系统 |
| US20130276022A1 (en) * | 2012-04-12 | 2013-10-17 | Justin Tidwell | Apparatus and methods for enabling media options in a content delivery network |
| CN103747112A (zh) * | 2013-12-24 | 2014-04-23 | 乐视网信息技术（北京）股份有限公司 | 一种cdn回源的方法、第一服务器及系统 |
| CN104506647A (zh) * | 2014-12-31 | 2015-04-08 | 北京奇艺世纪科技有限公司 | 一种数据存储系统及存储和访问方法 |
| CN105871975A (zh) * | 2015-11-17 | 2016-08-17 | 乐视云计算有限公司 | 选择回源服务器的方法及装置 |
| CN105898352A (zh) * | 2015-11-13 | 2016-08-24 | 乐视云计算有限公司 | 基于m3u8的流媒体文件直播方法及系统 |
| CN105897836A (zh) * | 2015-12-07 | 2016-08-24 | 乐视云计算有限公司 | 一种回源请求处理方法及装置 |
| CN105897845A (zh) * | 2015-12-15 | 2016-08-24 | 乐视云计算有限公司 | Cdn服务节点的调度方法及服务器 |
| CN105991459A (zh) * | 2015-02-15 | 2016-10-05 | 上海帝联信息科技股份有限公司 | Cdn节点回源路由分配方法、装置和系统 |
-
2016
- 2016-12-29 CN CN201611249093.7A patent/CN106656674A/zh active Pending
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102196060A (zh) * | 2011-06-15 | 2011-09-21 | 北京蓝汛通信技术有限责任公司 | 一种Cache服务器选择源站的方法和系统 |
| CN102594921A (zh) * | 2012-03-22 | 2012-07-18 | 网宿科技股份有限公司 | 基于内容分发网络的同步文件的访问方法和系统 |
| US20130276022A1 (en) * | 2012-04-12 | 2013-10-17 | Justin Tidwell | Apparatus and methods for enabling media options in a content delivery network |
| CN103036969A (zh) * | 2012-12-10 | 2013-04-10 | 北京奇虎科技有限公司 | 用于提供文件下载地址的管理设备及方法 |
| CN103036967A (zh) * | 2012-12-10 | 2013-04-10 | 北京奇虎科技有限公司 | 一种下载管理设备、方法及数据下载系统 |
| CN102970381A (zh) * | 2012-12-21 | 2013-03-13 | 网宿科技股份有限公司 | 基于内容分发网络按比重轮询的多源负载均衡方法和系统 |
| CN103747112A (zh) * | 2013-12-24 | 2014-04-23 | 乐视网信息技术（北京）股份有限公司 | 一种cdn回源的方法、第一服务器及系统 |
| CN104506647A (zh) * | 2014-12-31 | 2015-04-08 | 北京奇艺世纪科技有限公司 | 一种数据存储系统及存储和访问方法 |
| CN105991459A (zh) * | 2015-02-15 | 2016-10-05 | 上海帝联信息科技股份有限公司 | Cdn节点回源路由分配方法、装置和系统 |
| CN105898352A (zh) * | 2015-11-13 | 2016-08-24 | 乐视云计算有限公司 | 基于m3u8的流媒体文件直播方法及系统 |
| CN105871975A (zh) * | 2015-11-17 | 2016-08-17 | 乐视云计算有限公司 | 选择回源服务器的方法及装置 |
| CN105897836A (zh) * | 2015-12-07 | 2016-08-24 | 乐视云计算有限公司 | 一种回源请求处理方法及装置 |
| CN105897845A (zh) * | 2015-12-15 | 2016-08-24 | 乐视云计算有限公司 | Cdn服务节点的调度方法及服务器 |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107707519A (zh) * | 2017-07-10 | 2018-02-16 | 贵州白山云科技有限公司 | 一种流媒体传输方法、装置和系统 |
| CN109688171A (zh) * | 2017-10-18 | 2019-04-26 | 中国电信股份有限公司 | 缓存空间调度方法、装置和系统 |
| CN109688171B (zh) * | 2017-10-18 | 2021-05-25 | 中国电信股份有限公司 | 缓存空间调度方法、装置和系统 |
| CN108306971A (zh) * | 2018-02-02 | 2018-07-20 | 网宿科技股份有限公司 | 一种发送数据资源的获取请求的方法和系统 |
| WO2019148568A1 (zh) * | 2018-02-02 | 2019-08-08 | 网宿科技股份有限公司 | 一种发送数据资源的获取请求的方法和系统 |
| CN108306971B (zh) * | 2018-02-02 | 2020-06-23 | 网宿科技股份有限公司 | 一种发送数据资源的获取请求的方法和系统 |
| CN108449388A (zh) * | 2018-02-25 | 2018-08-24 | 心触动（武汉）科技有限公司 | 一种多节点设备闲置带宽聚合利用方法及系统 |
| CN113067714A (zh) * | 2020-01-02 | 2021-07-02 | 中国移动通信有限公司研究院 | 一种内容分发网络调度处理方法、装置及设备 |
| CN113067714B (zh) * | 2020-01-02 | 2022-12-13 | 中国移动通信有限公司研究院 | 一种内容分发网络调度处理方法、装置及设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106656674A (zh) | 一种数据回源的调度方法及装置 | |
| CN104394441B (zh) | 一种视频内容分发的调度方法、装置及系统 | |
| CN103069406B (zh) | 对于多个客户机管理流媒体带宽 | |
| US9992349B2 (en) | Policy control method and system, and relevant apparatus | |
| JP4740342B2 (ja) | 多重化及び帯域幅制御機能を有する高信頼度イベント・ブロードキャスタ | |
| CN104660507B (zh) | 数据流转发路由的控制方法及装置 | |
| CN109863796B (zh) | eMBMS MooD的高级切换策略 | |
| CN100433682C (zh) | 保障多业务服务质量的资源管理设备、接入系统及方法 | |
| CN109213792A (zh) | 数据处理的方法、服务端、客户端、装置及可读存储介质 | |
| CN101466124A (zh) | 网络带宽控制方法及系统 | |
| Nyrkov et al. | Algorithmic support of optimization of multicast data transmission in networks with dynamic routing | |
| EP1860820A1 (en) | A method, system for distributing the mobile broadcast service and the mobile termianl thereof | |
| CN106953926A (zh) | 一种路由方法及装置 | |
| CN110460879B (zh) | 一种视频请求调度方法、装置、服务器及存储介质 | |
| CN104426801A (zh) | 一种ptn网络的规划方法及装置 | |
| CN102231849A (zh) | 一种数字电视视频点播系统及点播方法 | |
| RU2616880C1 (ru) | Способ и устройство для переключения интерфейса | |
| CN105991707A (zh) | 多媒体交互方法、服务器及系统 | |
| CN110855424B (zh) | 一种DPI领域非对称流量xDR合成的方法和装置 | |
| CN102957729B (zh) | 一种多媒体会议音视频传输方法及设备 | |
| CN1794699A (zh) | 一种数字家庭网络QoS保障的方法 | |
| Sarkar et al. | Fair allocation of utilities in multirate multicast networks | |
| CN109587520A (zh) | 一种定位视频业务故障的方法和设备 | |
| Tan et al. | QoE-driven DASH multicast scheme for 5G mobile edge network | |
| KR20120023878A (ko) | 복수의 멀티캐스트 그룹을 구비하는 멀티캐스트 환경에서 통신단말로 컨텐츠를 제공하는 방법과 그 방법을 위한 스트리밍 장치 및 통신단말 |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170510 |