一种边缘设备调度的方法、装置、电子设备及存储介质与流程

阅读：评论：0

1.本发明涉及云计算技术领域，特别是涉及一种边缘设备调度的方法、装置、电子设备及存储介质。

背景技术：

2.随着世界加速数字化发展以及互联网的持续普及，越来越多用户可以通过互联网连接到提供数据的服务器以获取信息，比如，用户可以通过互联网下载图片、观看视频以及观看直播等。而由于用户数量在不断增加，服务器的数据传输量也在快速增加，为了应对用户的使用需求，负责文件提供服务的服务商选择基于cdn(content delivery network，内容分发网络)系统的方式，为用户设备提供服务。
3.相关技术中，当用户设备请求任一目标文件时，cdn系统中的调度服务器为用户设备调度一个服务器，用户设备可以从被调度的服务器处获取该目标文件。
4.目前的服务商的cdn系统中的服务器由商业cdn公司提供的商业服务器以及服务商的自建服务器组成，但是，商业服务器以及服务商的自建服务器的运营成本较高。因此，为了降低运营成本，服务商可以将运营成本较低的边缘设备纳入cdn系统中为用户设备提供服务；其中，边缘设备是在尽可能接近用户的地方所设置的、用于提供数据传输服务的边缘服务器，例如部署在企业、工厂、大学以及社区等场所的、利用宽带上网的服务器。针对包括边缘设备的cdn系统而言，可以优先为用户设备调度附近的边缘设备，降低商业服务器和自建服务器的使用频率，以减小运营成本。
5.然而，发明人在研究中发现，如果被调度的边缘设备无法为用户设备提供目标文件，也就是被调度的边缘设备是调度失败的状态，可以使用回源的方法为用户设备提供目标文件，可是受限于边缘设备的性能差异以及被回源设备之间的网络距离，回源速度可能会相对较慢，以致影响针对用户设备的服务质量。
6.可见，针对包含有边缘设备的cdn系统而言，如何降低被调度的边缘设备的调度失败率，是一个亟待解决的问题。

技术实现要素：

