[發明專利]一種在線備份服務軟件中的數據壓縮方法

有效

• 申請號: 201010152284.8
• 申請日: 2010-04-22
• 公開（公告）號: CN101820426A
• 公開（公告）日: 2010-09-01
• 發明（設計）人: 王樺;周可;索念;秦明康
• 申請（專利權）人: 華中科技大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/24;G06F11/14
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 曹葆青

技術領域

本發明屬于計算機備份服務技術和計算機數據壓縮領域，具體涉及一 種在線備份服務軟件中的數據壓縮方法。

背景技術

隨著計算機等信息學科的發展壯大，人們接觸到的數字信息也越來越 多。數據已然成為一個企業甚至是一個國家寶貴的財富。但是大到自然災 害，小到病毒、電源故障乃至操作員意外操作失誤，都會影響系統的正常 運行，甚至造成系統的完全癱瘓，造成數據的大量丟失，進而造成不可彌 補的損失。在這樣的大環境下，數據備份軟件應運而生。

當前的數據備份軟件多是為資金雄厚的大型企業度身定做的專用系 統，對于很多中小企業及個人用戶而言，由于資金短缺、技術力量薄弱等 原因，不得不任由重要業務數據處于一種不設防的狀態。隨著Saas (Software-as-a-Service，軟件即服務)和Cloud?Computing(云計算)的興 起，在線備份服務逐漸發展成為存儲應用領域的一個熱門方向。在線備份 服務通過網絡將本地數據備份到SSP(Storage?Service?Provider)提供的在 線存儲空間，與傳統備份軟件相比，具有更簡單、更安全、更經濟可行等 諸多優點，能夠很好地解決數據的異地備份及容災問題。

備份服務中，用戶通過制定備份策略將重要的數據及時地進行備份， 需要的時候可以直接從服務器端恢復。但是，對于需要處理大量數據信息 的備份服務軟件來說，大量的數據不僅占用了網絡帶寬，降低了傳輸效率， 而且過多的冗余數據對服務器造成了巨大的負擔，浪費了大量的存儲空間。 于是，便有了對文件傳輸模式的研究。

對文件傳輸進行管理的目的是提高備份服務的效率，減少數據傳輸量， 降低網絡帶寬占用量，同時提高存儲服務器的空間利用率。

發明內容

本發明的目的在于提供一種在線備份服務軟件中的數據壓縮方法，該 方法可以有效地減小傳輸數據量，提高傳輸效率，并且可以極大地減小服 務器端的數據冗余度，提高服務器的存儲效率。

本發明提供的一種在線備份服務軟件中的數據壓縮方法，其特征在于， 該方法包括下述步驟：

第1步客戶端接收用戶提交的備份請求，在向控制中心認證其合法 性之后，通過控制中心得到用于連接存儲端的信息；同時在本地生成備份 信息文件，用于記錄備份文件集中各備份文件的名字以及相應的hash列表 項；

第2步客戶端按順序依次取一個原始文件，將文件名添加到備份信 息文件中，并按下述過程進行處理，所有原始文件處理完畢后轉第3步；

(2.1)將原始文件按照固定大小分塊，并順序將分塊后的原始文件數 據讀入緩沖區中；

(2.2)計算緩沖區中數據塊的hash值，并添加此hash值到hash列表 項中；存儲端判斷hash值對應的數據塊是否存在，將結果反饋回客戶端。 如果存在轉步驟(2.4)，否則進入步驟(2.3)；

(2.3)壓縮數據塊，然后傳輸壓縮后的數據塊到存儲端；

(2.4)判斷待處理的原始文件的全部分塊是否處理完畢，如果是，進 入第3步，否則轉入步驟(2.1)；

第3步打開備份信息文件，讀取原始文件數據到緩沖區，計算hash 值，將hash值傳輸到控制中心保存；

第4步同時傳輸此hash值到存儲端，存儲端判斷hash值對應的數據 塊是否存在，將結果反饋回客戶端；如果存在轉入第6步，否則進入第5 步；

第5步通過網絡傳輸緩沖區數據到存儲端；

第6步備份完成，發送完成信號到控制中心和存儲端。

本發明方法具有以下技術特點：

(1)本發明提出了在備份服務系統中客戶端進行文件傳輸時進行兩級 壓縮存儲的策略。上層全局壓縮，下層塊級壓縮。通過這兩層壓縮處理， 極大程度地提高了存儲備份的效率。