[發明專利]數據塊遷移

在審

• 申請號: 201110286848.1
• 申請日: 2011-09-23
• 公開（公告）號: CN102819535A
• 公開（公告）日: 2012-12-12
• 發明（設計）人: V·賈亞拉曼;A·丁卡爾;M·泰勒;G·拉奧;M·E·羅特;M·巴什依姆
• 申請（專利權）人: 戴爾產品有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京潤平知識產權代理有限公司 11283
• 代理人: 南毅寧;周建秋

技術領域

本公開涉及數據塊遷移。

背景技術

保持龐大的數據量在物理硬件成本以及系統管理和基礎架構成本方面都會占用大量的資源。一些機制提供了數據壓縮來節約資源。舉例來說，某些文件格式是經過壓縮的，例如便攜文檔格式(PDF)。此外，一些其他的實用工具允許在單個文件級上以相對低效的方式執行壓縮。

數據去重指的是系統通過消除文件中的數據重復來提高存儲、傳輸和/或處理效率的能力。引入去重技術的存儲系統包括多個文件共同的存儲數據分段的單個實例。在一些實例中，發送到存儲系統的數據被分成了固定或可變大小的分段。每一個分段都配備了一個分段標識符(ID)，例如數字簽名或實際數據的散列值。一旦生成了分段ID，則可以使用該ID來確定系統中是否已經存在該數據分段。如果存在該數據分段，則沒有必要再次存儲該分段。

在很多常規的實施方式中，有可能需要圍繞某個群集來遷移數據塊。但是，用于遷移數據塊的機制是有限的。因此，在這里提供了用于改善數據塊遷移的機制。

附圖說明

通過參考以下結合附圖的描述，可以最佳地理解本公開，其中所述附圖示出了本發明的特定實施例。

圖1示出的是可以使用本發明的技術和機制的系統的特定示例。

圖2示出的是鎖定器的一個示例。

圖3A示出的是添加節點的一個示例。

圖3B示出的是執行數據訪問的一個示例。

圖4A示出的是文件映射的一個示例。

圖4B示出的是數據存儲箱體(suitcase)。

圖5示出的是去重字段的特定示例。

圖6A示出的是具有單個數據分段的文件的特定示例。

圖6B示出的是具有多個數據分段和成分的文件的特定示例。

圖7示出的是計算機系統的特定示例。

具體實施方式

現在將會詳細參考本發明的某些具體示例，這些示例包括發明人設想的用于執行本發明的最佳模式。在附圖中示出了這些具體實施例的示例。雖然本發明是結合這些具體實施例描述的，但是應該理解，這并不是為了將本發明局限于所描述的實施例。與此相反，其旨在覆蓋可能包含在附加權利要求定義的發明實質和范圍以內的替換、修改和等價物。

例如，本發明的技術和機制是在數據塊的上下文中描述的。然而應該指出的是，本發明的技術和機制適用于于各種不同的數據結構，這其中包含了數據塊的變體。在以下描述中闡述了眾多具體的細節，以便提供關于本發明的全面理解。本發明的特定例示實施例可以在沒有一些或所有這些具體細節的情況下實施。在其他實例中并未詳細描述眾所周知的處理操作，以免不必要地與本發明混淆。

為了清楚起見，有時會以單數形式描述本發明的不同技術和機制。但應該指出的是，除非以別的方式加以注解，否則一些實施例包含了某種技術的多次迭代或是某種機制的多次實例化。例如，系統在多種上下文中使用處理器。但應該預料到的是，除非以別的方式加以注釋，否則系統可以使用多個處理器，同時保持處于本發明的范圍以內。此外，本發明的技術和機制有時會描述兩個實體之間的連接。應該指出的是，兩個實體之間的連接未必意味著直接無阻礙的連接，因為在兩個實體之間有可能駐留了多種其他實體。例如，處理器可以連接到存儲器，但應該預料到的是，多種橋接器和控制器可以駐留在處理器與存儲器之間。因此，除非以別的方式加以注解，否則連接未必意味著直接無阻礙的連接。

綜述

在這里提供的是用于在節點添加和節點刪除過程中圍繞群集遷移數據塊的技術和機制。所述遷移不需要停機時間，因為新添加的節點會在數據塊被移動的同時立刻工作。塊映射文件和去重字典沒有必要更新。

例示實施例

保持、管理、傳送和/或處理大量數據的成本有可能會很高。這些成本不但包括供電和冷卻成本，而且還包括系統維護、網絡帶寬以及硬件成本。

目前業已作出了一些努力來減少文件服務器保持的數據的占位(footprint)，以及減小相關聯的網絡業務量。在將數據寫入文件服務器之前，有多種實用工具可對單個文件進行壓縮。壓縮算法是比較完善且非常普及的。一些壓縮算法的目標是特定類型的數據或特定類型的文件。壓縮算法采用多種方式工作，但是很多壓縮算法會通過分析數據來確定數據中可以映射成較短碼字的源序列。在很多實施方式中，最頻繁出現的源序列或是最頻繁出現的長源序列會被最短的可能碼字所取代。