CRUSH

存儲設備因具有吞吐量限制,所以儲存設備通常支持條帶化還提升效能。與ceph的條帶化最相似的是RAID 0(Stripe)。Ceph條帶化提供了類似於RAID 0的吞吐量。

CRUSH(Controlled Replication Under Scalable Hashing)在混雜結構的儲存叢集中一個仿隨機數資料分散演算法可以有效且大量分散物件的複寫CRUSH 事實作仿隨機數,決定性函式庫,一般輸入的值是物件或物件群組的識別值,而輸出的值是一連串的儲存物件的裝置. 他與傳統方法的不同之處在於,數據放置不依賴於任何類型的文件或對象目錄 - CRUSH只需要對包含存儲集群的設備和復制放置策略知識的的分層描述協定.這種方法有兩個關鍵優點:一是完全分散,使得大型系統中的任何一方可以獨立計算任何對象的位置; 第二,小的元數據通常是靜態的,只有當設備被添加或刪除時才會改變 。CRUSH旨在最佳地分配數據去利用可用資源,在添加或刪除存儲設備時有效地重新組織數據,並對對象副本放置執行靈活約束,在相關的硬件故障的情況下最大限度地提高數據安全性,支持寬廣多樣的數據安全機制,包括n路複製(鏡像)等同於RAID 格式(或是其他形式的糾刪碼)和混合方式(e. g., RAID-10). 這些功能使得CRUSH非常適合管理物件的分配在高擴展性、高可靠性、高性能EB存儲系統中。

決定性函式庫(deterministic function: 任何時候以特定的輸入值來呼叫決定性函數時,一律會傳回相同的結果

糾刪碼(erase code): 糾刪碼是一種演算法 ,可以將 K 個相同大小的資料區塊 (data block),轉成 (K + M) 個編碼後的區塊 ,接收者可以從這 (K + M) 個區塊中 ,任選 K 個區塊 ,便足以還原編碼前的 K 個資料區塊 。也就是說 ,它允許最多 M 個資料區塊在傳輸或讀取過程中遺失或錯誤 !資料儲存應用中 , 用來遮蔽 (mask) 儲存媒體故障造成的讀取錯誤。

results matching ""

    No results matching ""