一种数据回源的调度方法及装置制造方法及图纸

本发明专利技术实施例提供了一种数据回源的调度方法及装置，其中，所述方法应用于CDN网络中的第一边缘节点，可以包括：接收第二边缘节点发送的广播信息，其中，广播信息包含第二边缘节点的回源等级，回源等级为第二边缘节点根据第二边缘节点自身的运行状态统计参数确定的等级；根据所接收到的回源等级，更新第一边缘节点对应的回源列表，回源列表记录有第一边缘节点以外的边缘节点与回源等级的对应关系；当需要回源时，根据回源列表，选择至少一个边缘节点进行回源。通过该方案避免了出现中心调度器并发请求数量过多的问题，降低了对CDN网络性能要求，同时，由于降低了中心调度器中心化程度，使得安全性能也得到了足够的保障。

Scheduling method and device for data back source

The embodiment of the invention provides a method and device for scheduling, data back to the source of the first edge node, the method is applied in CDN network can include receiving broadcast information, second edge node sends the broadcast information back to the source level second contains the edge node, back to the source level of second edge nodes according to the operation state of second edge nodes to determine the statistical parameters of the grade; according to the received source level, update the first edge node corresponding to the source list, a list of records back to the source of corresponding relationship between the edge node first edge node and back to the source level; when the need to return to the source, according to the source list. Select at least one edge node back to the source. Through the scheme, avoid the central scheduler the number of concurrent requests, reduce the requirements, at the same time, the CDN network performance by reducing the extent of the center of the central scheduler, the safety performance has also been enough protection.

【技术实现步骤摘要】

