[發(fā)明專利]基于完全圖的對稱部分重復(fù)碼構(gòu)造及故障節(jié)點修復(fù)方法有效
| 申請?zhí)枺?/td> | 201910930888.1 | 申請日： | 2019-09-29 |
| 公開（公告）號： | CN110781025B | 公開（公告）日： | 2023-02-28 |
| 發(fā)明（設(shè)計）人： | 王靜;王秘;余春雷;劉艷 | 申請（專利權(quán)）人： | 長安大學(xué) |
| 主分類號： | G06F11/10 | 分類號： | G06F11/10 |
| 代理公司： | 西安恒泰知識產(chǎn)權(quán)代理事務(wù)所 61216 | 代理人： | 王芳 |
| 地址： | 710064 陜西省*** | 國省代碼： | 陜西;61 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 基于 完全 對稱 部分 重復(fù) 構(gòu)造 故障 節(jié)點 修復(fù) 方法 | ||
1.基于完全圖的對稱部分重復(fù)碼構(gòu)造方法，其特征在于，包括如下步驟：
步驟1：將原始文件分成k個原始數(shù)據(jù)塊，對k個原始數(shù)據(jù)塊進行(n,k)MDS編碼，得到n個編碼塊C1、C2、…、Cn，其中n≥4且n、k為正整數(shù)；
步驟2：建立正n邊形，將正n邊形的每個頂點分別和除自身之外的n-1個頂點用線段連接，得到n階完全圖，對n階完全圖的n個頂點按順時針方向分別用1、2、…、n進行編號，所述n階完全圖中包括n個由頂點和該頂點左右兩側(cè)分別相鄰的頂點構(gòu)成的三角形，所述n個三角形的頂點與n個頂點依次對應(yīng)；
步驟3：令n階完全圖的1至n個頂點依次對應(yīng)1至n個節(jié)點，每個節(jié)點存有三個編碼塊，所述每個節(jié)點存有的三個編碼塊的編號為當(dāng)前節(jié)點對應(yīng)三角形的三個頂點的編號，完成對稱部分重復(fù)碼的構(gòu)造。
2.如權(quán)利要求1所述的基于完全圖的對稱部分重復(fù)碼構(gòu)造方法，其特征在于，步驟3中n個節(jié)點存儲的編碼塊分別為：
節(jié)點v1存儲的編碼塊為：Cn、C1和C2；
節(jié)點vi存儲的編碼塊為：Ci-1、Ci和Ci+1，其中i為正整數(shù)且i＝2，3，4，...，n-1；
節(jié)點vn存儲的編碼塊為：Cn-1、Cn和C1。
3.故障節(jié)點修復(fù)方法，其特征在于，按照權(quán)利要求1或權(quán)利要求2所述的任一種基于完全圖的對稱部分重復(fù)碼構(gòu)造方法，將包含n個編碼塊的原始文件存儲到分布式存儲系統(tǒng)的n個節(jié)點中，令每個節(jié)點存儲3個編碼塊；
若單節(jié)點發(fā)生故障，則從所有存活節(jié)點中任取兩個存活節(jié)點采集編碼塊，然后將采集到的編碼塊傳遞給新節(jié)點，完成單節(jié)點故障的修復(fù)；
若雙節(jié)點發(fā)生故障，則從所有存活節(jié)點中任取兩個存活節(jié)點采集編碼塊，然后將采集到的編碼塊分別傳遞給兩個新節(jié)點，完成雙節(jié)點故障的修復(fù)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于長安大學(xué)，未經(jīng)長安大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910930888.1/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
