买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:天津大学合肥创新发展研究院
摘要:本发明公开了一种针对BFT共识的多级鲁棒通信拓扑系统,本发明是一个常数级通信瓶颈复杂度的BFT共识,在降低通信瓶颈的同时,还保证了拜占庭容错和响应性,最终使得共识的性能不随着节点数的增加而降低,突破了共识的可扩展性瓶颈,使得节点规模不再是限制共识的因素。本发明通过构建一个针对BFT共识的鲁棒通信拓扑系统,使得每个节点在通信拓扑中的出入度都是常数级别,降低节点的通信瓶颈,从而提升共识的性能。
主权项:1.一种针对BFT共识的多级鲁棒通信拓扑系统,其特征在于:假设多级鲁棒通信拓扑系统中有n个副本节点、f个拜占庭节点、冗余参数r以及扩展参数k;首先,将全部的副本节点划分为多层,节点划分的流程如下:节点划分1-1:第一层有一个节点,作为主节点;节点划分1-2:第二层有r*k个节点,都与主节点直接相连;节点划分1-3:从第三层开始,每一层的节点数都是上一层的k倍,只和上一层节点相连;设定每个节点在上一层中有r个前继节点和它相连,前继节点给该副本发送区块,并收集它的投票,所以r个前继节点中,只要有一个前继节点和主节点连通,该节点就和主节点连通,经过推导,得出每个节点的后继节点有r*k个,节点连接的流程如下:节点连接2-1:将第i层的节点划分为r组,每次的节点个数为ki-1个,记录每个节点在本组中是第几个;节点连接2-2:将第i+1层的节点划分为ki-1组,每组的个数为r*k个,记录节点属于第几组;节点连接2-3:将第i层每一组的第x个节点和第i+1层中第x组的节点全部连接,第i层每一组的第x个节点是第i+1层中第x组的节点的全部前继节点,第i+1层中第x组的节点是第i层每一组的第x个节点的全部后继节点。
全文数据:
权利要求:
百度查询: 天津大学合肥创新发展研究院 一种针对BFT共识的多级鲁棒通信拓扑系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。