[發明專利]安全網盤系統中一種基于目錄樹的數據同步方法

有效

• 申請號: 201210179530.8
• 申請日: 2012-05-31
• 公開（公告）號: CN102790760A
• 公開（公告）日: 2012-11-21
• 發明（設計）人: 舒繼武;傅穎勛
• 申請（專利權）人: 清華大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;G06F17/30
• 代理公司: 北京思海天達知識產權代理有限公司 11203
• 代理人: 樓艮基

技術領域

基于目錄樹的數據同步方法屬于多機同步領域，尤其涉及其中文件同步領域。

背景技術

數據同步是指同一份數據在不同的存儲設備或終端與服務器、終端與終端之間的備份操作。目前，在網盤系統中使用較多的數據同步方法是SyncML協議和Rsync方法。SyncML是一種平臺無關的信息同步標準協議，它基于平臺無關的XML語言，可以在若干網絡，平臺及設備間進行一個開放的，全行業規范的普遍的遠程數據及個人信息同步。Rsync方法是一種增量上傳的同步方法，通過比對文件塊的哈希值作為判斷依據執行同步操作。但是，隨著云存儲的發展，越來越多的人開始認可并使用云存儲服務來存放自己的私密數據，云存儲系統的安全性要求也與日俱增。作為云存儲的重要應用之一，網盤系統隨著安全機制的添加，使用傳統的基于SyncML協議或Rsync方法的數據同步方式在同步的效率和復雜性方面都存在著一定的不足。

發明內容

本發明的目的是設計一種新的數據同步方法，使得網盤系統中的客戶端與服務器之間在添加了安全機制的情況下能夠正確的、高效的進行數據同步。

為達到這一目的，本發明提出了一種基于目錄樹的數據同步方法，它的特征在于：由客戶端向服務器發起同步請求，服務器驗證客戶端身份后將它保存在服務器端的服務器端目錄樹（Sever?Directory?Tree）返回給客戶端，客戶端將服務器端目錄樹、客戶端目錄樹（ClientDirectory?Tree）和磁盤目錄樹（Disk?Directory?Tree）進行比對，再根據比對的結果生成相應的操作隊列進行操作，完成數據同步的過程。

本發明的特征在于，它是在由客戶端計算機、服務器以及云存儲服務器三者共同構成的基于個人用戶共享的安全網絡存儲系統CorsBox中實現的，所述客戶端計算機和服務器之間通過Internet網連接，所述服務器和云存儲服務器之間通過以太網交換機連接，所述安全網盤系統中一種基于同步目錄樹的數據同步方法依次含有以下步驟：

步驟（1），客戶端計算機初始化所有目錄樹：

步驟（1.1），客戶端計算機向服務器發起同步請求，服務器計算機對客戶端的用戶身份進行驗證，然后將該用戶的服務器端目錄樹返回給客戶端；

步驟（1.2），客戶端計算機讀取保存在本地的客戶端目錄樹生成文件，在內存中創造了該用戶的客戶端目錄樹和組成所述用戶的客戶端目錄樹的客戶端目錄樹結點：

客戶端目錄樹是一個二叉樹結構，它的格式包括：root、nodes、nodesCount和maxnodesCount，其中，

nodes，以數組方式記錄了所述客戶端目錄樹的所有結點；

nodesCount，記錄了所述客戶端目錄樹中的總結點數；

maxNodesCount，表示所述客戶端目錄樹最多允許包含的結點數；

客戶端目錄樹結點的格式包括：nodeType、name、appendAttribute、lastModifyTime、lchild和rchild，其中：

nodeType，記錄所述客戶端目錄樹中的結點所對應的是目錄還是文件；

name，記錄所述客戶端目錄樹中所述目錄或文件的名稱；

appendAttribute，對所述客戶端目錄樹中的目錄而言，記錄的是是否被共享，對所述客戶端目錄樹中的文件而言，記錄的是最新版本的版本號；

lchild，記錄了在所述客戶端目錄樹中該結點的左孩子的索引號；

rchild，記錄了在所述客戶端目錄樹中該結點的右孩子的索引號；

lastModifytime,記錄所述基于個人用戶共享安全網絡存儲系統CorsBox所維護的該結點的最新修改時間；

步驟（1.3），客戶端計算機根據步驟（1.1）的返回的服務器端目錄樹在內存中創建該用戶的服務器端目錄樹，用于記錄所述云存儲服務器中的實時數據狀態；用戶的服務器端目錄樹的結構與客戶端目錄樹完全相同，只是nodes數組中的結點類型是用戶服務器端目錄樹結點，用戶服務器端目錄樹結點包括：nodeType、name、appendAttribute、lchild和rchild，其中：

nodeType，記錄所述用戶服務器端目錄樹中的結點所對應的是目錄或文件；

name，記錄所述的目錄或文件的名稱；

appendAttribute，對所述用戶服務器端目錄樹中的目錄而言，記錄的是是否被共享，對所述用戶服務器端目錄樹中的文件而言，記錄的是最新版本的版本號；