NPC是領域較高水平的國際學術會議，也是計算機學會CCF推薦的國際會議之一。NPC 2024旨在為研究人員、學者和業界專業人士提供一個以網絡與并行計算為主題的高水平國際學術交流平臺，促進相關領域的研究和發展。此次彈性存儲創新實驗室所著論文被收錄，代表著天翼云技術創新能力再獲業界權威機構認可。
糾刪碼是多可用區云存儲系統中常用的容錯方式，能夠大幅提升存儲空間利用率，同時保證存儲的高可靠性。然而，受地理位置和網絡架構影響，可用區之間的網絡延遲不可避免。傳統糾刪碼在多可用區存儲系統中應用時，需要傳輸分布在不同可用區的數據，進行多輪遠程網絡通信，繼而導致故障塊修復效率較低。
針對上述痛點，該論文提出了一種新型糾刪碼——ACH-Code。在多可用區存儲系統中，ACH-Code能夠將數據塊和全局校驗塊按照可用區分組，并生成局部校驗塊。這種獨特的設計使得任意一個故障塊在修復時，僅需其所在可用區內的其他數據塊和校驗塊參與，不再需要跨可用區數據傳輸，從而提升了故障塊修復效率。
ACH-Code的編碼方式如圖1所示。數據按照條帶大小進行切割后，利用改造的Hitchhiker碼編碼方式進行全局校驗塊的構建，并將數據塊和全局校驗塊均勻的分布到多個可用區當中。最后針對每個分組使用Clay碼編碼，構建每個可用區的局部校驗塊。
圖1 ACH-Code編碼方法
當出現故障塊時，ACH-Code便通過解碼的方式，對故障塊進行修復。如果同一可用區中，故障塊數量低于局部校驗塊的數量，則Clay碼修復，否則通過Hitchhiker碼修復。
該論文通過對ACH-Code進行工程實現和實驗分析，結果表明ACH-Code的平均修復時間更短，修復效率更高。
科技創新引領產業發展，天翼云將緊跟國家重大戰略方向，致力于數字中國建設，堅持核心技術自主攻關，助推數字經濟發展，為數字中國建設貢獻國云力量。
推薦文章 更多
