[發明專利]一種基于版本矢量的數據備份方法及客戶端

有效

• 申請號: 201310033069.X
• 申請日: 2013-01-28
• 公開（公告）號: CN103095843B
• 公開（公告）日: 2018-01-30
• 發明（設計）人: 劉海峰
• 申請（專利權）人: 劉海峰
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F11/14
• 代理公司: 北京慶峰財智知識產權代理事務所(普通合伙)11417
• 代理人: 劉元霞

1.一種基于版本矢量的數據備份方法，其特征在于：

客戶端在將文件備份至服務器時，為每個文件生成一個版本標簽Vi，服務器端保存客戶端每次備份文件對應的版本標簽；

客戶端根據版本標簽Vi、服務器端返回的相同文件名的起始版本標簽Vs和最新版本標簽Ve，確定本地數據是否已經在服務器端保存，對已經在服務器端保存的數據進行數據刪除，僅向服務器發送重復數據的指針；

客戶端啟動數據備份進程，監控同步目錄中文件的變化；

客戶端向服務器端發送服務器端狀態數據請求，服務器端返回一個起始版本標簽Vs和最新版本標簽Ve；

客戶端遍歷同步目錄中的所有文件和子目錄，為每個文件生成文件版本標簽Vi，并在快照表中加入對應的記錄，包括版本標簽Vi和文件名；

客戶端計算每個文件的哈希值，并向哈希表中新增記錄，包括哈希值和對應文件的版本標簽Vi；

如果哈希表中存在同樣的哈希值，將所有具有同樣哈希值的文件版本標簽Vi與Vs及Ve比較，如果該文件版本標簽介于Vs和Ve之間，則僅將該文件所對應的指針發送到服務器端；

若判斷版本標簽為Vi的文件在哈希表中不存在相同的哈希值或者版本標簽Vi不介于Vs和Ve之間，則客戶端將文件劃分為數據塊，并計算出每個數據塊的哈希值，向數據塊表中新增記錄，包括數據塊哈希值和對應的文件版本標簽；

如果本地數據塊表中已有同樣的數據塊哈希值，且該數據塊對應的版本標簽Vi介于Vs和Ve之間，則將該數據塊標記為重復數據塊，僅將該數據塊對應的指針發送到服務器端。

2.根據權利要求1所述的基于版本矢量的數據備份方法，其中檢測重復數據的步驟和備份數據傳輸的步驟同步進行。

3.一種可實現基于版本矢量的數據備份的客戶端，其特征在于包括：

用于在將文件備份至服務器時，為每個文件生成一個版本標簽Vi的模塊，其中服務器端保存客戶端每次備份文件對應的版本標簽；用于根據版本標簽Vi、服務器端返回的相同文件名的起始版本標簽Vs和最新版本標簽Ve，確定本地數據是否已經在服務器端保存，對已經在服務器端保存的數據進行數據刪除，僅向服務器發送重復數據的指針的模塊；

其中所述客戶端具體包括：

用于啟動數據備份進程，監控同步目錄中文件變化的模塊；

用于向服務器端發送服務器端狀態數據請求，且接收服務器端返回的一個起始版本標簽Vs和最新版本標簽Ve的模塊；

用于遍歷同步目錄中的所有文件和子目錄，為每個文件生成文件版本標簽Vi，并在快照表中加入對應的記錄，包括版本標簽Vi和文件名的模塊；

用于計算每個文件的哈希值，并向哈希表中新增記錄，包括哈希值和對應文件的版本標簽Vi的模塊；

用于如果哈希表中存在同樣的哈希值，將所有具有同樣哈希值的文件版本標簽Vi與Vs及Ve比較，如果該文件版本標簽介于Vs和Ve之間，則僅將該文件所對應的指針發送到服務器端的模塊；

用于若判斷版本標簽為Vi的文件在哈希表中不存在相同的哈希值或者版本標簽Vi不介于Vs和Ve之間，則將文件劃分為數據塊，并計算出每個數據塊的哈希值，向數據塊表中新增記錄，包括數據塊哈希值和對應的文件版本標簽的模塊；

用于如果本地數據塊表中已有同樣的數據塊哈希值，且該數據塊對應的版本標簽Vi介于Vs和Ve之間，則將該數據塊標記為重復數據塊，僅將該數據塊對應的指針發送到服務器端的模塊。

4.根據權利要求3所述的可實現基于版本矢量的數據備份的客戶端，其中檢測重復數據的步驟和備份數據傳輸的步驟同步進行。