本专利技术涉及网络传输
，特别是涉及一种数据回源的调度方法及装置。
技术介绍
随着网络技术的发展，用户越来越依赖于从网络获取所需视频内容。而在实际应用中，CDN(ContentDeliveryNetwork，内容分发网络)为常见的视频网络，具体的，CDN网络包括分布的用于提供视频资源的边缘节点和用于管理各个边缘节点的中心调度器，并且，在CDN网络中主要采用回源的技术手段为用户提供视频资源，所谓回源是指当CDN网络中的边缘节点没有用户所请求的内容时，该边缘节点会向其他节点请求此内容。目前，使用的回源技术主要有两类：一类是基于静态IP配置的回源技术，这种技术在每个边缘节点配置了静态的可以回源的IP地址，在进行回源时通过算法确定回源位置；另一类是基于中心调度器的调度算法，该种算法中，通过中心调度器，对每一条回源调度请求进行判断，并决定其向何处进行回源。然而，对于第二类回源技术而言，因为基于中心化的中心调度器，会出现中心调度器并发请求数量过多的问题，从而导致对CDN网络性能要求更高，同时，由于中心调度器中心化程度较高，其安全性能也得不到保证。
技术实现思路
本专利技术实施例公开了一种数据回源的调度方法及装置，以降低对CDN网络性能的要求，且提高数据安全性。具体技术方案如下：第一方面，本专利技术实施例提供了一种数据回源的调度方法，应用于CDN网络中的第一边缘节点，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述CDN网络为内容分发网络，所述方法包括：接收第二边缘节点发送的广播信息，其中，所述广播信息包含所述第二边缘节点的回源等级，所述回源等级为所述第二边缘节点根据所述第二边缘节点自身的运行状态统计参数确定的等级，所述第二边缘节点为所述CDN网络中所述第一边缘节点以外的边缘节点；根据所接收到的回源等级，更新所述第一边缘节点对应的回源列表，所述回源列表记录有第一边缘节点以外的边缘节点与回源等级的对应关系；当需要回源时，根据所述回源列表，选择至少一个边缘节点进行回源。可选的，所述根据所述回源列表，选择至少一个边缘节点进行回源的步骤，包括：查询所述回源列表中回源等级大于第一预设等级阈值的边缘节点；从所查询到的边缘节点中，选择至少一个边缘节点进行回源。可选的，所述根据所述回源列表，选择至少一个边缘节点进行回源的步骤，包括：确定多个集合，所述多个集合为按照回源等级对所述回源列表中的边缘节点划分得到的；判断最高等级的目标集合中的边缘节点的数量是否小于第一预设数量阈值；当判断结果为是时，将所述目标集合以外的当前等级最高的集合合并至所述目标集合中，判断当前的目标集合中的边缘节点的数量是否小于所述第一预设数量阈值，如果是，返回执行所述将所述目标集合以外的等级最高的集合合并至所述目标集合中的步骤，如果否，从当前的目标集合中选择至少一个边缘节点进行回源；当判断结果为否时，从当前的目标集合中选择至少一个边缘节点进行回源。可选的，所述根据所述回源列表，选择至少一个边缘节点进行回源的步骤，包括：根据所述回源列表，以及所述第一边缘节点与所述回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源。可选的，所述根据所述回源列表，以及所述第一边缘节点与所述回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源的步骤，包括：根据所述第一边缘节点与所述回源列表中边缘节点间的回源参数，对所述回源列表中所记录的边缘节点进行初步筛选，得到第一类备用节点；根据所述回源列表中所记录的所述第一类备用节点的回源等级，从所述第一类备用节点中，选择至少一个边缘节点进行回源。可选的，所述根据所述回源列表，以及所述第一边缘节点与所述回源列表中边缘节点间的回源参数，选择至少一个边缘节点进行回源的步骤，包括：根据所述回源列表中所记录的边缘节点的回源等级，对所述回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点；根据所述第一边缘节点与所述第二类备用节点间的回源参数，在所述第二类备用节点中，选择至少一个边缘节点进行回源。可选的，所述根据所述回源列表中所记录的边缘节点的回源等级，对所述回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点的步骤，包括：查询所述回源列表中回源等级大于第二预设等级阈值的边缘节点；将所查询到的边缘节点作为第二类备用节点。可选的，所述根据所述回源列表中所记录的边缘节点的回源等级，对所述回源列表中所记录的边缘节点进行初步筛选，得到第二类备用节点的步骤，包括：确定多个集合，所述多个集合为按照回源等级对所述回源列表中的边缘节点划分得到的；判断最高等级的目标集合中的边缘节点的数量是否小于第二预设数量阈值；当判断结果为是时，将所述目标集合以外的当前等级最高的集合合并至所述目标集合中，判断当前的目标集合中的边缘节点的数量是否小于所述第二预设数量阈值，如果是，返回执行所述将所述目标集合以外的等级最高的集合合并至所述目标集合中的步骤，如果否，将当前的目标集合中的边缘节点确定为第二类备用节点；当判断结果为否时，将当前的目标集合中的边缘节点确定为第二类备用节点。可选的，所述方法还包括：在检测到满足预设等级计算触发条件时，根据所述第一边缘节点的运行状态统计参数，确定所述第一边缘节点的回源等级；在检测到满足预设广播触发条件时，发送广播信息，所述广播信息包括所述第一边缘节点的回源等级。可选的，所述边缘节点的运行状态统计参数包括以下参数中的至少一种：回源成功率、剩余带宽流量、负载压力值、回源错误数。可选的，所述第一边缘节点与所述回源列表中边缘节点间的回源参数包括以下参数中的至少一种：所述第一边缘节点与所述回源列表中边缘节点间的备用的边缘节点间的数据传输速度、物理位置、回源成功率。第二方面，本专利技术实施例提供了一种数据回源的调度装置，应用于CDN网络中的第一边缘节点，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述CDN网络为内容分发网络，所述装置包括：接收模块，用于接收第二边缘节点发送的广播信息，其中，所述广播信息包含所述第二边缘节点的回源等级，所述回源等级为所述第二边缘节点根据所述第二边缘节点自身的运行状态统计参数确定的等级，所述第二边缘节点为所述CDN网络中所述第一边缘节点以外的边缘节点；更新模块，用于根据所接收到的回源等级，更新所述第一边缘节点对应的回源列表，所述回源列表记录有第一边缘节点以外的边缘节点与回源等级的对应关系；第一回源模块，用于当需要回源时，根据所述回源列表，选择至少一个边缘节点进行回源。可选的，所述第一回源模块包括：第一查询子模块，用于查询所述回源列表中回源等级大于第一预设等级阈值的边缘节点；第二回源子模块，用于从所查询到的边缘节点中，选择至少一个边缘节点进行回源。可选的，所述第一回源模块包括：第一集合确定子模块，用于确定多个集合，所述多个集合为按照回源等级对所述回源列表中的边缘节点划分得到的；第一判断子模块，用于判断最高等级的目标集合中的边缘节点的数量是否小于第一预设数量阈值；第三回源子模块，用于当判断结果为是时，将所述目标集合以外的当前等级最高的集合合并至所述目标集合中，判断当前的目标集合中的边缘节点的数量是否小于所述第一预设数量阈值，如果是，返回执行所述将所述目标集合以外的等级最高的集合合并至所述目标集合中的步骤，如果本文档来自技高网...

【技术保护点】
一种数据回源的调度方法，其特征在于，应用于CDN网络中的第一边缘节点，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述CDN网络为内容分发网络，所述方法包括：接收第二边缘节点发送的广播信息，其中，所述广播信息包含所述第二边缘节点的回源等级，所述回源等级为所述第二边缘节点根据所述第二边缘节点自身的运行状态统计参数确定的等级，所述第二边缘节点为所述CDN网络中所述第一边缘节点以外的边缘节点；根据所接收到的回源等级，更新所述第一边缘节点对应的回源列表，所述回源列表记录有第一边缘节点以外的边缘节点与回源等级的对应关系；当需要回源时，根据所述回源列表，选择至少一个边缘节点进行回源。

【技术特征摘要】
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所述的方法，其特征在于，所述第一边缘节点与所述回源列表中边缘节点间的回源参数包括以下参数中的至少一种：所述第一边缘节点与所述回源列表中边缘节点...

【专利技术属性】
技术研发人员：丁浩，王大伟，
申请(专利权)人：北京爱奇艺科技有限公司，
类型：发明
国别省市：北京;11