WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2014153716) PROCÉDÉS DE CODAGE D'UN CODE DE RÉGÉNÉRATION DE BANDE PASSANTE MINIMALE ET DE RÉPARATION D'UN NŒUD DE STOCKAGE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2014/153716    N° de la demande internationale :    PCT/CN2013/073180
Date de publication : 02.10.2014 Date de dépôt international : 26.03.2013
CIB :
G06F 11/10 (2006.01)
Déposants : PEKING UNIVERSITY SHENZHEN GRADUATE SCHOOL [CN/CN]; Peking University Campus, Shenzhen University Town, Lishui Road, Xili Town, Nanshan Shenzhen, Guangdong 518055 (CN).
LI, Hui [CN/CN]; (CN)
Inventeurs : LI, Hui; (CN).
HOU, Hanxu; (CN).
ZHU, Bing; (CN)
Mandataire : SHENZHEN KINDWALF INTELLECTUAL PROPERTY FIRM; Room 402, Building A, Shennan Garden Shennan West Road, Nanshan Shenzhen, Guangdong 518057 (CN)
Données relatives à la priorité :
Titre (EN) METHODS FOR ENCODING MINIMUM BANDWIDTH REGENERATING CODE AND REPAIRING STORAGE NODE
(FR) PROCÉDÉS DE CODAGE D'UN CODE DE RÉGÉNÉRATION DE BANDE PASSANTE MINIMALE ET DE RÉPARATION D'UN NŒUD DE STOCKAGE
(ZH) 一种最小带宽再生码的编码和存储节点修复方法
Abrégé : front page image
(EN)The present invention relates to a method for encoding a minimum bandwidth regenerating code, comprising the following steps: dividing original data with the size of B equally into k(k+1)/2 data blocks for obtaining a first data packet; using the first data packet to construct a symmetrical system matrix S with the dimension of k × k; constructing k encoding identifier codes, each encoding identifier code comprising k elements; conducting an operation respectively on one row of the system matrix and the encoding identifier codes for obtaining an encoding data packet; respectively selecting n-k different rows of the system matrix for repeating the above-mentioned step for obtaining a set of n-k encoding data packets; constructing a check matrix P with the dimension of (n-k) × k by using an encoding identifier code serial number g of the set Pg of encoding data packets as a row number; and respectively storing each line of the system matrix and the encoding matrix into a storage node. The present invention also relates to a method for repairing the above-mentioned storage node. The implementation of the methods for encoding a minimum bandwidth regenerating code and repairing a storage node in the present invention has the following beneficial effects of: simple operation, low overheads and minor bandwidth repair.
(FR)La présente invention concerne un procédé destiné à coder un code de régénération de bande passante minimale, comprenant les étapes suivantes consistant : à diviser des données originales avec la taille B de manière égale en blocs de données k(k+1)/2 pour obtenir un premier paquet de données ; à utiliser le premier paquet de données pour réaliser une matrice symétrique du système S avec la dimension de k × k ; à réaliser des codes d'identification de codage k, chaque code d'identification de codage comprenant des éléments k ; à effectuer une opération respectivement sur une rangée de la matrice de système et les codes d'identification de codage pour obtenir un paquet de données de codage ; à sélectionner respectivement, de rangées différentes n-k de la matrice de système pour répéter l'étape mentionnée ci-dessus pour obtenir un ensemble de paquets de données de codage n-k ; à réaliser une matrice de contrôle P avec la dimension de (n-k) × k à l'aide d'un numéro de série de code d'identification de codage g de l'ensemble Pg des paquets de données de codage sous la forme d'un numéro de rangée ; et à stocker respectivement chaque rangée de la matrice de système et de la matrice de codage dans un nœud de stockage. La présente invention concerne également un procédé destiné à réparer le nœud de stockage mentionné ci-dessus. La mise en œuvre des procédés de codage d'un code de régénération de bande passante minimale et de réparation d'un nœud de stockage dans la présente invention présente les effets avantageux suivants: un fonctionnement simple, de faibles surdébits, et une réparation de bande passante minimale.
(ZH)本发明涉及一种最小带宽再生码的编码方法,包括如下步骤:将大小为B的原始数据平均分为k(k+1)/2个数据块,得到第一数据包;使用第一数据包构建尺寸为k×k的、对称的系统矩阵S;构建k个编码标识码,每个编码标识码包括k个元素;分别将所述系统矩阵的一列与编码标识码运算得到的编码数据包;分别选择n-k个不同的系统矩阵的列重复上述步骤,得到n-k个编码数据包集;以所述编码数据包集Pg的编码标识码编号g为其列号,构建大小为(n-k)×k的校验矩阵P;分别将所述系统矩阵和编码矩阵的每行存储到一个存储节点。本发明还涉及一种上述存储节点的修复方法。实施本发明的最小带宽再生码的编码和存储节点修复方法,具有以下有益效果:运算简单、开销小、修复带宽较小。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : chinois (ZH)
Langue de dépôt : chinois (ZH)