7.本发明实施例的目的在于提供一种边缘设备调度的方法、装置、电子设备及存储介质，以实现针对包含有边缘设备的cdn系统而言，降低被调度的边缘设备的调度失败率。具体技术方案如下：
8.在本发明实施的第一方面，首先提供了一种边缘设备调度的方法，所述方法包括：
9.获取用户设备发送的针对目标文件的设备调度请求；
10.基于所述设备调度请求，确定所述目标文件的文件标识，作为目标标识；
11.从预先建立的关于各个文件标识与第一标识集合的对应关系中，查所述目标标识对应的第一标识集合；其中，每一文件标识相对应的第一标识集合中包括具有该文件标识的文件所位于的各个边缘设备的设备标识；
12.从所述目标标识对应的第一标识集合所包括的各个设备标识中，选取处于可用状态的边缘设备的设备标识；
13.基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。
14.可选的，所述方法还包括：
15.确定所述用户设备的目标归属信息；其中，所述目标归属信息用于表征所述用户设备所属的网络位置和/或运营商；
16.从预先构建的关于各个参考归属信息与第二标识集合的对应关系中，查与所述目标归属信息相同的参考归属信息所对应的第二标识集合，作为目标集合；其中，所述参考归属信息用于表征内容分发网络cdn系统所包括的边缘设备所属的网络位置和/或运营商，任一参考归属信息对应的第二标识集合中包括属于该参考归属信息的各个边缘设备的设备标识；
17.所述基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果，包括：
18.从所述选取的设备标识中，筛选包含于所述目标集合中的设备标识；
19.利用所筛选得到的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。
20.可选的，所述方法还包括：
21.在符合指定条件时，确定向所述用户设备调度的、内容分发网络cdn系统中的除边缘设备以外的服务器；
22.基于所确定出的服务器，向所述用户设备反馈边缘设备调度结果；
23.其中，所述指定条件为以下条件中的任一个：
24.未查到所述目标标识对应的第一标识集合；
25.未查到与所述目标归属信息相同的参考归属信息所对应的第二标识集合；
26.未选取到处于可用状态的边缘设备的设备标识
；
27.接收到所述边缘设备调度结果所指示的边缘设备发送的针对所述目标文件的指定设备调度请求，其中，所述指定设备调度请求为在检测到自身不存在所述目标文件时所发送的请求。
28.可选的，从所述目标标识对应的第一标识集合所包括的各个设备标识中，选取处于可用状态的边缘设备的设备标识，包括：
29.针对所述目标标识对应的第一标识集合所包括的每一设备标识，获取该设备标识的边缘设备的实时设备状态；
30.基于该设备标识的边缘设备的实时设备状态，判断该设备标识的边缘设备是否满足预定选取条件，如果满足，将该设备标识确定为处于可用状态的边缘设备的设备标识；其中，预定选取条件为用于表征边缘设备可用的条件。
31.可选的，所述关于各个文件标识与第一标识集合的对应关系为：利用内容分发网络cdn系统所包括的边缘设备的注册信息所建立的关系；其中，每一边缘设备的注册信息包括该边缘设备的设备标识以及该边缘设备所存储的文件的文件标识。
32.可选的，所述关于各个文件标识与第一标识集合的对应关系的建立过程包括：
33.目标收集系统接收cdn系统所包括的边缘设备上报的注册信息；
34.利用所接收到的注册信息，生成/更新所获取注册信息中的文件标识所对应的备选标识集合；每一文件标识对应的备选标识集合为所述目标收集系统构建的、具有该文件标识的文件所位于的各个边缘设备的设备标识；
35.向所述目标存储系统发送所述目标收集系统中所存在的文件标识以及对应的备选标识集合，以使得所述目标存储系统利用所接收到的文件标识以及对应的备选标识集合，在指定数据库构建各个文件标识与第一标识集合的对应关系。
36.可选的，所述目标收集系统的数量为多个，每一目标收集系统具有分区编号；
37.每一目标收集系统所接收到的注册信息中的文件标识，与该目标收集系统的分区编号相匹配。
38.可选的，所述关于各个文件标识与第一标识集合的对应关系的建立过程还包括：
39.在向所述目标存储系统发送所述目标收集系统所存在的文件标识以及对应的备选标识集合后，所述目标收集系统当接收到cdn系统所包括的边缘设备上报的注销信息或注册信息时，利用所接收到的注销信息或注册信息，更新所获取注销信息或注册信息中的文件标识所对应的备选标识集合；其中，每一边缘设备的注销信息包括该边缘设备的设备标识以及待注销的文件的文件标识；
40.所述目标存储系统在构建各个文件标识与第一标识集合的对应关系之后，还用于针对每一文件标识，在满足该文件标识对应的数据同步时机时，按照增量同步方式，利用所述目标收集系统当前所存在的该文件标识对应的备选标识集合，更新所述指定数据库中的该文件标识与第一标识集合的对应关系。
41.可选的，所述关于各个参考归属信息与第二标识集合的对应关系的构建方式包括：
42.获取所述cdn系统中的各个边缘设备的参考归属信息；
43.基于所获取的各个边缘设备的参考归属信息以及设备标识，确定关于各个参考归属信息与第二标识集合的对应关系。
44.在本发明实施的第二方面，还提供了一种边缘设备调度的装置，所述装置包括：
45.获取模块，用于获取用户设备发送的针对目标文件的设备调度请求；
46.第一确定模块，用于基于所述设备调度请求，确定所述目标文件的文件标识，作为目标标识；
47.第一查模块，用于从预先建立的关于各个文件标识与第一标识集合的对应关系中，查所述目标标识对应的第一标识集合；其中，每一文件标识相对应的第一标识集合中包括具有该文件标识的文件所位于的各个边缘设备的设备标识；
48.选取模块，用于从所述目标标识对应的第一标识集合所包括的各个设备标识中，选取处于可用状态的边缘设备的设备标识；
49.第一反馈模块，用于基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。
50.在本发明实施的又一方面，还提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
51.存储器，用于存放计算机程序；
52.处理器，用于执行存储器上所存放的程序时，实现上述任一所述的边缘设备调度的方法步骤。
53.在本发明实施的又一方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一所述的边缘设备调度的方法步骤。
54.本发明实施例提供的一种边缘设备调度的方法，获取用户设备发送的针对目标文件的设备调度请求；然后响应于设备调度请求，确定目标文件的文件标识，作为目标标识；再从预先建立的关于各个文件标识与第一标识集合的对应关系中，查目标标识对应的第一标识集合；由于，每一文件标识相对应的第一标识集合中包括具有该文件标识的文件所位于的各个边缘设备的设备标识，所以，可以从目标标识对应的第一标识集合所包括的各个设备标识中，选取处于可用状态的边缘设备的设备标识；最后基于所选取的设备标识，向用户设备反馈针对设备调度请求的边缘设备调度结果。
55.基于上述方案，当获取到针对用户设备发送的针对目标文件的设备调度请求时，可以利用预先建立的关于各个文件标识与第一标识集合的对应关系以及以可用状态作为选取依据，选取到包含目标文件的、并且处于可用状态的边缘设备的设备标识，从而基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果，这样，可以保证边缘设备调度结果所指示的边缘设备包含有目标文件且处于可用状态。可见，通过本方案，可以实现针对包含有边缘设备的cdn系统而言，降低被调度的边缘设备的调度失败率的目的。
附图说明
56.为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的实施例。
57.图1为本发明实施例提供的一种边缘设备调度的方法的流程示意图；
58.图2为本发明实施例提供的另一种边缘设备调度的方法的流程示意图；
59.图3为本发明实施例提供的再一种边缘设备调度的方法的流程示意图；
60.图4为本发明实施例提供的构建各个文件标识与第一标识集合的对应关系的方法的流程示意图；
61.图5为本发明实施例提供的一种边缘设备调度的原理示意图；
62.图6为本发明实施例提供的再一种边缘设备调度的方法的流程示意图；
63.图7为本发明实施例提供的一种边缘设备调度的装置的结构示意图；
64.图8为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
65.下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行描述。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员基于本技术所获得的所有其他实施例，都属于本发明保护的范
围。
66.为了更好地了解本发明实施例，下面将对现有技术进行介绍。
67.相关技术中，cdn系统中至少包含多个边缘设备，调度服务器可以基于用户设备的请求向用户设备返回一个携带边缘设备地址的url(uniform resource locator，统一资源定位符)，也就是，为用户设备调度一个边缘设备，用户设备使用该url从所调度的边缘设备处获取目标文件。例如，cdn系统中包含有边缘设备1、边缘设备2、边缘设备3
……
边缘设备n；那么，用户通过用户设备观看视频的过程中，用户设备向视频文件解析服务器发起文件请求，相应的，视频文件解析服务器解析文件请求，向用户设备反馈视频文件的解析列表，然后，用户设备基于视频文件的解析列表，依次下载解析列表中的各个文件；并且，在下载单个文件时，用户设备向调度服务器发起设备调度请求，调度服务器可以返回一个携带了边缘设备1的地址的url，用户设备使用该url，从被调度的边缘设备1获取所请求的文件。具体的，为视频客户端提供服务的cdn系统可以包括调度服务器和被当做边缘设备的视频服务器，调度服务器可以根据用户设备发出的获取视频文件的请求，向用户设备返回合适的视频服务器的地址的url，用户设备可以根据url从视频服务器处下载视频。
68.当被调度的边缘设备是调度失败的状态时，该边缘设备需要从其他属于cdn系统的商业服务器或自建服务器处获取目标文件，这一过程称为回源。然而，在回源过程中，由于各个服务器之间有一定的网络距离以及各个服务器的性能差异较大，会出现回源速度较慢的情况，以致影响针对用户设备的服务质量。
69.另外，cdn系统中的边缘设备的性能有差异，可能会出现设备重启、运营商封堵等情况，降低边缘设备的运行稳定性，产生边缘设备无法提供服务的结果。
70.基于上述内容可知，相关技术中通过调度服务器向用户设备调度边缘设备，但在调度过程中，被调度的边缘设备有一定的调度失败的几率，因此，针对包含有边缘设备的cdn系统而言，如何降低被调度的边缘设备的调度失败率，是一个亟待解决的问题。
71.为了实现针对包含有边缘设备的cdn系统而言，降低被调度的边缘设备的调度失败率，本发明实施例提供了一种边缘设备调度的方法、装置、电子设备及存储介质。
72.下面首先对本发明实施例所提供的一种边缘设备调度的方法进行介绍。
73.其中，本发明实施例所提供的一种边缘设备调度的方法可以应用于调度服务器。在具体应用过程中，该调度服务器可以为cdn系统中的cdn调度服务器，当然，该调度服务器也可以为cdn系统中的除cdn调度服务器以外的、用于对边缘设备进行调度的服务器，这也是合理的。
74.其中，调度服务器也可以称为调度器，在本发明实施例中统称为调度服务器。
75.另外，需要说明的是，本发明实施例中，纳入至cdn系统中的边缘设备可以包括部署在企业、工厂、大学以及社区等场所的、利用宽带上网的服务器，并且，这里所提及的服务器可以是由边缘云厂商整合起来统一对外提供边缘计算资源的服务器，也可以是部署在idc(internet data center，互联网数据中心)中的服务器。上述关于边缘设备以及服务器的描述只是给出一种可能的示例，本发明实施例并不针对边缘设备以及服务器的具体形态作限定。
76.其中，本发明实施例提供了一种边缘设备调度的方法，可以包括如下步骤：
77.获取用户设备发送的针对目标文件的设备调度请求；
78.基于所述设备调度请求，确定所述目标文件的文件标识，作为目标标识；
79.从预先建立的关于各个文件标识与第一标识集合的对应关系中，查所述目标标识对应的第一标识集合；其中，每一文件标识相对应的第一标识集合中包括具有该文件标识的文件所位于的各个边缘设备的设备标识；
80.从所述目标标识对应的第一标识集合所包括的各个设备标识中，选取处于可用状态的边缘设备的设备标识；
81.基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。
82.基于上述方案，当获取到针对用户设备发送的针对目标文件的设备请求时，可以可以利用预先建立的关于各个文件标识与第一标识集合的对应关系以及以可用状态作为选取依据，选取到包含目标文件的、并且处于可用状态的边缘设备的设备标识，从而基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果，这样，可以保证边缘设备调度结果所指示的边缘设备包含有目标文件且处于可用状态。可见，通过本方案，可以实现针对包含有边缘设备的cdn系统而言，降低被调度的边缘设备的调度失败率的目的。
83.下面结合附图介绍本发明实施例所提供的一种边缘设备调度的方法。
84.图1为本发明实施例提供的一种边缘设备调度的方法的流程示意图，如图1所示，该方法可以包括如下步骤：
85.s101，获取用户设备发送的针对目标文件的设备调度请求。
86.可以理解的是，当用户设备需要下载目标文件时，可以首先向调度服务器发送针对目标文件的设备调度请求，从而在接收到针对所述设备调度请求的边缘设备调度结果后，从边缘设备调度结果所指示的边缘设备中请求目标文件。相应的，调度服务器可以获取用户设备发送的针对目标文件的设备调度请求，从而执行后续的响应过程。需要说明的是，用户设备需要下载的任一文件均可以称为目标文件。
87.其中，目标文件的类型可以存在多种，示例性的，目标文件可以是视频文件、音频文件、图片文件等等。
88.另外，设备调度请求的发送方具体可以为用户设备中的客户端。例如，当目标文件为视频文件时，用户设备中的视频客户端可以向调度服务器发送针对视频文件的设备调度请求；又例如，当目标文件为音频文件时，用户设备中的音频客户端可以向调度服务器发送针对音频文件的设备调度请求。
89.需要强调的是，前述关于目标文件的描述只是给出可能的示例，本发明实施例的目标文件并不局限于此。
90.在一种实施方式中，边缘设备中可以预先缓存热点内容的文件，增加边缘设备中存有目标文件的概率，以提高边缘设备的被调度概率；其中，热点内容可以包括历史请求最多的内容或人工推荐的内容；具体地，可以基于推送系统，将热点内容的文件预先推送至边缘设备进行存储处理。
91.s102，基于所述设备调度请求，确定所述目标文件的文件标识，作为目标标识。
92.可以理解的是，设备调度请求可以是寻存有目标文件的边缘设备的请求，因此，可以将目标文件作为寻边缘设备的索引，从而，进一步的可以将目标文件的文件标识，也
就是目标标识，作为寻边缘设备的索引。
93.基于所述设备调度请求，确定所述目标文件的文件标识的方式，可以存在多种。示例性的，设备调度请求可以携带有目标文件的文件标识，此时，调度服务器可以从设备调度请求中提取目标文件的文件标识，以确定目标文件的文件标识。可以理解的是，设备调度请求可以携带其他用于表征目标文件的文件内容；那么，当接收到设备调度请求后，可以根据设备调度请求中的文件内容，生成目标文件的文件标识。
94.需要说明的是，任一文件的文件标识均可以是基于md5(message-digest algorithm，信息摘要算法)形成的散列值，也可以是其他可以确保信息传输完整的形式，本发明实施例对此不作具体限定；相应的，目标文件的文件标识，也就是目标标识，可以是基于md5形成的散列值，也可以是其他可以确保信息传输完整的形式，本发明实施例同样对此不作具体限定。
95.s103，从预先建立的关于各个文件标识与第一标识集合的对应关系中，查所述目标标识对应的第一标识集合；其中，每一文件标识相对应的第一标识集合中包括具有该文件标识的文件所位于的各个边缘设备的设备标识。
96.可以理解的是，预先建立的关于各个文件标识与第一标识集合的对应关系可以是文件到边缘设备的映射关系，从而，利用该关于各个文件标识与第一标识集合的对应关系，可以获知每个文件所位于的边缘设备。因此，在获取到目标文件的文件标识后，可以基于关于各个文件标识与第一标识集合的对应关系，查到存有用户设备所需的目标文件的边缘设备。可以理解的是，边缘设备在对应关系中可以以设备标识的形式存在第一标识集合中，设备标识的形式可以是具体的设备id，表征具体的边缘设备。其中，在具体应用中，第一标识集合也可以称为种子信息。
97.为了方案清楚以及布局清晰，下文通过其他实施例介绍关于各个文件标识与第一标识信息的对应关系的构建过程。
98.s104，从所述目标标识对应的第一标识集合所包括的各个设备标识中，选取处于可用状态的边缘设备的设备标识。
99.可以理解的是，即便一边缘设备存储有目标文件，但是，若该边缘设备当时由于各种原因，并未处于可用状态，那么，将该边缘设备调度给用户设备，这无疑也会导致调度失败。因此，在查到目标标识对应的第一标识集合后，可以以设备是否处于可用状态作为进一步筛选依据。基于该种考量，在查到目标标识对应的第一标识集合后，可以从目标标识对应的第一标识集合所包括的各个设备标识中，选取满足可用状态的边缘设备的设备标识。
100.在一种实施例中，从所述目标标识对应的第一标识集合所包括的各个设备标识中，选取处于可用状态的边缘设备的设备标识，可以包括如下步骤：
101.a1，针对所述目标标识对应的第一标识集合所包括的每一设备标识，获取该设备标识的边缘设备的实时设备状态。
102.可以理解的是，cdn系统中的边缘设备可以定时向状态服务器，也就是状态收集者，发送状态信息，即实时设备状态，状态信息可以包括边缘设备的工作状态、边缘设备id(identity document，身份标识)、边缘设备ip(internet protocol，网际互连协议)、边缘设备端口、实时网络带宽、剩余可用连接设备数量、以及最近向外发送所述目标文件的失败
次数等信息，状态信息可以用于判断边缘设备是否可用，因此，状态信息也可以叫做保活信息。
103.针对收集边缘设备的状态信息的状态服务器而言，在一种实现方式中，为了保证状态收集以及状态存储的稳定性，状态服务器可以由多个子服务器组成，多个子服务器可以全量收集cdn系统中所有边缘设备发送的状态信息，并将收集到的状态信息存储到状态数据库中，为了将边缘设备的状态信息存储到状态数据库中且避免重复存储，可以利用选主策略选择状态，从多个子服务器中选取到一个主服务器，也就是，master写入者，向状态数据库中存储状态信息；其中，存储状态信息的状态数据库可以使用redis数据库；在另一种实现方式中，可以只有一个属于状态服务器的服务器收集边缘设备的状态信息，并向状态数据库中存储状态信息。关于状态服务器的具体形式，本发明实施例仅做举例说明，并不做限定。
104.另外，状态服务器可以根据边缘设备ip，匹配运营商的ip地址，得到边缘设备所属的运营商和网络位置，并以固定时间为周期，例如10秒，将边缘设备的网络位置和实时状态存储到状态数据库中，状态的存储形式可以是一个hash结构，边缘设备id为键，值为该边缘设备的网络位置和状态信息。
105.需要说明的是，获取设备标识的边缘设备的实时设备状态，可以根据设备标识，也就是，边缘设备id，查看状态数据库中的状态信息。
106.上述的关于获取该设备标识的边缘设备的实时设备状态的方式，仅仅作为示例，并不应该构成对本发明实施例的限定。
107.a2，基于该设备标识的边缘设备的实时设备状态，判断该设备标识的边缘设备是否满足预定选取条件，如果满足，将该设备标识确定为处于可用状态的边缘设备的设备标识；其中，预定选取条件为用于表征边缘设备可用的条件。
108.可以理解的是，在知晓实时设备状态的情况下，可以根据预定选取条件判断满足条件的边缘设备，并确定满足条件的边缘设备的设备标识。
109.示例性的，预定选取条件包括如下条件中的至少一个：
110.状态时间戳未超时；
111.剩余网络带宽大于第一预设阈值；
112.剩余可连接设备数量大于第二预设阈值；
113.向外发送所述目标文件的失败次数小于第三预设阈值。
114.其中，状态时间戳用于记录接收到状态信息的时间戳，由于状态信息可以定时上报，因此，若状态时间戳超时，则可以判定状态信息未处于生命周期内，已经失效，那么可以判定出边缘设备未定时上报状态信息，因此，可以判定边缘设备可能处于不可用状态；相应的，若状态时间戳未超时，可以判定状态信息是处于生命周期内，并未失效，因此，可以判定边缘设备处于可用状态。
115.另外，剩余网络带宽、剩余可连接设备、向外发送所述目标文件的失败次数均能够影响到边缘设备对于目标文件的文件请求的响应，因此，也可以将剩余网络带宽、剩余可连接设备、向外发送所述目标文件的失败次数，作为判定设备状态可用的分析依据。
116.s105，基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。
117.可以理解的是，选取到的设备标识所表征的边缘设备可以是一个或多个，且可以在可用的状态下，向用户设备提供目标文件；在向用户设备反馈针对设备调度请求的边缘设备调度结果时，可以从上述设备标识所表征的边缘设备中选取一个边缘设备，将该边缘设备地址的url发送给用户设备。也就是，当被调度的边缘设备为所选取的一设备标识的边缘设备时，边缘设备调度结果可以为携带有被调度的边缘设备的地址的url。
118.在一种实现方式中，可以依据负载均衡原则，为用户设备反馈针对设备调度请求的边缘设备调度结果，具体可以包括如下步骤：
119.b1，按照负载均衡原则，从所选取的设备标识的边缘设备中，选取待调度的边缘设备。
120.可以理解的是，可以为了各个边缘设备的负载均衡，在选取到的设备标识的边缘设备中，选取一个待调度的边缘设备，其中，不同的负载均衡原则，所选取的设备可以不同，例如：若负载均衡原则表征设备被使用次数均衡，则被选取的边缘设备可以是被使用次数最少的设备，若负载均衡原则表征剩余可用带宽均衡，则被选取的边缘设备也可以是剩余可用网络带宽最多的设备。按照负载均衡原则，选取待调度的边缘设备的方式，本发明实施例仅做举例说明，不作具体限定。
121.b2，基于所述待调度的边缘设备的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。
122.可以理解的是，在待调度的边缘设备确定的情况下，向用户设备反馈边缘设备调度结果与步骤s105基本一致，此处不作过多赘述。
123.基于上述方案，当获取到针对用户设备发送的针对目标文件的设备请求时，可以利用预先建立的关于各个文件标识与第一标识集合的对应关系以及以可用状态作为选取依据，选取到包含目标文件的、并且处于可用状态的边缘设备的设备标识，从而基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果，这样，可以保证边缘设备调度结果所指示的边缘设备包含有目标文件且处于可用状态。可见，通过本方案，可以实现针对包含有边缘设备的cdn系统而言，降低被调度的边缘设备的调度失败率的目的。
124.另外，本实施例中以负载均衡的方式，为用户设备调度边缘设备，可以进一步降低被调度的边缘设备的调度失败率。
125.另外，本实施例中，cdn系统可以包括边缘设备，并且，由于选取到的包含目标文件的处于可用状态的边缘设备可以为较低成本的服务器，因此，本发明实施例可以降低带宽成本、并以较低成本为用户设备提供服务。
126.可选的，在另一实施例中，如图2所示，在图1所示的边缘设备调度的方法基础上，还可以包括如下步骤：
127.s201，确定所述用户设备的目标归属信息；其中，所述目标归属信息用于表征所述用户设备所属的网络位置和/或运营商。
128.可以理解的是，用户设备可以向调度服务器发送设备调度请求，其中，设备调度请求可以包括用户设备的ip地址信息；相应的，调度服务器利用用户设备的ip，可以确定用户设备的目标归属信息。
129.针对用户设备的目标归属信息的确定，调度服务器可以预先建立关于各用户设备
的目标归属信息与ip地址信息的对应关系，当获取到设备调度请求中的用户设备的ip地址信息后，可以从对应关系中，确定用户设备的目标归属信息。
130.需要说明的是，用户设备的网络位置可以是基于用户设备的ip地址所获知到的，示例性的，预先建立有ip地址与ip地址所属网络地址的对应关系，在获取到任一用户设备的ip地址后，可以基于预先建立的对应关系，确定出用户设备的网络位置。其中，ip地址所属的网络位置可以是按照省份划分的位置，或者按照其他区域粒度所划分的位置，在此不做限定。
131.s202，从预先构建的关于各个参考归属信息与第二标识集合的对应关系中，查与所述目标归属信息相同的参考归属信息所对应的第二标识集合，作为目标集合；其中，所述参考归属信息用于表征内容分发网络cdn系统所包括的边缘设备所属的网络位置和/或运营商，任一参考归属信息对应的第二标识集合中包括属于该参考归属信息的各个边缘设备的设备标识。
132.可以理解的是，关于各个参考归属信息与第二标识集合的对应关系，也就是，参考归属信息与第二标识集合的映射关系，那么，为了进一步筛选边缘设备，可以依据该映射关系，以及用户设备的目标归属信息，为用户设备查关于同一归属的边缘设备的第二标识集合，也就是，查与目标归属信息相同的参考归属信息，将所查到的参考归属信息对应的第二标识集合，作为目标集合。其中，基于目标归属信息和参考归属信息所表征的不同的内容，同一归属可以是同一网络位置、可以是同一运营商、也可以是同一网络位置以及同一运营商，对此，本发明实施例不做限定。
133.其中，第二标识集合也可以叫做设备集合信息，并且可以以vidc(virtual internet data center，虚拟网络数据中心)的形式存在，该vidc可以为某运营商在某地区部署的边缘设备的集合信息。
134.例如，运营商a，在省份a和b分别部署有多个边缘设备，那么，可以生成该多个边缘设备对应的两个vidc，其中，一个vidc中包含有在省份a所部署的多个边缘设备的设备标识，且该一个vidc对应有属于参考归属信息的运营商a和省份a，另一个vidc中包含有在省份b所部署的多个边缘设备的设备标识，且该另一个vidc对应有属于参考归属信息的该运营商a和省份b；若用户设备的目标归属信息表征用户设备是运营商a提供服务的设备且网络位置属于省份a，此时，可以确定出运营商a和省份a对应的vidc，作为目标集合。
135.可选的，在一种实施例中，所述关于各个参考归属信息与第二标识集合的对应关系的构建方式，可以包括如下步骤：
136.c1，获取所述cdn系统中的各个边缘设备的参考归属信息。
137.可以理解的是，本发明实施例针对cdn系统中的边缘设备，可以获取各个边缘设备发送的状态信息，状态信息可以包括边缘设备ip，解析边缘设备ip，可以获取到cdn系统中的边缘设备的网络位置和/或运营商，也就是，参考归属信息。
138.c2，基于所获取的各个边缘设备的参考归属信息以及设备标识，确定关于各个参考归属信息与第二标识集合的对应关系。
139.针对第二标识集合，第二标识集合可以是具有某一共有特性的边缘设备的集合的信息，其中，共有特性可以为属于某一网络位置、属于某一运营商或属于在某一网络位置的某一运营商，第二标识集合可以为各个边缘设备的id，也可以为用于表征各个边缘设备的
键，以指向各个边缘设备。
140.针对参考归属信息，参考归属信息可以为表征边缘设备归属的、具有共有特性的信息，本发明实施例可以基于共有特性，确定各个参考归属信息与第二标识集合的对应关系。
141.需要强调的是，各个参考归属信息可以是边缘设备的网络位置、也可以是边缘设备的运营商、也可以是边缘设备的网络位置和运营商；相应的，第二标识集合可以是以网络位置划分的边缘设备的集合信息、也可以是以运营商划分的边缘设备的集合信息、还可以是以属于某网络位置的运营商划分的边缘设备的集合信息。
142.上述的关于各个参考归属信息与第二标识集合的对应关系的构建方式，仅仅作为示例，并不应该构成对本发明实施例的限定。
143.相应的，步骤s105，所述基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果，可以包括如下步骤：
144.s1051，从所述选取的设备标识中，筛选包含于所述目标集合中的设备标识。
145.可以理解的是，已选取的设备标识是状态可用、且存有目标文件的边缘设备的设备标识，而第二标识集合里的设备标识所表征的边缘设备是与用户设备的归属信息所匹配的边缘设备；因此，从选取的设备标识中，筛选包含于目标归属信息所对应的第二标识集合中的设备标识，可以看作为边缘设备的选取再加一个附加条件，也就是，被筛选出的设备标识可以表征状态可用、存有目标文件、且与用户设备的目标归属信息相对应的边缘设备。
146.s1052，利用所筛选得到的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。
147.可以理解的是，在所得到的设备标识确定的情况下，向用户设备反馈边缘设备调度结果与前述实施例基本一致，本实施例中不作过多赘述。
148.本实施例中，可以将用户设备所在的网络位置以及用户设备所述的运营商作为筛选边缘设备的附加条件，缩短了调度过程中用户设备与边缘设备的网络距离，提高了被调度的边缘设备的可用性，进一步降低被调度的边缘设备的调度失败率。
149.另外，本实施例中通过构建关于各个参考归属信息与第二标识集合的对应关系，可以直接通过归属信息筛选设备标识的方法，提高筛选边缘设备的效率。
150.可选的，在另一实施例中，如图3所示，在图2所示的边缘设备调度的方法基础上，还可以包括如下步骤：
151.s301，在符合指定条件时，确定向所述用户设备调度的、内容分发网络cdn系统中的除边缘设备以外的服务器。
152.s302，基于所确定出的服务器，向所述用户设备反馈边缘设备调度结果；其中，所述指定条件为以下条件中的任一个：未查到所述目标标识对应的第一标识集合；未查到与所述目标归属信息相同的参考归属信息所对应的第二标识集合；未选取到处于可用状态的边缘设备的设备标识；接收到所述边缘设备调度结果所指示的边缘设备发送的针对所述目标文件的指定设备调度请求，其中，所述指定设备调度请求为在检测到自身不存在所述目标文件时所发送的请求。
153.针对未查到目标标识对应的第一标识集合的情况，可以理解的是，调度服务器在预先建立的关于各个文件标识与第一标识集合的对应关系中，没有查到目标标识对应
的第一标识集合。本情况可以理解为，调度服务器查不到存有目标文件的边缘设备的设备标识。
154.针对与目标归属信息相同的参考归属信息所对应的第二标识集合的情况，可以理解的是，调度服务器在预先构建的关于各个参考归属信息与第二标识集合的对应关系中，没有查到目标归属信息所对应的第二标识集合。本情况可以理解为，调度服务器查不到与目标归属信息对应的边缘设备的设备标识。
155.针对未选取到处于可用状态的边缘设备的设备标识的情况，可以理解的是，调度服务器在目标标识对应的第一标识集合所包括的各个设备标识中，没有选取到处于可用状态的边缘设备的设备标识。本情况可以理解为，调度服务器查到可以调度的边缘设备的设备标识，但是，被查到的设备标识所表征的边缘设备的状态并没有处于可用状态。
156.针对接收到边缘设备调度结果所指示的边缘设备发送的针对目标文件的指定设备调度请求的情况，可以理解的是，在本情况下，调度服务器已经确定出被调度的边缘设备，但是被调度的边缘设备由于设备原因、文件过期原因或者其他无法向用户设备反馈目标文件的原因，无法向用户设备反馈目标文件，因此，被调度的边缘设备可以向调度服务器发送指定设备调度请求。其中，指定设备调度请求用于请求调度服务器为用户设备确定cdn系统中的服务器。
157.在上述四种情况至少发生一种的情况下，调度服务器可以从cdn系统中调度除边缘设备以外的服务器为用户设备提供目标文件，其中，被调度的服务器可以是商业cdn公司提供的商业服务器或服务商的自建服务器，本发明实施例对此仅做举例，不作具体限定。
158.在一种实现方式中，在被调度的边缘设备中不存在目标文件的情况下，边缘设备会基于cdn系统发出调度请求，并以302跳转的方式将可以获取目标文件的url响应给用户设备，从而为用户设备调度到更优质的属于cdn系统的服务器；其中，边缘设备发出的调度请求会携带约定标识，约定标识可以指示调度服务器在调度过程中跳过cdn系统中的边缘设备。
159.可以理解的是，在确定出服务器的情况下，向用户设备反馈边缘设备调度结果与前述实施例基本一致，本实施例中不作过多赘述。
160.可以理解的是，本实施例中是基于图2的实施例进行的描述，而图2是在图1实施例的基础上进行的描述，因此，在图1的实施例的基础上，边缘设备调度的方法也可以还包括本实施例中增加的步骤。
161.本实施例中，在无法查到被调度的边缘设备，或者在边缘设备无法向用户设备返回目标文件的情况下，可以将cdn系统中除边缘设备的其他设备作为补充的兜底手段，以确保可以为用户设备调度到可用的设备，最大限度降低文件未命中对用户体验的影响，保证针对用户设备的服务质量。
162.另外，在一种实施例中，所述关于各个文件标识与第一标识集合的对应关系为：利用内容分发网络cdn系统所包括的边缘设备的注册信息所建立的关系；其中，每一边缘设备的注册信息包括该边缘设备的设备标识以及该边缘设备所存储的文件的文件标识。
163.可以理解的是，边缘设备的注册信息可以是报文的形式，示例性的，报文的内容可以表述为{种子注册，设备id,1，文件1的md5,文件2的md5...文件50的md5}，其中，设备id为上述的设备标识，文件1的md5、文件2的md5以及文件50的md5分别为文件1、文件2
…
文件50
的文件标识，通过该报文可以解析得到：具有设备id为1的边缘设备中存储有文件1、文件2
…
文件50，且每个文件的文件标识是该文件的md5。
164.为了更好地了解本发明实施例，下面将结合图4示例性介绍关于关于各个文件标识与第一标识集合的对应关系的建立过程。如图4所示，所述关于各个文件标识与第一标识集合的对应关系的建立过程可以包括如下步骤：
165.s401，目标收集系统接收所述cdn系统所包括的边缘设备上报的注册信息。
166.可以理解的是，注册信息是由内容分发网络cdn系统所包括的边缘设备发出的，边缘设备可以在上线时，向目标收集系统发送注册信息，也就是，报文，其中，目标收集系统可以是用于接收边缘设备发送的报文的服务器。目标收集系统可以通过报文内容获知某一边缘设备存储某些文件。
167.s402，利用所接收到的注册信息，生成/更新所获取注册信息中的文件标识所对应的备选标识集合；每一文件标识对应的备选标识集合为所述目标收集系统构建的、具有该文件标识的文件所位于的各个边缘设备的设备标识。
168.可以理解的是，当收到边缘设备的报文时，首先查询报文中的文件标识在目标收集系统中是否存在，如果不存在，则创建该文件的备选标识集合；如果存在，则在对应该文件的备选标识集合中添加边缘设备的设备标识。例如，当目标收集系统接收到一条报文，报文内容为{种子注册，设备id1，文件1的md5}，目标收集系统可以先查询文件1的md5是否存在，在文件1的md5存在的情况下，在对应文件1的备选标识集合中存储设备id1；在文件1的md5不存在的情况下，新建一个对应文件1的备选标识集合，以存储设备id1。需要说明的是，在边缘设备上线、边缘设备重启、或目标收集系统重启等情况下，边缘设备可以重新向目标收集系统发送报文。
169.s403，向目标存储系统发送所述目标收集系统中所存在的文件标识以及对应的备选标识集合，以使得所述目标存储系统利用所接收到的文件标识以及对应的备选标识集合，在指定数据库构建各个文件标识与第一标识集合的对应关系。
170.可以理解的是，目标存储系统可以接收目标收集系统发送的各个文件标识以及对应的备选标识集合，并将各个文件标识与第一标识集合的对应关系在指定数据库中存储。
171.针对各个文件标识与第一标识集合的对应关系的存储，第一标识集合可以是包括设备标识的信息，其中，第一标识集合中的设备标识可以表征存有对应文件标识的文件的边缘设备。可以理解的是，第一标识集合中还可以包括第一标识集合建立的时间。例如，对应关系可以存储在mongodb，也就是，基于分布式文件存储的数据库，单个对应关系的结构可以是{md5,update_time，device_map{设备1的id:1，设备2的id：2，
…
}}；其中，设备1的id：1可以表示id为1的边缘设备，md5为文件标识，不可重复；update_time为该对应关系的最近更新时间；device_map是存有对应文件标识的文件的边缘设备的设备id集合，也就是，设备标识的集合；需要说明的是，可以基于更新时间以及mongodb内置的ttl(time to live，存活时间)机制，在该对应关系上建立超时索引，如果update_time超过设置的生存时间，mongodb会在数据库中自动删除整个对应关系。
172.可选的，一种实现方式中，所述目标收集系统的数量为多个，每一目标收集系统具有分区编号；
173.每一目标收集系统所接收到的注册信息中的文件标识，与该目标收集系统的分区
编号相匹配。
174.可以理解的是，各个目标收集系统可以具有分区标号，针对任一文件而言，若该文件的文件标识与一分区编号相匹配，则存储有该文件的边缘设备可以通过边缘设备的注册信息，将该文件上报给具有该分区编号的目标收集系统中。其中，所谓的文件标识与分区编号相匹配，可以是文件标识与分区编号符合预定的匹配关系，例如，该匹配关系可以为针对文件标识进行取模后所得到的的值与一分区编号相同。
175.可以理解的是，目标收集系统是多个对等目标收集系统的集合，每个目标收集系统具有不同的分区编号，每个分区编号对应的目标收集系统可以接收到针对不同的文件的注册信息；边缘设备可以依据待上报的文件的文件标识，来确定出分区编号，即确定出相匹配的分区编号，从而，向所确定出的分区编号的目标收集系统发送包含有待上报的文件的文件标识的注册信息。例如，cdn系统中部署n(n为2的整数幂)个目标收集系统，分别记做s0、s1、s2...s(n-1)，将目标收集系统中的文件的md5前4个字符按16进制转换后对n取模，此即为分区编号；比如，某文件的md5为adf929b4ecca43eb93517563492caa68，前4字符adf9的十进制值为44537，假设n＝8，则分区编号为1，该文件仅向目标收集系统s1注册。
176.需要说明的是，单个目标收集系统采用hash map结构存储管理的所有备选标识集合，键为文件的md5，值为所有备选标识集合的集合。
177.在一种实施例中，所述关于各个文件标识与第一标识集合的对应关系的建立过程还可以包括如下步骤：
178.d1，在向所述目标存储系统发送所述目标收集系统所存在的文件标识以及对应的备选标识集合后，所述目标收集系统当接收到cdn系统所包括的边缘设备上报的注销信息或注册信息时，利用所接收到的注销信息或注册信息，更新所获取注销信息或注册信息中的文件标识所对应的备选标识集合；其中，每一边缘设备的注销信息包括该边缘设备的设备标识以及待注销的文件的文件标识。
179.针对注册信息，边缘设备可以向目标收集系统发送注册标识的报文。例如，边缘设备可以发送报文{种子注册，设备id1，文件1的md5}，目标收集系统接收到报文后，可以在目标存储系统中存储对应文件1的设备id1。
180.针对目标注销信息，在边缘设备中文件损坏或者过期删除的情况下，边缘设备可以向目标收集系统发送注销标识的报文。例如，边缘设备可以发送报文{种子注销，设备id1，文件1的md5}，目标收集系统接收到报文后，可以删除目标存储系统中对应文件1的设备id1。
181.d2，所述目标存储系统在构建各个文件标识与第一标识集合的对应关系之后，还用于针对每一文件标识，在满足该文件标识对应的数据同步时机时，按照增量同步方式，利用所述目标收集系统当前所存在的该文件标识对应的备选标识集合，更新所述指定数据库中的该文件标识与第一标识集合的对应关系。
182.可以理解的是，可以基于目标收集系统当前所存在的该文件标识对应的备选标识集合，更新指定数据库中的文件标识与第一标识集合的对应关系，而更新的频率可以是以该文件标识对应的数据同步时机而定的，其中，数据同步时机可以是按照固定时间间隔，比如，一分钟更新一次。需要强调的是，更新的方式并不限定，可以采用其他随机的方式，比如使各个文件标识与第一标识集合的对应关系的更新时间均匀分布在某段时间内的各个时
间点，也就是，以散列控制的方式安排更新时间。例如，在增量同步过程中，目标收集系统可以以一分钟为周期，定时遍历所有文件标识的备选标识集合，如果某文件标识较上次检查新增了备选标识集合，则将新增备选标识集合的设备id更新到目标存储系统中对应文件标识的dcache_map，也就是标识集合，反之则将其从中删除，每次更新操作都需要更新对应update_time为当前时间。
183.需要说明的是，上述步骤s403可以视为目标存储系统的全量同步更新过程，也就是，对应文件标识的整个备选标识集合的重新设置；由于目标存储系统的数据巨大，所以全量同步更新周期可以设置为一个较大周期，例如，一周更新一次。
184.本实施例中，目标存储系统中的各个文件标识与第一标识集合的对应关系的构建过程利用了边缘设备上报注册信息、目标收集系统生成/更新备选标识集合、以及目标存储系统同步更新各个文件标识与第一标识集合的对应关系，保证了各个文件标识对应的第一标识集合所表征的边缘设备中存在文件标识所对应的文件，在为用户设备调度边缘设备的过程中，可以进一步降低被调度的边缘设备的调度失败率。
185.另外，目标收集系统可以有多个，且可以进行分区编号处理，提高了目标收集系统的效率，增加了目标收集的便利性，便于构建各个文件标识与第一标识集合的对应关系。
186.另外，在目标存储系统同步更新各个文件标识与第一标识集合的对应关系的过程中，还利用了全量更新与增量更新结合的手段，在保证更新效率的同时，还提高了更新的实时性，进一步保证各个文件标识对应的第一标识集合所表征的边缘设备中存在文件标识所对应的文件。
187.另外，本实施例中，边缘设备可以向目标收集系统上报注册信息，以实现了自动发现cdn系统中的边缘设备，降低了cdn系统的建设周期，降低了边缘设备的部署工作量以及运维工作量。
188.为了更好地理解本发明实施例所提供的一种边缘设备调度的方法，下面结合一具体实施例进行介绍。
189.图5为本发明实施例提供的一种边缘设备调度的方法的原理示意图，如图5所示，该方法可以包括种子信息汇集、状态汇集、以及边缘设备调度策略三个部分，具体内容如下：
190.种子信息汇集过程：种子信息汇集过程也可以叫做第一标识集合汇集过程，cdn系统中的边缘设备可以向种子收集者0、种子收集者1、种子收集者n发送种子注册信息，其中，各个种子收集者也可以叫做目标收集者，而种子收集者0、种子收集者1、种子收集者n可以是属于不同分区编号的目标收集系统，例如，分区0对应种子收集者0，分区1对应种子收集者1，分区n对应种子收集者n。各个种子收集者接收到注册信息后，向目标存储系统发送各个文件标识对应的备选标识集合，目标存储系统可以保存各个文件标识与第一标识集合的对应关系。
191.状态汇集过程：各个边缘设备可以向各个slave状态收集者以及master状态收集者发送边缘设备的状态信息，其中，状态信息可以表征边缘设备的设备状态，各个slave状态收集者以及master状态收集者可以是属于状态服务器的子服务器，用于全量收集所有边缘设备发送的状态，而master状态收集者是以一定的选主策略从slave状态收集者中选出的，可以向存储状态信息的redis数据库中存储边缘设备的状态信息；另外，设备发现组件
基于各个边缘设备的设备状态发现新设备并对发现的设备进行上线处理、定位故障设备并对设备进行下线处理；其中，上述设备的上线处理与下线处理为设备上线/下线过程。
192.其中，各个边缘设备每秒向相应的状态收集者发送保活消息，保活消息携带实时设备状态、设备id、ip+端口，其中，实时设备状态可以包括状态时间戳、实时带宽(即上述的剩余网络带宽)、实时连接数(即上述的剩余可连接设备数量)、最近失败数(即上述的向外发送所述目标文件的失败次数)等信息。并且，各个状态收集者根据边缘设备的ip计算边缘设备的运营商和省份信息，以x(例如10，可调整)秒为周期，将设备的归属信息和设备状态进行存储，在存储时，可以采用hash哈希结构，设备id为键，值为边缘设备的归属信息和设备状态。
193.另外，对于三大运营商，每个省份都会对应一个边缘设备专用的vidc，该专用vidc仅对所在省份的同运营商用户提供视频下载服务。设备发现组件会定时检查所有边缘设备的状态，如果出现新的边缘设备，通过配置系统将该设备添加到对应省份的vidc中，vidc会随配置更新同步到调度服务器，也就是，添加设备的vidc会同步到调度服务器中；这样，调度服务器可以按策略将用户调度到新增的边缘设备，即完成了新边缘设备的自动发现、上线；下线亦然，如果发现某个设备的超过下线阈值未更新，则将其及时从vidc中删除。
194.边缘设备调度策略可以包括如下过程：
195.调度服务器可以获取用户设备发送的针对目标文件的设备调度请求，从所述设备调度请求中，获取目标文件的文件标识。
196.调度服务器从预先建立的关于各个文件标识与第一标识集合的对应关系中，查所述目标文件的文件标识对应的第一标识集合，从第一标识集合中获取设备标识，获取到的设备标识为边缘设备的设备标识。
197.调度服务器还可以获取设备标识对应的边缘设备的实时设备状态，也就是获取设备状态过程，将第一标识集合中的、处于可用状态的边缘设备的设备标识加入可用边缘设备信息列表。
198.调度服务器可以从可用边缘设备信息列表中确定一个设备标识，并将该设备标识对于的边缘设备的下载地址作为针对设备调度请求的边缘设备调度结果，向用户设备反馈。从可用边缘设备信息列表中所确定的一个设备标识可以是位于该用户设备所属运营商和省份所对应的vidc中的标识。
199.用户设备可以利用边缘设备调度结果，从边缘设备调度结果所指示的边缘设备处下载目标文件。相应的，边缘设备可以向用户设备返回目标文件。在判定边缘设备调度失败的情况下，边缘设备基于302跳转调度，为用户设备调度到可用的属于cdn系统的服务器。
200.基于上述方案，当获取到针对用户设备发送的针对目标文件的设备请求时，可以利用预先建立的关于各个文件标识与第一标识集合的对应关系以及以可用状态作为选取依据，选取到包含目标文件的、并且处于可用状态的边缘设备的设备标识，从而基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果，这样，可以保证边缘设备调度结果所指示的边缘设备包含有目标文件且处于可用状态。可见，通过本方案，可以实现针对包含有边缘设备的cdn系统而言，降低被调度的边缘设备的调度失败率的目的。
201.为了更好地理解本发明实施例所提供的一种边缘设备调度的方法，下面结合另一
具体实施例进行介绍。
202.图6为本发明实施例提供的一种边缘设备调度的方法的流程示意图，如图6所示，该方法可以包括如下步骤：
203.s601，获取用户设备发送的针对目标文件的设备调度请求。
204.s602，根据所述设备调度请求中的用户设备ip，获取用户设备的运营商以及属于网络位置的省份信息。
205.s603，查询是否存在用户设备所连接的网络所在省份的、属于用户设备的运营商的专用vidc。
206.如果是，执行s604；如果否，执行s6010。
207.s604，查询所述专用vidc中的设备标识是否为空。
208.如果是，执行s605；如果否，执行s6010。
209.s605，基于所述设备调度请求，获取所述目标文件的md5，查询目标存储系统中是否存在所述目标文件的md5。
210.如果是，执行s606；如果否，执行s6010。
211.s606，从预先建立的关于各个md5与第一标识集合的对应关系中，查询是否存在所述目标文件的md5对应的第一标识集合。
212.如果是，执行s607；如果否，执行s6010。
213.s607，遍历所述第一标识集合中设备id对应的边缘设备的实时设备状态，将处于可用状态的边缘设备的设备id加入可用边缘设备信息列表。
214.s608，判断所述可用边缘设备信息列表是否为空。
215.如果是，执行s609；如果否，执行s6010。
216.s609，基于所述可用边缘设备信息列表和所查到的vidc，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。
217.s6010，判定调度失败，基于cdn系统，确定向所述用户设备调度的、属于cdn系统的服务器，并基于所确定出的服务器，向所述用户设备反馈边缘设备调度结果。
218.本实施例中各个步骤的具体实现方式在上述实施例中都进行过介绍，故本发明实施例在此不做过多赘述。
219.基于上述方案，当获取到针对用户设备发送的针对目标文件的设备请求时，可以利用预先建立的关于各个文件标识与第一标识集合的对应关系以及以可用状态作为选取依据，选取到包含目标文件的、并且处于可用状态的边缘设备的设备标识，从而基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果，这样，可以保证边缘设备调度结果所指示的边缘设备包含有目标文件且处于可用状态。可见，通过本方案，可以实现针对包含有边缘设备的cdn系统而言，降低被调度的边缘设备的调度失败率的目的。
220.图7为发明实施例提供的一种边缘设备调度的装置的结构示意图，如图7所示，该装置可以包括如下模块：
221.获取模块701，用于获取用户设备发送的针对目标文件的设备调度请求；
222.第一确定模块702，用于基于所述设备调度请求，确定所述目标文件的文件标识，作为目标标识；
223.第一查模块703，用于从预先建立的关于各个文件标识与第一标识集合的对应关系中，查所述目标标识对应的第一标识集合；其中，每一文件标识相对应的第一标识集合中包括具有该文件标识的文件所位于的各个边缘设备的设备标识；
224.选取模块704，用于从所述目标标识对应的第一标识集合所包括的各个设备标识中，选取处于可用状态的边缘设备的设备标识；
225.第一反馈模块705，用于基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。
226.所述装置还包括：
227.第二确定模块，用于确定所述用户设备的目标归属信息；其中，所述目标归属信息用于表征所述用户设备所属的网络位置和/或运营商；
228.第二查模块，用于从预先构建的关于各个参考归属信息与第二标识集合的对应关系中，查与所述目标归属信息相同的参考归属信息所对应的第二标识集合，作为目标集合；其中，所述参考归属信息用于表征内容分发网络cdn系统所包括的边缘设备所属的网络位置和/或运营商，任一参考归属信息对应的第二标识集合中包括属于该参考归属信息的各个边缘设备的设备标识；
229.所述第一反馈模块705，包括：
230.筛选子模块，用于从所述选取的设备标识中，筛选包含于所述目标集合中的设备标识；
231.第一反馈子模块，用于利用所筛选得到的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。
232.所述装置还包括：
233.第三确定模块，用于在符合指定条件时，确定向所述用户设备调度的、内容分发网络cdn系统中的除边缘设备以外的服务器；
234.第二反馈模块，用于基于所确定出的服务器，向所述用户设备反馈边缘设备调度结果；
235.其中，所述指定条件为以下条件中的任一个：
236.未查到所述目标标识对应的第一标识集合；
237.未查到与所述目标归属信息相同的参考归属信息所对应的第二标识集合；
238.未选取到处于可用状态的边缘设备的设备标识
；
239.接收到所述边缘设备调度结果所指示的边缘设备发送的针对所述目标文件的指定设备调度请求，其中，所述指定设备调度请求为在检测到自身不存在所述目标文件时所发送的请求。。
240.所述选取模块704，包括：
241.状态获取子模块，用于针对所述目标标识对应的第一标识集合所包括的每一设备标识，获取该设备标识的边缘设备的实时设备状态；
242.判断子模块，用于基于该设备标识的边缘设备的实时设备状态，判断该设备标识的边缘设备是否满足预定选取条件，如果满足，将该设备标识确定为处于可用状态的边缘设备的设备标识；其中，预定选取条件为用于表征边缘设备可用的条件。
243.所述关于各个文件标识与第一标识集合的对应关系为：利用内容分发网络cdn系
统所包括的边缘设备的注册信息所建立的关系；其中，每一边缘设备的注册信息包括该边缘设备的设备标识以及该边缘设备所存储的文件的文件标识。
244.所述关于各个文件标识与第一标识集合的对应关系的建立过程包括：
245.目标收集系统接收所述cdn系统所包括的边缘设备上报的注册信息；
246.利用所接收到的注册信息，生成/更新所获取注册信息中的文件标识所对应的备选标识集合；每一文件标识对应的备选标识集合为所述目标收集系统构建的、具有该文件标识的文件所位于的各个边缘设备的设备标识；
247.向目标存储系统发送所述目标收集系统中所存在的文件标识以及对应的备选标识集合，以使得所述目标存储系统利用所接收到的文件标识以及对应的备选标识集合，在指定数据库构建各个文件标识与第一标识集合的对应关系。
248.所述目标收集系统的数量为多个，每一目标收集系统具有分区编号；
249.每一目标收集系统所接收到的注册信息中的文件标识，与该目标收集系统的分区编号相匹配。
250.所述关于各个文件标识与第一标识集合的对应关系的建立过程还包括：
251.在向所述目标存储系统发送所述目标收集系统所存在的文件标识以及对应的备选标识集合后，所述目标收集系统当接收到cdn系统所包括的边缘设备上报的注销信息或注册信息时，利用所接收到的注销信息或注册信息，更新所获取注销信息或注册信息中的文件标识所对应的备选标识集合；其中，每一边缘设备的注销信息包括该边缘设备的设备标识以及待注销的文件的文件标识；
252.所述目标存储系统在构建各个文件标识与第一标识集合的对应关系之后，还用于针对每一文件标识，在满足该文件标识对应的数据同步时机时，按照增量同步方式，利用所述目标收集系统当前所存在的该文件标识对应的备选标识集合，更新所述指定数据库中的该文件标识与第一标识集合的对应关系。
253.所述关于各个参考归属信息与第二标识集合的对应关系的构建方式包括：
254.获取所述cdn系统中的各个边缘设备的参考归属信息；
255.基于所获取的各个边缘设备的参考归属信息以及设备标识，确定关于各个参考归属信息与第二标识集合的对应关系。
256.基于上述方案，当获取到针对用户设备发送的针对目标文件的设备请求时，可以利用预先建立的关于各个文件标识与第一标识集合的对应关系以及以可用状态作为选取依据，选取到包含目标文件的、并且处于可用状态的边缘设备的设备标识，从而基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果，这样，可以保证边缘设备调度结果所指示的边缘设备包含有目标文件且处于可用状态。可见，通过本方案，可以实现针对包含有边缘设备的cdn系统而言，降低被调度的边缘设备的调度失败率的目的。
257.本发明实施例还提供了一种电子设备，如图8所示，包括处理器801、通信接口802、存储器803和通信总线804，其中，处理器801，通信接口802，存储器803通过通信总线804完成相互间的通信，
258.存储器803，用于存放计算机程序；
259.处理器801，用于执行存储器803上所存放的程序时，实现边缘设备调度的方法的
步骤：
260.上述终端提到的通信总线可以是外设部件互连标准(peripheral component interconnect，简称pci)总线或扩展工业标准结构(extended industry standard architecture，简称eisa)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
261.通信接口用于上述终端与其他设备之间的通信。
262.存储器可以包括随机存取存储器(random access memory，简称ram)，也可以包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
263.上述的处理器可以是通用处理器，包括中央处理器(central processing unit，简称cpu)、网络处理器(network processor，简称np)等；还可以是数字信号处理器(digital signal processor，简称dsp)、专用集成电路(application specific integrated circuit，简称asic)、现场可编程门阵列(field－programmable gate array，简称fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
264.在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述实施例中任一所述的边缘设备调度的方法。
265.在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一所述的边缘设备调度的方法。
266.在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(dsl))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，dvd)、或者半导体介质(例如固态硬盘solid state disk(ssd))等。
267.需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
268.本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部
分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
269.以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

