[发明专利]一种无中心的许可链平行分片方法及交易方法

权利要求书

1.一种无中心的许可链平行分片方法，其特征在于，该方法包括组建管理员小组、添加分片Si、添加配置分片和删除已成立分片；

其中，组建管理员小组，分如下步骤：

（1.1）系统组建管理员小组，包含Na名成员，并设定增删分片交易的最少有效签名数Ka,Na/2≤Ka≤Na；

（1.2）管理员分别生成自己的私钥和地址；

（1.3）管理员小组公布小组信息：包括Na、Ka、以及由管理员地址组成的管理员信息列表；

（1.4）管理员小组设定最大支持分片数为2ⁿ；

添加分片Si，分如下步骤：

（2.1）分片Si组建共识节点小组，包含Nq名成员,分配编号i,i为0~Nq-1，并设定跨分片交易的最少有效签名数Kq；

（2.2）分片Si的共识节点分别生成自己的私钥和地址，并部署生成自己的IP和端口；

（2.3）分片Si向管理员小组提交成立申请：包括Nq、Kq、以及由共识节点的编号i、地址、IP和端口组成的共识节点信息列表；

（2.4）管理员小组为分片Si生成唯一编号ID，ID从0开始自增，最大为2ⁿ-1，并生成签名数大于Ka的多重签名交易Tx，交易内容包含：分片ID、Nq、Kq、以及由共识节点的编号i、地址、IP和端口组成的共识节点信息列表，并将Tx存储进入历史分片交易列表Tx_list；

（2.5）管理员小组向分片Si的所有共识节点广播Tx_list,并向已成立的所有分片的所有节点广播Tx；

（2.6）分片Si的共识节点接收到Tx_list后，根据管理员小组的公布的小组信息，验证交易Tx的多重签名数，依据签名数是否大于Ka，如果通过，则打包该交易，并用不会分叉的确定性共识算法启动该分片，变为已成立分片，并记录其他分片的信息；

（2.7）已成立分片S的共识节点收到Tx后，根据管理员小组的公布的小组信息，验证交易Tx的多重签名数，依据签名数是否大于Ka，如果通过则打包该交易并入块，将分片Si标记为已成立分片，并记录分片信息；

添加配置分片，分如下步骤：

（3.1）按照步骤2.1-2.7，添加一个用于存储系统全局配置的配置分片；

（3.2）已成立分片S的节点分别建立与配置分片节点的连接，同步配置分片的数据，其他分片可以直接读取从配置分片同步过来的数据,参与本分片的计算；

删除已成立分片，分如下步骤：

（4.1）管理员小组生成签名数大于Ka的多重签名交易Tx’,交易内容包含待删除的已成立分片Sk的ID；

（4.2）管理员小组向所有已成立分片S的所有节点广播交易Tx’；

（4.3）待删除的已成立分片Sk的共识节点接收到Tx’后，根据管理员小组公布的小组信息，验证交易的多重签名数，依据签名数是否大于Ka，如果通过，则停止本分片Sk，变为已删除分片；

（4.4）其余已成立分片Sj的共识节点接收到Tx’后，根据管理员小组公布的小组信息，验证交易的多重签名数，依据签名数是否大于Ka，如果通过，则打包该交易并出块，将待删除的已成立分片Sk标记为已删除分片。