專(zhuān)利名稱(chēng)：一種基于糾刪碼的多等級(jí)容錯(cuò)數(shù)據(jù)存儲(chǔ)、讀取和恢復(fù)方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)據(jù)存儲(chǔ)領(lǐng)域，具體涉及一種廣域網(wǎng)下的多等級(jí)容錯(cuò)數(shù)據(jù)存儲(chǔ)、讀取和恢復(fù)方法，該方法能滿足不同數(shù)據(jù)的應(yīng)用需求，在為用戶提供業(yè)務(wù)連續(xù)性和數(shù)據(jù)的高可用性、高保密性的同時(shí)，也潛在地提高了數(shù)據(jù)的災(zāi)備能力。
背景技術(shù)：
隨著數(shù)據(jù)量以爆炸式的不斷增長(zhǎng)，信息對(duì)人類(lèi)來(lái)說(shuō)越來(lái)越重要。人類(lèi)每天產(chǎn)生大量的數(shù)據(jù)如個(gè)人文檔、電子郵件、企業(yè)財(cái)務(wù)報(bào)表、客戶數(shù)據(jù)、市場(chǎng)調(diào)研數(shù)據(jù)、企業(yè)業(yè)務(wù)流程、 企業(yè)業(yè)務(wù)交易數(shù)據(jù)、項(xiàng)目設(shè)計(jì)方法等被存儲(chǔ)在計(jì)算機(jī)系統(tǒng)中，這在很大程度上促進(jìn)了企業(yè)的信息進(jìn)程，提高了工作效率。此時(shí)，數(shù)據(jù)存儲(chǔ)安全的重要性也逐漸顯現(xiàn)出來(lái)。丟失關(guān)鍵性業(yè)務(wù)數(shù)據(jù)會(huì)極大的影響工作效率，拖延項(xiàng)目進(jìn)度，給企業(yè)帶來(lái)嚴(yán)重的經(jīng)濟(jì)損失。根據(jù)IDC調(diào)查，在美國(guó)，上世紀(jì)九十年代中有過(guò)數(shù)據(jù)災(zāi)難的公司中，有一半以上的立即倒閉，另有不到30%的在隨后兩年內(nèi)倒閉，其余生存下來(lái)的僅占總數(shù)的16%。對(duì)于具有安全可靠特性的數(shù)據(jù)中心，每年也有五百分之一的概率要經(jīng)歷一次數(shù)據(jù)災(zāi)難。因此，用戶對(duì)存儲(chǔ)在系統(tǒng)中的數(shù)據(jù)的有效保護(hù)的需求越來(lái)越高，其中一個(gè)重要研究思路是將數(shù)據(jù)副本存放到遠(yuǎn)程存儲(chǔ)系統(tǒng)中，以提高數(shù)據(jù)可用性。對(duì)于數(shù)據(jù)的可用性保護(hù)，一般采用副本或者糾刪碼的方式。但是，副本和糾刪碼各有其優(yōu)勢(shì)和劣勢(shì)。單一副本技術(shù)不需要對(duì)數(shù)據(jù)進(jìn)行編碼/譯碼，省去計(jì)算開(kāi)銷(xiāo)，從而具有更高的I/O性能，在原始數(shù)據(jù)全部被破壞的情況下仍然能通過(guò)副本恢復(fù)。但是，副本技術(shù)的冗余度太高，將導(dǎo)致存儲(chǔ)成本的增加，而且在面對(duì)大量數(shù)據(jù)請(qǐng)求的時(shí)候，單一的數(shù)據(jù)組織方式 (副本或者糾刪碼)并不能滿足所有數(shù)據(jù)的需求。糾刪碼具有較低的冗余度和高效的數(shù)據(jù)存取效率，在分布式存儲(chǔ)系統(tǒng)中，同等容錯(cuò)性能條件下糾刪碼方法更能節(jié)約存儲(chǔ)空間和存儲(chǔ)帶寬，但編譯碼需要額外的開(kāi)銷(xiāo)，從而影響用戶防問(wèn)時(shí)間和數(shù)據(jù)恢復(fù)時(shí)間。糾刪碼一般包含三類(lèi)(1)最大距離可分碼(Maximum Distance S印arable，MDS)，廣泛應(yīng)用于RAID中，但其最小列距離限制了在廣域網(wǎng)中的應(yīng)用；(2)里德·所羅門(mén)碼(Reed-Solomon code, RS)， 碼元符號(hào)域與根域相等，冗余量與糾錯(cuò)能力達(dá)到了俱佳，其譯碼時(shí)間復(fù)雜度一般為0(n2)， 導(dǎo)致譯碼開(kāi)銷(xiāo)過(guò)大；(3)低密度奇偶校驗(yàn)碼(Low Density Parity Check Code，LDPC)，編/ 譯碼時(shí)間復(fù)雜度幾乎為線性，但譯碼具有概率性，需要考慮譯碼失效情況下的相應(yīng)措施。如何根據(jù)不同的數(shù)據(jù)靈活采用不同的數(shù)據(jù)組織方式，同時(shí)考慮到數(shù)據(jù)的存儲(chǔ)效率、存取性能和成本，已經(jīng)成為人們需要解決的問(wèn)題。AutoRAID是一種考慮上述因素的存儲(chǔ)方法，它在同一陣列系統(tǒng)中同時(shí)采用RAIDl和RAID5方法來(lái)支持兩種不同訪問(wèn)模式，實(shí)現(xiàn)兩級(jí)存儲(chǔ)模型，著眼于性能的上層存儲(chǔ)采用RAIDl方式存放訪問(wèn)頻度高的活動(dòng)數(shù)據(jù)塊，而側(cè)重于存儲(chǔ)效率(數(shù)據(jù)空間/(數(shù)據(jù)空間+校驗(yàn)空間))的下層存儲(chǔ)構(gòu)成RAID5，為不經(jīng)常防問(wèn)的數(shù)據(jù)提供奇偶校驗(yàn)保護(hù)，兩種模式都能容許一個(gè)磁盤(pán)失效。其次，某些企業(yè)同樣對(duì)系統(tǒng)的性能，如存儲(chǔ)效率、帶寬等有很高的要求。目前廣域網(wǎng)容錯(cuò)存儲(chǔ)系統(tǒng)或多或少地受到了網(wǎng)絡(luò)帶寬、擁塞因素等影響。當(dāng)出現(xiàn)網(wǎng)絡(luò)擁塞情形，將影響數(shù)據(jù)存取效率甚至導(dǎo)致數(shù)據(jù)完全不可用。丟包將導(dǎo)致數(shù)據(jù)的大量重傳，這將嚴(yán)重影響用戶請(qǐng)求的響應(yīng)時(shí)間，甚至導(dǎo)致當(dāng)前服務(wù)無(wú)法進(jìn)行甚至癱瘓。其帶來(lái)的后果是很多企業(yè)特別是對(duì)數(shù)據(jù)存取效率有高要求的企業(yè)無(wú)法承受的。目前的存儲(chǔ)系統(tǒng)一般采用單級(jí)存儲(chǔ)，即只采用本地存儲(chǔ)系統(tǒng)(如NAS)或者采用遠(yuǎn)程存儲(chǔ)系統(tǒng)(如云存儲(chǔ)空間)，而且通常也只采用單一的編碼方式。當(dāng)然有的系統(tǒng)也采用了多級(jí)編碼方式，如AutoRAID，它采用RAID0/1和RAID5編碼相結(jié)合的策略，但是它同樣只采用了單級(jí)存儲(chǔ)策略，而且有些數(shù)據(jù)通常沒(méi)有備份，導(dǎo)致其數(shù)據(jù)可靠性和安全性以及業(yè)務(wù)連續(xù)性都不太高。另外，它只使用RAID編碼，限制了其擴(kuò)展性和應(yīng)用范圍。

