[发明专利]用于FogCDN场景的调度方法及调度端

权利要求书

1.一种用于FogCDN场景的调度方法，其特征在于，

以不同节点之间的连接关系划分节点类型；

以客户端在不同节点类型的分布比例、服务端在不同节点类型的分布比例以及不同节点类型之间的连接关系来调度服务端响应客户端的请求；

所述连接关系包括连通率和/或连接性和/或连接延迟；

所述划分节点类型的方法包括：以节点所处的NAT类型来划分，或以节点所处的防火墙行为特征来划分，或以节点所处的NAT/防火墙的综合或细分行为表现来划分，或以节点之间所述连接关系的数值或数值分布通过聚类来划分。

2.根据权利要求1所述的调度方法，其特征在于，

所述NAT类型包括：全锥型NAT、限制型NAT、端口限制型NAT、对称型NAT，或者所述NAT类型包括：全锥型NAT、限制型NAT、端口限制型NAT、可预测的对称型NAT、不可预测的对称型NAT。

3.根据权利要求1所述的方法，其特征在于，包括步骤：

获取节点数据，包含服务端在不同节点类型的分布比例向量S、客户端在不同节点类型的分布比例向量C、不同节点类型的连通率矩阵L，得到调度概率矩阵P；

根据调度决策的执行端的节点类型和所述P来调度服务端响应客户端的请求，所述执行端为服务端或客户端。

4.根据权利要求3所述的方法，其特征在于，所述节点数据还包括不同节点类型的连接延迟矩阵D和/或不同节点类型到云节点或传统CDN节点的连接延迟矩阵T，

所述矩阵T中每一列均为向量t^T，所述t^T中的每个元素表示对应节点类型到云节点或传统CDN节点的连接延迟或定值，所述定值包括常数1；

所述连接延迟的度量单位为ms或s，或平均RTT次数。

5.根据权利要求3所述的方法，其特征在于，所述执行端为客户端；

所述调度概率矩阵P为所述客户端的请求被每种节点类型的服务端响应的调度概率矩阵；

所述调度具体为调度何种服务端响应当前客户端的请求；

得到所述P的具体步骤为：

对第一模型进行求解，以得到第一调度概率矩阵P₁，所述第一模型为：

min||S-C(P·L)||₁

s.t.C(P·L)≤S,

0≤p_ij≤1,

所述P中的元素p_ij即为i节点类型的客户端的请求被调度到j节点类型的服务端的概率。

6.根据权利要求3所述的方法，其特征在于，还包括补充调度方法，所述补充调度方法为：

若请求的客户端与调度的服务端之间的首次连接为失败时和/或若FogCDN整体服务容量满足不了所述请求和/或FogCDN整体服务容量满足不了后继请求和/或当前Fog节点服务容量满足不了所述请求和/或当前Fog节点服务容量满足不了后继请求和/或所请求的资源暂时无法被获取时，则调度云节点或传统CDN节点的服务端来响应客户端的请求；

所述调度云节点或传统CDN节点的服务端响应客户端的请求工程实现方法包括回源、重定向，或反向代理；

所述调度云节点或传统CDN节点的服务端响应客户端的请求的具体步骤为：

判断整个服务系统中是否包括云节点或传统CDN节点的服务端；

若是，则云节点或传统CDN节点的服务端的调度概率为所述为调度概率矩阵P中第i行所有元素的和；

否则重新请求或调度尚有剩余服务容量的Fog节点服务端。