Patent AU-2019203864-B2 (AU)
Title: Consensus system downtime recovery
Inventor: YANG DAYI
IPC: G06F11/07
Filed: 2019-03-18
Granted: 2021-01-21
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 
(19) World Intellectual Property 
(1) Organization11111111111111111111111I1111111111111i1111liiiii 
International Bureau (10) International Publication Number 
(43) International Publication Date W O 2019/101244 A2 
31 May 2019 (31.05.2019) W IPO I PCT 
(51) International Patent Classification: HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, 
Not classified KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, 
(21) International Application Number: MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, 
PCT/CN2019/078549 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, 
(22) International Filing Date: TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.  
18 March 2019 (18.03.2019) (84) Designated States (unless otherwise indicated, for every 
(25) Filing Language: English kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, 
(26)PublicationLanguage: English UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, 
(71) Applicant: ALIBABA GROUP HOLDING LIMITED TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, 
[-/CN]; Fourth Floor, One Capital Place, P.O. Box 847, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, 
George Town, Grand Cayman (KY). MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, 
TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, 
(72) Inventor: YANG, Dayi; Alibaba Group Legal Department' RM, ML, MR, E, SN, TD, TG).  
5/F, Building 3, No. 969 West Wen Yi Road, Yuhang Dis
trict, Hangzhou, Zhejiang 311121 (CN). Published: 
(74) Agent: BEIJING BESTIPR INTELLECTUAL PROP- - upon request of the applicant, before the expiration of the 
ERTY LAW CORPORATION; Room 409, Tower B, Ka time limit referred to in Article 2](2)(a) 
Wah Building, No. 9 Shangdi 3rd Street, Haidian District, - without international search report and to be republished 
Beijing 100085 (CN). upon receipt ofthat report (Rule 48.2(g)) 
(81) Designated States (unless otherwise indicated, for every 
kind of national protection available): 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, Fl, GB, GD, GE, GH, GM, GT, HN, 
(54) Title: CONSENSUS SYSTEM DOWNTIME RECOVERY 
(57) Abstract: Methods, systems, and apparatus, including com
puter programs encoded on computer storage media, for consensus 
system downtime recovery. One of the methods includes: multicas
ting a pre-prepare message to at least some of the backup nodes; 
User A UserB obtaining (Q-1) or more prepare messages respectively from (Q-1) 
--- or more of the backup nodes, wherein the prepare messages each in
communicat-n dicate an acceptance of the pre-prepare message by the correspond
_0 ing backup node; storing the pre-prepare message and the (Q-1) or 
NodeA Node3 more prepare messages; multicasting a commit message to at least 
some of the backup nodes, the commit message indicating that the 
N primary node agrees to the (Q-1) or more prepare messages; and 
Nodesinanetworksystem112 obtaining, respectively from Q or more nodes among the primary 
node and the backup nodes, Q or more commit messages each indi
cating that the corresponding node agrees to (Q-1) or more prepare 
messages received by the corresponding node.  
SNode 3 Noe 1 
Ncde2 
Node I 
0 FIG. 1