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

Search International and National Patent Collections
World Intellectual Property Organization
Machine translation
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/006624    International Application No.:    PCT/CN2017/077834
Publication Date: 11.01.2018 International Filing Date: 23.03.2017
G06F 17/30 (2006.01)
Applicants: SUZHOU SUPERBLOCK CHAIN INFORMATION SCIENCE & TECHNOLOGY CO., LTD. [CN/CN]; Unit 8-202-4, Creative Industrial Park 328 Xinghu Street, Suzhou Industrial Park Suzhou, Jiangsu 215000 (CN)
Inventors: CHEN, Guangyu; (CN).
SHI, Xingguo; (CN)
Agent: BEIJING JOYSHINE INTELLECTUAL PROPERTY OFFICE; Room 1316-1317, Left Bank Community Building No.68 Beisihuanxilu Road, Haidian District Beijing 100080 (CN)
Priority Data:
201610537425.5 08.07.2016 CN
(ZH) 一种数据一致性并行维护方法
Abstract: front page image
(EN)A method for the parallel maintenance of data consistency, comprising: 1) a node broadcasting to the other nodes in a network to request for the sync block of the current synchronization period and calculate the sync anchor of the current synchronization period, if the desired sync block is not obtained, the node calculating the sync anchor of a stored sync block or initializing a start sync block S0 and the sync anchor thereof; 2) a node i having a data addition requirement, writing in data A0, the sync anchor of the current synchronization period, and generating an array [A]N as desired; data A0 being the to-be-added data that needs to be added into theconsistency data during the synchronization period; 3) respective nodes completing in parallel the building of an array [A]N thereof, and broadcasting same; 4) the node filtering all the received [A]N having the same sync anchor, eliminating invalid data, and building the sync block of the next synchronization period. Data of each sync block can be generated in parallel, while the entire data structure still maintains global consistency in the dependency relation.
(FR)Procédé de maintien parallèle de la cohérence de données, comportant les étapes suivantes: 1) un nœud procède à une diffusion vers les autres nœuds d'un réseau pour demander le bloc de synchronisation de la période de synchronisation en cours et calculer l'ancre de synchronisation de la période de synchronisation en cours; si le bloc de synchronisation souhaité n'est pas obtenu, le nœud calcule l'ancre de synchronisation d'un bloc de synchronisation stocké ou initialise un bloc de synchronisation de départ S0 et son ancre de synchronisation; 2) un nœud i ayant un besoin d'ajout de données, écrit dans des données A0, l'ancre de synchronisation de la période de synchronisation en cours, et génère un tableau [A]N comme souhaité; des données A0 étant les données à ajouter qu'il est nécessaire d'ajouter dans les données de cohérence pendant la période de synchronisation; 3) des nœuds respectifs achèvent en parallèle la construction d'un tableau [A]N de celles-ci et le diffusent; 4) le nœud filtre tous les [A]N reçus possédant la même ancre de synchronisation, élimine les données invalides et construit le bloc de synchronisation de la période de synchronisation suivante. Des données de chaque bloc de synchronisation peuvent être générées en parallèle, tandis que la structure de données tout entière conserve une cohérence globale dans la relation de dépendance.
(ZH)一种数据一致性并行维护方法,包括:1)节点向网络中其他节点广播请求当前同步周期的同步块并计算当前同步周期的同步锚,若未获得期望的同步块,则该节点计算已存储同步块的同步锚或初始化一起始同步块S 0及其同步锚;2)有数据添加需求的节点i在数据A 0中写入当前同步周期的同步锚,并按需生成一数组[A] N;数据A 0为需要在同步周期添加到一致性数据中的待添加数据;3)各节点并行完成本节点数组[A] N的构建并进行广播;4)节点对收到的拥有相同同步锚的所有[A] N进行过滤,剔除非法数据,构建下一同步周期的同步块。每个同步块之间的数据可并行产生,同时整个数据结构仍保持在依赖关系上的全局一致性。
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, DJ, 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, KH, KN, KP, KR, KW, 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: Chinese (ZH)
Filing Language: Chinese (ZH)