[發明專利]一種用戶請求的分發方法及系統

有效

• 申請號: 201710650961.0
• 申請日: 2017-08-02
• 公開（公告）號: CN107317879B
• 公開（公告）日: 2019-07-05
• 發明（設計）人: 蔣輝;董曙佳;謝玉燕
• 申請（專利權）人: 網宿科技股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京華智則銘知識產權代理有限公司 11573
• 代理人: 王昌貴

1.一種用戶請求的分發方法，其特征在于，所述方法包括：

目標邊緣節點查詢用戶請求對應的最優回源路徑；其中，所述用戶請求用于從至少一個邊緣節點中確定所述目標邊緣節點，以及被客戶端調度至所述目標邊緣節點處；

當所述最優回源路徑指定的下一個目標對象為中轉節點時，所述目標邊緣節點檢測自身到各個中轉節點之間的時延，并根據檢測的時延從所述各個中轉節點中確定滿足預設條件的至少一個目標中轉節點；

所述目標邊緣節點將所述用戶請求的數據量分攤至所述至少一個目標中轉節點上，以使得各個目標中轉節點確定所述客戶端對應的源服務器，并將所述用戶請求發送至所述源服務器處。

2.根據權利要求1所述的用戶請求的分發方法，其特征在于，所述方法還包括：

當所述最優回源路徑指定的下一個目標對象為源服務器時，所述目標邊緣節點根據所述用戶請求的請求標識，確定所述客戶端對應的源服務器，并將所述用戶請求發送至所述源服務器處。

3.根據權利要求1或2所述的用戶請求的分發方法，其特征在于，計算所述客戶端對應的源服務器的具體步驟包括：

將各個源服務器IP地址散列至哈希環中，以所述客戶端IP地址為索引，進行一致性哈希計算，并將計算出的哈希值映射至哈希環中。

4.根據權利要求3所述的用戶請求的分發方法，其特征在于，在所述哈希環中，從所述客戶端IP地址的哈希值位置出發，沿預設方向搜索源服務器IP地址的哈希值位置，并將搜索到的第一個源服務器IP地址的哈希值位置處表征的源服務器確定為所述客戶端對應的源服務器。

5.根據權利要求1所述的用戶請求的分發方法，其特征在于，根據檢測的時延從所述各個中轉節點中確定滿足預設條件的至少一個目標中轉節點的具體步驟包括：

將時延最低的中轉節點確定為最優中轉節點，并計算各個中轉節點的時延與所述最優中轉節點的時延之間的時延差比例；

將計算的時延差比例小于或者等于預設比例閾值的中轉節點確定為滿足預設條件的至少一個目標中轉節點；其中，所述時延差比例為中轉節點和所述最優中轉節點之間的時延差的絕對值與所述最優中轉節點的時延的比值。

6.根據權利要求5所述的用戶請求的分發方法，其特征在于，按照下述公式計算各個中轉節點的時延與所述最優中轉節點的時延之間的時延差比例：

其中，σ_i表示第i個中轉節點的時延與所述最優中轉節點的時延之間的時延差比例，t_i表示第i個中轉節點的時延，t_b表示所述最優中轉節點的時延。

7.根據權利要求1所述的用戶請求的分發方法，其特征在于，根據所述用戶請求，從至少一個邊緣節點中確定目標邊緣節點的具體步驟包括：

提取所述用戶請求中包含的請求標識，并計算所述請求標識對應的哈希值；

根據預設的哈希值與邊緣節點之間的對應關系，確定與計算的所述哈希值相對應的目標邊緣節點；其中，所述請求標識包括統一資源定位符或者域名。

8.一種用戶請求的分發系統，其特征在于，所述系統包括客戶端、邊緣節點、中轉節點以及源服務器，其中：

所述客戶端，用于獲取用戶請求，根據所述用戶請求，從至少一個邊緣節點中確定目標邊緣節點，并將所述用戶請求調度至所述目標邊緣節點處；

所述目標邊緣節點，用于查詢所述用戶請求對應的最優回源路徑；當所述最優回源路徑指定的下一個目標對象為中轉節點時，檢測自身到各個中轉節點之間的時延，并根據檢測的時延從所述各個中轉節點中確定滿足預設條件的至少一個目標中轉節點；將所述用戶請求的數據量分攤至所述至少一個目標中轉節點上；

各個目標中轉節點確定所述客戶端對應的源服務器，并將所述用戶請求的數據量發送至所述源服務器處。