[發明專利]一種無中心的許可鏈平行分片方法及交易方法

有效

• 申請號: 201710265309.7
• 申請日: 2017-04-21
• 公開（公告）號: CN106936589B
• 公開（公告）日: 2020-02-07
• 發明（設計）人: 謝晗劍;朱立;岳利鵬
• 申請（專利權）人: 杭州秘猿科技有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 33200 杭州求是專利事務所有限公司
• 代理人: 邱啟旺

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標記為已刪除分片。