[發明專利]由整數索引的泰納圖構建扁平異或碼的方法

在審

• 申請號: 201580053343.7
• 申請日: 2015-09-29
• 公開（公告）號: CN107077401A
• 公開（公告）日: 2017-08-18
• 發明（設計）人: 金超;席蔚亞;揚啟良;陳世斌
• 申請（專利權）人: 新加坡科技研究局
• 主分類號: G06F11/10
• 分類號: G06F11/10;H03M13/05
• 代理公司: 北京派特恩知識產權代理有限公司11270
• 代理人: 胡春光,張穎玲

1.一種定義用于具有預定數量的數據磁盤的系統的糾刪碼的方法，所述方法包括：

為所述系統選擇預定的可接受數量的故障；

為具有所述預定數量的數據磁盤的可接受兩個故障的系統構建第一泰納圖；

根據所述第一泰納圖確定第一糾刪碼；以及

通過將可接受的故障數量增加1，以及(a)響應于增加的可接受數量的故障和增加數量的奇偶校驗節點而構建另一個泰納圖和(b)根據構建的泰納圖確定隨后的糾刪碼，來重復所述構建步驟和所述確定步驟，所述重復步驟重復所述構建和確定，直到針對所述系統的所述預定數量的故障確定了糾刪碼。

2.根據權利要求1所述的方法，其中，為可接受兩個故障的系統構建第一泰納圖的步驟包括：

基于所述預定數量的數據磁盤確定所述數據節點的數量；

基于所述數據節點的數量確定所述系統中所需的奇偶校驗節點的數量；

響應于所述數據節點和奇偶校驗節點的數量的總和，確定所述泰納圖中的符號節點的數量；

根據所述奇偶校驗節點的數量確定所述泰納圖中的校驗節點的數量；以及

利用符號節點和校驗節點的數量來為可接受兩個故障的系統構建第一泰納圖。

3.根據權利要求2所述的方法，其中，確定所述系統中所需的奇偶校驗節點的數量的步驟包括：

A)選擇整數集合作為節點索引；

B)確定節點索引中的位數(d)，以使得每個節點都具有唯一索引；以及

C)通過d的q-1次冪(d^q-1)計算奇偶節點的數量。

4.根據權利要求1所述的方法，其中，所述重復步驟還包括：將增加數量的奇偶校驗節點和增加數量的校驗節點添加到所述泰納圖中，以構建可接受三個故障的系統。

5.根據權利要求1所述的方法，其中，所述重復步驟還包括：將增加數量的奇偶校驗節點和增加數量的校驗節點添加到所述泰納圖中，以構造可接受四個故障的系統。

6.根據權利要求1所述的方法，其中，所述重復步驟還包括：將增加數量的奇偶校驗節點和增加數量的校驗節點添加到所述泰納圖中，以構建可接受多于四個故障的系統。

7.根據權利要求3所述的方法，其中，被選擇作為所述泰納圖中的所述節點索引的整數集是二進制整數。

8.根據權利要求3所述的方法，其中，被選擇作為所述泰納圖中的所述節點索引的整數集是q進制(基數為q)整數。

9.一種非暫時性計算機可讀介質，其包含程序指令，該程序指令用于使計算機執行定義用于具有預定數量的數據磁盤的系統的糾刪碼的方法，所述方法包括：

為所述系統選擇預定的可接受數量的故障；

為具有所述預定數量的數據磁盤的可接受兩個故障的系統構建第一泰納圖；

根據所述第一泰納圖確定第一糾刪碼；以及

通過將可接受的故障數量增加1，以及(a)響應于增加的可接受數量的故障和增加數量的奇偶校驗節點而構建另一個泰納圖和(b)根據構建的泰納圖確定隨后的糾刪碼，來重復所述構建步驟和所述確定步驟，所述重復步驟重復所述構建和確定，直到針對所述系統的所述預定數量的故障確定了糾刪碼。

10.一種系統，包括：

具有預定數量的數據磁盤的裝置；以及

用于定義糾刪碼的計算機，該計算機具有處理器，所述處理器被配置為：

為所述系統選擇預定的可接受數量的故障；

為具有所述預定數量的數據磁盤的可接受兩個故障的系統構建第一泰納圖；

根據所述第一泰納圖確定第一糾刪碼；以及

通過將可接受的故障數量增加1，以及(a)響應于增加的可接受數量的故障和增加數量的奇偶校驗節點而構建另一個泰納圖和(b)根據構建的泰納圖確定隨后的糾刪碼，來重復所述構建步驟和所述確定步驟，所述重復步驟重復所述構建和確定，直到針對所述系統的所述預定數量的故障確定了糾刪碼。