Patent SG-11201903581W-A (SG)
Title: Facilitating practical byzantine fault tolerance blockchain consensus and node synchronization
Inventor: YANG DAYI
Filed: 2018-11-07
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property --- -- Organization M Th 0 111111 11 111 11111 0 11 110 1 0 111 11111 11 11 0 11 0 11 11111 00 11110 111 0 11 1111 International Bureau (10) International Publication Number (43) International Publication Date ...0\"\" WO 2019/072263 A2 18 April 2019 (18.04.2019) WIP0 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, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, (21) International Application Number: OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, PCT/CN2018/114334 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. 07 November 2018 (07.11.2018) (84) Designated States (unless otherwise indicated, for every (25) Filing Language: English kind of regional protection available): ARIPO (BW, GH, (26) Publication Language: English GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, 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, 1E, 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, KM, ML, MR, NE, 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 21(2)(a) Wah Building, No. 9 Shangdi 3rd Street, Haidian District, — without international search report and to be republished Beijing 100085 (CN). upon receipt of that 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, FI, GB, GD, GE, GH, GM, GT, HN, _ = = Title: FACILITATING PRACTICAL BYZANTINE FAULT TOLERANCE BLOCKCHAIN CONSENSUS AND NODE SYN- (54) CHRONIZATION (57) : Implementations of the present disclosure include setting, by a = = first consensus node, a timer that runs out before a timeout of a view change; = sending, to a second consensus node, a request for one or more consensus mes- = sages missing by the first consensus node in response to the timer running out; 3oo i receiving, from the second consensus node, the one or more consensus messages — = 302 3p4 306 ape 310 each digitally signed by a private key of a corresponding consensus node that ) generates the respective one or more consensus messages; and determining that = = a block of transactions is valid, if a quantity of commit messages included in ) the received one or more consensus messages is greater than or equal to 2f + 1, = 312 - where f is a maximum number of faulty nodes that is tolerable by the blockchain based on practical Byzantine fault tolerance. = _ = 3I4-- / I , Xoblk el 3- 7 16 i M ..: ) 318-I 1 - ' ., : N el , I IN C:::::) -...... k: II C::7 11 C N FIG. 3 C