[发明专利]一种存储多路径负载均衡方法及系统

权利要求书

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)。