一種數(shù)據(jù)存儲保護方法與系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及數(shù)據(jù)存儲領(lǐng)域，特別是涉及一種數(shù)據(jù)存儲保護方法與系統(tǒng)。
【背景技術(shù)】
[0002] Internet的迅速發(fā)展在提高了工作效率的同時，也帶來了一個日益嚴(yán)峻的問 題一一網(wǎng)絡(luò)數(shù)據(jù)存儲安全，網(wǎng)絡(luò)數(shù)據(jù)存儲安全成為當(dāng)今研究熱點和社會關(guān)注焦點。在過去 十年中，存儲已演變?yōu)槎鄠€系統(tǒng)共享的一種資源。非常多案例都表明，只保護存儲設(shè)備所在 的系統(tǒng)的安全已不能滿足需要了。存儲設(shè)備目前連接到多個系統(tǒng)上，因此，必須保護各個系 統(tǒng)上的有價值的數(shù)據(jù)，防止其他系統(tǒng)未經(jīng)授權(quán)訪問數(shù)據(jù)，或破壞數(shù)據(jù)。相應(yīng)的，存儲設(shè)備必 須要防止未被授權(quán)的設(shè)置改動，對所有的更改都要做審計跟蹤。
[0003] 存儲安全是客戶整個安全計劃的一部分，也是數(shù)據(jù)中心安全和組織安全的一部 分。如果只小心翼翼地保護存儲的安全而將整個系統(tǒng)向互連網(wǎng)開放，那這樣的存儲安全是 絲毫沒有意義的。應(yīng)該認(rèn)識到，安全計劃可能需要滿足各種數(shù)據(jù)庫和應(yīng)用的不同層次的安 全需求原則上，存儲安全是非常簡單直接的。
[0004] 面對一個越來越開放的網(wǎng)絡(luò)環(huán)境，急需實現(xiàn)高效安全的信息存儲。

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

