集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開(kāi)了一種集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法及系統(tǒng)，該方法包括：獲取集群存儲(chǔ)網(wǎng)絡(luò)中的各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)；將各個(gè)存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，并確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間；根據(jù)所述完整數(shù)據(jù)塊的大小及確定的排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，計(jì)算得到所述客戶端的實(shí)際吞吐率。本發(fā)明通過(guò)獲取集群存儲(chǔ)網(wǎng)絡(luò)中各個(gè)存儲(chǔ)節(jié)點(diǎn)中超時(shí)次數(shù)最多的存儲(chǔ)節(jié)點(diǎn)傳輸數(shù)據(jù)片段給客戶端的時(shí)間，并根據(jù)獲取的時(shí)間和完整數(shù)據(jù)塊的大小，得到吞吐率，提供了一種準(zhǔn)確計(jì)算客戶端具體吞吐率的方法，并有效的判斷集群存儲(chǔ)網(wǎng)絡(luò)的性能。
【專利說(shuō)明】集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及到集群存儲(chǔ)網(wǎng)絡(luò)領(lǐng)域，特別涉及到一種集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法及系統(tǒng)。
【背景技術(shù)】
[0002]集群存儲(chǔ)網(wǎng)絡(luò)一般構(gòu)架于標(biāo)準(zhǔn)的高速低延時(shí)的TCP/IP以太網(wǎng)之上，并且為了獲取較高的數(shù)據(jù)存儲(chǔ)可靠性、可擴(kuò)展性以及存儲(chǔ)性能，集群存儲(chǔ)網(wǎng)絡(luò)通常情況下將數(shù)據(jù)塊分條(稱作striping)存放在多個(gè)存儲(chǔ)節(jié)點(diǎn)上，因而會(huì)在客戶端請(qǐng)求讀取一個(gè)數(shù)據(jù)塊的時(shí)候，集群存儲(chǔ)網(wǎng)絡(luò)中保存有當(dāng)前請(qǐng)求讀取的數(shù)據(jù)塊的各個(gè)數(shù)據(jù)片段的所有存儲(chǔ)節(jié)點(diǎn)將同步響應(yīng)，這種通信模式也被稱為多對(duì)一(M:1)通信方式。
[0003]在(M:1)的通信方式下，由于交換機(jī)緩存或者是客戶端到交換機(jī)的數(shù)據(jù)傳輸鏈路的帶寬是有限的，會(huì)產(chǎn)生大量的數(shù)據(jù)丟包，由此引發(fā)TCP的快速重傳恢復(fù)機(jī)制，減小TCP擁塞窗口的大小，從而造成超時(shí)事件，使得客戶端的有效網(wǎng)絡(luò)吞吐率的急劇下降。
[0004]客戶端的吞吐率是集群存儲(chǔ)網(wǎng)絡(luò)的重要的性能指標(biāo)，目前還沒(méi)有找到一種能準(zhǔn)確計(jì)算客戶端的具體吞吐率的方法，這樣導(dǎo)致無(wú)法正確有效的判斷集群存儲(chǔ)網(wǎng)絡(luò)的性能。

【發(fā)明內(nèi)容】

