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. (WO2014209823) LOCALLY GENERATED SIMPLE ERASURE CODES
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2014/209823 International Application No.: PCT/US2014/043551
Publication Date: 31.12.2014 International Filing Date: 23.06.2014
IPC:
G06F 11/10 (2006.01) ,G06F 11/20 (2006.01)
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC[US/US]; One Microsoft Way Redmond, WA 98052, US
Inventors: BENNETT, John G.; US
JENKINS, Bob; US
Priority Data:
13/927,06125.06.2013US
Title (EN) LOCALLY GENERATED SIMPLE ERASURE CODES
(FR) CODES D'EFFACEMENT SIMPLES GÉNÉRÉS LOCALEMENT
Abstract: front page image
(EN) An "erasure code" is an encoding of multiple different sets of data. Redundant copies of data are maintained in such erasure codes, thereby utilizing only a fraction of the storage capacity of unencoded copies. Erasure codes are efficiently generated, with a minimum of processing resources utilizing XOR functionality. Additionally, erasure codes are generated from local data, thereby avoiding the consumption of network resources. At least one unencoded copy of a set of data is maintained, while the remaining, redundant copies are encoded into erasure codes. Requests for data are provided from the unencoded copy. Should it fail, a new unencoded copy can be generated by another computing device having access to both an erasure code as well as unencoded copies of the other data that was also pressed into that erasure code. Multiple failures can be survived through recursive application of such a decoding of encoded data.
(FR) Un "code d'effacement" est un codage de plusieurs ensembles de données différents. Des copies redondantes de données sont gérées dans de tels codes d'effacement, ce qui permet d'utiliser uniquement une fraction de la capacité de stockage de copies non codées. Les codes d'effacement sont générés efficacement, avec un minimum de ressources de traitement au moyen d'une fonctionnalité XOR. De plus, les codes d'effacement sont générés à partir de données locales, ce qui permet d'éviter la consommation de ressources réseau. Au moins une copie non codée d'un ensemble de données est conservée, tandis que les copies redondantes restantes sont codées dans des codes d'effacement. Des demandes de données sont fournies à partir de la copie non codée. En cas de défaillance, une nouvelle copie non codée peut être générée par un autre dispositif informatique ayant accès à un code d'effacement ainsi qu'à des copies non codées des autres données qui ont été également compressées dans ce code d'effacement. Il est possible de résister à plusieurs défaillances au moyen d'une application récursive d'un tel décodage des données codé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, 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, 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 (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)