[發明專利]一種云數據訪問模式的分布式高效混淆方法

有效

• 申請號: 202010485222.2
• 申請日: 2020-06-01
• 公開（公告）號: CN111639364B
• 公開（公告）日: 2023-10-03
• 發明（設計）人: 徐寅健;卜凱
• 申請（專利權）人: 浙江大學
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F21/60;G06F3/06
• 代理公司: 杭州天勤知識產權代理有限公司 33224
• 代理人: 彭劍

1.一種云數據訪問模式的分布式高效混淆方法，其特征在于，應用于包括服務端和客戶端構成的系統；

其中，所述的服務端部署在兩臺互不通信、互相獨立的云服務器上；服務端的數據結構包括分區和緩沖區，分區設有個，單個分區能夠容納個數據塊，包括最多個有效數據塊，其余為填充的無效數據塊；N為真實數據塊總數量，d的值大于1，為定義的混淆度參數；緩沖區設有和分區一一對應的個槽，每個槽最多容納Z個數據塊，加上無效數據塊填充后，總大小為

所述的客戶端通過數據訪問算法請求數據；客戶端的數據結構包括本地緩存和數據塊的位置映射表；本地緩存大小固定為K，用于暫時存儲從服務器獲取的有效數據塊；位置映射表用于維護有效數據塊到其位置的映射關系，定義為(u,location,pid,index)的四元組的集合，其中，u為數據塊的編號或標識符；location為數據塊u所在的位置，為本地緩存、服務端緩沖區或分區之一；pid表示其所屬分區編號；index表示塊u在分區中或緩沖區中的索引值或位置，若塊在本地緩存中則不考慮其值；

目標數據塊在本系統進行讀寫的具體過程為：

(1)根據目標的位置，對云服務器進行訪問，獲取目標數據塊至本地；

(2)在本地讀取目標數據塊的值，若操作為寫，則將數據塊更新為寫入的值，然后對給數據塊隨機分配新的分區，寫入本地緩存；

(3)按照順序，每次對v個分區進行驅逐操作，v為定義的驅逐速率參數。

2.根據權利要求1所述的云數據訪問模式的分布式高效混淆方法，其特征在于，所述的服務端部署在兩臺不同運營商提供的云服務器上。

3.根據權利要求1所述的云數據訪問模式的分布式高效混淆方法，其特征在于，兩臺云服務器中的存儲狀況完全一致，只與客戶端建立通信傳遞數據，客戶端對服務端進行的所有讀取寫入均同步進行。

4.根據權利要求1所述的云數據訪問模式的分布式高效混淆方法，其特征在于，所述分區和緩沖區的內部均以線性數組的方式存儲數據塊。

5.根據權利要求1所述的云數據訪問模式的分布式高效混淆方法，其特征在于，步驟(1)的具體過程如下：

(1-1)客戶端從位置映射表中查找目標數據塊u所在的位置和所屬分區，得到其位置信息(location,pid,index)；

(1-2)若數據塊u在本地緩存中，則直接從本地獲取它，然后對緩沖區進行一次偽讀取，即隨機讀取其中一個數據塊，再對隨機的分區進行一次偽讀取；若數據塊u在服務端的緩沖區中，則將其從緩沖區中讀回，再挑選一個隨機的分區進行一次偽讀取；若數據塊u在其所屬分區內，就對緩沖區進行一次偽讀取，再從其分區中將塊u讀回；

(1-3)每次對分區讀取完后，對其進行一次上傳，若本地緩存中存在屬于該分區的數據塊，就上傳該數據塊并從本地刪除它；若不存在，就對分區進行一次偽寫入，即向分區中可寫入的位置上傳一個值為隨機的無效數據塊。