專利名稱：：基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及信息網(wǎng)絡(luò)
技術(shù)領(lǐng)域：
，特別涉及一種基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法。
背景技術(shù)：
：目前信息
技術(shù)領(lǐng)域：
已經(jīng)從面向計算為中心的架構(gòu)，轉(zhuǎn)向以存儲為中心的架構(gòu)。這樣的轉(zhuǎn)變是隨著互聯(lián)網(wǎng)絡(luò)的逐步發(fā)展壯大而日益產(chǎn)生的海量信息產(chǎn)生的，海量信息面臨著處理、存儲、共享等問題。在數(shù)據(jù)存儲過程中，為了解決單塊磁盤的數(shù)據(jù)可靠性和性能問題，人們提出了RAID技術(shù)。RAID是"RedundantArrayofIndependentDisk"的縮寫，中文意思是獨立冗余磁盤陣列。冗余磁盤陣列技術(shù)誕生于1987年，由美國加州大學(xué)伯克利分校提出。簡單地解釋RAID磁盤陣列，就是將N臺硬盤通過RAIDController(分硬件、軟件)結(jié)合成虛擬單臺大容量的硬盤使用，其特色是N臺硬盤同時讀取，讀取速度得以加快，同時可提供容錯性，所以RAID是當(dāng)成平時主要訪問數(shù)據(jù)的存儲而不是數(shù)據(jù)備份的。目前的RAID磁盤陣列技術(shù)用于單機內(nèi)嵌控制器的方式，或者外部的單獨磁盤陣列硬件，或者在操作系統(tǒng)中置入軟RAID控制器的方式，這三種實現(xiàn)方法普遍局限于單機或局域網(wǎng)絡(luò)范圍內(nèi)，可以應(yīng)對單塊磁盤的故障，但不能應(yīng)對整機硬件或軟件出現(xiàn)故障的情況。另外，圖2是Peterson圖的組成節(jié)點編號示意圖。如圖2所示，Peterson圖是由10個節(jié)點組成的固定結(jié)構(gòu)，其特點是每個節(jié)點的度等于3，任何兩個節(jié)點之間的距離不大于2，其用于并行計算領(lǐng)域，具有非常高的可靠性。
發(fā)明內(nèi)容本發(fā)明的目的在于，在廣域網(wǎng)絡(luò)環(huán)境下構(gòu)建基于Peterson圖結(jié)構(gòu)的數(shù)據(jù)存儲方法，由存儲節(jié)點構(gòu)成的強結(jié)構(gòu)規(guī)則圖結(jié)構(gòu)，除控制節(jié)點外，在其他節(jié)點間使用RAID風(fēng)格的磁盤條帶技術(shù)，從而提供一種基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，該方法在強結(jié)構(gòu)下廣域網(wǎng)中使用NRAID結(jié)構(gòu)，既具有傳統(tǒng)RAID的數(shù)據(jù)可靠性和高性能，又能避免單點問題。在20世紀(jì)80年代后期，隨著分布式系統(tǒng)的日益成熟，同樣由加州大學(xué)伯克利分校提出一種無服務(wù)器網(wǎng)絡(luò)文件系統(tǒng)(xFS)，本發(fā)明的目的正是在這種系統(tǒng)中的多臺機器的硬盤之間使用了RAID風(fēng)格的磁盤條帶技術(shù)，我們稱之為NRAID(NetworkRedundentArrayIndependentDisk),即網(wǎng)絡(luò)冗余磁盤陣列NRAID，網(wǎng)絡(luò)冗余磁盤陣列NRAID在網(wǎng)絡(luò)環(huán)境中進(jìn)行網(wǎng)絡(luò)可靠性存儲。這個系統(tǒng)的使用環(huán)境限定在對等的工作站之間，這類似于目前比較流行的對等系統(tǒng)。在此后在網(wǎng)絡(luò)環(huán)境下使用RAID的方式基本上與xFS相同，其他的廣域存儲系統(tǒng)基本上都是分布式文件系統(tǒng)。上述NRAID技術(shù)是在局域網(wǎng)絡(luò)環(huán)境下使用到磁盤條帶技術(shù)，主要是為了加快數(shù)據(jù)讀取速度(這點類似于本發(fā)明中的NRAIDO)，沒有數(shù)據(jù)的校驗等可靠性保證；分布式文件系統(tǒng)為了提高文件的可靠性，采用的是一份數(shù)據(jù)多次冗余存儲的方法，普遍存在存儲利用率較低的問題，其可靠性依賴于現(xiàn)有的存儲系統(tǒng)(如DAS、NAS或SAN)。本發(fā)明將RAID技術(shù)網(wǎng)絡(luò)化，首先，解決的是常規(guī)RAID系統(tǒng)單地點放置，容易出現(xiàn)該點出現(xiàn)斷電等故障，數(shù)據(jù)就不能使用的問題；第d，利用Peterson圖的強結(jié)構(gòu)特征，可以保障存儲點間的數(shù)據(jù)通道連通性，同時保障時延等指標(biāo)在容許范圍之內(nèi)；第三，Peterson圖中的每個節(jié)點均作為控制器點，共10個控制器點，這樣就不存在常規(guī)RAID控制器單點問題。為了實現(xiàn)上述目的，本發(fā)明的一種基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，其特征在于，該方法是在廣域網(wǎng)絡(luò)環(huán)境下將IO個存儲節(jié)點按照彼特森圖的方式形成強結(jié)構(gòu)規(guī)則圖結(jié)構(gòu)，并利用多臺網(wǎng)絡(luò)主機的磁盤存儲能力，借鑒多種可靠性等級的單機RAID技術(shù)的實現(xiàn)方式，實現(xiàn)網(wǎng)絡(luò)環(huán)境下多種可靠性等級的網(wǎng)絡(luò)冗余磁盤陣列NRAID支持的數(shù)據(jù)存儲；所述的強結(jié)構(gòu)規(guī)則圖結(jié)構(gòu)，以進(jìn)入的任意一個存儲節(jié)點作為控制節(jié)點，其他9個存儲節(jié)點作為該控制節(jié)點的鄰居節(jié)點，其中，3個為一跳鄰居節(jié)點，6個為兩跳鄰居節(jié)點；所述的控制節(jié)點，用于存儲數(shù)據(jù)的元數(shù)據(jù)信息，并發(fā)出訪問數(shù)據(jù)的信息；所述的鄰居節(jié)點，用于提供數(shù)據(jù)存儲服務(wù)。所述的每個存儲節(jié)點的存儲形式包括直接附接存儲、網(wǎng)絡(luò)附接存儲或存儲區(qū)域網(wǎng)絡(luò)。所述的直接附接存儲采用單盤方式或者RAID方式。所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID技術(shù)可以采用6個級別的網(wǎng)絡(luò)冗余磁盤陣列NRAID0NRAID5中的任意一種。下面針對每級網(wǎng)絡(luò)冗余磁盤陣列提供相應(yīng)的網(wǎng)絡(luò)冗余磁盤陣列實現(xiàn)方法1)所述的數(shù)據(jù)存儲方法采用網(wǎng)絡(luò)冗余磁盤陣列NRAIDO;所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID0為無差錯控制的帶區(qū)組，除控制節(jié)點外，有兩個以上的鄰居節(jié)點，數(shù)據(jù)分成數(shù)據(jù)塊保存在不同存儲節(jié)點上，可以同時讀取。該網(wǎng)絡(luò)冗余磁盤陣列實現(xiàn)方法將不同的數(shù)據(jù)分布在不同存儲節(jié)點上，所以數(shù)據(jù)吞吐率大大提高，存儲節(jié)點的負(fù)載也比較平衡。如果剛好所需要的數(shù)據(jù)在不同的存儲節(jié)點上效率最好。它不需要計算校驗碼，實現(xiàn)容易。它的缺點是它沒有數(shù)據(jù)差錯控制，如果一個存儲節(jié)點中的數(shù)據(jù)發(fā)生錯誤，即使其它存儲節(jié)點上的數(shù)據(jù)正確也無濟于事了。因此，不應(yīng)該將它用于對數(shù)據(jù)穩(wěn)定性要求高的場合。同時，NRAIDO可以提高數(shù)據(jù)傳輸速率，比如所需讀取的文件分布在兩個存儲節(jié)點上，這兩個存儲節(jié)點可以同時讀取，那么原來讀取同樣文件的時間被縮短為1/2。在所有的級別中，NRAIDO的速度是最快的，但是NRAIDO沒有冗余功能，如果一個存儲節(jié)點(物理)損壞，則所有的數(shù)據(jù)都無法使用。2)所述的數(shù)據(jù)存儲方法采用網(wǎng)絡(luò)冗余磁盤陣列NRAID1;所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID1為鏡像結(jié)構(gòu)，所述的控制節(jié)點同時對兩個存儲節(jié)點進(jìn)行讀操作和對兩個存儲節(jié)點進(jìn)行寫操作，該兩個存儲節(jié)點中一為主存儲節(jié)點，另一為鏡像存儲節(jié)點。該網(wǎng)絡(luò)冗余磁盤陣列實現(xiàn)方法是鏡像結(jié)構(gòu)，所以在一個存儲節(jié)點出現(xiàn)問題時，可以使用鏡像，提高系統(tǒng)的容錯能力，即當(dāng)主存儲節(jié)點損壞時，鏡像存儲節(jié)點就可以代替主存儲節(jié)點工作，鏡像存儲節(jié)點相當(dāng)于一個備份存儲節(jié)點，可想而知，這種存儲節(jié)點模式的安全性是非常高的，NRAID1的數(shù)據(jù)安全性在所有的NRAID級別上來說是最好的。而且，它比較容易設(shè)計和實現(xiàn)，每讀一次存儲節(jié)點只能讀出一塊數(shù)據(jù)，也就是說數(shù)據(jù)塊傳送速率與單獨的存儲的讀取速率相同。因為NRAID1的校驗十分完備，因此對系統(tǒng)的處理能力有很大的影響，通常的RAID1功能由軟件實現(xiàn)，而這樣的實現(xiàn)方法在服務(wù)器負(fù)載比較重的時候會大大影響服務(wù)器效率。當(dāng)您的系統(tǒng)需要極高的可靠性時，如進(jìn)行數(shù)據(jù)統(tǒng)計，那么使用NRAID1比較合適。而且NRAID1技術(shù)支持"熱替換"，即不斷電的情況下對故障存儲節(jié)點進(jìn)行更換，更換完畢只要從鏡像存儲節(jié)點上恢復(fù)數(shù)據(jù)即可。但是其存儲節(jié)點空間的利用率卻只有50%，是所有NRAID級別中最低的。3)所述的數(shù)據(jù)存儲方法采用網(wǎng)絡(luò)冗余磁盤陣列NRAID2;所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID2為帶海明碼校驗的數(shù)據(jù)條帶結(jié)構(gòu)，該結(jié)構(gòu)將數(shù)據(jù)條塊化分布于不同的存儲節(jié)點上，條塊化的數(shù)據(jù)的單位為位或字節(jié)，然后使用一定的編碼技術(shù)來提供錯誤檢査及恢復(fù)，該編碼技術(shù)需要多個節(jié)點存放檢查及恢復(fù)信息。由于海明碼的特點，它可以在數(shù)據(jù)發(fā)生錯誤的情況下將錯誤校正，以保證輸出的正確。它的數(shù)據(jù)傳送速率相當(dāng)高，如果希望達(dá)到比較理想的速度，那最好提高保存校驗碼ECC碼的存儲節(jié)點的速度，對于控制節(jié)點的設(shè)計來說，輸出數(shù)據(jù)的速率與存儲節(jié)點組中速度最慢的相等。4)所述的數(shù)據(jù)存儲方法采用網(wǎng)絡(luò)冗余磁盤陣列NRAID3;所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID3為帶奇偶校驗碼的并行傳送結(jié)構(gòu)；每個控制節(jié)點存儲其n(n大于等于3，小于等于9)個鄰居節(jié)點的地址信息和存儲數(shù)據(jù)的交叉存放規(guī)則信息，其中，n-l個鄰居節(jié)點用于存儲數(shù)據(jù)，第n個鄰居節(jié)點作為冗余奇偶校驗信息的專用存儲節(jié)點；所述的控制節(jié)點讀寫元數(shù)據(jù)操作之后，并行地從n個鄰居節(jié)點上讀取數(shù)據(jù)和校驗信息，由讀取端合并數(shù)據(jù)并進(jìn)行驗證。這種校驗碼只能查錯不能糾錯，它訪問數(shù)據(jù)時一次處理一個帶區(qū)，這樣可以提高讀取和寫入速度。校驗碼在寫入數(shù)據(jù)時產(chǎn)生并保存在另一個存儲節(jié)點上。需要實現(xiàn)時要使用控制節(jié)點的三個直接鄰接存儲節(jié)點，寫入速率與讀出速率都很高，因為校驗位比較少，因此計算時間相對而言比較少。NRAID3使用單個節(jié)點存放奇偶校驗信息，如果一個存儲節(jié)點失效，奇偶節(jié)點及其他數(shù)據(jù)存儲節(jié)點可以重新產(chǎn)生數(shù)據(jù)；如果奇偶節(jié)點失效，則不影響數(shù)據(jù)使用。NRAID3對于大量的連續(xù)數(shù)據(jù)可提供很好的傳輸率，但對于隨機數(shù)據(jù)，奇偶節(jié)點會成為寫操作的瓶頸。利用單獨的校驗節(jié)點來保護(hù)數(shù)據(jù)雖然沒有鏡像的安全性高，但是存儲利用率得到了很大的提高，為(N-l)/N。5)所述的數(shù)據(jù)存儲方法采用網(wǎng)絡(luò)冗余磁盤陣列NRAID4;所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID4為帶奇偶校驗碼的獨立存儲節(jié)點結(jié)構(gòu)；每個控制節(jié)點存儲其n(n大于等于3，小于等于9)鄰居節(jié)點的地址信息和存儲數(shù)據(jù)的交叉存放規(guī)則信息，其中，n-l個鄰居節(jié)點用于存儲數(shù)據(jù)，第n個鄰居節(jié)點作為冗余奇偶校驗信息的專用存儲節(jié)點；所述的控制節(jié)點讀寫元數(shù)據(jù)操作之后，按照存儲節(jié)點進(jìn)行數(shù)據(jù)塊的訪問，每次訪問一個存儲節(jié)點，最后，由讀取端從n個鄰居節(jié)點上讀取數(shù)據(jù)和校驗信息，合并數(shù)據(jù)并進(jìn)行驗證。這種校驗碼同樣只能査錯不能糾錯。所述的讀取端可以是控制節(jié)點，也可以是讀取客戶端。6)所述的數(shù)據(jù)存儲方法采用網(wǎng)絡(luò)冗余磁盤陣列NRAID5;所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID5為分布式奇偶校驗的獨立存儲節(jié)點結(jié)構(gòu)，其奇偶校驗碼存在于所有存儲節(jié)點上，并且分布在不同的存儲節(jié)點上，以數(shù)據(jù)的校驗位來保證數(shù)據(jù)的安全，將數(shù)據(jù)段的校驗位交叉存放于各個存儲節(jié)點上。任何一個存儲節(jié)點損壞，都可以根據(jù)其它存儲節(jié)點上的校驗位來重建損壞的數(shù)據(jù)。NRAID5也是以數(shù)據(jù)的校驗位來保證數(shù)據(jù)的安全，但它不是以單獨存儲節(jié)點來存放數(shù)據(jù)的校驗位，而是存儲的利用率為(N-l)/N。NRAID-5的優(yōu)點是提供了冗余性(支持一個存儲節(jié)點掉線后仍然正常運行)，空間利用率較高((N-1)/N)，讀寫速度較快(N-l倍)。但當(dāng)一個存儲節(jié)點宕掉之后，運行效率大幅下降。與目前的結(jié)構(gòu)和方法相比，本發(fā)明具有下列優(yōu)點將Peterson圖的特殊性質(zhì)與RAID技術(shù)相結(jié)合，利用Peterson圖的強結(jié)構(gòu)特征，可以保障存儲點間的數(shù)據(jù)通道連通性，同時保障時延等指標(biāo)在容許范圍之內(nèi)；而且，Peterson圖中的每個節(jié)點均作為控制器點，共10個控制器點，這樣就不存在常規(guī)RAID控制器單點問題。本發(fā)明從單個節(jié)點看的結(jié)構(gòu)都是相同的，得到的性能相似，任何單個節(jié)點上執(zhí)行的算法就是相同的，從而實現(xiàn)網(wǎng)絡(luò)RAID，提高了網(wǎng)絡(luò)條件下數(shù)據(jù)存儲的可靠性，可用于廣域數(shù)據(jù)存儲。圖1為基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)示意圖。圖2為Peterson圖節(jié)點編號示意圖。圖3為北京市區(qū)Peterson存儲結(jié)構(gòu)。具體實施例方式下面結(jié)合附圖和具體實施例對本發(fā)明提供的基于Peterson圖的網(wǎng)絡(luò)冗余磁盤陣列(NRAID)實現(xiàn)方法作進(jìn)一步闡述。本發(fā)明的目的在于提供基于Peterson圖的網(wǎng)絡(luò)冗余磁盤陣列實現(xiàn)方法。其中Peterson存儲網(wǎng)絡(luò)10個存儲節(jié)點形成，這樣構(gòu)成的存儲網(wǎng)絡(luò)結(jié)構(gòu)如圖1所示；其中網(wǎng)絡(luò)冗余磁盤陣列共分6級(NRAID0NRAID5)，針對每級網(wǎng)絡(luò)冗余磁盤陣列提供相應(yīng)的網(wǎng)絡(luò)冗余磁盤陣列實現(xiàn)方法；其中每個存儲節(jié)點帶有自身的存儲，可以是DAS(直接附接存儲，可以是單盤方式和RAID方式)、NAS(網(wǎng)絡(luò)附接存儲)和SAN(存儲區(qū)域網(wǎng)絡(luò))。為達(dá)到上述發(fā)明目的，本發(fā)明的Peterson存儲網(wǎng)絡(luò)的存儲節(jié)點標(biāo)號如圖2所示，其中每個節(jié)點的鄰居節(jié)點(l跳鄰居3個，2跳鄰居6個)是通過測試或人工配置的方式確定的，一旦確定，就不能改變，這類似于傳統(tǒng)RAID中的盤片初始化過程。其中每個節(jié)點是與其鄰居的控制節(jié)點，即訪問數(shù)據(jù)的信息由該節(jié)點發(fā)出，其他鄰居節(jié)點提供數(shù)據(jù)存儲服務(wù)，該節(jié)點存儲數(shù)據(jù)的元數(shù)據(jù)信息(如數(shù)據(jù)條帶化之后條帶存儲在哪里的信息)。實施例下面結(jié)合應(yīng)用場景說明基于Peterson圖的網(wǎng)絡(luò)冗余磁盤陣列(NRAID)實現(xiàn)方法。如圖3所示，本發(fā)明提供的一個應(yīng)用場景假定在X(比如，北京)城市某存儲服務(wù)運行公司根據(jù)市區(qū)、郊縣部署10個存儲節(jié)點，節(jié)點之間帶寬均為>500Mbps的良好鏈路連接的，這10個節(jié)點配置成Peterson圖結(jié)構(gòu)，其編號按圖2所示。該Peterson圖各節(jié)點的節(jié)點度以及各節(jié)點間的距離如下表1和表2所示。表l:節(jié)點度節(jié)點編號節(jié)點度132333435363738393103表2:節(jié)點間距離<table>tableseeoriginaldocumentpage10</column></row><table>下面選取一個節(jié)點的3個直接鄰居節(jié)點存儲數(shù)據(jù)，以NRAID0、NRAID3為例說明本實施中的網(wǎng)絡(luò)冗余磁盤陣列實現(xiàn)方法。4-9個鄰居節(jié)點存儲數(shù)據(jù)的情形可類推。(1)NRAID0每個節(jié)點存儲其直接的三個鄰居的地址信息，比如節(jié)點1存儲節(jié)點5、6、2的地址信息，根據(jù)上文中提到的NRAID0的實現(xiàn)方法，節(jié)點l作為控制器，該節(jié)點存儲數(shù)據(jù)的條帶化分割規(guī)則信息，數(shù)據(jù)按照條帶化存儲于節(jié)點5、6、2上。讀寫元數(shù)據(jù)操作由節(jié)點1進(jìn)行，之后可并行地從節(jié)點5、6、2上讀取數(shù)據(jù)，并由讀取端(可以是節(jié)點l，也可以是讀取客戶端)合并數(shù)據(jù)。(2)NRAID3每個節(jié)點存儲其直接的三個鄰居的地址信息，比如節(jié)點1存儲節(jié)點5、6、2的地址信息，根據(jù)上文中提到的NRAID3的實現(xiàn)方法，節(jié)點l作為控制器，該節(jié)點存儲數(shù)據(jù)的交叉存放規(guī)則信息，數(shù)據(jù)存儲于節(jié)點5、6，節(jié)點2作為冗余奇偶校驗信息的專用存儲節(jié)點。讀寫元數(shù)據(jù)操作由節(jié)點1進(jìn)行，之后可并行地從節(jié)點5、6、2上讀取數(shù)據(jù)和校驗信息，并由讀取端(可以是節(jié)點1，也可以是讀取客戶端)合并數(shù)據(jù)并進(jìn)行驗證。本實施例雖然選取一個節(jié)點的3個直接鄰居節(jié)點存儲數(shù)據(jù)，以NRAID0、NRAID3為例說明在Peterson圖上的網(wǎng)絡(luò)冗余磁盤陣列實現(xiàn)方法，但其方法是具有代表性的，普通技術(shù)人員可據(jù)本
發(fā)明內(nèi)容類似實現(xiàn)其他四種網(wǎng)絡(luò)冗余磁盤陣列實現(xiàn)方法。說明文檔中的其他內(nèi)容針對本專業(yè)領(lǐng)域內(nèi)的普通技術(shù)人員，均可進(jìn)行技術(shù)實現(xiàn)，這里不再贅述。權(quán)利要求1、一種基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，其特征在于，該方法是在廣域網(wǎng)絡(luò)環(huán)境下將10個存儲節(jié)點按照彼特森圖的方式形成強結(jié)構(gòu)規(guī)則圖結(jié)構(gòu)，并利用多臺網(wǎng)絡(luò)主機的磁盤存儲能力，借鑒多種可靠性等級的單機RAID技術(shù)的實現(xiàn)方式，實現(xiàn)網(wǎng)絡(luò)環(huán)境下多種可靠性等級的網(wǎng)絡(luò)冗余磁盤陣列NRAID支持的數(shù)據(jù)存儲；所述的強結(jié)構(gòu)規(guī)則圖結(jié)構(gòu)，以進(jìn)入的任意一個存儲節(jié)點作為控制節(jié)點，其他9個存儲節(jié)點作為該控制節(jié)點的鄰居節(jié)點，其中，3個為一跳鄰居節(jié)點，6個為兩跳鄰居節(jié)點；所述的控制節(jié)點，用于存儲數(shù)據(jù)的元數(shù)據(jù)信息，并發(fā)出訪問數(shù)據(jù)的信息；所述的鄰居節(jié)點，用于提供數(shù)據(jù)存儲服務(wù)。2、如權(quán)利要求1所述的基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，其特征在于，所述的每個存儲節(jié)點的存儲形式包括直接附接存儲、網(wǎng)絡(luò)附接存儲或存儲區(qū)域網(wǎng)絡(luò)。3、如權(quán)利要求2所述的基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，其特征在于，所述的直接附接存儲采用單盤方式或者RAID方式。4、如權(quán)利要求1所述的基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，其特征在于，所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID采用網(wǎng)絡(luò)冗余磁盤陣列NRAIDO;所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID0為無差錯控制的帶區(qū)組，除控制節(jié)點外，有兩個以上的鄰居節(jié)點，數(shù)據(jù)分成數(shù)據(jù)塊保存在不同存儲節(jié)點上，可以同時讀取。5、如權(quán)利要求1所述的基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，其特征在于，所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID采用網(wǎng)絡(luò)冗余磁盤陣列NRAID1;所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID1為鏡像結(jié)構(gòu)，所述的控制節(jié)點同時對兩個存儲節(jié)點進(jìn)行讀操作和對兩個存儲節(jié)點進(jìn)行寫操作，該兩個存儲節(jié)點中一為主存儲節(jié)點，另一為鏡像存儲節(jié)點。6、如權(quán)利要求1所述的基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，其特征在于，所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID采用網(wǎng)絡(luò)冗余磁盤陣列NRAID2;所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID2為帶海明碼校驗的數(shù)據(jù)條帶結(jié)構(gòu)，該結(jié)構(gòu)將數(shù)據(jù)條塊化分布于不同的存儲節(jié)點上，條塊化的數(shù)據(jù)的單位為位或字節(jié)，然后使用一定的編碼技術(shù)來提供錯誤檢査及恢復(fù)，該編碼技術(shù)需要多個磁盤存放檢査及恢復(fù)信息。7、如權(quán)利要求1所述的基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，其特征在于，所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID采用網(wǎng)絡(luò)冗余磁盤陣列NRAID3;所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID3為帶奇偶校驗碼的并行傳送結(jié)構(gòu)；每個控制節(jié)點存儲其n個鄰居節(jié)點的地址信息和存儲數(shù)據(jù)的交叉存放規(guī)則信息，其中，3Si^9，n-l個鄰居節(jié)點用于存儲數(shù)據(jù)，第n個鄰居節(jié)點作為冗余奇偶校驗信息的專用存儲節(jié)點；所述的控制節(jié)點讀寫元數(shù)據(jù)操作之后，并行地從n個鄰居節(jié)點上讀取數(shù)據(jù)和校驗信息，由讀取端合并數(shù)據(jù)并進(jìn)行驗證。8、如權(quán)利要求1所述的基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，其特征在于，所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID采用網(wǎng)絡(luò)冗余磁盤陣列NRAID4;所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID4為帶奇偶校驗碼的獨立存儲節(jié)點結(jié)構(gòu)；每個控制節(jié)點存儲其n個鄰居節(jié)點的地址信息和存儲數(shù)據(jù)的交叉存放規(guī)則信息，其中，35nS9，n-l個鄰居節(jié)點用于存儲數(shù)據(jù)，第n個鄰居節(jié)點作為冗余奇偶校驗信息的專用存儲節(jié)點；所述的控制節(jié)點讀寫元數(shù)據(jù)操作之后，按照存儲節(jié)點進(jìn)行數(shù)據(jù)塊的訪問，每次訪問一個存儲節(jié)點，最后，由讀取端從n個鄰居節(jié)點上讀取數(shù)據(jù)和校驗信息，合并數(shù)據(jù)并進(jìn)行驗證。9、如權(quán)利要求7或8所述的基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，其特征在于，所述的讀取端可以是控制節(jié)點，也可以是讀取客戶端。10、如權(quán)利要求1所述的基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，其特征在于，所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID采用網(wǎng)絡(luò)冗余磁盤陣列NRAID5;所述的網(wǎng)絡(luò)冗余磁盤陣列NRAID5為分布式奇偶校驗的獨立存儲節(jié)點結(jié)構(gòu)，將數(shù)據(jù)段的校驗位交叉存放于各個存儲節(jié)點上，其奇偶校驗碼存在于所有存儲節(jié)點上，并且分布在不同的存儲節(jié)點上，以數(shù)據(jù)的校驗位來保證數(shù)據(jù)的安全。全文摘要本發(fā)明提供了一種基于彼特森的網(wǎng)絡(luò)存儲結(jié)構(gòu)的數(shù)據(jù)存儲方法，該方法是在廣域網(wǎng)絡(luò)環(huán)境下將10個存儲節(jié)點按照彼特森圖的方式形成強結(jié)構(gòu)規(guī)則圖的網(wǎng)絡(luò)結(jié)構(gòu)，并利用多臺網(wǎng)絡(luò)主機的磁盤存儲能力，借鑒多種可靠性等級的單機RAID技術(shù)的實現(xiàn)方式，實現(xiàn)網(wǎng)絡(luò)環(huán)境下多種可靠性等級的網(wǎng)絡(luò)冗余磁盤陣列NRAID支持的數(shù)據(jù)存儲；所述的強結(jié)構(gòu)規(guī)則圖的網(wǎng)絡(luò)結(jié)構(gòu)，以進(jìn)入的任意一個存儲節(jié)點作為控制節(jié)點，其他9個存儲節(jié)點作為該控制節(jié)點的鄰居節(jié)點，其中，3個為一跳鄰居節(jié)點，6個為兩跳鄰居節(jié)點；所述的控制節(jié)點，用于存儲數(shù)據(jù)的元數(shù)據(jù)信息，并發(fā)出訪問數(shù)據(jù)的信息；所述的鄰居節(jié)點，用于提供數(shù)據(jù)存儲服務(wù)。本發(fā)明將彼特森圖的特殊性質(zhì)與RAID技術(shù)相結(jié)合，提高了網(wǎng)絡(luò)條件下數(shù)據(jù)存儲的可靠性。文檔編號G06F12/00GK101645038SQ200910084150公開日2010年2月10日申請日期2009年5月20日優(yōu)先權(quán)日2009年5月20日發(fā)明者尤佳莉,王勁林,王玲芳,鄧浩江申請人:中國科學(xué)院聲學(xué)研究所