[發明專利]一種存儲多路徑負載均衡方法及系統

有效

• 申請號: 201810680046.0
• 申請日: 2018-06-27
• 公開（公告）號: CN108737289B
• 公開（公告）日: 2022-03-04
• 發明（設計）人: 朱博;張新玲
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: H04L47/125
• 分類號: H04L47/125
• 代理公司: 濟南舜源專利事務所有限公司 37205
• 代理人: 張亮

1.一種存儲多路徑負載均衡方法，其特征在于，方法包括：

存儲服務器接收客戶端發送的數據塊讀寫任務；

存儲服務器判斷所述客戶端發送的數據塊讀寫任務是否為首次；

存儲服務器判斷所述客戶端發送的數據塊讀寫任務為非首次時，根據歷史數據對任務數據塊進行劃分后分配到相應路徑；

如為首次時，根據存儲服務器與所述客戶端之間每條路徑的帶寬比例，對數據塊進行劃分，并將劃分后的數據塊分配至每條路徑進行傳輸；

存儲服務器記錄每條路徑的完成時間，每條路徑的任務速率，當路徑與路徑之間傳輸帶寬不等時，根據經驗算法進行自主學習，通過如下方式得到路徑任務的分配方式：

a.當有兩條傳輸路徑時，第一條路徑優先完成任務，耗時T_{A_1}

b.第一路徑A的任務速率和第二路徑B的任務速率分別通過存儲服務器端監測得到，S_{A_1}和S_{B_1}；

c.第一路徑A相比第二路徑B優先完成任務，那么T_{A_1}時刻時的任務公式：K _{A_1}＝T_{A_1}×S_{A_1}；

d.第二路徑B在T_{A_1}時刻并未完成任務且差了H_{B_1}這么多任務量，第二路徑B的任務公式：K_{B_1}＝T_{A_1}×S_{B_1}+H_{B_1}；

e.設第一路徑A根據上次任務經驗得出的下次任務占比為X_A-2＝{K_{A_1}+[S_{A_1}÷(S_{A_1}+S_{B_1})]×H_{B_1}}，第二路徑B據上次任務經驗得出的下次任務占比為X_{B_2}＝{(K_{B_1}-H_{B_1})+[S_{B_1}÷(S_{A_1}+S_{B_1})]×H_{B_1}}；

f.第一路徑A下次任務分配公式：

K_{A_2}＝[K_{A_1}÷(K_{A_1}+K_{B_1})+X_{A_2}÷(X_{A_2}+X_{B_2})]÷2

g.以此類推第一路徑A的第n次任務分配公式：

K_{A_n}＝[K_{A_1}÷(K_{A_1}+K_{B_1})+K_{A_2}÷(K_{A_2}+K_{B_2})+…+X_{A_n}÷(X_{A_n}+X_{B_n})]÷n。

2.根據權利要求1所述的存儲多路徑負載均衡方法，其特征在于，

步驟為首次時，根據存儲服務器與所述客戶端之間每條路徑的帶寬比例，對數據塊進行劃分，并將劃分后的數據塊分配至每條路徑進行傳輸還包括：

每條路徑分配的任務比重為K＝(該路徑帶寬÷所有路徑的帶寬總和)×總任務。

3.根據權利要求1所述的存儲多路徑負載均衡方法，其特征在于，方法包括：

步驟為首次時，根據存儲服務器與所述客戶端之間每條路徑的帶寬比例，對數據塊進行劃分，并將劃分后的數據塊分配至每條路徑進行傳輸還包括：

統計首次任務中每條路徑傳輸分配數據塊的時長T1和傳輸速率S1；

首次任務速率(S1)×首次任務時長(T1)＝首次任務量(K1)。