專利名稱：可移動存儲介質(zhì)冗余數(shù)據(jù)保護方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種存儲數(shù)據(jù)的保護方法，特別是一種可移動存儲介質(zhì)冗余數(shù)據(jù)保護方法。
目前，負(fù)責(zé)海量數(shù)據(jù)存儲管理的“數(shù)據(jù)歸檔、恢復(fù)系統(tǒng)”多數(shù)是國外廠商的軟件產(chǎn)品，存在價格高、與用戶需求差距較大、本地支持力度差等缺點?；谶@些因素，我公司自行開發(fā)了用于海量數(shù)據(jù)存儲管理的“數(shù)據(jù)歸檔、恢復(fù)管理系統(tǒng)”——M2ars(Multi-channel Multi-layer Archive & RestoreSystem)。M2ars具有許多同類產(chǎn)品不具備的優(yōu)點，其中，磁帶庫中數(shù)據(jù)流磁帶的冗余糾錯算法就是M2ars所獨有的。
目前，海量計算機數(shù)據(jù)的存儲管理在硬件結(jié)構(gòu)上，流行的方式是采用以SAN為核心的存儲架構(gòu)，采用在線硬盤陣列、近線機械手磁帶庫、遠線人工磁帶架相結(jié)合的多級存儲結(jié)構(gòu)，常用的數(shù)據(jù)存儲在硬盤陣列上，使用頻度較低的數(shù)據(jù)由硬盤遷移存儲到機械手?jǐn)?shù)據(jù)流磁帶庫中，最不常用的數(shù)據(jù)再由磁帶庫中吐出，歸檔到遠線人工磁帶架上，只有采用這種方式，才能合理的保存、利用海量的計算機數(shù)據(jù)。
其中，在近線磁帶庫存儲這一環(huán)節(jié)中，存放在帶庫中的數(shù)據(jù)流磁帶在頻繁使用和長期保存后是有可能損壞的，從而導(dǎo)致存儲在上面的數(shù)據(jù)的丟失。為了避免數(shù)據(jù)丟失，管理軟件——M2ars就必須能夠?qū)Ρ４嬖跀?shù)據(jù)流磁帶上的數(shù)據(jù)進行冗余糾錯處理，以備在磁帶損壞后，可以對保存在上面的數(shù)據(jù)進行恢復(fù)，防止數(shù)據(jù)丟失。
M2ars在數(shù)據(jù)流磁帶冗余糾錯方法上，采用了獨特的n+1冗余糾錯算法，這種糾錯算法與目前同類競爭產(chǎn)品的算法不同，是M2ars系統(tǒng)獨有的。作為大型的數(shù)據(jù)歸檔存儲系統(tǒng)，數(shù)據(jù)的安全是第一位的，數(shù)據(jù)的安全直接關(guān)系到用戶的利益。
存放在數(shù)據(jù)磁帶中的數(shù)據(jù)經(jīng)過一段時間后可能會出現(xiàn)問題，這是用戶很關(guān)心的，為了解決這種問題，就需要對磁帶中保存的數(shù)據(jù)進行糾錯處理。目前，有2種方式可用來進行數(shù)據(jù)磁帶可靠性的提高。對于磁帶的冗余糾錯，現(xiàn)在的兩種方法是磁帶內(nèi)冗余和整盤磁帶冗余。磁帶內(nèi)冗余是指，在一盤磁帶內(nèi)部，在寫完一段數(shù)據(jù)后，就加入一個校驗位對其進行糾錯，這樣，在整盤數(shù)據(jù)磁帶中，必然會加入許多廠商自身的校驗數(shù)據(jù)。這樣，磁帶的數(shù)據(jù)記錄格式會是廠商自己的，換句話說，使用其它的磁帶恢復(fù)軟件，就不能正確的讀取本盤磁帶中的數(shù)據(jù)。
本發(fā)明的可移動存儲介質(zhì)冗余數(shù)據(jù)保護方法，包括以下步驟A)逐盤讀出數(shù)據(jù)磁帶的數(shù)據(jù)；B)將讀出的數(shù)據(jù)磁帶數(shù)據(jù)逐一按位相關(guān)處理，得到可逆處理的所有數(shù)據(jù)磁帶的總?cè)哂鄶?shù)據(jù)；C)將總?cè)哂鄶?shù)據(jù)寫入一個備用磁帶中，形成糾錯磁帶。
其中，所述相關(guān)處理包括B1)首先將其中兩盤數(shù)據(jù)磁帶的數(shù)據(jù)按位相關(guān)處理，得到一組冗余數(shù)據(jù)；B2)用該組冗余數(shù)據(jù)與下一盤數(shù)據(jù)磁帶的數(shù)據(jù)按位相關(guān)處理，得到另一組冗余數(shù)據(jù)；B3)對其余數(shù)據(jù)磁帶的數(shù)據(jù)分別重復(fù)與步驟B2類似的相關(guān)處理，直至得到全部數(shù)據(jù)磁帶的總?cè)哂鄶?shù)據(jù)。
其中，所述相關(guān)處理是異或處理。
其中，所述相關(guān)處理是加法處理。
其中，所述冗余數(shù)據(jù)是校驗數(shù)據(jù)。
其中，所述相關(guān)處理步驟包括將第1數(shù)據(jù)磁帶的數(shù)據(jù)與第2數(shù)據(jù)磁帶的數(shù)據(jù)分別按位異或，得到第1組冗余數(shù)據(jù)；將第1組校驗數(shù)據(jù)與第3數(shù)據(jù)磁帶的數(shù)據(jù)分別按位異或，得到第2組冗余數(shù)據(jù)，直至將第n-2組冗余數(shù)據(jù)與第n數(shù)據(jù)磁帶的數(shù)據(jù)分別按位異或，得到第n-1組冗余數(shù)據(jù)；把所述第n-1組冗余數(shù)據(jù)作為n個數(shù)據(jù)磁帶的總校驗數(shù)據(jù)。
其中，當(dāng)進行異或的兩盤數(shù)據(jù)長度不一致時，將不足方補零，然后按位異或。
此外，還包括一個恢復(fù)數(shù)據(jù)磁帶的步驟，包括當(dāng)一個磁帶的數(shù)據(jù)損壞時，從校驗磁帶中取出校驗數(shù)據(jù)，通過與形成糾錯磁帶相反的順序逐一對各磁帶數(shù)據(jù)按位異或運算，恢復(fù)損壞磁帶的數(shù)據(jù)。
其中，所述相關(guān)處理步驟包括將n盤數(shù)據(jù)磁帶的所有數(shù)據(jù)分別按位相加，得到一組冗余數(shù)據(jù)；把該組冗余數(shù)據(jù)作為n個數(shù)據(jù)磁帶的總校驗數(shù)據(jù)。
其中，在所述按位相加步驟中，去掉相加的溢出位，以得到冗余數(shù)據(jù)。
這里需要特別說明的是，本發(fā)明所述的“相關(guān)處理”是指對兩組或者多組磁帶數(shù)據(jù)進行處理，以得到與這些組磁帶數(shù)據(jù)關(guān)聯(lián)的一組校驗數(shù)據(jù)(即，冗余數(shù)據(jù))，該校驗數(shù)據(jù)作為逆向處理以恢復(fù)磁帶數(shù)據(jù)的基礎(chǔ)。
下面結(jié)合附圖以具體實例對本發(fā)明進行詳細說明。
在實際使用中M2ars采用了如下技術(shù)用戶可以事先指定一個存儲池，其中的所有磁帶用來進行冗余存儲。所有的磁帶在近線存儲設(shè)備中的時候，磁帶中數(shù)據(jù)的安全性應(yīng)該由存儲設(shè)備的廠商進行保護，只有在磁帶在遷移策略起作用觸發(fā)數(shù)據(jù)從近線存儲設(shè)備向遠線存儲設(shè)備進行遷移時，系統(tǒng)會按照特定的冗余算法，根據(jù)用戶的設(shè)定使用n盤數(shù)據(jù)帶加1盤冗余糾錯帶的方法進行數(shù)據(jù)冗余計算和歸檔，而且這個糾錯機制的實施即使只有一個數(shù)據(jù)磁帶驅(qū)動器也可以正常完成，完成后n+1盤磁帶會一起遷移到遠線存儲系統(tǒng)中。這種冗余糾錯機制的具體實現(xiàn)方法如下(第一實施例)將帶庫中的n盤磁帶(n值可以根據(jù)實際需要自由設(shè)定)進行按位異或運算(這里的異或運算指標(biāo)準(zhǔn)邏輯中的異或運算)。也就是，先將兩盤數(shù)據(jù)流磁帶內(nèi)數(shù)據(jù)進行按位異或計算(磁帶內(nèi)數(shù)據(jù)本身即為數(shù)字化數(shù)據(jù)，通過磁帶操作標(biāo)準(zhǔn)函數(shù)讀出即可，所謂按位異或，即兩盤磁帶對應(yīng)數(shù)據(jù)逐位按位異或運算，當(dāng)兩盤磁帶數(shù)據(jù)長度不一致時，不足方補零即可對齊，舉例說明，磁帶A數(shù)據(jù)為01001，磁帶B數(shù)據(jù)為1011，后者數(shù)據(jù)少一位，補零后為10110，異或運算后結(jié)果為11111，當(dāng)磁帶A數(shù)據(jù)丟失時，取出磁帶B數(shù)據(jù)1011，再取出冗余后數(shù)據(jù)11111，把前者數(shù)據(jù)補0后為10110，逐位異議或后為01001，即為磁帶A數(shù)據(jù))，得出的結(jié)果再與下一盤磁帶內(nèi)數(shù)據(jù)進行按位異或計算，以次類推，將n盤磁帶內(nèi)數(shù)據(jù)全部進行按位異或計算后生成的冗余數(shù)據(jù)作為備份糾錯，寫入單獨的糾錯磁帶。這樣，當(dāng)這n盤磁帶中有任何一盤磁帶損壞的話，利用冗余數(shù)據(jù)對其它盤磁帶進行逆向按位異或處理，將損壞的磁帶恢復(fù)(稍后將進行詳細說明)。并且如果這n盤磁帶中有不止一盤磁帶存在部分損壞，甚至每盤磁帶都有不同程度的損壞，只要每盤磁帶損壞的位置不互相重迭的話，仍然可以通過冗余數(shù)據(jù)對每盤磁帶損壞部分進行恢復(fù)。
上述過程如

