Facilitating practical byzantine fault tolerance blockchain consensus and node synchronization

摘要

#$%^&*AU2018347187B220200903.pdf#####(12) 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/072263 A2 18 April 2019 (18.04.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, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, (21)InternationalApplicationNumber: 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. 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, 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),GOAPI (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 District, 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: FACILITATING PRACTICAL BYZANTINE FAULT TOLERANCE BLOCKCHAIN CONSENSUS AND NODE SYNCHRONIZATION (57) Abstract: 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 mes0 sages missing by the first consensus node in response to the timer running out; 3 receiving, from the second consensus node, the one or more consensus messages 302 304 306 308 310 each digitally signed by a private key of a corresponding consensus node that Z 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, where J is a maximum number of faulty nodes that is tolerable by the blockchain based on practical Byzantine fault tolerance. FIG 3