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

说明书

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

技术领域

本发明涉及互联网技术领域，特别是区块链技术。

背景技术

现有比特币、以太坊、比特股、瑞波币等技术弱点如下：

1、在新区块交易数据对比时都需要传送全部哈希值，数据量很大。

2、交易数据传输重复的概率大，自己缺少的数据不能确定地去找下载的来源，效率不高，数据不容易补全，有部分交易有较长的延时。

3、比特币、以太坊、比特股是选一台服务器打包来广播新区块，传播速度慢，反复传输的数据量大，要么像瑞波币一样要同时比较非常多的服务器来达成共识，达成共识的时间不够快。

4、现有的跨链交易是无法真正地跨链传递数字货币或数字资产的，只是一种需要中介的兑换关系。

5、数据存储还不够灵活，没有做好大数据量需要分别存储不同服务器的准备。

发明内容

为了克服上述现有技术的不足，本发明的区块链的数据对比及共识方法，使数据对比需要传送的信息大幅度减少，非常方便地找出遗漏的数据，并能定位请求下载交易数据，灵活的共识方案，可大幅度地缩短各服务器达成共识的时间，跨链交易设计使区块链上的数字货币和数字资产可以真正的跨链转移，就像现金的转移一样，不需要转移中介，有利于区块链在不用领域和地域发挥更大的作用，交易数据可按不重复编号分段校验、打包、存储，可使数据存储采用更多的方案来实现，区块连的发展不会受制于服务器的性能和容量。

区块链的数据对比及共识方法，其特征在于，对于每笔交易内容的哈希值计算，通过变换随机数，在一段时间内预设哈希值的某几位数不重复（可以是前几位、后几位、或任意几位的组合，这里称不重复编号），记账服务器间比较不同哈希值的预定几位数就可以判断出是一致的交易或是不一致的交易，这里的哈希值用16进制表示，便于叙述方便，另外也可以通过某些前置服务器来获取按顺序给每笔交易附加上整数编号，并附上新区块的高度，方便判断交易数据被服务器接收的时间先后，对于前面区块的遗漏的交易数据可以单独建组对比。

用户可以按变换随机数，计算一批不重复编号，区块链系统可以定义一台或多台服务器作为交易入口，可称为前置节点，前置节点1台可以取所有的不重复编号，或者分配多台前置节点取不同段号的不重复编号。

利用布隆过滤器可以检查数据的遗漏情况，可以通过变换随机数一段时间内生成的哈希值使其在布隆过滤器中不重复，可以使数据从A服务器传输到B服务器后前后比较的误判率降为0（假设数据仅会遗漏，不会有新的数据出现）。

步骤S1：根据需要传送的数据量N建立布隆过滤器，设计映射函数或可以使用多个映射函数，确保在布隆过滤器上添加所有哈希值后，仍留有一部分空，一般留至少20%以上的空位为宜，留空位越少，挑选哈希值的难度越大，但留空位多，传送的数据量可能会增加。

步骤S2：通过变换随机数生成的哈希值使其在A服务器上的布隆过滤器中不会重复，每次在布隆过滤器上添加哈希值时，在二进制位数组上至少有一个位置的1是和这个添加的哈希值唯一对应的。

步骤S3：服务器B把收到的全部哈希值都添加到布隆过滤器（空的和A服务器上一样），比较A和B两个填上哈希值后的布隆过滤器是否一致，若不一致，就把在B添完数据的布隆过滤器发送到A服务器。