圖1所示。在圖1所示的處理中，數(shù)據(jù)磁帶1至n被劃分成6個數(shù)據(jù)段，即數(shù)據(jù)段1至數(shù)據(jù)段6，通過數(shù)據(jù)磁帶1的各數(shù)據(jù)段與數(shù)據(jù)磁帶2相對應(yīng)的各數(shù)據(jù)段的數(shù)據(jù)分別按位異或運算，得到第一組檢驗數(shù)據(jù)。然后將第1組校驗數(shù)據(jù)的各數(shù)據(jù)段與數(shù)據(jù)磁帶3的各對應(yīng)數(shù)據(jù)段分別按位異或運算，得到第2組檢驗數(shù)據(jù)。最后，將第n-2組校驗數(shù)據(jù)的各數(shù)據(jù)段與數(shù)據(jù)磁帶n的各對應(yīng)數(shù)據(jù)段分別按位異或運算，得到第n-1組校驗數(shù)據(jù)。將第n-1組校驗數(shù)據(jù)寫入單獨的糾錯磁帶，從而形成圖1的校驗磁帶，即糾錯磁帶。圖2示出了損壞磁帶的糾錯恢復(fù)的處理過程。該糾錯恢復(fù)處理過程是校驗磁帶形成過程的逆向處理過程。如果數(shù)據(jù)磁帶1損壞，則恢復(fù)處理過程為校驗磁帶的校驗數(shù)據(jù)與數(shù)據(jù)磁帶n的數(shù)據(jù)分別按位異或運算得到第n-2組校驗數(shù)據(jù)，依此類推，得到第1組校驗數(shù)據(jù)，然后用第1組校驗數(shù)據(jù)與數(shù)據(jù)磁帶2的數(shù)據(jù)分別按位異或運算，得到數(shù)據(jù)磁帶1的數(shù)據(jù)。例如，假定磁帶1的數(shù)據(jù)為01001，磁帶2的數(shù)據(jù)為10110，第1組校驗數(shù)據(jù)(冗余數(shù)據(jù))為11111，當(dāng)磁帶1數(shù)據(jù)丟失時，取出校驗磁帶的校驗數(shù)據(jù)與數(shù)據(jù)磁帶n的數(shù)據(jù)，分別按位異或運算得到第n-2組校驗數(shù)據(jù)，依此類推，得到第1組校驗數(shù)據(jù)，即11111，然后取出磁帶2的數(shù)據(jù)10110，與第1組校驗數(shù)據(jù)11111按位異或，得到數(shù)據(jù)01001，該數(shù)據(jù)即為磁帶1的數(shù)據(jù)，從而恢復(fù)了磁帶1的數(shù)據(jù)。
另外，本發(fā)明也可以在多盤磁帶具有不同程度損壞的情況下，恢復(fù)磁帶數(shù)據(jù)。舉例來說磁帶A數(shù)據(jù)10011，磁帶B數(shù)據(jù)00010，異或計算后的校驗數(shù)據(jù)為10001。如果磁帶A數(shù)據(jù)的第2個字節(jié)和磁帶B的第3個字節(jié)同時損壞了，但損壞位置不同，則可以通過校驗數(shù)據(jù)10001恢復(fù)數(shù)據(jù)磁帶A的數(shù)據(jù)和磁帶B的數(shù)據(jù)A1*011(磁帶A的數(shù)據(jù))B00*10(磁帶B的數(shù)據(jù))C10001(異或后形成的校驗數(shù)據(jù))*代表該位數(shù)據(jù)已經(jīng)損壞，在B中，C的第2位異或后為A的第2位數(shù)據(jù)，在A中，C的第3位異或后為B的第3位數(shù)據(jù)。這樣，通過C與A的異或，恢復(fù)了磁帶B數(shù)據(jù)00010；通過C與B的異或，恢復(fù)了磁帶A數(shù)據(jù)10011。
在實際處理過程中，可能會遇到進行位異或運算的磁帶長度不等，可以依照長帶的磁帶位數(shù)將長度不足的磁帶相應(yīng)數(shù)據(jù)補零，然后再按位異或運算即可。
建立磁帶存儲中出錯后恢復(fù)的算法1如果s(n)＝s(1)^s(2)^s(3)^s(4)…..^s(m)；那么s(m)＝s(1)^s(2)^s(3)^s(4)…..^s(n)；注釋S(n)為第n盤數(shù)據(jù)流磁帶內(nèi)的數(shù)據(jù)；即N個值按位異或后結(jié)果與任意N-1個值按位異或結(jié)果等于剩余未異或值。
依照上述算法可以知道，如果把N盤磁帶進行按位異或計算，生成冗余數(shù)據(jù)進行備份，那么這N盤磁帶中有任何一盤磁帶損壞的話，通過該冗余數(shù)據(jù)和剩余的N-1盤磁帶就可以恢復(fù)該損壞磁帶。
同時，如果每盤磁帶都有不同程度損壞，但損壞位置不重迭的話，通過冗余數(shù)據(jù)可以對每盤磁帶進行恢復(fù)。如果N盤磁帶長度不等，以最長帶為標(biāo)準(zhǔn)，其余數(shù)據(jù)不足補零即可。
圖3示出了數(shù)據(jù)冗余流程圖，數(shù)據(jù)恢復(fù)流程圖與其類似，只是冗余帶變?yōu)樵磾?shù)據(jù)，恢復(fù)數(shù)據(jù)帶變?yōu)槟繕?biāo)數(shù)據(jù)帶，根據(jù)結(jié)尾標(biāo)記判斷是否結(jié)尾。
注釋BLOCK因為磁帶為塊設(shè)備，讀數(shù)據(jù)時只能一塊一塊讀，不能隨意讀，BLOCK即為磁帶塊大小。
描述如下S100取需要冗余的磁帶；S101打開磁帶，準(zhǔn)備讀取數(shù)據(jù)；S102打開本地冗余文件，準(zhǔn)備存儲冗余后數(shù)據(jù)；S103取磁帶下一個BLOCK(取數(shù)據(jù))；S104取冗余文件中相同長度數(shù)據(jù)，不足補零；S105兩值異或計算后存入冗余文件(為與其它磁帶數(shù)據(jù)計算)；S106判斷磁帶是否到結(jié)尾，如到結(jié)尾，向冗余文件寫結(jié)束標(biāo)記，關(guān)閉該文件，否則返回S103；S110磁帶全部取完后，打開冗余帶，準(zhǔn)備存儲冗余數(shù)據(jù)讀冗余數(shù)據(jù)，全部寫入冗余帶即可。
(第二實施例)該實施例通過加法處理得到校驗磁帶。具體說，將帶庫中的n盤磁帶(n值可以根據(jù)實際需要自由設(shè)定)進行加法計算得到冗余數(shù)據(jù)(即，校驗數(shù)據(jù))，然后將校驗數(shù)據(jù)寫入一盤備用磁帶，以形成校驗磁帶(即，糾錯磁帶)。這樣，通過與形成校驗磁帶處理的逆向處理，同樣可以恢復(fù)丟失數(shù)據(jù)。
例1(8位數(shù)據(jù))A10011001(第一磁帶數(shù)據(jù))B00100011(第二磁帶數(shù)據(jù))C10001000(第三磁帶數(shù)據(jù))D＝A+B+C＝101000100，溢出位去掉，結(jié)果為01000100(冗余數(shù)據(jù))假設(shè)數(shù)據(jù)A丟失A＝D-B-C＝01000100-00100011-10001000后8位為＝10011001例2(16位數(shù)據(jù))A1001100100000000B0010001111111111C1000100000000000D＝A+B+C＝10100010011111111，溢出位去掉，結(jié)果為0100010011111111
假設(shè)數(shù)據(jù)A丟失A＝D-B-C后16位為＝1001100100000000例3(32位數(shù)據(jù))A10011001000000001001100100000000B00100011111111110010001111111111C10001000000000001000100000000000D＝A+B+C＝101000101000000000100010011111111，為保證位數(shù)一致，溢出位去掉，結(jié)果為01000101000000000100010011111111假設(shè)數(shù)據(jù)A丟失A＝D-B-C后32位為＝10011001000000001001100100000000例4(64位數(shù)據(jù))A1001100100000000100110010000000010011001000000001001100100000000B0010001111111111001000111111111100100011111111110010001111111111C1000100000000000100010000000000010001000000000001000100000000000D＝A+B+C，溢出位去掉，結(jié)果為0000100000001001000010000000100100001000000010010000100000000假設(shè)數(shù)據(jù)A丟失A＝D-B-C后64位為1001100100000000100110010000000010011001000000001001100100000000算法2如果An＝A0+A1….+Am那么Am＝An-(A0+A1…)A(m)＝(Am-Cm)^BmN個值進行加法運算結(jié)果與任意N-1個值進行加法運算等于剩余值注釋A(n)為第n盤磁帶內(nèi)數(shù)據(jù)Bm，Cm為兩組常數(shù)。
所有值的二進制位數(shù)一致，不足補零。
為保持位數(shù)一致，加法結(jié)果溢出時進位不計。
依照上述算法2可以知道，如果把N盤磁帶進行加法計算，生成冗余數(shù)據(jù)進行備份，那么這N盤磁帶中有任何一盤磁帶損壞的話，通過該冗余數(shù)據(jù)和剩余的N-1盤磁帶就可以恢復(fù)該損壞磁帶。
參見圖4，該第二實施例的處理步驟包括S200取需要冗余的磁帶S201打開磁帶，準(zhǔn)備讀取數(shù)據(jù)S202打開本地冗余文件，準(zhǔn)備存儲冗余后數(shù)據(jù)S203取磁帶下一個BLOCK(取數(shù)據(jù))S204取冗余文件中相同長度數(shù)據(jù)，不足補零S205兩值進行加法計算后存入冗余文件(為與其它磁帶數(shù)據(jù)計算)S206判斷磁帶是否到結(jié)尾，如到結(jié)尾，向冗余文件寫結(jié)束標(biāo)記，關(guān)閉該文件，否則返回S103S210磁帶全部取完后，打開冗余帶，準(zhǔn)備存儲冗余數(shù)據(jù)讀冗與數(shù)據(jù)，全部寫入冗余帶即可。
本發(fā)明的M2ars冗余糾錯機制的優(yōu)點包括1數(shù)據(jù)記錄格式的開放性由于采用整盤磁帶冗余的機制，每盤磁帶僅僅記錄數(shù)據(jù)本身，校驗數(shù)據(jù)全部存放在另外的校驗磁帶中，所以，數(shù)據(jù)的記錄格式是開放的，這樣可以在其它磁帶機中使用第三方的存儲管理軟件讀取數(shù)據(jù)信息。由于系統(tǒng)采用單獨磁帶作為數(shù)據(jù)冗余帶，所以保證了數(shù)據(jù)流磁帶的格式完整性。所以，采用的整盤磁帶冗余糾錯機制，使得磁帶的開放性得到良好的保證。開放的磁帶格式允許用戶使用其它廠商的軟件對本發(fā)明系統(tǒng)中的數(shù)據(jù)磁帶進行授權(quán)讀取，不會像一些封閉的廠商自定義格式給用戶的單機恢復(fù)操作和將來的容災(zāi)恢復(fù)處理造成不必要的麻煩。
2磁帶數(shù)據(jù)的高可靠性存放在數(shù)據(jù)磁帶中的數(shù)據(jù)經(jīng)過一段時間后可能會出現(xiàn)問題，所以必須采用一定的糾錯機制對于損壞數(shù)據(jù)進行修復(fù)。本發(fā)明采用這種冗余糾錯機制，在保證磁帶開放性的前提下最大限度地保證了磁帶的數(shù)據(jù)安全性。
因為采用整盤磁帶冗余的方法，并且冗余數(shù)據(jù)采用單獨的磁帶存儲，所以對于最常發(fā)生的整盤磁帶損壞情況，本發(fā)明可以依照冗余帶和其它生成冗余數(shù)據(jù)的磁帶，將損壞的磁帶恢復(fù)。并且，當(dāng)冗余帶損壞時，并不對其它磁帶數(shù)據(jù)的正常讀取產(chǎn)生影響，并且還可以重新生成冗余帶。而采用磁帶內(nèi)冗余的方法，當(dāng)整盤磁帶損壞時，無論如何都無法將磁帶數(shù)據(jù)恢復(fù)。并且采用本發(fā)明的這種糾錯算法，當(dāng)不止一盤磁帶數(shù)據(jù)發(fā)生部分損壞時，只要發(fā)生損壞的位置不互相重迭，仍然可以根據(jù)冗余數(shù)據(jù)將損壞數(shù)據(jù)修復(fù)，所以保證了磁帶數(shù)據(jù)的高可靠性。
3冗余算法處理速度快本發(fā)明的冗余處理方法，采用處理簡單并且易恢復(fù)的位異或算法。如果冗余算法過于復(fù)雜，往往導(dǎo)致運算速度慢，數(shù)據(jù)恢復(fù)也相對復(fù)雜，并且實現(xiàn)起來也比較困難，最終會影響軟件的正常運行效率。位異或算法簡單，運行速度快，并且可以反向恢復(fù)參與異或的值，是在冗余糾錯機制中最常用的算法。
4對磁帶驅(qū)動器的數(shù)量沒有特別的要求采用這種n+1的冗余糾錯機制，需要磁帶驅(qū)動器讀取原有數(shù)據(jù)并寫入數(shù)據(jù)來生成糾錯磁帶，但是這種機制對磁帶驅(qū)動器的數(shù)量沒有特別的要求，不需要額外配置專用的糾錯驅(qū)動器。M2ars可以將糾錯數(shù)據(jù)首先寫入硬盤中預(yù)留的緩沖區(qū)，等歸檔磁帶的數(shù)據(jù)寫入完成后，再使用空閑的驅(qū)動器生成糾錯磁帶。在極限的情況下，僅需要一臺磁帶驅(qū)動器即可完成冗余任務(wù)。
5僅需要很少的硬盤緩沖空間由于M2ars只是將新磁帶中的數(shù)據(jù)與上次生成的緩沖區(qū)糾錯數(shù)據(jù)進行計算，形成新糾錯數(shù)據(jù)后，再寫回緩沖區(qū)，覆蓋原有數(shù)據(jù)，最后寫入糾錯磁帶，釋放空間備下一過程使用。所以，生成糾錯磁帶需要的硬盤緩沖空間始終是固定的，而且其大小也不會超過一盤數(shù)據(jù)磁帶的容量，這種緩沖空間對于大規(guī)模的硬盤陣列來說是非常小的，不會對存儲系統(tǒng)造成額外的壓力。
權(quán)利要求
1.一種可移動存儲介質(zhì)冗余數(shù)據(jù)保護方法，包括以下步驟A)逐盤讀出數(shù)據(jù)磁帶的數(shù)據(jù)；B)將讀出的數(shù)據(jù)磁帶數(shù)據(jù)逐一按位相關(guān)處理，得到可逆處理的所有數(shù)據(jù)磁帶的總?cè)哂鄶?shù)據(jù)；C)將總?cè)哂鄶?shù)據(jù)寫入一個備用磁帶中，形成一盤糾錯磁帶。
2.根據(jù)權(quán)利要求1所述的方法，其中所述相關(guān)處理包括B1)首先將其中兩盤數(shù)據(jù)磁帶的數(shù)據(jù)按位相關(guān)處理，得到一組冗余數(shù)據(jù)；B2)用該組冗余數(shù)據(jù)與下一盤數(shù)據(jù)磁帶的數(shù)據(jù)按位相關(guān)處理，得到另一組冗余數(shù)據(jù)；B3)對其余數(shù)據(jù)磁帶的數(shù)據(jù)分別重復(fù)與步驟B2相同的相關(guān)處理，直至得到全部數(shù)據(jù)磁帶的總?cè)哂鄶?shù)據(jù)。
3.根據(jù)權(quán)利要求1、2所述的方法，其中，所述相關(guān)處理是異或處理。
4.根據(jù)權(quán)利要求1所述的方法，其中，所述相關(guān)處理是加法處理。
5.根據(jù)權(quán)利要求1、2、4所述的方法，其中，所述冗余數(shù)據(jù)是校驗數(shù)據(jù)。
6.根據(jù)權(quán)利要求3所述的方法，其中所述相關(guān)處理步驟包括將第1數(shù)據(jù)磁帶的數(shù)據(jù)與第2數(shù)據(jù)磁帶的數(shù)據(jù)分別按位異或，得到第1組冗余數(shù)據(jù)；將第1組校驗數(shù)據(jù)與第3數(shù)據(jù)磁帶的數(shù)據(jù)分別按位異或，得到第2組冗余數(shù)據(jù)，直至將第n-2組冗余數(shù)據(jù)與第n數(shù)據(jù)磁帶的數(shù)據(jù)分別按位異或，得到第n-1組冗余數(shù)據(jù)；把所述第n-1組冗余數(shù)據(jù)作為n個數(shù)據(jù)磁帶的總校驗數(shù)據(jù)。
7.根據(jù)權(quán)利要求6所述的方法，其中，當(dāng)進行異或的兩盤數(shù)據(jù)長度不一致時，將不足方補零，然后按位異或。
8.根據(jù)權(quán)利要求6所述的方法，還包括一個恢復(fù)數(shù)據(jù)磁帶的步驟，包括當(dāng)一個磁帶的數(shù)據(jù)損壞時，從校驗磁帶中取出校驗數(shù)據(jù)，通過與糾錯磁帶形成過程相反的處理過程逐一對各磁帶數(shù)據(jù)按位異或，恢復(fù)損壞磁帶的數(shù)據(jù)。
9.根據(jù)權(quán)利要求4所述的方法，其中所述相關(guān)處理步驟包括將n盤數(shù)據(jù)磁帶的所有數(shù)據(jù)分別按位相加，得到一組冗余數(shù)據(jù)；把該組冗余數(shù)據(jù)作為n個數(shù)據(jù)磁帶的總校驗數(shù)據(jù)。
10.根據(jù)權(quán)利要求9所述的方法，其中在所述按位相加步驟中，去掉相加的溢出位，以得到冗余數(shù)據(jù)。
全文摘要
本發(fā)明公開了一種可移動存儲介質(zhì)冗余數(shù)據(jù)保護方法，包括將帶庫中的n盤磁帶的數(shù)據(jù)逐盤按位異或運算，生成n盤磁帶的校驗數(shù)據(jù)，以作為備份糾錯，然后寫入單獨磁帶中，形成糾錯磁帶。借助該糾錯磁帶恢復(fù)數(shù)據(jù)磁帶中損壞的數(shù)據(jù)。
文檔編號G06F11/14GK1467636SQ03125128
公開日2004年1月14日 申請日期2003年5月10日 優(yōu)先權(quán)日2003年5月10日
發(fā)明者龔平, 黃疆, 郭競遠, 劉峰, 劉江, 楊軍, 李峻巍, 史瑛, 龔 平 申請人:北京亞細亞智業(yè)科技有限公司