[發(fā)明專利]一種通用機(jī)架感知再生碼的權(quán)衡分析和顯示構(gòu)造的方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202210169882.9
• 申請(qǐng)日: 2022-02-23
• 公開（公告）號(hào): CN114490171A
• 公開（公告）日: 2022-05-13
• 發(fā)明（設(shè)計(jì)）人: 侯韓旭;李柏晴
• 申請(qǐng)（專利權(quán)）人: 云鏈網(wǎng)科技（廣東）有限公司
• 主分類號(hào): G06F11/10
• 分類號(hào): G06F11/10
• 代理公司: 深圳市錕劍恒富知識(shí)產(chǎn)權(quán)代理有限公司 44769
• 代理人: 溫玉珍

1.一種通用機(jī)架感知再生碼的權(quán)衡分析和顯示構(gòu)造的方法，其特征在于，所述通用機(jī)架感知再生碼的權(quán)衡分析和顯示構(gòu)造的方法包括：給定兩個(gè)整數(shù)a和b，a＜b，令[a]＝{1,...,a}，[a,b]＝{a,a+1,...,b}，將r個(gè)機(jī)架標(biāo)記為從0到r-1，每個(gè)從0到r-1的機(jī)架中有n/r個(gè)節(jié)點(diǎn)；用一對(duì)(e,g)表示n個(gè)節(jié)點(diǎn)，其中e是e∈[0,r-1]的機(jī)架索引；g是機(jī)架e中的節(jié)點(diǎn)索引，其中g(shù)∈[0,n/r-1]；對(duì)于e∈[0,r-1]和g∈[0,n/r-1]，λ_(e,g)＝ξ^eη^g，其中ξ是的一個(gè)基本元素，η是的一個(gè)元素，具有乘法階n/r；

令J₁＝{tn/r+n/r-1:t∈[0,m-1]}，J₂＝[0,k-1]\J₁，有|J₁|＝m和|J₂|＝k-m，定義一個(gè)m×k數(shù)據(jù)矩陣M，其中，M第i行和第j列中的條目為s_i,j，其中，i∈[0,m-1]，j∈[0,k-1]；設(shè)M₁和M₂是M的兩個(gè)子矩陣，列索引為J₁和J₂；有M＝M₁∪M₂；將B個(gè)數(shù)據(jù)符號(hào)分為兩組，第一組有m(m+1)/2個(gè)數(shù)據(jù)符號(hào)，第二組有m(k-m)個(gè)數(shù)據(jù)符號(hào)；矩陣M₁是一個(gè)m×m對(duì)稱矩陣，上三角半部分由第一組中的m(m+1)/2個(gè)數(shù)據(jù)符號(hào)填充；第二組中的m(k-m)個(gè)數(shù)據(jù)符號(hào)填充在矩陣M2中；對(duì)于e∈[0,r-1]和g∈[0,n/r-1]，機(jī)架e中的節(jié)點(diǎn)g存儲(chǔ)α＝m個(gè)符號(hào)，從n個(gè)節(jié)點(diǎn)中的任意k個(gè)節(jié)點(diǎn)重構(gòu)所有B中的數(shù)據(jù)符號(hào)。

2.根據(jù)權(quán)利要求1所述的通用機(jī)架感知再生碼的權(quán)衡分析和顯示構(gòu)造的方法，其特征在于，在修復(fù)單節(jié)點(diǎn)故障中針對(duì)單節(jié)點(diǎn)故障存儲(chǔ)和跨機(jī)架修復(fù)帶寬之間的最佳權(quán)衡是其中等式中的最佳權(quán)衡有兩個(gè)極值點(diǎn)，最小存儲(chǔ)機(jī)架感知再生點(diǎn)(MSRR)和最小帶寬機(jī)架感知再生點(diǎn)(MBRR)，對(duì)應(yīng)于最小存儲(chǔ)和最小跨機(jī)架修復(fù)帶寬分別為和

3.根據(jù)權(quán)利要求2所述的通用機(jī)架感知再生碼的權(quán)衡分析和顯示構(gòu)造的方法，其特征在于，在機(jī)架故障時(shí)，創(chuàng)建一個(gè)包含n/r個(gè)新節(jié)點(diǎn)的新機(jī)架，包括一個(gè)中繼節(jié)點(diǎn)和n/r-1個(gè)非中繼節(jié)點(diǎn)在新機(jī)架中的中繼節(jié)點(diǎn)任意選擇d_rack個(gè)輔助機(jī)架，其中并且從每個(gè)選中的機(jī)架下載β_rack個(gè)編碼符號(hào)；新機(jī)架的中繼節(jié)點(diǎn)可以使用d_rackβ_rack個(gè)符號(hào)修復(fù)αn/r丟失的符號(hào)，并將α(n/r1)個(gè)恢復(fù)的符號(hào)發(fā)送到新機(jī)架中的其他個(gè)新節(jié)點(diǎn)；跨機(jī)架維修單機(jī)架故障的帶寬γ_rack為γ_rack＝d_rackβ_rack。

4.根據(jù)權(quán)利要求3所述的通用機(jī)架感知再生碼的權(quán)衡分析和顯示構(gòu)造的方法，其特征在于，在繪制單機(jī)架故障信息流圖得到單機(jī)架故障的存儲(chǔ)和跨機(jī)架修復(fù)帶寬之間的權(quán)衡中給定n，k，r，α，d_rack，β_rack和B，如果擦除代碼滿足修復(fù)特性，對(duì)于單機(jī)架故障和重建屬性，不等式成立；在等式中的最優(yōu)折衷中獲得兩個(gè)極值點(diǎn)為最小存儲(chǔ)通用機(jī)架感知再生(MSGRR)點(diǎn)和最小帶寬通用機(jī)架感知再生(MBGRR)點(diǎn)。

5.根據(jù)權(quán)利要求4所述的通用機(jī)架感知再生碼的權(quán)衡分析和顯示構(gòu)造的方法，其特征在于，最小帶寬通用機(jī)架感知再生點(diǎn)在達(dá)到，其中是正整數(shù)，對(duì)于滿足

6.根據(jù)權(quán)利要求5所述的通用機(jī)架感知再生碼的權(quán)衡分析和顯示構(gòu)造的方法，其特征在于，如是一整數(shù)，則MSGRR碼的單個(gè)機(jī)架故障的跨機(jī)架修復(fù)帶寬與代碼相同，如MSMR不是整數(shù)，對(duì)于單機(jī)架故障，MSGRR碼比MSMR碼具有更少的跨機(jī)架修復(fù)帶寬。