發(fā)明內(nèi)容
本發(fā)明的目的在于解決現(xiàn)有技術(shù)的不足，提供一種基于糾刪碼的多等級(jí)容錯(cuò)的數(shù)據(jù)存儲(chǔ)方法，該方法采用多級(jí)組織策略和不同編碼方式相結(jié)合，能夠有效的保證業(yè)務(wù)的連續(xù)性，數(shù)據(jù)的可用性、可靠性、安全性和保密性。本發(fā)明同時(shí)還提供了數(shù)據(jù)的讀取和恢復(fù)方法。本發(fā)明提供了一種基于糾刪碼的多等級(jí)容錯(cuò)數(shù)據(jù)存儲(chǔ)方法，包括以下步驟(A)將數(shù)據(jù)分成多個(gè)類(lèi)別；(B)根據(jù)待存儲(chǔ)數(shù)據(jù)所屬類(lèi)別的組織策略，按照編碼方式對(duì)待存儲(chǔ)數(shù)據(jù)進(jìn)行編碼， 將編碼后的待存儲(chǔ)數(shù)據(jù)按照存儲(chǔ)方式進(jìn)行存儲(chǔ)；所述的組織策略包括編碼方式和存儲(chǔ)方式，所述編碼方式包括本地編碼方式和遠(yuǎn)程編碼方式，所述存儲(chǔ)方式為本地存儲(chǔ)、遠(yuǎn)程存儲(chǔ)或本地與遠(yuǎn)程同時(shí)存儲(chǔ)。本發(fā)明還提供了一種基于糾刪碼的多等級(jí)容錯(cuò)數(shù)據(jù)讀取方法，包括以下步驟(a)根據(jù)組織策略，判斷數(shù)據(jù)是否存于本地存儲(chǔ)空間，若是，從本地存儲(chǔ)空間讀取已存儲(chǔ)數(shù)據(jù)，進(jìn)入步驟(b)；否則，轉(zhuǎn)入步驟(c)；(b)對(duì)本地讀取的數(shù)據(jù)進(jìn)行譯碼，若譯碼失敗，進(jìn)入步驟(C)；若譯碼成功，轉(zhuǎn)入步驟(e)；(c)根據(jù)組織策略，判斷數(shù)據(jù)是否存于遠(yuǎn)程存儲(chǔ)空間，若是，從遠(yuǎn)程存儲(chǔ)空間讀取已存儲(chǔ)數(shù)據(jù)，進(jìn)入步驟(d)；否則，轉(zhuǎn)入步驟(e)；(d)對(duì)遠(yuǎn)程讀取的數(shù)據(jù)進(jìn)行譯碼，若譯碼失敗，進(jìn)入步驟(e)；若譯碼成功，進(jìn)入步驟(e)；(e)結(jié)束。本發(fā)明還提供了一種基于糾刪碼的多等級(jí)容錯(cuò)數(shù)據(jù)恢復(fù)方法，包括以下步驟(1)根據(jù)失效數(shù)據(jù)的組織策略，判斷失效數(shù)據(jù)是本地?cái)?shù)據(jù)還是遠(yuǎn)程數(shù)據(jù)，若為本地?cái)?shù)據(jù)，則進(jìn)入步驟O)；若為遠(yuǎn)程數(shù)據(jù)，轉(zhuǎn)入步驟(5)；(2)讀取失效數(shù)據(jù)的本地編碼數(shù)據(jù)，利用本地編碼數(shù)據(jù)對(duì)失效數(shù)據(jù)進(jìn)行恢復(fù)；若本地恢復(fù)成功，轉(zhuǎn)入步驟(8)；若本地恢復(fù)失敗，進(jìn)入步驟(3)；(3)根據(jù)組織策略，判斷遠(yuǎn)程存儲(chǔ)空間是否保存了失效數(shù)據(jù)的遠(yuǎn)程編碼數(shù)據(jù)，若是，進(jìn)入步驟(4)，否則，轉(zhuǎn)入步驟(8)；(4)從遠(yuǎn)程存儲(chǔ)空間讀取遠(yuǎn)程編碼數(shù)據(jù)，利用遠(yuǎn)程編碼數(shù)據(jù)譯碼恢復(fù)原始數(shù)據(jù)，若譯碼成功，利用原始數(shù)據(jù)采用本地編碼方式進(jìn)行編碼，恢復(fù)失效數(shù)據(jù)，轉(zhuǎn)入步驟(8)；否則， 譯碼失敗，轉(zhuǎn)入步驟(8)；(5)根據(jù)組織策略，判斷本地存儲(chǔ)空間是否保存了失效數(shù)據(jù)的本地編碼數(shù)據(jù)，若是，進(jìn)入步驟(6)；否則，轉(zhuǎn)入步驟(7)；(6)讀取失效數(shù)據(jù)的本地編碼數(shù)據(jù)，利用本地編碼數(shù)據(jù)恢復(fù)原始數(shù)據(jù)，若恢復(fù)成功，則利用原始數(shù)據(jù)采用遠(yuǎn)程編碼方式進(jìn)行編碼，得到失效數(shù)據(jù)，并將失效數(shù)據(jù)保存到遠(yuǎn)程存儲(chǔ)空間，轉(zhuǎn)入步驟(8)；若恢復(fù)失敗，進(jìn)入步驟(7)；(7)從遠(yuǎn)程存儲(chǔ)空間讀取遠(yuǎn)程編碼數(shù)據(jù)，利用遠(yuǎn)程編碼數(shù)據(jù)譯碼恢復(fù)原始數(shù)據(jù)，若譯碼成功，利用原始數(shù)據(jù)采用遠(yuǎn)程編碼方式進(jìn)行編碼，得到失效數(shù)據(jù)，并將失效數(shù)據(jù)保存到遠(yuǎn)程存儲(chǔ)空間，進(jìn)入步驟(8)；否則，譯碼失敗，進(jìn)入步驟(8)；(8)結(jié)束。本發(fā)明具有如下有益效果1、本發(fā)明根據(jù)數(shù)據(jù)特點(diǎn)制定數(shù)據(jù)的多級(jí)組織策略，通過(guò)合理的數(shù)據(jù)組織方式，能夠最大限度地適應(yīng)數(shù)據(jù)的特點(diǎn)并滿足應(yīng)用的需求，它能有效利用數(shù)據(jù)的重要性、訪問(wèn)頻率、 讀寫(xiě)特性、緊急性等為其匹配相應(yīng)的存儲(chǔ)方式和編碼方式，方便用戶以最佳方式訪問(wèn)其數(shù)據(jù)。2、本發(fā)明將數(shù)據(jù)編碼后再存放，在部分?jǐn)?shù)據(jù)失效的情況下，仍然可以通過(guò)冗余的數(shù)據(jù)為用戶提供服務(wù)，而且在本地或者遠(yuǎn)程數(shù)據(jù)全部失效的情況下，仍然可以通過(guò)訪問(wèn)另一端的存儲(chǔ)空間獲得所需的數(shù)據(jù)，保障在絕大多數(shù)情況下用戶的業(yè)務(wù)是連續(xù)的；同時(shí)，失效的部分?jǐn)?shù)據(jù)也可以通過(guò)這些冗余的數(shù)據(jù)進(jìn)行恢復(fù)，提高了數(shù)據(jù)的可用性。3、本發(fā)明基于糾刪碼進(jìn)行數(shù)據(jù)存儲(chǔ)，數(shù)據(jù)被分塊后存儲(chǔ)到多個(gè)不同的位置，即使某個(gè)或多個(gè)塊的數(shù)據(jù)被破壞、丟失或者泄漏，也不會(huì)影響其使用，從而保證了數(shù)據(jù)的可靠性；并且僅僅通過(guò)少數(shù)的幾塊數(shù)據(jù)并不能恢復(fù)出原始數(shù)據(jù)，保證了數(shù)據(jù)的保密性。本發(fā)明能夠使用戶高效地、放心地管理其數(shù)據(jù)，降低各種因素對(duì)于數(shù)據(jù)的影響。