[0005] 有鑒于此，本發(fā)明的主要目的在于提供一種數(shù)據(jù)存儲保護方法與系統(tǒng)，可以提高 數(shù)據(jù)訪問速度和正確性。
[0006] 為實現(xiàn)上述目的，本發(fā)明提供了一種數(shù)據(jù)存儲保護方法，包括：
[0007] 將要存儲的目標(biāo)數(shù)據(jù)組織成預(yù)設(shè)大小的多個數(shù)據(jù)塊；
[0008] 根據(jù)數(shù)據(jù)塊個數(shù)確定葉子節(jié)點個數(shù)，根據(jù)數(shù)據(jù)塊大小和哈希算法位數(shù)確定中間節(jié) 點個數(shù)；
[0009] 將所述數(shù)據(jù)塊保存至所述葉子節(jié)點，將所述數(shù)據(jù)塊對應(yīng)的哈希值保存至所述數(shù)據(jù) 塊所屬節(jié)點的父節(jié)點中；
[0010] 根據(jù)所述葉子節(jié)點個數(shù)和所述中間節(jié)點個數(shù)，將數(shù)據(jù)塊和對應(yīng)的哈希值組織成哈 希樹。
[0011] 優(yōu)選地，根據(jù)所述葉子節(jié)點個數(shù)和所述中間節(jié)點個數(shù)，將數(shù)據(jù)塊和對應(yīng)的哈希值 組織成哈希樹后還包括：
[0012] 將所述哈希樹中的節(jié)點存放至緩存區(qū)中。
[0013] 優(yōu)選地，將所述哈希樹中的節(jié)點存放至緩存區(qū)中后還包括：
[0014] 從所述哈希樹的葉子節(jié)點到根節(jié)點，依次對每一個目標(biāo)節(jié)點進行數(shù)據(jù)驗證。
[0015] 優(yōu)選地，對目標(biāo)節(jié)點進行數(shù)據(jù)驗證包括：
[0016] 判斷所述目標(biāo)節(jié)點是否存放在所述緩存區(qū)中，如果未存放在所述緩存區(qū)中，則驗 證所述目標(biāo)節(jié)點，當(dāng)所述目標(biāo)節(jié)點通過驗證時，則確定存儲的數(shù)據(jù)正常，并讀取所述目標(biāo)節(jié) 點中的數(shù)據(jù)，當(dāng)所述目標(biāo)節(jié)點驗證失敗，則確定存儲的數(shù)據(jù)異常。
[0017] 本發(fā)明還提供了一種數(shù)據(jù)存儲保護系統(tǒng)，包括：
[0018] 數(shù)據(jù)塊組織模塊，用于將要存儲的目標(biāo)數(shù)據(jù)組織成預(yù)設(shè)大小的多個數(shù)據(jù)塊；
[0019] 節(jié)點確定模塊，用于根據(jù)數(shù)據(jù)塊個數(shù)確定葉子節(jié)點個數(shù)，根據(jù)數(shù)據(jù)塊大小和哈希 算法位數(shù)確定中間節(jié)點個數(shù)；
[0020] 數(shù)據(jù)塊存儲模塊，用于將所述數(shù)據(jù)塊保存至所述葉子節(jié)點，將所述數(shù)據(jù)塊對應(yīng)的 哈希值保存至所述數(shù)據(jù)塊所屬節(jié)點的父節(jié)點中；
[0021] 哈希樹生成模塊，用于根據(jù)所述葉子節(jié)點個數(shù)和所述中間節(jié)點個數(shù)，將數(shù)據(jù)塊和 對應(yīng)的哈希值組織成哈希樹。
[0022] 優(yōu)選地，所述數(shù)據(jù)存儲保護系統(tǒng)還包括：
[0023] 緩存模塊，用于將所述哈希樹中的節(jié)點存放至緩存區(qū)中。
[0024] 優(yōu)選地，所述數(shù)據(jù)存儲保護系統(tǒng)還包括：
[0025] 數(shù)據(jù)驗證模塊，用于從所述哈希樹的葉子節(jié)點到根節(jié)點，依次對每一個目標(biāo)節(jié)點 進行數(shù)據(jù)驗證。
[0026] 優(yōu)選地，所述數(shù)據(jù)驗證模塊包括：
[0027] 驗證子模塊，用于判斷所述目標(biāo)節(jié)點是否存放在所述緩存區(qū)中，如果未存放在所 述緩存區(qū)中，則驗證所述目標(biāo)節(jié)點，當(dāng)所述目標(biāo)節(jié)點通過驗證時，則確定存儲的數(shù)據(jù)正常， 并讀取所述目標(biāo)節(jié)點中的數(shù)據(jù)，當(dāng)所述目標(biāo)節(jié)點驗證失敗，則確定存儲的數(shù)據(jù)異常；
[0028] 遍歷子模塊，用于從所述哈希樹的葉子節(jié)點到根節(jié)點，依次對每一個目標(biāo)節(jié)點執(zhí) 行驗證子模塊的步驟。
[0029] 應(yīng)用本發(fā)明提供的一種數(shù)據(jù)存儲保護方法與系統(tǒng)，將要存儲的目標(biāo)數(shù)據(jù)組織成預(yù) 設(shè)大小的多個數(shù)據(jù)塊；根據(jù)數(shù)據(jù)塊個數(shù)確定葉子節(jié)點個數(shù)，根據(jù)數(shù)據(jù)塊大小和哈希算法位 數(shù)確定中間節(jié)點個數(shù)；將所述數(shù)據(jù)塊保存至所述葉子節(jié)點，將所述數(shù)據(jù)塊對應(yīng)的哈希值保 存至所述數(shù)據(jù)塊所屬節(jié)點的父節(jié)點中；根據(jù)所述葉子節(jié)點個數(shù)和所述中間節(jié)點個數(shù)，將數(shù) 據(jù)塊和對應(yīng)的哈希值組織成哈希樹，將數(shù)據(jù)組織成為數(shù)據(jù)塊，并將數(shù)據(jù)塊與哈希值組織成 哈希樹，進行數(shù)據(jù)讀取時可迅速訪問各節(jié)點，從哈希樹的各節(jié)點進行數(shù)據(jù)驗證可保證用戶 訪問數(shù)據(jù)的正確性。
【附圖說明】
[0030] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù) 提供的附圖獲得其他的附圖。
[0031] 圖1為本發(fā)明一種數(shù)據(jù)存儲保護方法實施例一的流程圖；
[0032] 圖2為本發(fā)明一種數(shù)據(jù)存儲保護方法實施例一的設(shè)備映射框架圖；
[0033] 圖3為本發(fā)明一種數(shù)據(jù)存儲保護方法實施例二的流程圖；
[0034] 圖4為本發(fā)明一種數(shù)據(jù)存儲保護系統(tǒng)實施例三的結(jié)構(gòu)示意圖；
[0035] 圖5為本發(fā)明一種數(shù)據(jù)存儲保護系統(tǒng)實施例四的結(jié)構(gòu)示意圖；
[0036] 圖6為本發(fā)明一種數(shù)據(jù)存儲保護系統(tǒng)實施例四的結(jié)構(gòu)示意圖。
【具體實施方式】
[0037] 下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；?本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他 實施例，都屬于本發(fā)明保護的范圍。
[0038] 實施例一：
[0039] 本發(fā)明提供了一種數(shù)據(jù)存儲保護方法，圖1示出了本發(fā)明數(shù)據(jù)存儲保護方法實施 例一的流程圖，包括：
[0040] 步驟S101 :將要存儲的目標(biāo)數(shù)據(jù)組織成預(yù)設(shè)大小的多個數(shù)據(jù)塊；
[0041 ] 將數(shù)據(jù)組織成數(shù)據(jù)塊，如預(yù)設(shè)大小為每個數(shù)據(jù)塊為4K大小。
[0042] 步驟S102 :根據(jù)數(shù)據(jù)塊個數(shù)確定葉子節(jié)點個數(shù)，根據(jù)數(shù)據(jù)塊大小和哈希算法位數(shù) 確定中間節(jié)點個數(shù)；
[0043] 假如有η個數(shù)據(jù)塊，則需要η個葉子節(jié)點，父節(jié)點的孩子節(jié)點個數(shù)為block_size/ hash_digest_size，其中，block_size表不一個數(shù)據(jù)塊的大小，hash_digest_size表不哈 希算法的位數(shù)，孩子節(jié)點的數(shù)據(jù)塊對應(yīng)的哈希值依次保存在相應(yīng)的父節(jié)點中，如對于哈希 算法為256位，塊大小為4K的哈希樹，將4K轉(zhuǎn)換為位是4*1024*8位，則父節(jié)點存放哈希值 的個數(shù)為4*1024*8/256 = 128個，其孩子節(jié)點的個數(shù)也是128個，向下取2的最大整數(shù)次 方個節(jié)點，因此該孩子節(jié)點的個數(shù)應(yīng)該是128個，如果采用20位的哈希算法，那么父節(jié)點的 孩子節(jié)點個數(shù)應(yīng)該是4*1024*8/20 = 1638個，此時向下取2的最大整數(shù)次方個節(jié)點，因此 該孩子節(jié)點的個數(shù)應(yīng)該是1024。
[0044] 步驟S103 :將所述數(shù)據(jù)塊保存至所述葉子節(jié)點，將所述數(shù)據(jù)塊對應(yīng)的哈希值保存 至所述數(shù)據(jù)塊所屬節(jié)點的父節(jié)點中；
[0045] 每個葉子節(jié)點存儲對應(yīng)的數(shù)據(jù)塊，哈希值存在對應(yīng)父節(jié)點中。
[0046] 步驟S104 :根據(jù)所述葉子節(jié)點個數(shù)和所述中間節(jié)點個數(shù)，將數(shù)據(jù)塊和對應(yīng)的哈希 值組織成哈希樹。
[0047] 根據(jù)節(jié)點安排將數(shù)據(jù)塊與對應(yīng)哈希值組織成哈希樹，一個哈希樹預(yù)設(shè)最多有64 層，如有32768個葉子節(jié)點，那么就會有32768個數(shù)據(jù)。如果每個塊的大小是4K，整個哈希 樹可以表示128M的數(shù)據(jù)塊。
[0048] 數(shù)據(jù)組織成哈希樹，將哈希樹的哈希節(jié)點存放至哈希磁盤中，哈希磁盤的大小完 全由需要保護的數(shù)據(jù)大小決定，其最小容量可以根據(jù)磁盤的大小計算出來，公式如下：
[0051] Data_size表示數(shù)據(jù)磁盤中被保護數(shù)據(jù)的大小，block_size表示系統(tǒng)中數(shù)據(jù)塊大 小，默認(rèn)為4K，hashtree_degree代表哈希樹的度，hash_length表示使用哈希算法的長度。 如果data_size為GB數(shù)量級，那么block_size就可以忽略不計，則哈希磁盤最小容量接近
[0052] 本實施例中實現(xiàn)數(shù)據(jù)組織成哈希樹需要用到設(shè)備映射技術(shù)以及LVM(Logical VolumeManager)邏輯卷管理技術(shù)，設(shè)備映射技術(shù)是物理設(shè)備到邏輯設(shè)備的一種映射機制， 用戶可以根據(jù)自己的需要定制相關(guān)的策略。用戶在用戶空間中制定映射策略，按照實際需 要編寫處理的I/O請求的目標(biāo)驅(qū)動插件，實現(xiàn)所需要的特性，如圖2所示。
[0053] LVM(LogicalVolumeManager)邏輯卷管理技術(shù)，LVM將一個或多個硬盤的分區(qū)在 邏輯上集合，相當(dāng)于一個大硬盤來使用，當(dāng)硬盤的空間不夠使用的時候，可以繼續(xù)將其它的 硬盤的分區(qū)加入其中，這樣可以實現(xiàn)磁盤空間的動態(tài)管理，相對于普通的磁盤分區(qū)有很大 的靈活性。
[0054] 應(yīng)用本實施例提供的一種數(shù)據(jù)存儲保護方法，將要