[发明专利]用于智能移动端的区块链结构、生成方法及交易验证方法

权利要求书

1.用于智能移动端的区块链结构，其特征在于，每个智能终端上都有一部分的区块链节点，节点与节点之间能够相互连接，最后还原出完整的区块链；

其生成过程，包括：

步骤一，初始化阶段：假设P2P网络中存在着n个对等的网络节点，首先，对全网进行初始化，每个节点相互通信，实现对整个网络中节点数量有一个共同的视图；该步骤过后，每个节点都知道全网共有n个节点；

步骤二，创世区块生成：创世区块生成者生成创世区块，随机选择一个节点对其发送创世区块；

步骤三，最初共识：节点收到创世区块，借助节点与节点组播、广播，最终使得全网一半以上的节点持有创世区块，另一部分的节点持有创世区块的Hash值；

步骤四，二次共识：所有节点都可以在创世区块的基础上进行新的共识算法，解决共识难题的解；当新的难题被解决的时候，向全网广播自己的难题的解，即新的共识区块；如果T时间没有任何响应，则重发该难题的解；与最初共识方法相同，最终使得一半以上的节点持有新共识区块，另外一部分节点持有新共识区块的Hash值，达成全网二次共识；

步骤五，循环共识：重复步骤四，达成循环共识；最终，整个区块链网络中，每个节点上只有部分区块，但是存在有整个区块链的Hash值；节点与节点之间，能够相互连接，最后还原出完整的区块链。

2.根据权利要求1所述的区块链结构，其特征在于，步骤三具体包括：

第1轮，第一个收到创世区块的节点，向网络中发布数字1与对应时间戳，随机选择两个节点进行创世区块的广播，同时将创世区块的Hash值向所连接的其余节点广播；

第2轮，当有节点收到创世区块时，会向网络中发布数字2，在与其连接的节点中随机选择四个节点进行广播，并向剩余节点广播创世区块的Hash值；

……

第k轮，当有节点收到创世区块时，会向网络中发布数字k，在与其连接的节点中随机选择2^k个节点进行广播，并向剩余节点广播创世区块的Hash值；所有的节点，在收到区块Hash值的时候，保存该Hash值；

当k/n50％，则停止广播，此时部分人持有创世区块，另外部分人持有创世区块的Hash值，初次达成全网共识。

3.根据权利要求1所述的区块链结构，其特征在于，步骤二中有两种情况，需要重新生成并发送创世区块：

情况1，如果超过一定时间未响应，创世区块生成者，重新生成创世区块并发送；

情况2，如果响应者超过一个，则重新生成创世区块，重新进行发送。

4.基于权利要求1所述的区块链结构的交易验证方法，其特征在于，包括步骤：

当有新的交易产生的时候，区块链要验证交易的有效性；节点首先会查询自己是否包含交易的父交易信息；如果不包含，会向全网广播该交易，询问哪一个节点包含该交易的父交易，一旦网络中有响应，节点会向包含父交易的节点提出下载请求；下载完成后，节点会校验其Hash值是否与本地备份的Hash值相等，如果相等，则继续对父交易的上一笔父交易进行验证，校验过程与上述过程相同；直至追溯到最先开始产生矿块的那笔交易，验证完成。