[发明专利]集群存储网络并行负载的分析方法及系统

权利要求书

1.一种集群存储网络并行负载的分析方法，其特征在于，该方法包括：

获取集群存储网络中的各个存储节点传送完整数据块的数据片段给客户端的超时次数；

将各个存储节点按照超时次数的高低顺序进行排序，并确定排序最高的存储节点从开始传送数据片段到完成传送数据片段的时间；若有多个存储节点的超时次数一致且排序最高，则确定其中一个排序最高的存储节点从开始传送数据片段到完成传送数据片段的时间；

根据所述完整数据块的大小及确定的排序最高的存储节点从开始传送数据片段到完成传送数据片段的时间，计算得到所述客户端的实际吞吐率；

所述获取集群存储网络中的各个存储节点传送完整数据块的数据片段给客户端的超时次数的步骤包括：

当侦测到客户端的数据请求时，确定存放所述数据请求对应的数据块的集群存储网络的存储节点，并通过确定的存储节点传送完整的数据块的数据片段给客户端，获取确定的每个存储节点的超时次数。

2.根据权利要求1所述的集群存储网络并行负载的分析方法，其特征在于，所述将各个存储节点按照超时次数的高低顺序进行排序，并确定排序最高的存储节点从开始传送数据片段到完成传送数据片段的时间的步骤包括：

根据各个存储节点传送所述完整数据块的数据片段给客户端的超时次数，计算得出各个存储节点对应的超时次数的概率；

将超时次数的概率大于预设阀值的存储节点，按照超时次数的高低顺序进行排序，确定排序最高的存储节点从开始传送数据片段到完成传送数据片段的时间。

3.根据权利要求2所述的集群存储网络并行负载的分析方法，其特征在于，在所述根据各个存储节点传送所述完整数据块的数据片段给客户端的超时次数，计算得出各个存储节点对应的超时次数的概率的步骤之后，该方法还包括：

将超时次数的概率小于预设阀值的存储节点忽略，不进行超时次数的高低顺序的排序。

4.根据权利要求2所述的集群存储网络并行负载的分析方法，其特征在于，所述计算得出超时次数的概率的公式为：

a_i＝A/N，其中a_i为超时次数为i的概率，A为超时次数为i的存储节点的数量，N为总的存储节点的数量。

5.根据权利要求4所述的集群存储网络并行负载的分析方法，其特征在于，所述客户端的实际吞吐率的计算公式为：

G＝B/T＝B/(a₀*t+a₁*t+a₂*t+……+a_i*t+i*RTO_min)，其中：

G为实际吞吐率，T为排序最高的存储节点传送数据片段给客户端的时间，a₀为超时次数为0的概率，a₁为超时次数为1的概率，a_i为超时次数为i的概率，i为超时次数，t为不超时时完成一次完整数据请求的时间，RTO_min为最小重传超时时间。

6.一种集群存储网络并行负载的分析系统，其特征在于，该系统包括：

数据获取模块，用于获取集群存储网络中的各个存储节点传送完整数据块的数据片段给客户端的超时次数；

分析模块，用于将各个存储节点按照超时次数的高低顺序进行排序，并确定排序最高的存储节点从开始传送数据片段到完成传送数据片段的时间；若有多个存储节点的超时次数一致且排序最高，则确定其中一个排序最高的存储节点从开始传送数据片段到完成传送数据片段的时间；

计算模块，用于根据所述完整数据块的大小及确定的排序最高的存储节点从开始传送数据片段到完成传送数据片段的时间，计算得到所述客户端的实际吞吐率；

所述数据获取模块，用于当侦测到客户端的数据请求时，确定存放所述数据请求对应的数据块的集群存储网络的存储节点，并通过确定的存储节点传送完整的数据块的数据片段给客户端，获取确定的每个存储节点的超时次数。

7.根据权利要求6所述的集群存储网络并行负载的分析系统，其特征在于，

所述计算模块，还用于根据各个存储节点传送所述完整数据块的数据片段给客户端的超时次数，计算得出各个存储节点对应的超时次数的概率；

所述分析模块，还用于将超时次数的概率大于预设阀值的存储节点，按照超时次数的高低顺序进行排序，确定排序最高的存储节点从开始传送数据片段到完成传送数据片段的时间。