圖1為本發(fā)明的應(yīng)用環(huán)境圖；圖2為多等級(jí)容錯(cuò)存儲(chǔ)系統(tǒng)的邏輯框架圖；圖3為數(shù)據(jù)存儲(chǔ)方法流程圖；圖4為數(shù)據(jù)讀取方法流程圖；圖5為數(shù)據(jù)失效時(shí)的恢復(fù)方法流程圖。
具體實(shí)施例方式本發(fā)明采用兩級(jí)存儲(chǔ)模式，第一級(jí)是基于局域網(wǎng)的本地存儲(chǔ)系統(tǒng)，如本地區(qū)域存儲(chǔ)系統(tǒng)(NAQ，它具有很高的可控性，并且采用RAID方式組織數(shù)據(jù)，極大地提高了數(shù)據(jù)的存取效率，避免了從遠(yuǎn)程存儲(chǔ)空間讀寫(xiě)數(shù)據(jù)時(shí)的網(wǎng)絡(luò)擁塞，增加了讀寫(xiě)性能，遠(yuǎn)程數(shù)據(jù)失效時(shí)也可從本地讀取數(shù)據(jù)來(lái)提高恢復(fù)速度；第二級(jí)是廣域網(wǎng)下的遠(yuǎn)程存儲(chǔ)系統(tǒng)，如云存儲(chǔ)空間，它對(duì)數(shù)據(jù)進(jìn)行糾刪編碼，并采用merkle樹(shù)驗(yàn)證數(shù)據(jù)的完整性，編碼數(shù)據(jù)分配被分發(fā)到不同的存儲(chǔ)空間，在部分?jǐn)?shù)據(jù)失效時(shí)可以通過(guò)冗余編碼數(shù)據(jù)來(lái)恢復(fù)原始數(shù)據(jù)。該方法不僅能增強(qiáng)數(shù)據(jù)可用性和上層服務(wù)的連續(xù)性；而且，多等級(jí)存儲(chǔ)的層次結(jié)構(gòu)特性能靈活應(yīng)對(duì)不同服務(wù)的數(shù)據(jù)要求。另外，存儲(chǔ)數(shù)據(jù)采用糾刪碼，即使存儲(chǔ)數(shù)據(jù)泄露，也能確保原始數(shù)據(jù)的機(jī)密性。在本發(fā)明中，“編碼方式”指數(shù)據(jù)采用什么方式進(jìn)行編碼并存儲(chǔ)，如RAID編碼、RS 編碼、LDPC編碼等；“本地編碼方式”是指存放在本地存儲(chǔ)空間數(shù)據(jù)的編碼方式；“遠(yuǎn)程編碼方式”是指存放在遠(yuǎn)程存儲(chǔ)空間數(shù)據(jù)的編碼方式?！按鎯?chǔ)方式”指數(shù)據(jù)存放在本地和/或遠(yuǎn)程存儲(chǔ)空間，即只存于本地空間、只存于遠(yuǎn)程空間或者同時(shí)存于本地和遠(yuǎn)程空間?！案?低頻數(shù)據(jù)”指數(shù)據(jù)被訪問(wèn)到的高/低頻率?！霸紨?shù)據(jù)”是指未編碼前的數(shù)據(jù)，即用戶能夠看到的數(shù)據(jù)，它是用戶使用到的最小數(shù)據(jù)集合；“本地編碼數(shù)據(jù)”是指原始數(shù)據(jù)根據(jù)本地編碼方式編碼后存放在本地存儲(chǔ)空間中的數(shù)據(jù)；“遠(yuǎn)程編碼數(shù)據(jù)”是指原始數(shù)據(jù)根據(jù)遠(yuǎn)程編碼方式編碼后存放在遠(yuǎn)程存儲(chǔ)空間中的數(shù)據(jù)。對(duì)于不同的應(yīng)用，存儲(chǔ)的數(shù)據(jù)類(lèi)型和特征各有不同。但不論怎樣，每種數(shù)據(jù)都有其相應(yīng)的高效組織方式(編碼)，它能夠充分發(fā)揮其特點(diǎn)，單一存儲(chǔ)設(shè)備如此(如RAID陣列)， 廣域網(wǎng)下同樣如此，采用合適的數(shù)據(jù)組織方式將能有效滿足不同數(shù)據(jù)的應(yīng)用需求。一般而言，第一級(jí)采用RAID編碼，第二級(jí)采用RS編碼或LT編碼。其中，RS編碼冗余量與糾錯(cuò)能力達(dá)到了俱佳，但譯碼時(shí)間復(fù)雜度較大，LT編碼屬于LDPC，編/譯碼時(shí)間復(fù)雜度幾乎為線性， 但譯碼具有概率性，需要考慮譯碼失效情況下的相應(yīng)措施。具體第一級(jí)和第二級(jí)采用何種編碼方式，由數(shù)據(jù)特點(diǎn)決定。表1反應(yīng)了本發(fā)明中數(shù)據(jù)的不同特征與組織方式之間的關(guān)系，它以重要性和訪問(wèn)頻率將數(shù)據(jù)分為以下幾個(gè)類(lèi)別“重要&高頻數(shù)據(jù)” A、“重要&低頻數(shù)據(jù)”B、“普通&高頻數(shù)據(jù)”C、“普通&低頻數(shù)據(jù)”D、“不重要&高頻數(shù)據(jù)”E、“不重要&低頻數(shù)據(jù)”F等等。表1所列僅為舉例說(shuō)明，本發(fā)明不局限于表1中提到的數(shù)據(jù)分類(lèi)、組織方式等。數(shù)據(jù)A非常重要，而且被防問(wèn)頻率很高，例如文件的元數(shù)據(jù)信息等，則本地可以采用RAIDO編碼，能夠有效提高數(shù)據(jù)的讀寫(xiě)速度，保障讀寫(xiě)性能，在大量用戶并行訪問(wèn)這類(lèi)數(shù)據(jù)時(shí)效果尤其明顯；遠(yuǎn)程采用RS編碼，保證數(shù)據(jù)的可靠性和安全性。數(shù)據(jù)B非常重要，但被訪問(wèn)頻率不高，如賬戶信息等，它訪問(wèn)頻率低，則本地可以采用訪問(wèn)效率低但是可靠性高且編碼容易的Raidl，而遠(yuǎn)程同樣采用RS碼保證其可靠性和安全性。數(shù)據(jù)C重要程度一般， 但訪問(wèn)頻率較高，如考試成績(jī)、選課系統(tǒng)、博客文章等，則本地可以采用RAIDO編碼提高數(shù)據(jù)訪問(wèn)速度，所以遠(yuǎn)程采用可靠性較RS碼差但編譯碼時(shí)間較短的LT碼。數(shù)據(jù)D是歸檔數(shù)據(jù)，其特點(diǎn)是重要性一般，但訪問(wèn)頻率較低，如人事信息等，因?yàn)榻^大部分時(shí)間都不會(huì)被訪問(wèn)到，所以本地不編碼、不保存數(shù)據(jù)，遠(yuǎn)程采用RS編碼保證其可靠性。數(shù)據(jù)E不重要，但訪問(wèn)頻率高，如某些計(jì)算的中間數(shù)據(jù)，那么本地可以采用Raid5保證數(shù)據(jù)的并行訪問(wèn)效率，由于數(shù)據(jù)并不重要，所以遠(yuǎn)程不需要花費(fèi)額外的時(shí)間和空間保存該數(shù)據(jù)；數(shù)據(jù)F不重要，而且極少訪問(wèn)，那么遠(yuǎn)程空間則不需要保存數(shù)據(jù)，而本地空間也不需要保證其讀寫(xiě)效率，所以只需要再本地空間采用Raidl編碼。表1數(shù)據(jù)特征與組織策略的對(duì)應(yīng)關(guān)系圖
權(quán)利要求
1.一種基于糾刪碼的多等級(jí)容錯(cuò)數(shù)據(jù)存儲(chǔ)方法，包括以下步驟(A)將數(shù)據(jù)分成多個(gè)類(lèi)別；(B)根據(jù)待存儲(chǔ)數(shù)據(jù)所屬類(lèi)別的組織策略，按照編碼方式對(duì)待存儲(chǔ)數(shù)據(jù)進(jìn)行編碼，將編碼后的待存儲(chǔ)數(shù)據(jù)按照存儲(chǔ)方式進(jìn)行存儲(chǔ)；所述的組織策略包括編碼方式和存儲(chǔ)方式，所述編碼方式包括本地編碼方式和遠(yuǎn)程編碼方式，所述存儲(chǔ)方式為本地存儲(chǔ)、遠(yuǎn)程存儲(chǔ)或本地與遠(yuǎn)程同時(shí)存儲(chǔ)。
2.一種基于糾刪碼的多等級(jí)容錯(cuò)數(shù)據(jù)讀取方法，包括以下步驟(a)根據(jù)組織策略，判斷數(shù)據(jù)是否存于本地存儲(chǔ)空間，若是，從本地存儲(chǔ)空間讀取已存儲(chǔ)數(shù)據(jù)，進(jìn)入步驟(b)；否則，轉(zhuǎn)入步驟(C)；(b)對(duì)本地讀取的數(shù)據(jù)進(jìn)行譯碼，若譯碼失敗，進(jìn)入步驟(c)；若譯碼成功，轉(zhuǎn)入步驟(e)；(c)根據(jù)組織策略，判斷數(shù)據(jù)是否存于遠(yuǎn)程存儲(chǔ)空間，若是，從遠(yuǎn)程存儲(chǔ)空間讀取已存儲(chǔ)數(shù)據(jù)，進(jìn)入步驟(d)；否則，轉(zhuǎn)入步驟(e)；(d)對(duì)遠(yuǎn)程讀取的數(shù)據(jù)進(jìn)行譯碼，若譯碼失敗，進(jìn)入步驟(e)；若譯碼成功，進(jìn)入步驟(e)；(e)結(jié)束。
3.一種基于糾刪碼的多等級(jí)容錯(cuò)數(shù)據(jù)恢復(fù)方法，包括以下步驟(1)根據(jù)失效數(shù)據(jù)的組織策略，判斷失效數(shù)據(jù)是本地?cái)?shù)據(jù)還是遠(yuǎn)程數(shù)據(jù)，若為本地?cái)?shù)據(jù)，則進(jìn)入步驟O)；若為遠(yuǎn)程數(shù)據(jù)，轉(zhuǎn)入步驟(5)；(2)讀取失效數(shù)據(jù)的本地編碼數(shù)據(jù)，利用本地編碼數(shù)據(jù)對(duì)失效數(shù)據(jù)進(jìn)行恢復(fù)；若本地恢復(fù)成功，轉(zhuǎn)入步驟(8)；若本地恢復(fù)失敗，進(jìn)入步驟(3)；(3)根據(jù)組織策略，判斷遠(yuǎn)程存儲(chǔ)空間是否保存了失效數(shù)據(jù)的遠(yuǎn)程編碼數(shù)據(jù)，若是，進(jìn)入步驟(4)，否則，轉(zhuǎn)入步驟(8)；(4)從遠(yuǎn)程存儲(chǔ)空間讀取遠(yuǎn)程編碼數(shù)據(jù)，利用遠(yuǎn)程編碼數(shù)據(jù)譯碼恢復(fù)原始數(shù)據(jù)，若譯碼成功，利用原始數(shù)據(jù)采用本地編碼方式進(jìn)行編碼，恢復(fù)失效數(shù)據(jù)，轉(zhuǎn)入步驟(8)；否則，譯碼失敗，轉(zhuǎn)入步驟⑶；(5)根據(jù)組織策略，判斷本地存儲(chǔ)空間是否保存了失效數(shù)據(jù)的本地編碼數(shù)據(jù)，若是，進(jìn)入步驟(6)；否則，轉(zhuǎn)入步驟(7)；(6)讀取失效數(shù)據(jù)的本地編碼數(shù)據(jù)，利用本地編碼數(shù)據(jù)恢復(fù)原始數(shù)據(jù)，若恢復(fù)成功，則利用原始數(shù)據(jù)采用遠(yuǎn)程編碼方式進(jìn)行編碼，得到失效數(shù)據(jù)，并將失效數(shù)據(jù)保存到遠(yuǎn)程存儲(chǔ)空間，轉(zhuǎn)入步驟(8)；若恢復(fù)失敗，進(jìn)入步驟(7)；(7)從遠(yuǎn)程存儲(chǔ)空間讀取遠(yuǎn)程編碼數(shù)據(jù)，利用遠(yuǎn)程編碼數(shù)據(jù)譯碼恢復(fù)原始數(shù)據(jù)，若譯碼成功，利用原始數(shù)據(jù)采用遠(yuǎn)程編碼方式進(jìn)行編碼，得到失效數(shù)據(jù)，并將失效數(shù)據(jù)保存到遠(yuǎn)程存儲(chǔ)空間，進(jìn)入步驟(8)；否則，譯碼失敗，進(jìn)入步驟(8)；(8)結(jié)束。
全文摘要
本發(fā)明提供了一種基于糾刪碼的多等級(jí)容錯(cuò)數(shù)據(jù)存儲(chǔ)方法，包括以下步驟(A)將數(shù)據(jù)分成多個(gè)類(lèi)別；(B)根據(jù)待存儲(chǔ)數(shù)據(jù)所屬類(lèi)別的組織策略，按照編碼方式對(duì)待存儲(chǔ)數(shù)據(jù)進(jìn)行編碼，將編碼后的待存儲(chǔ)數(shù)據(jù)按照存儲(chǔ)方式進(jìn)行存儲(chǔ)；所述的組織策略包括編碼方式和存儲(chǔ)方式，所述編碼方式包括本地編碼方式和遠(yuǎn)程編碼方式，所述存儲(chǔ)方式為本地存儲(chǔ)、遠(yuǎn)程存儲(chǔ)或本地與遠(yuǎn)程同時(shí)存儲(chǔ)。本發(fā)明根據(jù)數(shù)據(jù)特點(diǎn)制定數(shù)據(jù)組織策略，通過(guò)多等級(jí)數(shù)據(jù)組織方式，能夠最大限度地適應(yīng)數(shù)據(jù)的特點(diǎn)并滿足應(yīng)用的需求，方便用戶以最佳方式訪問(wèn)其數(shù)據(jù)。本發(fā)明同時(shí)還提供了基于糾刪碼的多等級(jí)容錯(cuò)數(shù)據(jù)的讀取和恢復(fù)方法。
文檔編號(hào)G06F11/10GK102270161SQ20111015434
公開(kāi)日2011年12月7日 申請(qǐng)日期2011年6月9日 優(yōu)先權(quán)日2011年6月9日
發(fā)明者萬(wàn)勝剛, 張峰豪, 曹強(qiáng), 謝長(zhǎng)生, 黃建忠 申請(qǐng)人:華中科技大學(xué)