[發明專利]用于FogCDN場景的調度方法及調度端

有效

• 申請號: 201910505246.7
• 申請日: 2019-06-12
• 公開（公告）號: CN110278254B
• 公開（公告）日: 2022-02-22
• 發明（設計）人: 莊奇東
• 申請（專利權）人: 深圳梨享計算有限公司
• 主分類號: H04L67/60
• 分類號: H04L67/60;H04L67/10;H04L61/2514
• 代理公司: 深圳市博銳專利事務所 44275
• 代理人: 林棟

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節點服務端。