[发明专利]区块链的数据对比及共识方法

摘要

本发明公开了区块链的数据对比及共识方法对于每笔交易内容的哈希值计算，通过变换随机数，在一段时间内预设哈希值的某几位数不重复，这里称不重复编号，记账服务器间比较不同哈希值的预定几位数就可以判断出是一致的交易或是不一致的交易。不重复编号对比可以建立类似梅克尔树的方式进行对比，因为交易的哈希值约定几位是没有重复的，可以作为编号使用，可以按一定的规则放入类梅克尔树中，在不同的记账服务器上，同样的一笔交易哈希值放入梅克尔树中的位置是完全一致的，可以非常快的找出差别，减少了数据的传送量，大大加快了共识所需要的时间。

主权项

1.区块链的数据对比及共识方法，其特征在于，对于每笔交易内容的哈希值计算，通过变换随机数，在一段时间内预设哈希值的某几位数不重复这里称不重复编号，记账服务器间比较不同哈希值的预定几位数就判断出是一致的交易或是不一致的交易，这里的哈希值用16进制表示，便于叙述方便，另外通过某些前置节点来获取按顺序给每笔交易附加上整数编号，并附上新区块的高度，方便判断交易数据被服务器接收的时间先后，对于前面区块的遗漏的交易数据单独建组对比；用户按变换随机数，计算一批不重复编号，区块链系统定义一台或多台服务器作为交易入口，可称为前置节点，利用布隆过滤器检查数据的遗漏情况，通过变换随机数一段时间内生成的哈希值使其在布隆过滤器中不重复，使数据从A服务器传输到B服务器后前后比较的误判率降为0，假设数据仅会遗漏，不会有新的数据出现，步骤S1：根据需要传送的数据量N建立布隆过滤器，设计映射函数或使用多个映射函数，确保在布隆过滤器上添加所有哈希值后，仍留有一部分空位，留空位越少，挑选哈希值的难度越大，但留空位多，传送的数据量可能会增加，步骤S2：通过变换随机数生成的哈希值使其在A服务器上的布隆过滤器中不会重复，每次在布隆过滤器上添加哈希值时，在二进制位数组上至少有一个位置的1是和这个添加的哈希值唯一对应的，步骤S3：B服务器把收到的全部哈希值都添加到布隆过滤器，空位的部分和A服务器上一样，比较A服务器和B服务器两个填上哈希值后的布隆过滤器是否一致，若不一致，就把在B服务器添完数据的布隆过滤器发送到A服务器，步骤S4：A服务器收到B服务器发来的布隆过滤器，该布隆过滤器添加了B服务器上的哈希值，把A服务器上的所有哈希值继续添加到B服务器发过来的布隆过滤器上，把所有能填上新的空位的哈希值记录下来，这些就是B服务器上缺少的数据，发送到B服务器，步骤S5：重复步骤S3和步骤S4，直到B服务器上的布隆过滤器和A服务器一致为止；不同段号的不重复编号的发送和下载是分服务器管理的，在新的区块形成过程中，同一段号的交易统一共识和打包也是可行的，并建立独立的分段号的类梅克尔树，计算分段号的类梅克尔树根哈希值，最后在把分段号的类梅克尔树根作为叶子节点建立新的类梅克尔树，并生成类梅克尔树根哈希值，作为整个新区块所有交易的哈希值，不同段号的交易会出现同一支出地址的情况，记帐服务器要检查累计支付金额不应超过账户余额，或者设专门的服务器检查同一地址支出的情况，并通知那些打包的服务器，交易哈希值可分段打包，或在一个记帐服务器上打包和存储一个分段或多个分段，共识打包对比和硬盘存储用不同的服务器来完成。