基于UTXO模型的区块链交易算法的研究与实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:ljiand
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区块链技术的本质是去中心化的分布式账本,交易被交易发起者产生,经过P2P网络传播到其它节点,最终被挖矿节点存储到区块上。本文针对UTXO(Unspent Transaction Output,未花费的交易输出)模型的交易,详细介绍了交易发起者生成交易的过程以及挖矿节点选择交易的过程,在不改变交易结构的基础上,提出了一种创新的交易级别的区块扩容方法:减小交易的体积和在区块上存储更多的交易,即分别从交易发起者生成交易和挖矿节点生成区块的角度实现区块扩容,其中,交易的体积指的是交易数据所占的字节数。交易生成是根据所需支付金额来构造交易输入以及根据所需支付的对象构造交易输出的过程,本文改进了交易生成的数学模型,并通过减少交易输入数量和交易输出数量的方法来减小交易的体积。为一个交易接收者创建一个交易输出就能实现交易输出的数量最少,对于交易输入,本文使用贪心算法与遗传算法联合搜索数量最少但是金额总和最接近所需支付金额的交易输入。区块中用于存储交易的字节数是有上限的,减小交易的体积可以使一个区块容纳更多的交易进而实现区块扩容,此外,由于交易费的计算与交易的体积有关,减小交易的体积降低了交易费。挖矿节点以获得高的交易费为目的,从交易池中选择交易打包进区块。只有合法的区块才会获得其它节点的共识,所以挖矿节点需要确保所选的交易是合法的,本文将详细介绍节点对交易的合法性验证规则以及对区块的合法性验证规则。挖矿节点选择交易是一个完全自主的过程,选择尽可能多的交易到区块可以实现区块扩容,但需要兼顾交易费奖励。在区块能完全容纳交易池中的交易时,把交易池中的所有交易打包进区块,即实现了区块扩容又满足挖矿节点的需求;在区块不能完全容纳交易池中的交易时,挖矿节点选择交易使区块成为满块就实现了区块扩容,挖矿节点会优先选择那些交易费总和高的交易组合。通常根据交易费为交易设置优先级,然后根据优先级的高低先后选择交易,本文还给出了将选择交易的过程建模为0-1背包问题,然后使用动态规划求解的方案,可以保证让挖矿节点获得更高的交易手续费。
其他文献
7月26日,环境保护部发布《水质亚硝胺类化合物的测定气相色谱法》等六项标准为国家环境保护标准。标准名称、编号如下:一、《水质亚硝胺类化合物的测定气相色谱法》(HJ809—2016
编辑初审是编辑工作流程中影响学术期刊质量的重要一关,是严把学术质量的一个重要环节。学术期刊编辑应运用科学的方法对论文进行分析与综合,对来搞做出取舍判断,从而提出修
学校德育工作是培养崇尚真理、勇于开拓的创造者,是提高国民素质和培养跨世纪人才的奠基工程。寓德育于教学内容和教学过程的各个环节之中,是每一位教师一项重要任务。医学实验
随着社会发展,科技进步,可变色超级电容器和柔性超级电容器顺势而生,亟待科研工作者进一步开发研究。但是目前可变色超级电容器和柔性超级电容器普遍存在容量偏低、循环稳定
<正>笔者是省联社办事处综合岗的一名普通员工,平时工作异常忙碌:拟文件、出简报、管理网站、组织评选优秀文章,事事不能延误。可事情越多,越容易乱了阵脚。一次,领导让我起
粮食既是关系国计民生的重要战略物资,也是维护社会和谐稳定的最基础的生活资料,粮食安全作为国家安全的重要组成部分,它与社会的和谐、政治的稳定、经济的持续发展休戚相关,世界
农产品流通问题离不开生产,如果是某种商品的价格长期处于这种暴涨暴跌的状态。可能就是生产的问题了,供求失衡才会导致暴涨暴跌。
作为国际合作社联盟全球理事会主席,我很荣幸能够代表理事会全体,感谢诸位盛情邀请我们出席今天的会议。今年是国际合作社年,对我们来说意义重大;而今天的会议是国际合作社年最重
曾业松指出,中央专门召开城镇化工作会议,在党史上和共和国史上是第一次。这是一个引人关注的重大事情,也是一个开创经济社会发展新局面的重大举措。会议肯定了推动新型城镇化的
在近日举行的中国碳排放交易高层论坛上,国家发展和改革委气候司国内政策和履约处处长蒋兆理表示,我国将在2016年启动全国碳市场。全国碳交易市场的首批行业企业将由电力、冶金