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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016180727) SYSTEMATIC CODING TECHNIQUE FOR DISTRIBUTED STORAGE SYSTEMS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/180727    International Application No.:    PCT/EP2016/060180
Publication Date: 17.11.2016 International Filing Date: 06.05.2016
IPC:
H03M 13/37 (2006.01), G06F 11/10 (2006.01), H03M 13/15 (2006.01)
Applicants: MEMOSCALE AS [NO/NO]; Kongens gate 30 7012 Trondheim (NO)
Inventors: JENSEN, Rune Erlend; (NO).
KRALEVSKA, Katina; (NO).
GLIGOROSKI, Danilo; (NO).
STENE, Sindre Berg; (NO)
Agent: HUNT-GRUBBE, Henry; J A Kemp 14 South Square Gray's Inn London WC1R 5JJ (GB)
Priority Data:
1507934.6 08.05.2015 GB
Title (EN) SYSTEMATIC CODING TECHNIQUE FOR DISTRIBUTED STORAGE SYSTEMS
(FR) TECHNIQUE DE CODAGE SYSTÉMATIQUE POUR SYSTÈMES DE STOCKAGE RÉPARTI
Abstract: front page image
(EN)Disclosed herein is a method of generating a generator matrix for defining how to systematically code source data, the method comprising: determining source nodes for comprising a plurality of sub-stripes of source data, wherein the number of source nodes is K and the number of sub-stripes of source data comprised by each source node is S; determining redundant nodes for comprising a plurality of sub-stripes of coded data, wherein the number of redundant nodes is R and the number of sub-stripes of coded data comprised by each redundant node is S; determining values of a first generator matrix according to a systematic coding technique such that K of the rows of the generator matrix to define how to generate all of the K source nodes as comprising source data and R of the rows of the first generator matrix define how to generate all of the R redundant nodes as comprising combinations of two or more of the source nodes; generating a second generator matrix, with a first dimension (KxS) and a second dimension ((K+R)xS), in dependence on the determined first generator matrix, wherein each value of the second generator matrix defines how to generate the data comprised by a respective sub-stripe of a node defined by the first generator matrix such that the values of the second generator matrix define how to generate all of the sub-stripes of all of the nodes defined by the first generator matrix; and changing one or more of the values of the second generator matrix so that a sub-stripe of at least one of the redundant nodes is defined, by the systematic coding technique, as being dependent on a combination of two or more sub-stripes of data in the source nodes and is further defined as being dependent on one or more further sub-stripes of data, in a respective one or more source nodes, that the sub-stripe of the redundant node was not defined as being dependent on by the systematic coding technique. Advantageously, when the second generator matrix is used to generate erasure coded data in a data storage system, the amount of data that needs to be obtained to reconstruct a lost data node is less than if Reed-Solomon or other known coding techniques had been used.
(FR)La présente invention concerne un procédé de génération d'une matrice génératrice servant à définir la façon de coder systématiquement des données source, le procédé comportant les étapes consistant à: déterminer des nœuds source destinés à englober une pluralité de sous-bandes de données source, le nombre de nœuds source étant K et le nombre de sous-bandes de données source englobées par chaque nœud source étant S; déterminer des nœuds redondants destinés à englober une pluralité de sous-bandes de données codées, le nombre de nœuds redondants étant R et le nombre de sous-bandes de données codées englobées par chaque nœud redondant étant S; déterminer des valeurs d'une première matrice génératrice selon une technique de codage systématique de telle façon que K des lignes de la matrice génératrice définissent la façon de générer la totalité des K nœuds source comme comportant des données source et R des lignes de la première matrice génératrice définissent la façon de générer la totalité des R nœuds redondants comme comportant des combinaisons d'au moins deux des nœuds source; générer une deuxième matrice génératrice, présentant une première dimension (KxS) et une deuxième dimension ((K+R)xS), en fonction de la première matrice génératrice déterminée, chaque valeur de la deuxième matrice génératrice définissant la façon de générer les données englobées par une sous-bande respective d'un nœud défini par la première matrice génératrice de telle façon que les valeurs de la deuxième matrice génératrice définissent la façon de générer la totalité des sous-bandes de la totalité des nœuds définis par la première matrice génératrice; et modifier une ou plusieurs des valeurs de la deuxième matrice génératrice de telle façon qu'une sous-bande d'au moins un des nœuds redondants soit définie, par la technique de codage systématique, comme dépendant d'une combinaison d'au moins deux sous-bandes de données dans les nœuds source et soit en outre définie comme dépendant d'une ou plusieurs sous-bandes supplémentaires de données, dans un ou plusieurs nœuds source respectifs, dont ne dépend pas la sous-bande du nœud redondant telle que définie par la technique de codage systématique. Avantageusement, lorsque la deuxième matrice génératrice est utilisée pour générer des données codées d'effacement dans un système de stockage de données, la quantité de données qu'il est nécessaire d'obtenir pour reconstituer un nœud de données perdu est inférieure à ce qu'elle serait si Reed-Solomon ou d'autres techniques de codage connues avaient été utilisées.
Designated States: 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, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, 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, SA, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)