本發明公開了一種低數據重建開銷的糾刪碼方法,包括:數據分塊步驟、數據編碼步驟、檢查數據塊狀態步驟、根據失效塊進行修復劃分步驟以及相應的失效修復步驟,本發明結合了網絡編碼中蝴蝶碼優秀修復帶寬性質和局部重建的組內重建方法,可減少系統中數據重建時需求的磁盤讀取和網絡帶寬傳輸。在本發明中,每個組具有兩個校驗塊并利用局部重建碼的組內編碼來維持組內的最優修復帶寬,再以部分校驗塊編碼所有數據塊來保證系統可靠性。相比局部重建碼,該方法的組內校驗具有更高的可靠性,所以需要的全局校驗個數較少,故而可以在相等的存儲開銷下具有更低的修復帶寬。
聲明:
“低數據重建開銷的糾刪碼方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)