[发明专利]调度方法、装置、设备及存储介质

权利要求书

1.一种调度方法，适用于内容分发网络，其特征在于，包括：

获取内容分发网络中的多个节点的动态路由数据；所述多个节点分别为多链路节点，任一节点的动态路由数据用于感知所述节点中的可用链路以及所述节点对不同的访问请求的路由结果；

根据所述动态路由数据，确定所述多个节点分别对应的至少一条链路各自可服务的用户区域；

根据所述多个节点分别对应的至少一条链路各自可服务的用户区域以及用户地址库中的网络地址所属的用户区域，将所述用户地址库中的网络地址分配至所述多个节点，得到调度策略；

根据所述调度策略，对来自所述用户地址库中的网络地址的访问请求进行调度。

2.根据权利要求1所述的方法，其特征在于，根据所述动态路由数据，确定所述多个节点分别对应的至少一条链路各自可服务的用户区域，包括：

针对所述多个节点中的任一节点，从所述节点的动态路由数据中，获取分别路由至所述节点对应的至少一条链路的访问请求；

根据分别路由至所述至少一条链路的访问请求所属的用户区域，确定所述节点对应的至少一条链路各自可服务的用户区域。

3.根据权利要求1所述的方法，其特征在于，根据所述多个节点分别对应的至少一条链路各自可服务的用户区域以及用户地址库中的网络地址所属的用户区域，将所述用户地址库中的网络地址分配至所述多个节点，包括：

按照网络地址所属的用户区域，将所述用户地址库中的网络地址划分为多个网络地址集合，每个网络地址集合对应相同的用户区域；

针对所述多个网络地址集合中的任一网络地址集合，将所述网络地址集合划分至所述多个节点中的目标节点，所述目标节点对应的目标链路可向所述网络地址集合对应的用户区域提供服务。

4.根据权利要求1所述的方法，其特征在于，根据所述调度策略，对来自所述用户地址库中的网络地址的访问请求进行调度，包括：

接收第一用户区域的第一用户的第一访问请求；

根据所述调度策略，从所述多个节点中确定第一节点，所述第一节点包含能够向所述第一用户区域提供服务的第一链路；

根据所述第一链路的动态流量数据，计算所述第一链路的当前流量；

若所述第一链路的当前流量大于所述第一链路的安全容量，则将所述第一节点的地址返回至所述第一用户，以使所述第一用户通过所述第一链路访问指定地址。

5.根据权利要求4所述的方法，其特征在于，还包括：

若所述第一链路的当前流量小于或者等于所述第一链路的安全容量，则从所述多个节点分别对应的至少一条链路中，确定与所述第一链路的链路类型相同的第二链路；

根据所述第二链路的动态流量数据，计算所述第二链路的当前流量；

若所述第二链路的当前流量大于所述第二链路的安全容量，则将所述第二链路所属的第二节点的地址返回至所述第一用户，以使所述第一用户通过所述第二节点中的所述第二链路访问所述指定地址。

6.根据权利要求4或5所述的方法，其特征在于，还包括：

根据所述第一链路的至少一个端口的实时流量，计算所述至少一个端口各自的利用率；

从所述至少一个端口各自的利用率中，确定满足设定条件的目标利用率；

计算所述第一链路的当前流量和所述目标利用率的比值，作为所述第一链路的安全容量。

7.根据权利要求6所述的方法，其特征在于，还包括：

若所述链路的当前流量大于所述链路的安全容量的指定比例，则按照设定的速率降低所述链路的安全容量。