首页> 外国专利> Updating blockchain world state merkle patricia trie subtree

Updating blockchain world state merkle patricia trie subtree

机译:更新区块链世界国家Merkle patricia trie子树

摘要

#$%^&*AU2019203849A120200917.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/101229 A2 31 May 2019 (31.05.2019) W IPO I PCT (51) International Patent Classification: (74) Agent: BEIJING BESTIPR INTELLECTUAL PROPNot classified ERTY LAW CORPORATION; Room 409, Tower B, Ka (21) International Application Number: Wah Building, No. 9 Shangdi 3rd Street, Haidian District, PCT/CN2019/076812 Beijing 100085 (CN). (22) International Filing Date: (81) Designated States (unless otherwise indicated, for every 04 March 2019 (04.03.2019) kind ofnational protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, (25) Filing Language: English 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, (26)PublicationLanguage: English HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, (71) Applicant: ALIBABA GROUP HOLDING LIMITED KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, [-/CN]; Fourth Floor, One Capital Place, P.O. Box 847, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, George Town, Grand Cayman (KY). OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SVSY, TH, TJ, TM, TN, (72) Inventor: ZHANG, Wenbin; Alibaba Group Legal De- TR, TT, TZ,UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. partment 5/F, Building 3, No. 969 West Wen Yi Road, Yuhang District, Hangzhou, Zhejiang 311121 (CN). (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, (54) Title: UPDATING BLOCKCHAIN WORLD STATE MERLE PATRICIA TRIE SUBTREE 402 420 ROOT: Extension Node Keys Values 400 prefix shared nibble(s) next node Ia 17111131515 45 0 ETH 422 0 a7 a 717 d 31317|J1.00 W 424 Branch Node 404 0 123456789a bodef value 410 Leaf Node Extension Node 408 prefix shared nibble(s) value prefix shared nibble(s) next node 2 1355 45.0 ETH 0 d3 Branch Node 406 0 1 2 3 4 5 6 7 8 9 a b c d e f value 412 Leaf Node prefix shared nibbles) value FIG. 7 1.00 WEI (57) Abstract: Implementations of this specification include traversing a sub-tree of a world-state MPT in multiple iterations, and, at c each iteration, for a current node of the sub-tree, executing one of: adding the current node of the world-state MPT to the update tree, adding the current node of the world-state MPT to the update tree, and moving to a next iteration of the traversal setting the current node of the sub-tree to a node referenced by the extension node, adding the current node of the world-state MPT to the update tree, and moving to a next iteration of the traversal setting the current node of the sub-tree to a node pointed to by a slot of the current node of the sub-tree; and transmitting the update tree to a client for updating a locally stored sub-tree using the update tree. CAW O 2019/019/11229 A2111I||I|I||||I|||I|1||1||I|||||II ||||1||1|||||||||||||||||||||||||||| UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, Fl, 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), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Published: - upon request of the applicant, before the expiration of the time limit referred to in Article 2](2)(a) - without international search report and to be republished upon receipt of that report (Rule 48.2(g))
机译:#$%^&* AU2019203849A120200917.pdf #####(12)专利合作条约(PCT)下的国际申请(19)世界知识产权(1)机构11111111111111111111111I1111111111111i1111liiiii国际局(10)国际公开号(43)国际公布日期WO 2019/101229 A22019年5月31日(31.05.2019)W IPO I PCT(51)国际专利分类:(74)代理:北京贝斯特知识产权有限公司未分类ERTY LAW CORPORATION;嘉宾B座409室(21)国际申请号:海淀区上地三街9号华大厦PCT / CN2019 / 076812北京100085(CN)。(22)国际申请日期:(81)指定国家(除非另有说明,否则每2019年3月4日(04.03.2019)种国家保护可用):AE,AG,AL,AM,AO,AT,AU,AZ,BA,BB,BG,BH,BN,BR,BW,BY,BZ,(25)申请语言:英文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,(26)出版物语言:英语HR,HU,ID,IL,IN,IR,IS,JO,JP,KE,KG,KH,KN,KP,(71)申请人:ALIBABA GROUP HOLDING LIMITED KR,KW,KZ,LA,LC,LK,LR,LS,LU,LY,MA,MD,ME,[-/ CN]; P.O.首都广场一号四楼方框847,MG,MK,MN,MW,MX,MY,MZ,NA,NG,NI,NO,NZ,大开曼岛(KY)乔治敦。 OM,PA,PE,PG,PH,PL,PT,QA,RO,RS,RU,RW,SA,SC,SD,SE,SG,SK,SL,SM,ST,SVSY,TH,TJ,TM,TN,(72)发明人:张文斌;阿里巴巴集团法律部-TT,TZ,UA,UG,美国,UZ,VC,VN,ZA,ZM,ZW。文艺西路969号3号楼5楼浙江省杭州市余杭区311121(CN)。 (84)指定国(除非另有说明,否则每现有的区域保护):ARIPO(BW,GH,GM,KE,LR,LS,MW,MZ,NA,RW,SD,SL,ST,SZ,TZ,(54)标题:更新区块链世界国家梅里·帕特里夏·特里(SUBER)402420根节点:扩展节点密钥值400个前缀共享半字节下一个节点Ia 17111131515 45 0 ETH 4220 a7 a 717 d31317 | J1.00 W 424分支节点4040 123456789a bodef值410叶节点扩展节点408前缀共享的半字节值前缀共享的半字节下一个节点2 1355 45.0 ETH 0 d3分支节点4060 1 2 3 4 5 6 7 8 9 a b c d e f值412叶节点前缀共享半字节)值图。 7 1.00韦(57)摘要:本规范的实现包括遍历世界状态MPT的子树多次迭代,以及在每次迭代中,对于子树的当前节点,执行以下操作之一:将世界状态MPT的当前节点添加到更新树,将世界状态MPT的当前节点添加到更新树,然后移至遍历的下一个迭代,将当前将子树的节点添加到扩展节点引用的节点,将世界状态MPT的当前节点添加到更新树,并移至遍历的下一个迭代,将子树的当前节点设置为的当前节点的槽所指向的节点子树;将更新树发送给客户端,以使用更新树更新本地存储的子树。认证机构WO 2019/019/11229 A2111I || I | I ||||| I ||| I | 1 || 1 || I ||||| II |||| 1 || 1 ||||||||| |||||||||||||||||||||UG,ZM,ZW),欧亚(AM,AZ,BY,KG,KZ,RU,TJ,TM),欧洲(AL,AT,BE,BG,CH,CY,CZ,DE,DK,EE,ES,Fl,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),OAPI(BF,BJ,CF,CG,CI,CM,GA,GN,GQ,GW,KM,ML,MR,NE,SN,TD,TG)。发布时间:-根据申请人的要求,在有效期届满之前第2条](2)(a)所述的期限-没有国际检索报告,将重新发布收到该报告后(细则48.2(g))

著录项

  • 公开/公告号AU2019203849A1

    专利类型

  • 公开/公告日2020-09-17

    原文格式PDF

  • 申请/专利权人 ALIBABA GROUP HOLDING LIMITED;

    申请/专利号AU20190203849

  • 发明设计人 ZHANG WENBIN;

    申请日2019-03-04

  • 分类号G06F16/22;

  • 国家 AU

  • 入库时间 2022-08-21 11:11:58

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号