Title:
METHOD FOR CONSTRUCTING TOPOLOGY SATISFYING PARTITION TOLERANCE UNDER ALLIANCE CHAIN CONSENSUS AND SYSTEM
Document Type and Number:
WIPO Patent Application WO/2020/168477
Kind Code:
A1
Abstract:
A method for constructing topology satisfying partition tolerance under alliance chain consensus, applicable to the field of network construction technology improvement. The method comprises: combining the alliance chain consensus mechanism with the network topology structure to make the alliance chain consensus probabilistically satisfy partition tolerance (P) (S1); abstracting the partition tolerance of a system into a convergent Markov process and obtaining the stability probability of the system (S2); estimating the probability of a partition failure and not satisfying consistency (C) or availability (A) when the number of faulty channels are fixed and the shortest repair duration to obtain the partition tolerance probability and average shortest repair duration of the system (S3); and according to the obtained partition tolerance probability and average shortest repair duration, analyzing the resource overhead and partition tolerance under different network topology structures, and constructing for alliance chain consensus having different requirements a network topology having a suitable dimension and high partition tolerance (S4).This method can achieve the coexistence of the three factors (CAP) and has high practical significance.
Inventors:
LI HUI (CN)
WANG HAN (CN)
WU JIANGXING (CN)
YI PENG (CN)
LU PING (CN)
AN HUIYAO (CN)
HUANG JIANSEN (CN)
WANG HAN (CN)
WU JIANGXING (CN)
YI PENG (CN)
LU PING (CN)
AN HUIYAO (CN)
HUANG JIANSEN (CN)
Application Number:
PCT/CN2019/075547
Publication Date:
August 27, 2020
Filing Date:
February 20, 2019
Export Citation:
Assignee:
UNIV PEKING SHENZHEN GRADUATE SCHOOL (CN)
FOSHAN SAISICHAN TECH CO LTD (CN)
SHENZHEN CESTBON TECH CO LIMITED (CN)
FOSHAN SAISICHAN TECH CO LTD (CN)
SHENZHEN CESTBON TECH CO LIMITED (CN)
International Classes:
G06N7/08
Foreign References:
| CN109194444A | 2019-01-11 | |||
| CN106211196A | 2016-12-07 | |||
| CN108124502A | 2018-06-05 | |||
| US20140317222A1 | 2014-10-23 |
Attorney, Agent or Firm:
SZ KINDWALF INTELLECTUAL PROPERTY FIRM (CN)
Download PDF: