本申请公开了一种去中心化的Rollup排序器构建方法，涉及Rollup排序器构建领域，该方法包括在去中心化的Rollup排序器的L1层部署多个智能合约；在L2层，采用改进的WRR算法，并结合L1层生成的可信随机数，采用线性映射技术，筛选多名提出人，分别对L2层的交易进行打包和排序，确定交易区块，通过竞争过程筛选出最终提出人；将最终提出人生成的交易区块提交至剩余提出人进行投票审核，由多名候选者监控所有提出人的操作情况；当发现最终提出人提交至L2层的交易区块不合法时，利用可疑标签机制标识该不合法的交易区块，将具有可疑标签的交易回滚至L1层进行审查，令候选者通过挑战机制向最终提出人发起挑战，以提升系统整体的去中心化程度。
【技术实现步骤摘要】
本申请涉及rollup排序器构建领域，特别是涉及一种去中心化的rollup排序器构建方法。
技术介绍
1、对于链下扩容，早期解决方案是状态通道和侧链。虽然这两种方案诞生时间很早，但是发展的却比较缓慢。其原因归根结底是数据的可用性问题。因为无论是状态通道还是侧链，完整的交易记录和见证数据都只保存在链下。当出现交易争端时，如果参与者没有及时提供正确的交易和见证数据，交易的安全性就无法保证，形成“数据不可用”问题。rollup扩容可以有效解决数据可用性问题。
2、rollup的基本原理是将原本散布在区块中的大量交易数据，聚合打包成一笔交易，发布到链上，从而降低交易有效性验证的难度。链上将打包后的交易数据区块作为参数提交给合约，合约验证数据有效后为每个参与者记账。这相当于一次性执行了一批链下交易，但是在链上只执行了一个交易。尽管rollup技术是解决区块链扩展性问题的有效途径，但其本身在去中心化方面仍存在很大的缺陷。去中心化性质是区块链区别于web2.0网络的核心特征，但目前已上线的rollup链大多数采用中心化排序器和需要可信设置的零知识证明方案，导致系统去中心化程度不足，带来一系列安全问题，如拒绝服务和单点故障。
技术实现思路
1、本申请的目的是提供一种去中心化的rollup排序器构建方法，以解决系统去中心化程度不足的问题。
2、为实现上述目的，本申请提供了如下方案：
3、第一方面，本申请提供了一种去中心化的rollup排序器构建方法，包括：
4、在去中心化的rollup排序器的l1层部署多个智能合约；所述智能合约用于执行交易验证、生成可信随机数、管理挑战以及奖励机制；
5、在所述去中心化的rollup排序器的l2层，采用改进的wrr算法，并结合所述l1层生成的可信随机数，采用线性映射技术，筛选多名提出人；所述改进的wrr算法中引入质押桶机制以及映射与随机化因素；
6、利用多名提出人分别对所述l2层的交易进行打包和排序，确定交易区块，并通过竞争过程筛选出最终提出人；
7、将最终提出人生成的交易区块提交至剩余提出人进行投票审核，并由多名候选者监控所有提出人的操作情况；
8、当发现所述最终提出人提交至所述l2层的交易区块不合法时，利用可疑标签机制标识该不合法的交易区块，并将具有可疑标签的交易回滚至所述l1层进行审查，令所述候选者通过挑战机制向所述最终提出人发起挑战。
9、第二方面，本申请提供了一种去中心化的rollup排序器构建装置，包括：
10、去中心化的rollup排序器的l1层，用于部署多个智能合约；所述智能合约用于执行交易验证、生成可信随机数、管理挑战以及奖励机制；
11、去中心化的rollup排序器的l2层，用于采用改进的wrr算法，并结合所述l1层生成的可信随机数，采用线性映射技术，筛选多名提出人；所述改进的wrr算法中引入质押桶机制以及映射与随机化因素；
12、利用多名提出人分别对所述l2层的交易进行打包和排序，确定交易区块，并通过竞争过程筛选出最终提出人；
13、将最终提出人生成的交易区块提交至剩余提出人进行投票审核，并由多名候选者监控所有提出人的操作情况；
14、当发现所述最终提出人提交至所述l2层的交易区块不合法时，利用可疑标签机制标识该不合法的交易区块，并将具有可疑标签的交易回滚至所述l1层进行审查，令所述候选者通过挑战机制向所述最终提出人发起挑战。
15、第三方面，本申请提供了一种计算机设备，包括：存储器、处理器以存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序以实现上述中任一项所述的去中心化的rollup排序器构建方法。
16、第四方面，本申请提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述中任一项所述的去中心化的rollup排序器构建方法。
17、第五方面，本申请提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述中任一项所述的去中心化的rollup排序器构建方法。
18、根据本申请提供的具体实施例，本申请公开了以下技术效果：
19、本申请对加权轮询(weightedround robin，wrr)算法进行两处改进，一是设立质押桶，允许每个参与者质押自己的代币，并设置合理的质押桶上限，确保大多数用户都能参与到出块过程中，提高了系统的去中心化水平和参与者的积极性。二是为wrr算法中加入映射与随机要素，引入随机数值并将用户权重映射到较大范围，减少加权后碰撞的概率，提高了下一轮当选者的不可预测性，从而极大地提高了去中心化程度；利用采用改进的wrr算法，并结合l1层生成的可信随机数，采用线性映射技术，筛选多名提出人对l2层的交易进行打包和排序，筛选出最终提出人，并利用未被选出的剩余提出人对最终提出人生成的交易区块进行投票审核，为了确保去中心化的安全性和可靠性，其他候选者实时监控所有提出人的操作情况，尤其是超时行为，防止提出人滥用权利或提交不合法交易；当发现最终提出人提交至l2层的交易区块不合法时，利用可疑标签机制标识该不合法的交易区块，并将具有可疑标签的交易回滚至l1层进行审查，从而激励更多的候选者主动挑战可疑交易，令所述候选者通过挑战机制向所述最终提出人发起挑战，以保障l2层的交易安全性和整体系统的稳定运行。本申请通过去中心化的rollup排序器的双层架构，有效利用了l1层的安全性和去中心化特性，同时在l2层实现了去中心化排序能力，从而提升系统整体的去中心化程度。
本文档来自技高网...
【技术保护点】
1.一种去中心化的Rollup排序器构建方法，其特征在于，所述去中心化的Rollup排序器构建方法包括：
2.根据权利要求1所述的去中心化的Rollup排序器构建方法，其特征在于，采用改进的WRR算法，并结合所述L1层生成的可信随机数，采用线性映射技术，筛选多名提出人，具体包括：
3.根据权利要求2所述的去中心化的Rollup排序器构建方法，其特征在于，利用多名提出人分别对所述L2层的交易进行打包和排序，确定交易区块，并通过竞争过程筛选出最终提出人，具体包括：
4.根据权利要求3所述的去中心化的Rollup排序器构建方法，其特征在于，将最终提出人生成的交易区块提交至剩余提出人进行投票审核，具体包括：
5.根据权利要求4所述的去中心化的Rollup排序器构建方法，其特征在于，将最终提出人生成的交易区块提交至剩余提出人进行投票审核，之后还包括：
6.根据权利要求5所述的去中心化的Rollup排序器构建方法，其特征在于，令所述候选者通过挑战机制向所述最终提出人发起挑战，之后还包括：
【技术特征摘要】
1.一种去中心化的rollup排序器构建方法，其特征在于，所述去中心化的rollup排序器构建方法包括：
2.根据权利要求1所述的去中心化的rollup排序器构建方法，其特征在于，采用改进的wrr算法，并结合所述l1层生成的可信随机数，采用线性映射技术，筛选多名提出人，具体包括：
3.根据权利要求2所述的去中心化的rollup排序器构建方法，其特征在于，利用多名提出人分别对所述l2层的交易进行打包和排序，确定交易区块，并通过竞争过程筛选出最终提出...
【专利技术属性】
技术研发人员：苏泊衡，郑海彬，郭振纬，王玉珏，
申请(专利权)人：北京航空航天大学杭州创新研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。