[發(fā)明專利]一種糾刪碼集群中失效節(jié)點的重構方法

有效

• 申請?zhí)枺?/td>: 201310651547.3
• 申請日: 2013-12-03
• 公開（公告）號: CN103645861A
• 公開（公告）日: 2014-03-19
• 發(fā)明（設計）人: 黃建忠;曹強;謝長生;羅海兵;代爾衛(wèi)
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F3/06
• 分類號: G06F3/06;H04L29/08
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 朱仁玲

1.一種糾刪碼集群中失效節(jié)點的重構方法，其特征在于，該方法包括以下步驟：

（1）當糾刪碼存儲集群中有節(jié)點失效時，根據(jù)糾刪碼存儲集群中節(jié)點的負載和網(wǎng)絡帶寬，初始化所有存活節(jié)點的權重值，并將所有存活節(jié)點的權重值保存在一個節(jié)點權重值數(shù)組中；

（2）在節(jié)點權重值數(shù)組中選取權重值最大的K個存活節(jié)點，作為恢復該失效節(jié)點中對應偏移地址的數(shù)據(jù)塊的數(shù)據(jù)塊讀取分布，其中所述K為存儲集群中數(shù)據(jù)節(jié)點的數(shù)目；

（3）將節(jié)點權重值數(shù)組中上述K個存活節(jié)點的權重值分別減1；

（4）判斷節(jié)點權重值數(shù)組中權值大于0的節(jié)點數(shù)量是否小于K，若是則轉到步驟（5），若否則轉到步驟（2）；

（5）根據(jù)得到的所有數(shù)據(jù)塊讀取分布，從相應存活節(jié)點上讀取對應偏移地址的數(shù)據(jù)塊中的數(shù)據(jù)，解碼出失效節(jié)點上對應偏移地址的數(shù)據(jù)塊中的數(shù)據(jù)。

2.如權利要求1所述的方法，其特征在于，所述步驟（1）中初始化所有存活節(jié)點的權重值具體為：

給每個存活節(jié)點發(fā)送一個數(shù)據(jù)塊的讀請求，獲取每個節(jié)點的響應時間；

對每個節(jié)點的響應時間取倒數(shù)；

再乘以100得到各個存活節(jié)點的權重值。

3.如權利要求1或2所述的方法，其特征在于，所述數(shù)據(jù)塊的大小為512字節(jié)。

4.如權利要求1至3任一項所述的方法，其特征在于，所述存儲集群采用RS(N，K)編碼方式，其中N表示集群中所有節(jié)點的數(shù)目，K表示編碼時以K個節(jié)點為單位，K也是數(shù)據(jù)節(jié)點的個數(shù)，校驗節(jié)點的個數(shù)為N-K。