[0005]本發(fā)明的主要目的為提供一種集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法，旨在提供一種準(zhǔn)確計(jì)算客戶端具體吞吐率的方法，并正確有效的判斷集群存儲(chǔ)網(wǎng)絡(luò)的性能。
[0006]本發(fā)明還提出一種集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析系統(tǒng)，旨在提供一種準(zhǔn)確計(jì)算客戶端具體吞吐率的方法，并正確有效的判斷集群存儲(chǔ)網(wǎng)絡(luò)的性能。
[0007]本發(fā)明提出一種集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法，該方法包括:
[0008]獲取集群存儲(chǔ)網(wǎng)絡(luò)中的各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)；
[0009]將各個(gè)存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的聞低順序進(jìn)行排序，并確定排序最聞的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間；
[0010]根據(jù)所述完整數(shù)據(jù)塊的大小及確定的排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，計(jì)算得到所述客戶端的實(shí)際吞吐率。
[0011]優(yōu)選地，所述將各個(gè)存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，并確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間的步驟包括:
[0012]根據(jù)各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送所述完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)，計(jì)算得出各個(gè)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的超時(shí)次數(shù)的概率；
[0013]將超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)，按照超時(shí)次數(shù)的高低順序進(jìn)行排序，確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間。
[0014]優(yōu)選地，在所述根據(jù)各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送所述完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)，計(jì)算得出各個(gè)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的超時(shí)次數(shù)的概率的步驟之后，該方法還包括:[0015]將超時(shí)次數(shù)的概率小于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)忽略，不進(jìn)行超時(shí)次數(shù)的高低順序的排序。
[0016]優(yōu)選地，所述計(jì)算得出超時(shí)次數(shù)的概率的公式為:
[0017]a^A/N,其中Bi為超時(shí)次數(shù)為i的概率，A為超時(shí)次數(shù)為i的存儲(chǔ)節(jié)點(diǎn)的數(shù)量,N為總的存儲(chǔ)節(jié)點(diǎn)的數(shù)量。
[0018]優(yōu)選地，所述客戶端的實(shí)際吞吐率的計(jì)算公式為:
[0019]G=B/T=B/ (ao^t+a^t+aa^t+......+a^t+i^RTOujjJ ,其中:
[0020]G為實(shí)際吞吐率，T為排序最高的存儲(chǔ)節(jié)點(diǎn)傳送數(shù)據(jù)片段給客戶端的時(shí)間，a0為超時(shí)次數(shù)為O的概率，B1為超時(shí)次數(shù)為I的概率，Bi為超時(shí)次數(shù)為i的概率，i為超時(shí)次數(shù)，t為不超時(shí)時(shí)完成一次完整數(shù)據(jù)請(qǐng)求的時(shí)間，RTOmin為最小重傳超時(shí)時(shí)間。
[0021]一種集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析系統(tǒng)，該系統(tǒng)包括:
[0022]數(shù)據(jù)獲取模塊，用于獲取集群存儲(chǔ)網(wǎng)絡(luò)中的各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)；
[0023]分析模塊，用于將各個(gè)存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，并確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間；
[0024]計(jì)算模塊，用于根據(jù)所述完整數(shù)據(jù)塊的大小及確定的排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，計(jì)算得到所述客戶端的實(shí)際吞吐率。
[0025]優(yōu)選地，所述計(jì)算 模塊，還用于根據(jù)各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送所述完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)，計(jì)算得出各個(gè)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的超時(shí)次數(shù)的概率；
[0026]所述分析模塊，還用于將超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)，按照超時(shí)次數(shù)的高低順序進(jìn)行排序，確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間。
[0027]優(yōu)選地，所述分析模塊，還用于將超時(shí)次數(shù)的概率小于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)忽略，不進(jìn)行超時(shí)次數(shù)的高低順序的排序。
[0028]優(yōu)選地，所述計(jì)算得出超時(shí)次數(shù)的概率的公式為:
[0029]a^A/N,其中Bi為超時(shí)次數(shù)為i的概率，A為超時(shí)次數(shù)為i的存儲(chǔ)節(jié)點(diǎn)的數(shù)量,N為總的存儲(chǔ)節(jié)點(diǎn)的數(shù)量。
[0030]優(yōu)選地，所述客戶端的實(shí)際吞吐率的計(jì)算公式為:
[0031]G=B/T=B/ (ao^t+a^t+aa^t+......+a^t+i^RTOujjJ ,其中:
[0032]G為實(shí)際吞吐率，T為排序最高的存儲(chǔ)節(jié)點(diǎn)傳送數(shù)據(jù)片段給客戶端的時(shí)間，a0為超時(shí)次數(shù)為O的概率，B1為超時(shí)次數(shù)為I的概率，Bi為超時(shí)次數(shù)為i的概率，i為超時(shí)次數(shù)，t為不超時(shí)時(shí)完成一次完整數(shù)據(jù)請(qǐng)求的時(shí)間，RTOmin為最小重傳超時(shí)時(shí)間。
[0033]相對(duì)現(xiàn)有技術(shù)，本發(fā)明通過(guò)獲取集群存儲(chǔ)網(wǎng)絡(luò)中各個(gè)存儲(chǔ)節(jié)點(diǎn)中超時(shí)次數(shù)最多的存儲(chǔ)節(jié)點(diǎn)傳輸數(shù)據(jù)片段給客戶端的時(shí)間，并根據(jù)獲取的時(shí)間和完整數(shù)據(jù)塊的大小，得到吞吐率的大小，提供了一種有效準(zhǔn)確計(jì)算客戶端具體吞吐率的方法，并根據(jù)該方法正確有效的分析出對(duì)吞吐率造成影響的參數(shù)。
【專利附圖】

【附圖說(shuō)明】
[0034]圖1為本發(fā)明集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法的第一實(shí)施例的具體流程圖；[0035]圖2為本發(fā)明集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法的第二實(shí)施例的具體流程圖；
[0036]圖3為本發(fā)明集群存儲(chǔ)網(wǎng)絡(luò)16個(gè)存儲(chǔ)節(jié)點(diǎn)完成客戶端請(qǐng)求數(shù)據(jù)傳輸?shù)囊粋€(gè)實(shí)施例的時(shí)間分布圖；
[0037]圖4為本發(fā)明集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析系統(tǒng)的較佳實(shí)施例的具體架構(gòu)圖。
[0038]本發(fā)明目的的實(shí)現(xiàn)、功能特點(diǎn)及優(yōu)點(diǎn)將結(jié)合實(shí)施例，參照附圖做進(jìn)一步說(shuō)明。
【具體實(shí)施方式】
[0039]應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0040]如圖1所示，為本發(fā)明集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法的第一實(shí)施例的具體流程圖。
[0041]需要強(qiáng)調(diào)的是:圖1所示流程圖僅為一個(gè)較佳實(shí)施例，本領(lǐng)域的技術(shù)人員當(dāng)知，任何圍繞本發(fā)明思想構(gòu)建的實(shí)施例都不應(yīng)脫離于如下技術(shù)方案涵蓋的范圍:
[0042]獲取集群存儲(chǔ)網(wǎng)絡(luò)中的各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)；將各個(gè)存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，并確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間；根據(jù)所述完整數(shù)據(jù)塊的大小及確定的排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，計(jì)算得到所述客戶端的實(shí)際吞吐率。
[0043]以下是本實(shí)施例逐步實(shí)現(xiàn)對(duì)集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載進(jìn)行分析的具體步驟:
[0044]步驟S11，獲取集群存儲(chǔ)網(wǎng)絡(luò)中的各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)。
[0045]具體的，集群存儲(chǔ)網(wǎng)絡(luò)通常情況下將數(shù)據(jù)塊分條平均存放在多個(gè)存儲(chǔ)節(jié)點(diǎn)上，當(dāng)偵測(cè)到客戶端的數(shù)據(jù)請(qǐng)求時(shí)，確定存放所述數(shù)據(jù)請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)塊的集群存儲(chǔ)網(wǎng)絡(luò)的存儲(chǔ)節(jié)點(diǎn)，并通過(guò)確定的存儲(chǔ)節(jié)點(diǎn)傳送完整的數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端，獲取確定的每個(gè)存儲(chǔ)節(jié)點(diǎn)的超時(shí)次數(shù)，可以是O次，也可以是I次，RFCl 122協(xié)議規(guī)定連續(xù)超時(shí)7次以后默認(rèn)為鏈接意外中斷，所以每個(gè)存儲(chǔ)節(jié)點(diǎn)的超時(shí)次數(shù)最大值是7次。當(dāng)多存儲(chǔ)節(jié)點(diǎn)在響應(yīng)客戶端的數(shù)據(jù)請(qǐng)求時(shí)，在資源競(jìng)爭(zhēng)中處于失利地位的存儲(chǔ)節(jié)點(diǎn)不能及時(shí)的將客戶端的當(dāng)前請(qǐng)求數(shù)據(jù)發(fā)送出去，客戶端由于同步機(jī)制的存在，收不到當(dāng)前請(qǐng)求的全部數(shù)據(jù)，需要不停的對(duì)那些處于資源競(jìng)爭(zhēng)失利的存儲(chǔ)節(jié)點(diǎn)發(fā)送重復(fù)的TCP回復(fù)數(shù)據(jù)包，要求其重傳丟失的數(shù)據(jù)包，所述超時(shí)次數(shù)為客戶端要求存儲(chǔ)節(jié)點(diǎn)重傳丟失的數(shù)據(jù)包的次數(shù)，每重傳一次丟失的數(shù)據(jù)包需要等待一個(gè)最小重傳超時(shí)時(shí)間RT0min。
[0046]步驟S12，將各個(gè)存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，并確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間。
[0047]在獲取到集群存儲(chǔ)網(wǎng)絡(luò)中的各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)后，將各個(gè)存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，從中確定出排序最高的存儲(chǔ)節(jié)點(diǎn)，如有多個(gè)存儲(chǔ)節(jié)點(diǎn)的超時(shí)次數(shù)一致且排序最高，則確定其中一個(gè)排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，即為客戶到接收到全部與當(dāng)前數(shù)據(jù)請(qǐng)求對(duì)應(yīng)的完整數(shù)據(jù)塊所需要的時(shí)間。
[0048]步驟S13，根據(jù)所述完整數(shù)據(jù)塊的大小及確定的排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，計(jì)算得到所述客戶端的實(shí)際吞吐率。[0049]根據(jù)所述完整數(shù)據(jù)塊的大小及確定的排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，計(jì)算得到所述客戶端的實(shí)際吞吐率。例如，所述完整數(shù)據(jù)塊的大小為B，確定的排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間為T(mén)，客戶端的實(shí)際吞吐量為G，則G=B/T。
[0050]在本實(shí)施例中，通過(guò)獲取集群存儲(chǔ)網(wǎng)絡(luò)中各個(gè)存儲(chǔ)節(jié)點(diǎn)中超時(shí)次數(shù)最多的存儲(chǔ)節(jié)點(diǎn)傳輸數(shù)據(jù)片段給客戶端的時(shí)間，并根據(jù)獲取的時(shí)間和完整數(shù)據(jù)塊的大小，得到吞吐率的大小，提供了一種準(zhǔn)確計(jì)算出客戶端具體吞吐率的方法，并正確有效的判斷集群存儲(chǔ)網(wǎng)絡(luò)的性能。
[0051]如圖2、圖3所示，圖2為本發(fā)明集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法的第一實(shí)施例的具體流程圖，圖3為本發(fā)明集群存儲(chǔ)網(wǎng)絡(luò)16個(gè)存儲(chǔ)節(jié)點(diǎn)完成客戶端請(qǐng)求數(shù)據(jù)傳輸?shù)囊粋€(gè)實(shí)施例的時(shí)間分布圖。
[0052]基于上述第一實(shí)施例，步驟S12包括:
[0053]步驟S14，根據(jù)各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送所述完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)，計(jì)算得出各個(gè)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的超時(shí)次數(shù)的概率。
[0054]具體的，例如在16存儲(chǔ)節(jié)點(diǎn)的集群存儲(chǔ)網(wǎng)絡(luò)中，客戶端在預(yù)設(shè)的20S時(shí)間內(nèi)發(fā)起了 86次數(shù)據(jù)請(qǐng)求，各個(gè)存儲(chǔ)節(jié)點(diǎn)響應(yīng)客戶端的數(shù)據(jù)請(qǐng)求中，每一次請(qǐng)求(對(duì)應(yīng)一個(gè)完整數(shù)據(jù)塊256KB)完成的時(shí)間分為4個(gè)檔次:2ms，202ms, 402ms和602ms。其中完成時(shí)間為2ms這一檔的是沒(méi)有發(fā)生重傳超時(shí)的存儲(chǔ)節(jié)點(diǎn)，即為在資源競(jìng)爭(zhēng)中具有優(yōu)勢(shì)地位的數(shù)據(jù)流；處于202ms，402ms和602ms這三檔的數(shù)據(jù)請(qǐng)求是分別產(chǎn)生了一次、兩次、三次重傳超時(shí)的數(shù)據(jù)流。經(jīng)過(guò)數(shù)據(jù)分析得到發(fā)生I到2次重傳超時(shí)的幾率較大，產(chǎn)生3次以上超時(shí)的幾率很小，這是因?yàn)樵诘谝淮纬瑫r(shí)以后，參與競(jìng)爭(zhēng)網(wǎng)絡(luò)瓶頸資源的數(shù)據(jù)流已經(jīng)減少，所以在此發(fā)生競(jìng)爭(zhēng)失利的概率就小了，以至于超時(shí)的幾率就小，同理，在第二次超時(shí)以后發(fā)生3次以上的概率就更加小了。同樣處于2ms這`一檔的數(shù)據(jù)請(qǐng)求也很少，這是因?yàn)樵谑状胃?jìng)爭(zhēng)網(wǎng)絡(luò)瓶頸資源的時(shí)候，輸出數(shù)據(jù)流最多，能夠處于競(jìng)爭(zhēng)優(yōu)勢(shì)地位的數(shù)據(jù)流很少，以至于能在正常時(shí)間中完成數(shù)據(jù)傳輸?shù)拇鎯?chǔ)節(jié)點(diǎn)就少。
[0055]進(jìn)一步地，從上述86次客戶端的數(shù)據(jù)請(qǐng)求中，取第35次客戶端數(shù)據(jù)請(qǐng)求傳輸為例，如圖3所示，這次數(shù)據(jù)請(qǐng)求中沒(méi)有存儲(chǔ)節(jié)點(diǎn)產(chǎn)生3次或3次以上的超時(shí)，且只有存儲(chǔ)節(jié)點(diǎn)9是在正常時(shí)間中完成了本次數(shù)據(jù)請(qǐng)求的傳輸，存儲(chǔ)節(jié)點(diǎn)5和10均產(chǎn)生了 2次TCP重傳超時(shí)時(shí)間，因而成了本次數(shù)據(jù)請(qǐng)求的網(wǎng)絡(luò)性能的短板。其余13個(gè)存儲(chǔ)節(jié)點(diǎn)均發(fā)生了一次超時(shí)事件。因此在第一次競(jìng)爭(zhēng)網(wǎng)絡(luò)瓶頸資源的過(guò)程中，處于資源競(jìng)爭(zhēng)失利地位的數(shù)據(jù)流占了13/16X 100%=81.25%，第二次競(jìng)爭(zhēng)網(wǎng)絡(luò)瓶頸資源的數(shù)據(jù)流總數(shù)是15個(gè)，產(chǎn)生再次競(jìng)爭(zhēng)失利的數(shù)據(jù)流只有2個(gè)，這是因?yàn)樵诘谝淮萎a(chǎn)生超時(shí)的數(shù)據(jù)流，通過(guò)TCP擁塞控制的反饋機(jī)制得知網(wǎng)絡(luò)當(dāng)前的傳輸狀況，開(kāi)始減少擁塞窗口，降低傳輸速率，因此第二次多數(shù)據(jù)流參與競(jìng)爭(zhēng)網(wǎng)絡(luò)瓶頸資源的時(shí)候，每個(gè)存儲(chǔ)節(jié)點(diǎn)的擁塞窗口都減小(每次超時(shí)，擁塞窗口大小都會(huì)回落到初始狀態(tài))，所以競(jìng)爭(zhēng)網(wǎng)絡(luò)瓶頸資源的時(shí)候比第一次更加公平。所述計(jì)算得出超時(shí)次數(shù)的概率的公式為Α=Α/Ν,其中Bi為超時(shí)次數(shù)為i的概率，A為超時(shí)次數(shù)為i的存儲(chǔ)節(jié)點(diǎn)的數(shù)量，N為總的存儲(chǔ)節(jié)點(diǎn)的數(shù)量，即為確定的存放數(shù)據(jù)請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)塊在集群存儲(chǔ)網(wǎng)絡(luò)中的存儲(chǔ)節(jié)點(diǎn)的數(shù)量。如上所述，得到超時(shí)次數(shù)為O的概率為^(!=1/16=1=1009()=6.25% ;超時(shí)次數(shù)為I的概率為叫=13/16*100%=81.25% ;超時(shí)次數(shù)為2的概率為:a2=2/16*100%=12.5%。[0056]步驟S15，判斷超時(shí)次數(shù)的概率是否大于預(yù)設(shè)閥值。
[0057]若超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值，則執(zhí)行下述步驟S16 ;若超時(shí)次數(shù)的概率小于預(yù)設(shè)閥值，則執(zhí)行下述步驟S17。
[0058]步驟S16，將超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)，按照超時(shí)次數(shù)的高低順序進(jìn)行排序，確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間。
[0059]步驟S17，將超時(shí)次數(shù)的概率小于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)忽略，不進(jìn)行超時(shí)次數(shù)的高低順序的排序。
[0060]具體的，在本實(shí)施例中，預(yù)設(shè)閥值為1%，作為判斷超時(shí)次數(shù)的概率的依據(jù)。若步驟S14中得到的超時(shí)次數(shù)對(duì)應(yīng)的概率大于預(yù)設(shè)閥值1%，則將超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)，按照超時(shí)次數(shù)的高低順序進(jìn)行排序，確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間。例如，得到的超時(shí)次數(shù)為O的概率為:a0=l/16*100%=6.25% ;超時(shí)次數(shù)為I的概率為:&1=13/16*100%=81.25% ;超時(shí)次數(shù)為2的概率為:a2=2/16*100%=12.5%。將存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，確定排序最高的存儲(chǔ)節(jié)點(diǎn)的超時(shí)次數(shù)為2，確定該存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間402ms。所述客戶端的實(shí)際吞吐率的計(jì)算公式為:
[0061]G=B/T=B/ (ao^t+a^t+aa^t+......+a^t+i^RTOujjJ ,其中:
[0062]G為實(shí)際吞吐率，T為排序最高的存儲(chǔ)節(jié)點(diǎn)傳送數(shù)據(jù)片段給客戶端的時(shí)間，a0為超時(shí)次數(shù)為O的概率，B1為超時(shí)次數(shù)為I的概率，Bi為超時(shí)次數(shù)為i的概率，i為超時(shí)次數(shù)，t為不超時(shí)時(shí)完成一次完整數(shù)據(jù)請(qǐng)求的時(shí)間，RTOniinS最小重傳超時(shí)時(shí)間。例如，通過(guò)所述客戶端的實(shí)際吞吐率的計(jì)算公式，得到吞吐率為:
[0063]G=B/T=256KB/(6.25%*2ms+81.25%*2ms+12.5%*2ms+2*200ms)=256KB/402ms=0.637KB/ms，得到吞吐率為0.637KB/ms，即客戶端的單位毫秒`時(shí)間內(nèi)數(shù)據(jù)傳輸?shù)乃俾蕿?br> 0.637KB。在本發(fā)明其他實(shí)施例中，所述預(yù)設(shè)閥值還可以是其他用戶根據(jù)實(shí)際客戶端數(shù)據(jù)請(qǐng)求情況設(shè)置的作為判斷超時(shí)次數(shù)的概率的依據(jù)的百分值數(shù)據(jù)。
[0064]通過(guò)分析各個(gè)存儲(chǔ)節(jié)點(diǎn)超時(shí)次數(shù)的概率，且當(dāng)各個(gè)存儲(chǔ)節(jié)點(diǎn)的超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值時(shí)，將超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)，按照超時(shí)次數(shù)的高低順序進(jìn)行排序，確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間計(jì)算得到客戶端的吞吐率，進(jìn)一步有效準(zhǔn)確的計(jì)算得到客戶端的實(shí)際吞吐率，為正確有效的判斷集群存儲(chǔ)網(wǎng)絡(luò)的性能提供依據(jù)。
[0065]如圖3、圖4所示，圖3為本發(fā)明集群存儲(chǔ)網(wǎng)絡(luò)16個(gè)存儲(chǔ)節(jié)點(diǎn)完成客戶端請(qǐng)求數(shù)據(jù)傳輸?shù)囊粋€(gè)實(shí)施例的時(shí)間分布圖，圖4為本發(fā)明集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析系統(tǒng)的第一實(shí)施例的具體架構(gòu)圖。該并行負(fù)載的分析系統(tǒng)包括:數(shù)據(jù)獲取模塊10，分析模塊20及計(jì)算模塊30。
[0066]數(shù)據(jù)獲取模塊10，用于獲取集群存儲(chǔ)網(wǎng)絡(luò)中的各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)。
[0067]具體的，集群存儲(chǔ)網(wǎng)絡(luò)通常情況下將數(shù)據(jù)塊分條平均存放在多個(gè)存儲(chǔ)節(jié)點(diǎn)上，當(dāng)偵測(cè)到客戶端的數(shù)據(jù)請(qǐng)求時(shí)，確定存放所述數(shù)據(jù)請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)塊的集群存儲(chǔ)網(wǎng)絡(luò)的存儲(chǔ)節(jié)點(diǎn)，并通過(guò)確定的存儲(chǔ)節(jié)點(diǎn)傳送完整的數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端，數(shù)據(jù)獲取模塊10獲取確定的每個(gè)存儲(chǔ)節(jié)點(diǎn)的超時(shí)次數(shù)，可以是O次，也可以是I次，RFCl 122協(xié)議規(guī)定連續(xù)超時(shí)I次以后默認(rèn)為鏈接意外中斷，所以每個(gè)存儲(chǔ)節(jié)點(diǎn)的超時(shí)次數(shù)最大值是7次。當(dāng)多存儲(chǔ)節(jié)點(diǎn)在響應(yīng)客戶端的數(shù)據(jù)請(qǐng)求時(shí)，在資源競(jìng)爭(zhēng)中處于失利地位的存儲(chǔ)節(jié)點(diǎn)不能及時(shí)的將客戶端的當(dāng)前請(qǐng)求數(shù)據(jù)發(fā)送出去，客戶端由于同步機(jī)制的存在，收不到當(dāng)前請(qǐng)求的全部數(shù)據(jù)，需要不停的對(duì)那些處于資源競(jìng)爭(zhēng)失利的存儲(chǔ)節(jié)點(diǎn)發(fā)送重復(fù)的TCP回復(fù)數(shù)據(jù)包，要求其重傳丟失的數(shù)據(jù)包，所述超時(shí)次數(shù)為客戶端要求存儲(chǔ)節(jié)點(diǎn)重傳丟失的數(shù)據(jù)包的次數(shù)，每重傳一次丟失的數(shù)據(jù)包需要等待一個(gè)最小重傳超時(shí)時(shí)間RTOmin。
[0068]分析模塊20，用于將各個(gè)存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，并確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間。
[0069]在獲取到集群存儲(chǔ)網(wǎng)絡(luò)中的各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)后，分析模塊20將各個(gè)存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，從中確定出排序最高的存儲(chǔ)節(jié)點(diǎn)，如有多個(gè)存儲(chǔ)節(jié)點(diǎn)的超時(shí)次數(shù)一致且排序最高，則確定其中一個(gè)排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，即為客戶到接收到全部與當(dāng)前數(shù)據(jù)請(qǐng)求對(duì)應(yīng)的完整數(shù)據(jù)塊所需要的時(shí)間。
[0070]計(jì)算模塊30，用于根據(jù)所述完整數(shù)據(jù)塊的大小及確定的排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，計(jì)算得到所述客戶端的實(shí)際吞吐率。
[0071]計(jì)算模塊30，用于根據(jù)所述完整數(shù)據(jù)塊的大小及確定的排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，計(jì)算得到所述客戶端的實(shí)際吞吐率。例如，所述完整數(shù)據(jù)塊的大小為B，分析模塊20確定的排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間為T(mén)，客戶端的實(shí)際吞吐量為G，則G=B/T。
[0072]在本實(shí)施例中，通過(guò)分析模塊20確定集群存儲(chǔ)網(wǎng)絡(luò)中各個(gè)存儲(chǔ)節(jié)點(diǎn)中超時(shí)次數(shù)最多的存儲(chǔ)節(jié)點(diǎn)傳輸數(shù)據(jù)片段給客戶端的時(shí)間，并通過(guò)計(jì)算模塊30根據(jù)獲取的時(shí)間和完整數(shù)據(jù)塊的大小，得到吞吐率的大小，提供了一種準(zhǔn)確計(jì)算出客戶端具體吞吐率的方法，并正確有效的判斷集群存儲(chǔ)網(wǎng)絡(luò)的性能。
[0073]進(jìn)一步地，所述計(jì)算模塊30，還用于根據(jù)各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送所述完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)，計(jì)算得出各個(gè)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的超時(shí)次數(shù)的概率。
[0074]具體的，例如在16存儲(chǔ)節(jié)點(diǎn)的集群存儲(chǔ)網(wǎng)絡(luò)中，客戶端在預(yù)設(shè)的20S時(shí)間內(nèi)發(fā)起了 86次數(shù)據(jù)請(qǐng)求，各個(gè)存儲(chǔ)節(jié)點(diǎn)響應(yīng)客戶端的數(shù)據(jù)請(qǐng)求中，每一次請(qǐng)求(對(duì)應(yīng)一個(gè)完整數(shù)據(jù)塊256KB)完成的時(shí)間分為4個(gè)檔次:2ms，202ms, 402ms和602ms。其中完成時(shí)間為2ms這一檔的是沒(méi)有發(fā)生重傳超時(shí)的存儲(chǔ)節(jié)點(diǎn)，即為在資源競(jìng)爭(zhēng)中具有優(yōu)勢(shì)地位的數(shù)據(jù)流；處于202ms，402ms和602ms這三檔的數(shù)據(jù)請(qǐng)求是分別產(chǎn)生了一次、兩次、三次重傳超時(shí)的數(shù)據(jù)流。經(jīng)過(guò)數(shù)據(jù)分析得到發(fā)生I到2次重傳超時(shí)的幾率較大，產(chǎn)生3次以上超時(shí)的幾率很小，這是因?yàn)樵诘谝淮纬瑫r(shí)以后，參與競(jìng)爭(zhēng)網(wǎng)絡(luò)瓶頸資源的數(shù)據(jù)流已經(jīng)減少，所以在此發(fā)生競(jìng)爭(zhēng)失利的概率就小了，以至于超時(shí)的幾率就小，同理，在第二次超時(shí)以后發(fā)生3次以上的概率就更加小了。同樣處于2ms這一檔的數(shù)據(jù)請(qǐng)求也很少，這是因?yàn)樵谑状胃?jìng)爭(zhēng)網(wǎng)絡(luò)瓶頸資源的時(shí)候，輸出數(shù)據(jù)流最多，能夠處于競(jìng)爭(zhēng)優(yōu)勢(shì)地位的數(shù)據(jù)流很少，以至于能在正常時(shí)間中完成數(shù)據(jù)傳輸?shù)拇鎯?chǔ)節(jié)點(diǎn)就少。
[0075]進(jìn)一步地，從上述86次客戶端的數(shù)據(jù)請(qǐng)求中，取第35次客戶端數(shù)據(jù)請(qǐng)求傳輸為例，如圖3所示，這次數(shù)據(jù)請(qǐng)求中沒(méi)有存儲(chǔ)節(jié)點(diǎn)產(chǎn)生3次或3次以上的超時(shí)，且只有存儲(chǔ)節(jié)點(diǎn)9是在正常時(shí)間中完成了本次數(shù)據(jù)請(qǐng)求的傳輸，存儲(chǔ)節(jié)點(diǎn)5和10均產(chǎn)生了 2次TCP重傳超時(shí)時(shí)間，因而成了本次數(shù)據(jù)請(qǐng)求的網(wǎng)絡(luò)性能的短板。其余13個(gè)存儲(chǔ)節(jié)點(diǎn)均發(fā)生了一次超時(shí)事件。因此在第一次競(jìng)爭(zhēng)網(wǎng)絡(luò)瓶頸資源的過(guò)程中，處于資源競(jìng)爭(zhēng)失利地位的數(shù)據(jù)流占了 13/16X100%=81.25%，第二次競(jìng)爭(zhēng)網(wǎng)絡(luò)瓶頸資源的數(shù)據(jù)流總數(shù)是15個(gè)，產(chǎn)生再次競(jìng)爭(zhēng)失利的數(shù)據(jù)流只有2個(gè)，這是因?yàn)樵诘谝淮萎a(chǎn)生超時(shí)的數(shù)據(jù)流，通過(guò)TCP擁塞控制的反饋機(jī)制得知網(wǎng)絡(luò)當(dāng)前的傳輸狀況，開(kāi)始減少擁塞窗口，降低傳輸速率，因此第二次多數(shù)據(jù)流參與競(jìng)爭(zhēng)網(wǎng)絡(luò)瓶頸資源的時(shí)候，每個(gè)存儲(chǔ)節(jié)點(diǎn)的擁塞窗口都減小(每次超時(shí)，擁塞窗口大小都會(huì)回落到初始狀態(tài))，所以競(jìng)爭(zhēng)網(wǎng)絡(luò)瓶頸資源的時(shí)候比第一次更加公平。所述計(jì)算得出超時(shí)次數(shù)的概率的公式為Ai=AAi其中Bi為超時(shí)次數(shù)為i的概率，A為超時(shí)次數(shù)為i的存儲(chǔ)節(jié)點(diǎn)的數(shù)量，N為總的存儲(chǔ)節(jié)點(diǎn)的數(shù)量，即為確定的存放數(shù)據(jù)請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)塊在集群存儲(chǔ)網(wǎng)絡(luò)中的存儲(chǔ)節(jié)點(diǎn)的數(shù)量。如上所述，計(jì)算模塊30得到超時(shí)次數(shù)為O的概率為:a0=l/16*100%=6.25% ;超時(shí)次數(shù)為I的概率為:&1=13/16*100%=81.25% ;超時(shí)次數(shù)為2的概率為:a2=2/16*100%=12.5%。 [0076]所述分析模塊20，還用于將超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)，按照超時(shí)次數(shù)的高低順序進(jìn)行排序，確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，及/或?qū)⒊瑫r(shí)次數(shù)的概率小于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)忽略，不進(jìn)行超時(shí)次數(shù)的聞低順序的排序。
[0077]若超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值，分析模塊20將超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)，按照超時(shí)次數(shù)的高低順序進(jìn)行排序，并確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間。
[0078]具體的，在本實(shí)施例中，預(yù)設(shè)閥值為1%，作為判斷超時(shí)次數(shù)的概率的依據(jù)。若計(jì)算得到的超時(shí)次數(shù)對(duì)應(yīng)的概率大于預(yù)設(shè)閥值1%，分析模塊20將超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)，按照超時(shí)次數(shù)的高低順序進(jìn)行排序，并確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間。例如，計(jì)算得到的超時(shí)次數(shù)為O的概率為:a0=l/16*100%=6.25% ;超時(shí)次數(shù)為I的概率為:&1=13/16*100%=81.25% ;超時(shí)次數(shù)為2的概率為:a2=2/16*100%=12.5%。分析模塊20將存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，確定排序最高的存儲(chǔ)節(jié)點(diǎn)的超時(shí)次數(shù)為2，確定該存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間402ms。所述客戶端的實(shí)際吞吐率的計(jì)算公式為:
[0079]G=B/T=B/ (ao^t+a^t+aa^t+......+ajt+i^RTC^n),其中:
[0080]G為實(shí)際吞吐率，T為排序最高的存儲(chǔ)節(jié)點(diǎn)傳送數(shù)據(jù)片段給客戶端的時(shí)間，a0為超時(shí)次數(shù)為O的概率，B1為超時(shí)次數(shù)為I的概率，Bi為超時(shí)次數(shù)為i的概率，i為超時(shí)次數(shù)，t為不超時(shí)時(shí)完成一次完整數(shù)據(jù)請(qǐng)求的時(shí)間，RTOniinS最小重傳超時(shí)時(shí)間。例如，通過(guò)所述客戶端的實(shí)際吞吐率的計(jì)算公式，得到吞吐率為:
[0081]G=B/T=256KB/(6.25%*2ms+81.25%*2ms+12.5%*2ms+2*200ms)=256KB/402ms=0.637KB/ms，得到吞吐率為0.637KB/ms,即客戶端的單位毫秒時(shí)間內(nèi)數(shù)據(jù)傳輸?shù)乃俾蕿?br> 0.637KB。在本發(fā)明其他實(shí)施例中，所述預(yù)設(shè)閥值還可以是其他用戶根據(jù)實(shí)際客戶端數(shù)據(jù)請(qǐng)求情況設(shè)置的作為判斷超時(shí)次數(shù)的概率的依據(jù)的百分值數(shù)據(jù)。
[0082]通過(guò)分析模塊20分析各個(gè)存儲(chǔ)節(jié)點(diǎn)超時(shí)次數(shù)的概率，且當(dāng)各個(gè)存儲(chǔ)節(jié)點(diǎn)的超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值時(shí)，將超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)，按照超時(shí)次數(shù)的高低順序進(jìn)行排序，確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間通過(guò)計(jì)算模塊30計(jì)算得到客戶端的吞吐率，進(jìn)一步有效準(zhǔn)確的計(jì)算得到客戶端的實(shí)際吞吐率，為正確有效的判斷集群存儲(chǔ)網(wǎng)絡(luò)的性能提供依據(jù)。
[0083] 以上所述僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說(shuō)明書(shū)及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運(yùn)用在其他相關(guān)的【技術(shù)領(lǐng)域】，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。
【權(quán)利要求】
1.一種集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法，其特征在于，該方法包括: 獲取集群存儲(chǔ)網(wǎng)絡(luò)中的各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)； 將各個(gè)存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，并確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間； 根據(jù)所述完整數(shù)據(jù)塊的大小及確定的排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，計(jì)算得到所述客戶端的實(shí)際吞吐率。
2.根據(jù)權(quán)利要求1所述的集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法，其特征在于，所述將各個(gè)存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，并確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間的步驟包括: 根據(jù)各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送所述完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)，計(jì)算得出各個(gè)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的超時(shí)次數(shù)的概率； 將超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)，按照超時(shí)次數(shù)的高低順序進(jìn)行排序，確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間。
3.根據(jù)權(quán)利要求2所述的集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法，其特征在于，在所述根據(jù)各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送所述完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)，計(jì)算得出各個(gè)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的超時(shí)次數(shù)的概 率的步驟之后，該方法還包括: 將超時(shí)次數(shù)的概率小于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)忽略，不進(jìn)行超時(shí)次數(shù)的高低順序的排序。
4.根據(jù)權(quán)利要求2所述的集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法，其特征在于，所述計(jì)算得出超時(shí)次數(shù)的概率的公式為: a^A/N,其中Bi為超時(shí)次數(shù)為i的概率，A為超時(shí)次數(shù)為i的存儲(chǔ)節(jié)點(diǎn)的數(shù)量，N為總的存儲(chǔ)節(jié)點(diǎn)的數(shù)量。
5.根據(jù)權(quán)利要求4所述的集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析方法，其特征在于，所述客戶端的實(shí)際吞吐率的計(jì)算公式為: G=B/T=B/ (ao^t+a^t+aa^t+......+a^t+i^RTO^J ,其中: G為實(shí)際吞吐率，T為排序最高的存儲(chǔ)節(jié)點(diǎn)傳送數(shù)據(jù)片段給客戶端的時(shí)間，a0為超時(shí)次數(shù)為O的概率,B1為超時(shí)次數(shù)為I的概率，Bi為超時(shí)次數(shù)為i的概率，i為超時(shí)次數(shù)，t為不超時(shí)時(shí)完成一次完整數(shù)據(jù)請(qǐng)求的時(shí)間，RTOmin為最小重傳超時(shí)時(shí)間。
6.一種集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析系統(tǒng)，其特征在于，該系統(tǒng)包括: 數(shù)據(jù)獲取模塊，用于獲取集群存儲(chǔ)網(wǎng)絡(luò)中的各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)； 分析模塊，用于將各個(gè)存儲(chǔ)節(jié)點(diǎn)按照超時(shí)次數(shù)的高低順序進(jìn)行排序，并確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間； 計(jì)算模塊，用于根據(jù)所述完整數(shù)據(jù)塊的大小及確定的排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間，計(jì)算得到所述客戶端的實(shí)際吞吐率。
7.根據(jù)權(quán)利要求6所述的集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析系統(tǒng)，其特征在于， 所述計(jì)算模塊，還用于根據(jù)各個(gè)存儲(chǔ)節(jié)點(diǎn)傳送所述完整數(shù)據(jù)塊的數(shù)據(jù)片段給客戶端的超時(shí)次數(shù)，計(jì)算得出各個(gè)存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的超時(shí)次數(shù)的概率；所述分析模塊，還用于將超時(shí)次數(shù)的概率大于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)，按照超時(shí)次數(shù)的高低順序進(jìn)行排序，確定排序最高的存儲(chǔ)節(jié)點(diǎn)從開(kāi)始傳送數(shù)據(jù)片段到完成傳送數(shù)據(jù)片段的時(shí)間。
8.根據(jù)權(quán)利要求7所述的集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析系統(tǒng)，其特征在于， 所述分析模塊，還用于將超時(shí)次數(shù)的概率小于預(yù)設(shè)閥值的存儲(chǔ)節(jié)點(diǎn)忽略，不進(jìn)行超時(shí)次數(shù)的高低順序的排序。
9.根據(jù)權(quán)利要求8所述的集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析系統(tǒng)，其特征在于，所述計(jì)算得出超時(shí)次數(shù)的概率的公式為: a^A/N,其中Bi為超時(shí)次數(shù)為i的概率，A為超時(shí)次數(shù)為i的存儲(chǔ)節(jié)點(diǎn)的數(shù)量，N為總的存儲(chǔ)節(jié)點(diǎn)的數(shù)量。
10.根據(jù)權(quán)利要求9所述的集群存儲(chǔ)網(wǎng)絡(luò)并行負(fù)載的分析系統(tǒng)，其特征在于，所述客戶端的實(shí)際吞吐率的計(jì)算公式為: G=B/T=B/ (ao^t+a^t+aa^t+......+a^t+i^RTO^J ,其中: G為實(shí)際吞吐率，T為排序最高的存儲(chǔ)節(jié)點(diǎn)傳送數(shù)據(jù)片段給客戶端的時(shí)間，a0為超時(shí)次數(shù)為O的概率,B1為超時(shí)次數(shù)為I的概率，Bi為超時(shí)次數(shù)為i的概率，i為超時(shí)次數(shù)，t為不超時(shí)時(shí)完成一次完整 數(shù)據(jù)請(qǐng)求的時(shí)間，RTOmin為最小重傳超時(shí)時(shí)間。
【文檔編號(hào)】H04L29/08GK103595552SQ201310270701
【公開(kāi)日】2014年2月19日 申請(qǐng)日期:2013年6月28日 優(yōu)先權(quán)日:2013年6月28日
【發(fā)明者】霍道安, 李鵬, 李云濤 申請(qǐng)人:國(guó)家超級(jí)計(jì)算深圳中心(深圳云計(jì)算中心)