技术特征：

1.一种边缘设备调度的方法，其特征在于，所述方法包括：获取用户设备发送的针对目标文件的设备调度请求；基于所述设备调度请求，确定所述目标文件的文件标识，作为目标标识；从预先建立的关于各个文件标识与第一标识集合的对应关系中，查所述目标标识对应的第一标识集合；其中，每一文件标识相对应的第一标识集合中包括具有该文件标识的文件所位于的各个边缘设备的设备标识；从所述目标标识对应的第一标识集合所包括的各个设备标识中，选取处于可用状态的边缘设备的设备标识；基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：确定所述用户设备的目标归属信息；其中，所述目标归属信息用于表征所述用户设备所属的网络位置和/或运营商；从预先构建的关于各个参考归属信息与第二标识集合的对应关系中，查与所述目标归属信息相同的参考归属信息所对应的第二标识集合，作为目标集合；其中，所述参考归属信息用于表征内容分发网络cdn系统所包括的边缘设备所属的网络位置和/或运营商，任一参考归属信息对应的第二标识集合中包括属于该参考归属信息的各个边缘设备的设备标识；所述基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果，包括：从所述选取的设备标识中，筛选包含于所述目标集合中的设备标识；利用所筛选得到的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：在符合指定条件时，确定向所述用户设备调度的、内容分发网络cdn系统中的除边缘设备以外的服务器；基于所确定出的服务器，向所述用户设备反馈边缘设备调度结果；其中，所述指定条件为以下条件中的任一个：未查到所述目标标识对应的第一标识集合；未查到与所述目标归属信息相同的参考归属信息所对应的第二标识集合；未选取到处于可用状态的边缘设备的设备标识
；
接收到所述边缘设备调度结果所指示的边缘设备发送的针对所述目标文件的指定设备调度请求，其中，所述指定设备调度请求为在检测到自身不存在所述目标文件时所发送的请求。4.根据权利要求1所述的方法，其特征在于，从所述目标标识对应的第一标识集合所包括的各个设备标识中，选取处于可用状态的边缘设备的设备标识，包括：针对所述目标标识对应的第一标识集合所包括的每一设备标识，获取该设备标识的边缘设备的实时设备状态；基于该设备标识的边缘设备的实时设备状态，判断该设备标识的边缘设备是否满足预
定选取条件，如果满足，将该设备标识确定为处于可用状态的边缘设备的设备标识；其中，预定选取条件为用于表征边缘设备可用的条件。5.根据权利要求1-4任一项所述的方法，其特征在于，所述关于各个文件标识与第一标识集合的对应关系为：利用内容分发网络cdn系统所包括的边缘设备的注册信息所建立的关系；其中，每一边缘设备的注册信息包括该边缘设备的设备标识以及该边缘设备所存储的文件的文件标识。6.根据权利要求5所述的方法，其特征在于，所述关于各个文件标识与第一标识集合的对应关系的建立过程包括：目标收集系统接收所述cdn系统所包括的边缘设备上报的注册信息；利用所接收到的注册信息，生成/更新所获取注册信息中的文件标识所对应的备选标识集合；每一文件标识对应的备选标识集合为所述目标收集系统构建的、具有该文件标识的文件所位于的各个边缘设备的设备标识；向目标存储系统发送所述目标收集系统中所存在的文件标识以及对应的备选标识集合，以使得所述目标存储系统利用所接收到的文件标识以及对应的备选标识集合，在指定数据库构建各个文件标识与第一标识集合的对应关系。7.根据权利要求6所述的方法，其特征在于，所述目标收集系统的数量为多个，每一目标收集系统具有分区编号；每一目标收集系统所接收到的注册信息中的文件标识，与该目标收集系统的分区编号相匹配。8.根据权利要求6所述的方法，其特征在于，所述关于各个文件标识与第一标识集合的对应关系的建立过程还包括：在向所述目标存储系统发送所述目标收集系统所存在的文件标识以及对应的备选标识集合后，所述目标收集系统当接收到cdn系统所包括的边缘设备上报的注销信息或注册信息时，利用所接收到的注销信息或注册信息，更新所获取注销信息或注册信息中的文件标识所对应的备选标识集合；其中，每一边缘设备的注销信息包括该边缘设备的设备标识以及待注销的文件的文件标识；所述目标存储系统在构建各个文件标识与第一标识集合的对应关系之后，还用于针对每一文件标识，在满足该文件标识对应的数据同步时机时，按照增量同步方式，利用所述目标收集系统当前所存在的该文件标识对应的备选标识集合，更新所述指定数据库中的该文件标识与第一标识集合的对应关系。9.根据权利要求2所述的方法，其特征在于，所述关于各个参考归属信息与第二标识集合的对应关系的构建方式包括：获取所述cdn系统中的各个边缘设备的参考归属信息；基于所获取的各个边缘设备的参考归属信息以及设备标识，确定关于各个参考归属信息与第二标识集合的对应关系。10.一种边缘设备调度的装置，其特征在于，所述装置包括：获取模块，用于获取用户设备发送的针对目标文件的设备调度请求；第一确定模块，用于基于所述设备调度请求，确定所述目标文件的文件标识，作为目标标识；
第一查模块，用于从预先建立的关于各个文件标识与第一标识集合的对应关系中，查所述目标标识对应的第一标识集合；其中，每一文件标识相对应的第一标识集合中包括具有该文件标识的文件所位于的各个边缘设备的设备标识；选取模块，用于从所述目标标识对应的第一标识集合所包括的各个设备标识中，选取处于可用状态的边缘设备的设备标识；第一反馈模块，用于基于所选取的设备标识，向所述用户设备反馈针对所述设备调度请求的边缘设备调度结果。11.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序时，实现权利要求1-9任一所述的方法步骤。12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-9任一所述的方法步骤。

技术总结

本发明实施例提供了一种边缘设备调度的方法、装置、电子设备及存储介质，涉及云计算技术领域。该方法包括：获取用户设备发送的针对目标文件的设备调度请求；确定目标文件的文件标识，作为目标标识；从预先建立的关于各个文件标识与第一标识集合的对应关系中，查目标标识对应的第一标识集合；每一文件标识相对应的第一标识集合中包括具有该文件标识的文件所位于的各个边缘设备的设备标识；从目标标识对应的第一标识集合所包括的各个设备标识中，选取处于可用状态的边缘设备的设备标识；基于所选取的设备标识，向用户设备反馈针对设备调度请求的边缘设备调度结果。应用本发明实施例提供的方案，可以降低被调度的边缘设备的调度失败率。失败率。失败率。