[發明專利]負載均衡方法、裝置、代理設備、緩存設備及服務節點

有效

• 申請號: 202010555608.6
• 申請日: 2020-06-17
• 公開（公告）號: CN111464661B
• 公開（公告）日: 2020-09-22
• 發明（設計）人: 王永強;年彥東
• 申請（專利權）人: 北京金迅瑞博網絡技術有限公司;北京金山云網絡技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 張娜

1.一種負載均衡方法，其特征在于，應用于代理方，所述方法包括：

獲取攜帶目標文件的數據資源地址的內容請求；其中，在文件大小超過設定的數據長度的情況下，文件以分塊形式分散存儲于不同的緩存方；

將所述內容請求拆分為包括相應分塊位置信息的至少一個分塊請求；其中，所述分塊位置信息由所述代理方根據所述數據資源地址確定；

根據所述目標文件的至少一個分塊內容分別對應的至少一個分塊內網地址，將所述至少一個分塊請求分發至與所述至少一個分塊請求中的分塊位置信息分別對應的至少一個緩存方；分塊內容對應的分塊內網地址用于定位、路由存儲分塊內容的緩存方；分塊內容對應的分塊位置信息用于在所定位的緩存方進行相應分塊內容的索引、命中；

獲取分別接收到所述至少一個分塊請求中相應分塊請求的至少一個緩存方反饋的至少一個分塊內容；不同分塊內容的數據長度絕對差值小于預定閾值，在同一文件的分塊內容為多個的情況下，存儲多個分塊內容的緩存方的第一數量為多個；

將所述至少一個分塊內容反饋給請求方；

其中，確定目標文件的分塊內容對應的分塊內網地址的過程包括：

確定分塊內容對應的分塊編號；

拼接所述數據資源地址和分塊內容的分塊編號，得到拼接信息；

利用預定摘要算法計算所述拼接信息對應的信息摘要；

對所述信息摘要進行一致性哈希運算，得到所述分塊內容的分塊內網地址。

2.根據權利要求1所述的方法，其特征在于，所述將所述內容請求拆分為包括相應分塊位置信息的至少一個分塊請求，包括：

確定所述目標文件的文件體數據長度；

根據預定的數據長度和所述文件體數據長度，確定所述目標文件的文件體包括的分塊內容的第二數量；

根據所述數據資源地址確定個數為第二數量的分塊位置信息，并生成個數為第二數量的分別包括不同分塊位置信息的分塊請求。

3.根據權利要求2所述的方法，其特征在于，所述確定所述目標文件的文件體數據長度，包括：

根據所述數據資源地址確定所述目標文件的文件頭內網地址及文件頭位置信息；

發送所述文件頭位置信息至所述文件頭內網地址指示的緩存方；

獲取所述緩存方根據所述文件頭位置信息確定并反饋的所述目標文件的文件體數據長度。

4.根據權利要求2所述的方法，其特征在于，所述數據資源地址包括所述目標文件的統一資源定位符；

根據所述數據資源地址確定個數為第二數量的分塊位置信息，包括：

確定第二數量的各個分塊內容的分塊編號；

根據所述統一資源定位符和分塊內容的分塊編號生成分塊內容的分塊位置信息，得到個數為第二數量的分塊位置信息。

5.根據權利要求4所述的方法，其特征在于，所述根據所述統一資源定位符和分塊內容的分塊編號生成分塊內容的分塊位置信息，包括：

將所述統一資源定位符，與分塊內容的分塊編號、分塊內容在目標文件中對應的內容位置這兩種信息中的至少一種進行組裝，得到所述分塊內容的分塊位置信息。

6.根據權利要求4所述的方法，其特征在于，所述將所述至少一個分塊請求分發至與所述至少一個分塊請求中的分塊位置信息分別對應的至少一個緩存方，包括：

將所述至少一個分塊請求分發至對應于相應分塊請求的分塊內網地址所指示的緩存方；

其中，緩存方在接收到分塊請求后，獲取分塊請求中的分塊位置信息指示的分塊內容并反饋至所述代理方。

7.根據權利要求1所述的方法，其特征在于，所述將所述至少一個分塊內容反饋給請求方，包括：

組裝所述至少一個分塊內容，得到所述目標文件，并向請求方發送所述目標文件；或者，

發送所述至少一個分塊內容至請求方，以便請求方通過組裝所述至少一個分塊內容得到所述目標文件。