买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:南京理工大学
摘要:本发明公开了一种基于节点性能评分机制的区块链分片方法,属于区块链技术领域,该方法使用智能合约对节点性能进行评分后将各节点分配在各个分片中后将各账户分配在各分片中,使得在减小跨分片交易的同时各个分片所需处理的交易数与分片的性能评分呈正相关,从而使整个区块链系统达到负载均衡;通过智能合约对节点进行性能评分可以确保公平公正,不可篡改以及去中心化,降低依赖第三方的风险;本发明提供的一种基于节点性能评分机制的区块链分片方法,建立了一个具备高吞吐量以及负载均衡的区块链系统。
主权项:1.一种基于节点性能评分机制的区块链分片方法,其特征在于,包括以下步骤:步骤1、为每个节点分配许可证明,节点拿到加入区块链网络的许可证明后,携带许可证明申请加入区块链网络;步骤2、使用智能合约对新加入的节点进行加入许可验证,验证通过后发送性能验证任务,记录任务发送时间tsend,性能验证任务包括计算密集型任务和数据处理型任务;步骤3、节点收到智能合约发放的任务后,进行计算和数据处理,将任务的结果提交给智能合约;步骤4、智能合约收到节点所提交的任务结果后,基于结果的准确性、处理时间进行评分,记录接收结果时间trec,并计算出任务耗时tcost和节点任务完成的评分scoredone;步骤5、根据结果准确的数据量对任务结果的准确性进行评分,包括单个任务评分s和总评分S;步骤6、智能合约计算评分后,如果节点的性能达到预定标准,智能合约向节点颁发一个有效期为2小时的token,并记录token的颁发时间,然后该节点携带此token参与区块链网络活动;步骤7、区块链系统为每个节点进行网络分片,将各个节点分配到不同的分片中,使用[Q]表示分片集合,[Q]={0,1,2......k},Qi=k,表示节点i分配在分片k中,分片采用随机分片算法,记录每个分片的权重为该分片内所有节点的评分之和,记为wi;步骤8、监控节点向区块链系统注入交易数据,每笔交易由两个账号以及交易金额组成,使用图形结构GV,E表示交易网络结果,V为账户顶点集合,表示为[V]={v1,v2,v3,v4,v5...vn},E为交易集合,表示为[E]={e1,2,e2,3...ei,j},ei,j表示账户i,账户j之间的交易次数,其中G的每个元素定义为ei,j,c,表示账户i、账户j之间有c比交易,如果i,j两个账户之间不存在交易,则ei,j=0;步骤9、初始化分片,根据账户地址哈希进行分片,哈希值通过取模运算分配到各个分片,获得了初始标签;步骤10、采用双重约束的标签传播算法对每个账户进行迭代更新,得到最优分片方案。
全文数据:
权利要求:
百度查询: 南京理工大学 一种基于节点性能评分机制的区块链分片方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。