▶ テンセント・テクノロジー・（シェンジェン）・カンパニー・リミテッドの特許一覧
特表2024-529217コンセンサスネットワークのデータ処理方法、装置、プログラム、及び機器
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-08-06
(54)【発明の名称】コンセンサスネットワークのデータ処理方法、装置、プログラム、及び機器
(51)【国際特許分類】
H04L 9/32 20060101AFI20240730BHJP
【ＦＩ】
H04L9/32 200Z
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2023572514
(86)(22)【出願日】2023-04-23
(85)【翻訳文提出日】2024-01-12
(86)【国際出願番号】 CN2023090018
(87)【国際公開番号】W WO2024007689
(87)【国際公開日】2024-01-11
(31)【優先権主張番号】202210800712.6
(32)【優先日】2022-07-08
(33)【優先権主張国・地域又は機関】CN
(81)【指定国・地域】
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＳｍａｒｔＭｅｄｉａ
(71)【出願人】
【識別番号】514187420
【氏名又は名称】テンセント・テクノロジー・（シェンジェン）・カンパニー・リミテッド
(74)【代理人】
【識別番号】100107766
【弁理士】
【氏名又は名称】伊東 忠重
(74)【代理人】
【識別番号】100070150
【弁理士】
【氏名又は名称】伊東 忠彦
(74)【代理人】
【識別番号】100135079
【弁理士】
【氏名又は名称】宮崎 修
(72)【発明者】
【氏名】シャオ，ジュグアン
(57)【要約】
本出願はコンセンサスネットワークのデータ処理方法、装置、プログラム製品、機器及び媒体を開示し、第１のコンセンサスノードは、コンセンサスネットワークの第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信して、第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果を取得する。第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果はコンセンサス達成結果であれば、第１のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行うように、コンセンサスネットワークの第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストする。コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得して、第１の数に基づいて第１のブロックに対してアップリンク処理を行う。本出願によれば、ブロックに対してコンセンサスを行う時の通信量を減少して、ブロックに対するコンセンサスの効率及び性能を向上する。
【特許請求の範囲】
【請求項1】
第１のコンセンサスノードによって実行される、コンセンサスネットワークのデータ処理方法であって、前記コンセンサスネットワークはＮ個のコンセンサスノードを含み、Ｎは正の整数であり、前記Ｎ個のコンセンサスノードは第１の主ノードを含み、前記第１のコンセンサスノードは前記Ｎ個のコンセンサスノードのうちの、前記第１の主ノードを除いた何れか１つであり、前記方法は、第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信するステップであって、前記第２のコンセンサスサブネットワークは前記Ｎ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、前記第１のコンセンサスノード及び前記第２のコンセンサスノードは何れも前記第２のコンセンサスサブネットワークに属し、ＫはＮより小さい正の整数であり、前記第２のコンセンサスノードは前記Ｎ個のコンセンサスノードのうちの、前記第１のコンセンサスノードを除いた何れか１つであり、前記第１のブロックのコンセンサス過程は前記第１の主ノードから発起されるステップと、
前記第２のコンセンサスサブネットワークにおいて前記第１のブロックに対してコンセンサス処理を行って、前記第１のコンセンサスノードの、前記第１のブロックに対するコンセンサス結果を取得するステップと、
前記第１のコンセンサスノードの、前記第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した場合、前記第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて前記第１のブロックをブロードキャストして、前記第１のコンセンサスサブネットワークにおいて前記第１のブロックに対して引き続いてコンセンサス処理を実行するようにするステップであって、前記第１のコンセンサスサブネットワークは前記Ｎ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であるステップと、
前記コンセンサスネットワークにおいて前記第１のコンセンサスノードの、前記第１のブロックに対するコンセンサス達成結果をブロードキャストして、前記コンセンサスネットワークにおける前記第１のブロックのコンセンサス達成結果の第１の数を取得して、前記第１の数に基づいて前記第１のブロックに対してアップリンク処理を行うステップと、を含む方法。
【請求項2】
前記Ｋ個のコンセンサスノードにおける第１の残りのコンセンサスノードは、前記第２のコンセンサスノードが前記Ｎ個のコンセンサスノードから選択した、前記第２のコンセンサスノードに連結するＫ－１個のコンセンサスノードであり、前記第１の残りのコンセンサスノードは前記Ｋ個のコンセンサスノードのうちの、前記第２のコンセンサスノードを除いたコンセンサスノードであり、前記Ｍ個のコンセンサスノードにおける第２の残りのコンセンサスノードは、前記第１のコンセンサスノードが前記Ｎ個のコンセンサスノードから選択した、前記第１のコンセンサスノードに連結するＭ－１個のコンセンサスノードであり、前記第２の残りのコンセンサスノードは、前記Ｍ個のコンセンサスノードのうちの、前記第１のコンセンサスノードを除いたコンセンサスノードであり、前記第２のコンセンサスノードが前記第１の主ノードであれば、前記第２のコンセンサスノードがブロードキャストする前記第１のブロックは前記第２のコンセンサスノードにより生成され、前記第２のコンセンサスノードが前記第１の主ノードでなければ、前記第２のコンセンサスノードがブロードキャストする前記第１のブロックは、前記Ｎ個のコンセンサスノードのうちの第３のコンセンサスノードが前記第２のコンセンサスノードへブロードキャストすることで取得され、前記第３のコンセンサスノードは前記Ｎ個のコンセンサスノードのうちの、前記第１のコンセンサスノード及び前記第２のコンセンサスノードを除いた何れか１つのコンセンサスノードである請求項１に記載の方法。
【請求項3】
前記コンセンサスネットワークにおける何れか１つのコンセンサスノードの、何れか１つのブロックに対するコンセンサス達成結果は、前記何れか１つのコンセンサスノードの、前記何れか１つのブロックに対するノード署名であり、前記第１のブロックは関連するノード署名セットを有し、前記ノード署名セットは前記第１のコンセンサスノードの、前記第１のブロックに対するノード署名を含み、前記コンセンサスネットワークにおける前記第１のブロックのコンセンサス達成結果の第１の数を取得して、前記第１の数に基づいて前記第１のブロックに対してアップリンク処理を行うステップは、
前記コンセンサスネットワークにおいて前記第１のブロックに対してコンセンサス処理を実行する過程で、第３の残りのコンセンサスノードがブロードキャストした、前記第１のブロックに対するノード署名を受信して、受信したノード署名を前記ノード署名セットに追加するステップであって、前記第３の残りのコンセンサスノードは前記Ｎ個のコンセンサスノードのうちの、前記第１のコンセンサスノードを除いたコンセンサスノードであるステップと、
前記ノード署名セットにおけるノード署名の前記第１の数を取得し、前記第１の数が数量閾値の以上であると、前記第１のブロックに対してアップリンク処理を行うステップと、を含む請求項１に記載の方法。
【請求項4】
前記第２のコンセンサスノードが前記第１の主ノードであり、前記Ｋ個のコンセンサスノードは第２の主ノードを含み、前記第２の主ノードは前記Ｎ個のコンセンサスノードにおける、前記第１の主ノードに対して主ノード交替を行うための次の主ノードであり、前記第２の主ノードは、前記第２のコンセンサスノードの、前記第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した後、前記コンセンサスネットワークにおいて第２のブロックに対するコンセンサス過程を発起し、前記第２のブロックに対応するブロック高さは前記第１のブロックに対応するブロック高さの次のブロック高さである請求項１に記載の方法。
【請求項5】
前記第１のブロックに対応するブロック高さは第１のブロック高さであり、前記方法は、コンセンサス対象となる第３のブロックを取得するステップであって、前記第３のブロックは、第３の主ノードが所定時間帯内で前記第１のブロックを取得していない場合発起した、コンセンサスを必要とするブロックであり、前記第３のブロックに対応するブロック高さは前記第１のブロック高さであり、前記第３の主ノードは前記Ｎ個のコンセンサスノードのうちの、前記第１の主ノードの後で主ノード交替を行うためのコンセンサスノードであるステップと、
前記第３のブロックに対してコンセンサス処理を行うステップと、
前記第３のブロックに対するコンセンサス処理を完成した場合、前記第３のブロックをキャッシュするステップと、をさらに含む請求項１に記載の方法。
【請求項6】
前記方法は、前記第１のブロックに対するコンセンサス処理を完成した場合、前記第１のブロックをキャッシュするステップをさらに含み、
前記方法は、
前記コンセンサスネットワークにおける前記第３のブロックのコンセンサス達成結果の第２の数を取得し、且つ前記第２の数が数量閾値の以上であると、前記第３のブロックに対してアップリンク処理を行って、キャッシュされる前記第１のブロックを削除するステップをさらに含む請求項５に記載の方法。
【請求項7】
前記第１の数に基づいて前記第１のブロックに対してアップリンク処理を行う前記ステップは、前記第１の数が前記数量閾値の以上であれば、前記第１のブロックに対してアップリンク処理を行って、キャッシュされる前記第３のブロックを削除するステップを含む請求項６に記載の方法。
【請求項8】
前記方法は、キャッシュされる前記第１のブロックの子ブロックの数に基づいて前記第１のブロックのブロック重みを決定するステップと、
キャッシュされる前記第３のブロックの子ブロックの数に基づいて前記第３のブロックのブロック重みを決定するステップと、をさらに含み、
前記第１のブロックのブロック重み及び前記第３のブロックのブロック重みは、第４のブロックの親ブロックを決定し、前記第４のブロックに対応するブロック高さは第２のブロック高さであり、前記第２のブロック高さは前記第１のブロック高さの次のブロック高さである請求項６に記載の方法。
【請求項9】
前記方法は、コンセンサス対象となる前記第４のブロックを取得するステップと、
前記第１のブロックのブロック重みが前記第３のブロックのブロック重みより大きければ、前記第１のブロックを前記第４のブロックの親ブロックとして、前記第４のブロックに対してコンセンサス処理を行うステップと、
前記第１のブロックのブロック重みが前記第３のブロックのブロック重みより小さければ、前記第３のブロックを前記第４のブロックの親ブロックとして、前記第４のブロックに対してコンセンサス処理を行うステップと、をさらに含む請求項８に記載の方法。
【請求項10】
前記方法は、前記コンセンサスネットワークにおける前記第４のブロックのコンセンサス達成結果の数が数量閾値の以上であり、且つ前記第４のブロックの親ブロックが前記第１のブロックであると決定した場合、キャッシュされる前記第３のブロック及び前記第４のブロックの兄弟ブロックを削除して、前記第１のブロック及び前記第４のブロックに対してアップリンク処理を行うステップと、
前記コンセンサスネットワークにおける前記第４のブロックのコンセンサス達成結果の数が前記数量閾値の以上であり、且つ前記第４のブロックの親ブロックが前記第３のブロックであると決定した場合、キャッシュされる前記第１のブロック及び前記第４のブロックの兄弟ブロックを削除して、前記第３のブロック及び前記第４のブロックに対してアップリンク処理を行うステップと、をさらに含み、
何れか１つのブロックの兄弟ブロックは、ブロック高さが前記何れか１つのブロックに対応するブロック高さと同様なブロックであり、前記第１のブロックと前記第３のブロックとは互いの兄弟ブロックである請求項９に記載の方法。
【請求項11】
前記方法は、前記第４のブロックに対するコンセンサス処理を完成した場合、前記第４のブロックをキャッシュするステップと、
キャッシュされる前記第４のブロック及び前記第４のブロックの親ブロックに基づいて、前記第１のブロックのブロック重み、前記第３のブロックのブロック重み及び前記第４のブロックのブロック重みを更新するステップと、をさらに含む請求項９に記載の方法。
【請求項12】
コンセンサスネットワークのデータ処理装置であって、前記コンセンサスネットワークはＮ個のコンセンサスノードを含み、Ｎは正の整数であり、前記Ｎ個のコンセンサスノードは第１の主ノードを含み、前記装置は第１のコンセンサスノードに適用され、前記第１のコンセンサスノードは前記Ｎ個のコンセンサスノードのうちの、前記第１の主ノードを除いた何れか１つであり、前記装置は、第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信する受信モジュールであって、前記第２のコンセンサスサブネットワークは前記Ｎ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、前記第１のコンセンサスノード及び前記第２のコンセンサスノードは何れも前記第２のコンセンサスサブネットワークに属し、ＫはＮより小さい正の整数であり、前記第２のコンセンサスノードは前記Ｎ個のコンセンサスノードのうちの、前記第１のコンセンサスノードを除いた何れか１つであり、前記第１のブロックのコンセンサス過程は前記第１の主ノードから発起される受信モジュールと、
前記第２のコンセンサスサブネットワークにおいて前記第１のブロックに対してコンセンサス処理を行って、前記第１のコンセンサスノードの、前記第１のブロックに対するコンセンサス結果を取得し、前記第１のコンセンサスノードの、前記第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した場合、前記第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて前記第１のブロックをブロードキャストして、前記第１のコンセンサスサブネットワークにおいて前記第１のブロックに対して引き続いてコンセンサス処理を実行するようにするコンセンサスモジュールであって、前記第１のコンセンサスサブネットワークは前記Ｎ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であるコンセンサスモジュールと、
前記コンセンサスネットワークにおいて前記第１のコンセンサスノードの、前記第１のブロックに対するコンセンサス達成結果をブロードキャストして、前記コンセンサスネットワークにおける前記第１のブロックのコンセンサス達成結果の第１の数を取得して、前記第１の数に基づいて前記第１のブロックに対してアップリンク処理を行う取得モジュールと、を含む装置。
【請求項13】
コンピュータプログラムであって、当該コンピュータプログラムはプロセッサーによって実行されると、請求項１～１１の何れか１項に記載の方法のステップを実現するコンピュータプログラム。
【請求項14】
コンピュータ機器であって、メモリ及びプロセッサーを含み、前記メモリにはコンピュータプログラムが記憶され、前記コンピュータプログラムは前記プロセッサーによって実行されると、前記プロセッサーに請求項１～１１の何れか１項に記載の方法のステップを実行させるコンピュータ機器。
【発明の詳細な説明】
【技術分野】
【0001】
本出願は、２０２２年７月８日にて中国特許庁に提出され、出願番号が２０２２１０８００７１２.６であり、出願の名称が「コンセンサスネットワークのデータ処理方法、装置、プログラム製品、機器及び媒体」である中国特許出願の優先権を主張して、その全ての内容は本出願に援用されている。
【0002】
本出願は、ブロックチェーンの技術分野に関して、特にコンセンサスネットワークのデータ処理方法、装置、プログラム製品、機器及び媒体に関する。
【背景技術】
【0003】
ブロックチェーン（Ｂｌｏｃｋｃｈａｉｎ）は分散型データ記憶、ピアツーピア伝送、コンセンサスメカニズム、暗号化アルゴリズムなどのコンピュータ技術の新規適用モードである。ブロックチェーンネットワークにおけるブロックはコンセンサスネットワークにおいてそのコンセンサスを達成した場合に限り、アップリンク処理を行うことができる。
【発明の概要】
【発明が解決しようとする課題】
【0004】
コンセンサスネットワークにおいてブロックに対するコンセンサス過程では、ブロックはコンセンサスネットワークの各コンセンサスノードの間でブロードキャストしてから、コンセンサスを行う必要があり、コンセンサスネットワークの規模が大きく、コンセンサスノードの数が多いと、コンセンサスネットワークにおいてブロックに対してブロードキャスト・コンセンサスを行う時の通信量が極めて大きくなり、コンセンサスネットワーク全体の処理性能が激しく低下してしまう。
【0005】
本出願は、コンセンサスネットワークのデータ処理方法、装置、プログラム製品、機器及び媒体を提供し、コンセンサスネットワークにおいてブロックに対してコンセンサスを行う過程中の通信量を低減して、コンセンサスネットワークの、ブロックに対するコンセンサス効率及び性能を向上する。
【課題を解決するための手段】
【0006】
本出願の１つの態様はコンセンサスネットワークのデータ処理方法を提供し、コンセンサスネットワークはＮ個のコンセンサスノードを含み、Ｎは正の整数であり、Ｎ個のコンセンサスノードは第１の主ノードを含み、当該方法は第１のコンセンサスノードによって実行され、第１のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１の主ノードを除いた何れか１つであり、当該方法は、
第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信するステップであって、第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、ＫはＮより小さい正の整数であり、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いた何れか１つであり、第１のブロックのコンセンサス過程は第１の主ノードから発起されるステップと、
第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果を取得し、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した場合、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストして、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行するようにするステップであって、第１のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であるステップと、
コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得し、第１の数に基づいて第１のブロックに対してアップリンク処理を行うステップと、を含む。
第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信するステップであって、第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、ＫはＮより小さい正の整数であり、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いた何れか１つであり、第１のブロックのコンセンサス過程は第１の主ノードから発起されるステップと、
第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果を取得し、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した場合、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストして、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行するようにするステップであって、第１のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であるステップと、
コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得し、第１の数に基づいて第１のブロックに対してアップリンク処理を行うステップと、を含む。
【0007】
本出願の１つの態様はコンセンサスネットワークのデータ処理装置を提供し、コンセンサスネットワークはＮ個のコンセンサスノードを含み、Ｎは正の整数であり、Ｎ個のコンセンサスノードは第１の主ノードを含み、当該装置は第１のコンセンサスノードに適用され、第１のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１の主ノードを除いた何れか１つであり、当該装置は、
第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信する受信モジュールであって、第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、ＫはＮより小さい正の整数であり、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いた何れか１つであり、第１のブロックのコンセンサス過程は第１の主ノードから発起される受信モジュールと、
第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果を取得し、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した場合、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストして、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行するようにするコンセンサスモジュールであって、第１のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であるコンセンサスモジュールと、
コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得し、第１の数に基づいて第１のブロックに対してアップリンク処理を行う取得モジュールと、を含む。
第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信する受信モジュールであって、第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、ＫはＮより小さい正の整数であり、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いた何れか１つであり、第１のブロックのコンセンサス過程は第１の主ノードから発起される受信モジュールと、
第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果を取得し、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した場合、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストして、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行するようにするコンセンサスモジュールであって、第１のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であるコンセンサスモジュールと、
コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得し、第１の数に基づいて第１のブロックに対してアップリンク処理を行う取得モジュールと、を含む。
【0008】
本出願の１つの態様はコンピュータ機器を提供し、メモリ及びプロセッサーを含み、メモリにはコンピュータプログラムが記憶され、コンピュータプログラムはプロセッサーによって実行されると、プロセッサーに本出願の何れか１つの態様の方法を実行させる。
【0009】
本出願の１つの態様はコンピュータ可読記憶媒体を提供し、当該コンピュータ可読記憶媒体にはコンピュータプログラムが記憶され、当該コンピュータプログラムはプログラム指令を含み、当該プログラム指令はプロセッサーによって実行されると、当該プロセッサーに上記の何れか１つの態様の方法を実行させる。
【0010】
本出願の１つの態様によれば、コンピュータプログラム製品を提供し、当該コンピュータプログラム製品はコンピュータプログラムを含み、当該コンピュータプログラムはコンピュータ可読記憶媒体に記憶される。コンピュータ機器のプロセッサーはコンピュータ可読記憶媒体から当該コンピュータプログラムを読み取り、プロセッサーは当該コンピュータプログラムを実行することで、当該コンピュータ機器に上記の何れか１つの態様の各種の好適な方式から提供される方法を実行させる。
【発明の効果】
【0011】
本出願において、コンセンサスネットワークはＮ個のコンセンサスノードを含み、コンセンサスネットワークにおける第１の主ノードは第１のブロックのコンセンサス過程を発起し、第１のブロックのコンセンサス過程で、第１のコンセンサスノードは、第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信する。第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの第１のコンセンサスノードを除いた何れか１つであり、ＫはＮより小さい正の整数であり、つまり、コンセンサスネットワークより、第２のコンセンサスサブネットワークは小規模ネットワークである。第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果を取得し、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した場合、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行するように、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストする。第１のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であり、つまり、コンセンサスネットワークより、第１のコンセンサスサブネットワークも小規模ネットワークである。これによって、大規模コンセンサスネットワークにおけるコンセンサスを、いくつかの小規模コンセンサスサブネットワークにおけるコンセンサスに変換する。コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得し、第１の数に基づいて第１のブロックに対してアップリンク処理を行う。このように、本出願が提出する方法によれば、各コンセンサスノードは何れもコンセンサスネットワークの小さなネットワーク内（例えば第１のコンセンサスサブネットワーク及び第２のコンセンサスサブネットワーク）においてブロックをブロードキャストでき、さらに、小さなネットワーク内においてもブロックに対してコンセンサス処理を行って、ブロックに対してコンセンサスを行う時の通信量を減少して、コンセンサスネットワークの、ブロックに対するコンセンサス効率及び性能を向上する。
【図面の簡単な説明】
【0012】
本出願又は従来技術における技術案をより明らかに説明するために、以下、実施例又は従来技術の記載の必要な図面を簡単に紹介し、明らかに、以下に記載の図面は本出願のいくつかの実施例に過ぎず、当業者にとって、進歩性に値する労働をしないことを前提として、これらの図面に基づいて、他の図面を取得できる。
【図1】本出願が提供するコンセンサスネットワークのネットワークアーキテクチャの構造概略図である。
【図2】本出願が提供するブロックコンセンサスのシナリオ概略図である。
【図3】本出願が提供するコンセンサスネットワークのデータ処理方法のフロー概略図である。
【図4a】本出願が提供するブロックブロードキャストのシナリオ概略図である。
【図4b】本出願が提供するブロックブロードキャストのシナリオ概略図である。
【図5】本出願が提供するブロックコンセンサスのシナリオ概略図である。
【図6】本出願が提供するブロックの提案コンテンツのシナリオ概略図である。
【図7】本出願が提供するブロック処理方法のフロー概略図である。
【図8】本出願が提供するブロック重み設置のシナリオ概略図である。
【図9】本出願が提供するブロック処理のシナリオ概略図である。
【図10】本出願が提供するブロックコンセンサスのフロー概略図である。
【図11】本出願が提供する付加方法のフロー概略図である。
【図12】本出願が提供するコンセンサスネットワークのデータ処理装置の構造概略図である。
【図13】本出願が提供するコンピュータ機器の構造概略図である。
【発明を実施するための形態】
【0013】
以下、本出願の図面を結合して、本出願の技術案を明らか且つ完全に記載し、明らかに、記載される実施例は全ての実施例ではなく、本出願の一部の実施例に過ぎない。本出願の実施例に基づいて、当業者が進歩性に値する労働をしないことを前提として、取得した他の全ての実施例は何れも本出願の保護範囲に属する。
【0014】
本出願はブロックチェーンの関連技術に関する。ブロックチェーンは分散型データ記憶、ピアツーピア伝送、コンセンサスメカニズム、暗号化アルゴリズムなどのコンピュータ技術の新規適用モードである。本質的に、ブロックチェーン（Ｂｌｏｃｋｃｈａｉｎ）は非集中化されたデータベースであり、暗号化方法を使用して関連付けるように生成された一連のデータブロックであり、各データブロックには、情報の有効性（偽造防止）を検証して次のブロックを生成するための１バッチのネットワークトランザクションの情報が含まれる。ブロックチェーンはブロックチェーン基礎プラットフォーム、プラットフォーム製品サービス層及びアプリケーションサービス層を含む。ブロックチェーンには、生成の早い順に従って互いに接続される一連のブロック（Ｂｌｏｃｋ）が含まれ、新たなブロックはブロックチェーンに追加されると、除去されることなく、ブロックには、ブロックチェーンシステムにおけるノードから提出される記録データが記録される。本出願において、大規模のコンセンサスネットワークを一つ一つの小規模のコンセンサスサブネットワークに変えることで、ブロックに対するコンセンサスを実現して、コンセンサスネットワークの、ブロックに対するコンセンサスの性能及び効率を向上する。
【0015】
本出願はクラウド技術に関し、例えば、ブロックチェーンノード（例えばコンセンサスノード）の間は「クラウド」を介して通信できる。
【0016】
ここで、本出願が収集した全てのデータ（例えばブロック及びブロックにおけるトラフィックデータ）は何れも、当該トラフィックデータが所属するオブジェクト（例えば、ユーザー）が個別に同意して認証した場合で収集され、且つ関連データの收集、使用及び処理は関連国家及び地域の関連法令及び標準を遵守しなければならない。
【0017】
図１を参照し、図１は本出願が提供するコンセンサスネットワークのネットワークアーキテクチャの構造概略図である。図１に示すように、当該コンセンサスネットワークは、コンセンサスノード１～コンセンサスノードＮといういくつかのコンセンサスノードを含み、Ｎは正の整数であり、Ｎの具体的な値は実際適用シナリオに基づいて決定される。何れか１つのコンセンサスノードは、１つ又は複数のコンピュータ機器から構成され、当該コンピュータ機器は端末機器であってもよいし、サーバーであってもよい。
【0018】
コンセンサスノードを構成するコンピュータ機器がサーバーであれば、当該サーバーは独立の物理サーバーであってもよいし、複数の物理サーバーからなるサーバークラスタ又は分散型システムであってもよいし、さらに、クラウドサービス、クラウドデータベース、クラウドコンピューティング、クラウド関数、クラウド記憶、ネットワークサービス、クラウド通信、ミドルウェアサービス、ドメイン名サービス、セキュリティーサービス、ＣＤＮ、ビッグデータ及び人工知能プラットフォームなどの基礎クラウドコンピューティングサービスを提供するクラウドサーバーであってもよい。コンセンサスノードを構成するコンピュータ機器が端末機器であれば、当該端末機器はスマートフォン、タブレットコンピューター、ノートパソコン、デスクトップパソコン、スマートテレビ、車載端末などのスマート端末であってもよい。
【0019】
図２を合わせて参照し、図２は本出願が提供するブロックコンセンサスのシナリオ概略図である。図２に示すように、コンセンサスネットワークにおける主ノードを交替させることができ、コンセンサスノード１は現在、ブロックに対して提案・コンセンサスを発起した主ノードである。コンセンサスノード１はまず、コンセンサスを必要とするブロックを対応するコンセンサスサブネットワーク１にブロードキャストし、当該コンセンサスサブネットワーク１はコンセンサスノード１、コンセンサスノード２、コンセンサスノード３及びコンセンサスノード４を含む。
【0020】
さらに、コンセンサスサブネットワーク１においてコンセンサスノード１が発起したブロックに対してコンセンサスを行って、コンセンサスを完成した後、コンセンサスサブネットワーク１における各コンセンサスノードは自体の、ブロックに対するコンセンサス結果をそれぞれ取得し、当該コンセンサス結果は、コンセンサスサブネットワーク１における全てのコンセンサスノードの、ブロックに対する最終のコンセンサス結果ではなく、各コンセンサスノード自体の、ブロックに対するそれぞれのコンセンサス結果（例えばコンセンサス達成結果又はコンセンサス未達成結果）である。各コンセンサスノードの、ブロックに対するコンセンサス結果は同様であってもよいし、異なってもよい。
【0021】
コンセンサスノード２においてブロックのコンセンサスを達成し、即ち、コンセンサスノード２の、当該ブロックに対するコンセンサス結果がコンセンサス達成結果であれば、コンセンサスノード２は引き続いてブロックを対応するコンセンサスサブネットワーク２にブロードキャストし、当該コンセンサスサブネットワーク２はコンセンサスノード２、コンセンサスノード５、コンセンサスノード６及びコンセンサスノード７を含み、さらに、コンセンサスサブネットワーク２においてコンセンサスノードが発起したブロックに対して引き続いてコンセンサスを行って、コンセンサスを完成した後、コンセンサスサブネットワーク２における各コンセンサスノードは自体の、ブロックに対するコンセンサス結果をそれぞれ取得できる。
【0022】
同じように、コンセンサスノード３でブロックのコンセンサスを達成し、即ち、コンセンサスノード３の、当該ブロックに対するコンセンサス結果がコンセンサス達成結果であれば、コンセンサスノード３は引き続いてブロックを対応するコンセンサスサブネットワーク３にブロードキャストし、当該コンセンサスサブネットワーク３はコンセンサスノード３、コンセンサスノード８、コンセンサスノード９及びコンセンサスノード１０を含み、さらに、コンセンサスサブネットワーク３においてコンセンサスノードが発起したブロックに対して引き続いてコンセンサスを行って、コンセンサスを完成した後、コンセンサスサブネットワーク３における各コンセンサスノードは自体の、ブロックに対するコンセンサス結果をそれぞれ取得できる。
【0023】
同じように、コンセンサスノード４でブロックのコンセンサスを達成し、即ち、コンセンサスノード４の、当該ブロックに対するコンセンサス結果がコンセンサス達成結果であれば、コンセンサスノード４は引き続いてブロックを対応するコンセンサスサブネットワーク４をブロードキャストし、当該コンセンサスサブネットワーク４はコンセンサスノード４、コンセンサスノード１１、コンセンサスノード１２及びコンセンサスノード１３を含み、さらに、コンセンサスサブネットワーク４においてコンセンサスノードが発起したブロックに対して引き続いてコンセンサスを行って、コンセンサスを完成した後、コンセンサスサブネットワーク４における各コンセンサスノードは自体の、ブロックに対するコンセンサス結果をそれぞれ取得できる。
【0024】
さらに、コンセンサスノード５、コンセンサスノード６、コンセンサスノード７、コンセンサスノード８、コンセンサスノード９、コンセンサスノード１０、コンセンサスノード１１、コンセンサスノード１２及びコンセンサスノード１３において、ブロックコンセンサスを達成したコンセンサスノードは引き続いてブロックをコンセンサスネットワークにおけるより多くのコンセンサスノード（例えば、対応するコンセンサスサブネットワークにブロードキャストする）にブロードキャストし、さらに、ブロックに対して引き続いてコンセンサス処理を行って、各コンセンサスサブネットワークにおいてブロックに対して拡散的なブロードキャスト・コンセンサスを行った後、コンセンサスネットワーク全体においてブロックに対してコンセンサスを行う目的を達成する。
【0025】
さらに、コンセンサスネットワークにおいてブロックコンセンサスを達成したコンセンサスノードはネットワーク全体（コンセンサスネットワーク全体）範囲内でそれぞれの、ブロックに対するコンセンサス達成結果をブロードキャストし、各コンセンサスノードがコンセンサスネットワークから数が数量閾値以上であるブロックに対するコンセンサス達成結果を取得した場合、ネットワーク全体においてブロックのコンセンサスを達成したことを表し、ブロックに対してアップリンク処理を行うことができ、例えば、ブロックをコンセンサスネットワークが所属するブロックチェーンに追加する。以上、ブロックに対するコンセンサスの具体的な過程について、以下の図３に対応する実施例の記載を参照すればよい。
【0026】
本出願が提供する方法によれば、大規模のコンセンサスネットワーク全体ではなく、各小さなネットワーク（例えば、各小規模のコンセンサスサブネットワーク）においてブロックに対してコンセンサスを行うことで、ブロックに対するコンセンサス過程中の通信の複雑さ及び通信量を減少して、ブロックに対するコンセンサス効率を向上して、コンセンサスネットワーク全体の、ブロックに対するコンセンサス性能を高める。
【0027】
図３を参照し、図３は本出願が提供するコンセンサスネットワークのデータ処理方法のフロー概略図である。図３に示すように、当該方法は以下のステップを含む：
Ｓ１０１：第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信し、第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、ＫはＮより小さい正の整数であり、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いた何れか１つであり、第１のブロックのコンセンサス過程は第１の主ノードが発起する。
Ｓ１０１：第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信し、第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、ＫはＮより小さい正の整数であり、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いた何れか１つであり、第１のブロックのコンセンサス過程は第１の主ノードが発起する。
【0028】
可能な実現形態において、コンセンサスネットワークはＮ個のコンセンサスノードを含み、当該Ｎ個のコンセンサスノードはアップリンクを必要とするブロックに対してコンセンサス処理を行うブロックチェーンノードであり、Ｎは正の整数であり、Ｎの具体な数値は実際適用シナリオに基づいて決定される。何れか１つのコンセンサスノードは１つ又は複数のコンピュータ機器から構成され、当該コンピュータ機器はサーバーであってもよいし、端末機器であってもよく、具体的に、実際適用シナリオに基づいて決定されてもよく、これに対して限定しない。
【0029】
上記のＮ個のコンセンサスノードは第１の主ノードを含み、当該第１の主ノードは現在、ブロックに対して提案・コンセンサスを発起する必要がある主ノードであり、一般的に、第１の主ノードはコンセンサスノード、つまり、現在、ブロックに対するコンセンサスを発起するコンセンサスノードである。従って、本出願の実施例における実行本体は第１のコンセンサスノードであり、当該第１のコンセンサスノードは、Ｎ個のコンセンサスノードのうちの、第１の主ノードを除いた何れか１つのコンセンサスノードである。
【0030】
従って、第１のコンセンサスノードは、第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信し、当該第１のブロックは現在、コンセンサスを必要とするブロックであり、当該第１のブロックのコンセンサス過程は上記の第１の主ノードが発起し、第１のブロックは最初、第１の主ノードが提案を発起し、第１のブロックは第１の主ノードが生成してもよく、第１のブロックはアップリンクを必要とする任意のトラフィックデータ、例えばトランザクションデータなどを含んでもよい。
【0031】
可能な実現形態において、本出願の実施例が提供する方法は、ＴＢＦＴ（ＴｅｎｄｅｒｍｉｎｔＢＦＴ、コンセンサスアルゴリズム）のコンセンサス過程を改善し、ＴＢＦＴでは、コンセンサスネットワークにおける主ノードは交替でき、交替方式は多種であり、例えば、コンセンサスネットワークにおける各コンセンサスノードは何れも対応するノード番号をそれぞれ備え、コンセンサスネットワークにおける主ノードは各コンセンサスノードのノード番号に基づいて順に交替してもよいし、又は他のポリシーに従って交替してもよく、コンセンサスネットワークにおける各コンセンサスノードは何れも主ノードの交替ポリシーを知っているため、ＴＢＦＴを使用するコンセンサスネットワークにおいて、各コンセンサスノードの間は互いに通知しなくても、各時点の各主ノードがどのコンセンサスノードであるかを知ることができる。
【0032】
従って、本出願が提供する方法によれば、ＴＢＦＴにおける大規模のコンセンサスネットワークをいくつかの小さなネットワーク（例えばいくつかのコンセンサスサブネットワーク）に変えて、ブロックに対してコンセンサスを行って、コンセンサス過程でデータをブロードキャストする時のデータ量及び通信の複雑さを低減する。
【0033】
上記の第２のコンセンサスノードは、上記のＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いた何れか１つのコンセンサスノードであり、上記の第２のコンセンサスサブネットワークは、第２のコンセンサスノードに対応するコンセンサスサブネットワークであり、当該第２のコンセンサスサブネットワークはコンセンサスネットワークにおける１つのサブネットワーク（小さなネットワーク又は小規模ネットワークとも呼ばれる）であり、当該第２のコンセンサスサブネットワークはＫ個のコンセンサスノードを含み、ＫはＮより小さい正の整数であり、Ｋの数値はＮの数値より小さく、Ｋの数値は実際適用シナリオに基づいて決定される。第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、即ち、第２のコンセンサスサブネットワークは第１のコンセンサスノード及び第２のコンセンサスノードを含む。
【0034】
上記のＫ個のコンセンサスノードにおける第１の残りのコンセンサスノードは、第２のコンセンサスノードがＮ個のコンセンサスノードから選択（ランダムに選択する）した、第２のコンセンサスノードに互いに連結（即ち、連通）するＫ－１個のコンセンサスノードであり、当該Ｋ－１個のコンセンサスノードは、第２のコンセンサスノードがコンセンサスを必要とするブロックを取得した場合、当該ブロックがブロードキャストできるコンセンサスノードである。第１の残りのコンセンサスノードは、Ｋ個のコンセンサスノードのうちの、第２のコンセンサスノードを除いたコンセンサスノードである。又は、可能な実現形態において、当該Ｋ－１個のコンセンサスノードは、ルーティングテーブルに基づいて選択した、第２のコンセンサスノードに近いコンセンサスノードであってもよいし、又は予め設置された第２のコンセンサスノードが、コンセンサスを必要とするブロックをブロードキャストできるコンセンサスノードであってもよい。当該Ｋ－１個のコンセンサスノードは予め設置されると、当該Ｋ－１個のコンセンサスノードは周期的に更新され、例えば所定期間ごとに（例えば、１つの周期ごとに）更新され、更新の時、Ｋの数値も更新されてもよく、即ち、第２のコンセンサスノードが、コンセンサスを必要とするブロックがブロードキャストできるコンセンサスノードの数は変化してもよく、言い換えると、第２のコンセンサスノードが、コンセンサスを必要とするブロックがブロードキャストできるいくつかのコンセンサスノードは定期に更新し且つ動的に変化してもよい。可能な実現形態において、具体的に、第２のコンセンサスノードに対応する第２のコンセンサスサブネットワークの決定方法は、実際適用シナリオに基づいて決定され、これに対して限定しない。
【0035】
上記の第２のコンセンサスサブネットワークは、第２のコンセンサスノードが第１のブロックをブロードキャストする時形成された、第１のブロックをブロードキャストするための仮想のコンセンサスサブネットワークであり、当該コンセンサスサブネットワークは予め区画された個別のサブネットワークでなくてもよい。
【0036】
ここで、第２のコンセンサスノードは第１の主ノードであれば、第２のコンセンサスノードがブロードキャストする第１のブロックは、第２のコンセンサスノードが生成して、第２のコンセンサスノードが第１のブロックに対するコンセンサス過程を発起してもよい。第２のコンセンサスノードが第１の主ノードではなければ、第２のコンセンサスノードがブロードキャストする第１のブロックは、上記のＮ個のコンセンサスノードのうちの第３のコンセンサスノードが、第２のコンセンサスノードへブロードキャストすることで取得したものであり、第３のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノード及び第２のコンセンサスノードを除いた何れか１つのコンセンサスノードである。Ｎ個のコンセンサスノードのうちの第３のコンセンサスノードが第２のコンセンサスノードへ第１のブロックをブロードキャストする原理は、第２のコンセンサスノードが第１のコンセンサスノードへ第１のブロックをブロードキャストする原理と同様であり、例えば、対応するコンセンサスサブネットワークへ第１のブロックをブロードキャストし、当該コンセンサスサブネットワークは第２のコンセンサスノードを含む。
【0037】
言い換えると、第１のブロックは最初、第１の主ノードが生成して対応するコンセンサスサブネットワークにブロードキャストしたものであり、第１の主ノードに対応するコンセンサスサブネットワークにおける各コンセンサスノードが受信した第１のブロックは、第１の主ノードがブロードキャストしたものであり、Ｎ個のコンセンサスノードのうちの他のコンセンサスノードが受信した第１のブロックは、Ｎ個のコンセンサスノードのうちの、第１の主ノードを除いたコンセンサスノードがブロードキャストしたものである。他のコンセンサスノードは、Ｎ個のコンセンサスノードのうちの、第１の主ノードに対応するコンセンサスサブネットワークに含まれるコンセンサスノードを除いたコンセンサスノードである。
【0038】
Ｓ１０２：第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果を取得し、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した場合、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行するように、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストし、第１のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数である。
【0039】
可能な実現形態において、第１のコンセンサスノードは第２のコンセンサスノードがブロードキャストした第１のブロックを受信した後、第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果を取得する。即ち、第２のコンセンサスサブネットワークにおける各コンセンサスノードの間は、第１のブロックに対して一緒にコンセンサス処理を行ってもよい。可能な実現形態において、第２のコンセンサスサブネットワークにおける各コンセンサスノードはＢＴＦＴコンセンサスアルゴリズムを使用して第１のブロックに対してコンセンサス処理を行って、当該コンセンサス処理は、ｐｒｏｐｏｓｅ階段（提案階段）、ｐｒｅｖｏｔｅ（期日前投票階段）及びｐｒｅｃｏｍｍｉｔ（事前提出階段）という３つのコンセンサス階段を含み、期日前投票階段及び事前提出階段では、第２のコンセンサスサブネットワークにおける各コンセンサスノードの間には、相互ブロードキャストを必要とするデータ（例えば、第１のブロックに対する投票データ）が存在する。
【0040】
第２のコンセンサスサブネットワークにおける各コンセンサスノードが一緒に上記の３つのコンセンサス階段を介して第１のブロックに対してコンセンサスを行った後、第２のコンセンサスサブネットワークにおける各コンセンサスノードはそれぞれの、第１のブロックに対するコンセンサス結果を取得でき、当該コンセンサス結果はコンセンサス達成結果、又はコンセンサス未達成結果であってもよく、異なるコンセンサスノードが取得した、自体の、第１のブロックに対するコンセンサス結果が同様であってもよいし、異なってもよい。当該コンセンサス達成結果は、第１のブロックに対するコンセンサスを達成して、第１のブロックに対するアップリンクに同意することを表し、逆に、当該コンセンサス未達成結果は、第１のブロックに対するコンセンサスを達成しておらず、第１のブロックに対するアップリンクに同意しないことを表す。
【0041】
ここで、上記の第１の主ノードは現在、コンセンサスネットワーク全体の主ノードであり、ブロックチェーンに対して提案し、第２のコンセンサスノードが第１の主ノードであるかどうかにかかわらず、第２のコンセンサスノードは第２のコンセンサスサブネットワークにおける「主ノード」として理解され、即ち、第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードが第１のブロックに対する提案・コンセンサスを発起する。
【0042】
従って、第１のコンセンサスノードで第１のブロックのコンセンサスを達成すると（即ち、第１のコンセンサスノードは、自体の、第１のブロックに対するコンセンサス達成結果を取得する）、第１のコンセンサスノードは対応するコンセンサスサブネットワーク（第１のコンセンサスサブネットワークとも呼ばれる）において第１のブロックを引き続いてブロードキャストすることで、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行する。
【0043】
同じように、第１のコンセンサスサブネットワークはコンセンサスネットワークにおける１つのサブネットワーク（小さなネットワーク）であってもよく、第１のコンセンサスサブネットワークにはＭ個のコンセンサスノードが含まれ、ＭはＮより小さい正の整数であり、Ｍの数値は上記のＫの数値と同様であってもよいし、又は異なってもよく、具体的に、実際適用シナリオに基づいて決定される。当該Ｍ個のコンセンサスノードにおける第２の残りのコンセンサスノードは、第１のコンセンサスノードがＮ個のコンセンサスノードから選択（例えばランダムに選択する）した、第１のコンセンサスノードに互いに連結するＭ－１個のコンセンサスノードである。第２の残りのコンセンサスノードは、Ｍ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いたコンセンサスノードである。
【0044】
当該Ｍ－１個のコンセンサスノードは、第１のコンセンサスノードがコンセンサスを必要とするブロック（例えば、第１のブロック）を取得した場合、当該ブロックをブロードキャストできるコンセンサスノードである。又は、可能な実現形態において、当該Ｍ－１個のコンセンサスノードは、ルーティングテーブルに基づいて選択した、第１のコンセンサスノードに近いコンセンサスノードであり、或いは当該Ｍ－１個のコンセンサスノードは、予め設置された第１のコンセンサスノードが、コンセンサスを必要とするブロックをブロードキャストできるコンセンサスノードであり、当該Ｍ－１個のコンセンサスノードは予め設置された場合、周期的に更新されてもよく、例えば所定期間ごとに（例えば、１つの周期ごとに）更新され、更新の時、Ｍの数値も更新され、即ち、第１のコンセンサスノードがコンセンサスを必要とするブロックがブロードキャストできるコンセンサスノードの数も変化でき、言い換えると、第１のコンセンサスノードが、コンセンサスを必要とするブロックがブロードキャストできるいくつかのコンセンサスノードは周期的に更新されるとともに、動的に変化してもよい。可能な実現形態において、具体的に、第１のコンセンサスノードに対応する第１のコンセンサスサブネットワークの決定方法は実際適用シナリオに基づいて決定され、これに対して限定しない。
【0045】
同じように、ここで、第１のコンセンサスサブネットワークは、第１のコンセンサスノードが第１のブロックをブロードキャストする時形成された、第１のブロックをブロードキャストするための仮想のコンセンサスサブネットワークであってもよく、当該コンセンサスサブネットワークは予め区画された個別のサブネットワークでなくてもよい。
【0046】
第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサスを行う場合、第１のコンセンサスノードで第１のブロックのコンセンサスを達成していないと、第１のコンセンサスノードは引き続いて第１のブロックを対応する第１のコンセンサスサブネットワークにブロードキャストする必要がなく、第１のブロックに対するコンセンサス未達成結果を記録すればよい。
【0047】
同じように、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストした後、第１のコンセンサスサブネットワークにおける各コンセンサスノードは第１のブロックに対して上記の３つの階段のコンセンサス処理を引き続いて行って、第１のコンセンサスサブネットワークにおける各コンセンサスノードはそれぞれの、第１のブロックに対するコンセンサス結果を取得し、当該コンセンサス結果はコンセンサス達成結果又はコンセンサス未達成結果であってもよく、このように類推すればよく、第１のコンセンサスサブネットワークにおける、第１のブロックに対するコンセンサス達成結果を取得したコンセンサスノードは引き続いて第１のブロックを対応するコンセンサスサブネットワークにブロードキャストすることで、当該コンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行する。
【0048】
同じように、上記の第１の主ノードは現在、コンセンサスネットワーク全体の主ノードであり、ブロックチェーンに対して提案し、第１のコンセンサスノードは第１のコンセンサスサブネットワークにおける「主ノード」として理解され、即ち、第１のコンセンサスサブネットワークにおいて、第１のコンセンサスノードが第１のブロックに対する提案・コンセンサスを発起する。
【0049】
上記の過程によれば、一つ一つのコンセンサスサブネットワークの間で、第１のブロックは継続的且つ拡散的にブロードキャストされ、各コンセンサスサブネットワークにおいて第１のブロックに対して完全なコンセンサス過程（上記の３つのコンセンサス階段を含む）をそれぞれ行って、結果として、コンセンサスネットワーク全体における第１のブロックのコンセンサスを実現できる。３つのコンセンサス階段のうちの最後の２つのコンセンサス階段（ｐｒｅｖｏｔｅ階段及びｐｒｅｃｏｍｍｉｔ階段）には何れも、ブロックに対して相互コンセンサスを行うコンセンサスノードの間で相互ブロードキャストを行う必要があるコンセンサスデータ（例えば、投票データ）が存在するため、Ｎ個のコンセンサスノードを含むコンセンサスネットワーク全体でデータの相互ブロードキャストを行うと、その通信の複雑さはO（N2）である。
【0050】
従って、本出願が提供する方法によれば、ブロックに対して上記の３つのコンセンサス階段のコンセンサス処理を行う場合、最後の２つのコンセンサス階段で、コンセンサスノードの間も、大規模のコンセンサスネットワーク内全体ではなく、相応的なコンセンサスサブネットワークにおいてコンセンサスデータの相互ブロードキャストを行うとよいため、コンセンサス過程でブロードキャストされて伝送される必要があるデータ量を減少するとともに、コンセンサス過程中の通信の複雑さを低減する。
【0051】
上記の各コンセンサスサブネットワークが第１のブロックに対してブロードキャスト・コンセンサスを継続的且つ拡散的に行う方式は、ｇｏｓｓｉｐプロトコル（通信プロトコル）の原理に基づいて実現され、大規模ノードのコンセンサスをいくつかの小規模ノードのコンセンサスに変えることで、ブロックチェーン全体のコンセンサス性能を向上できる。
【0052】
図４ａ～図４ｂを参照し、図４ａ～図４ｂは本出願が提供するブロックブロードキャストのシナリオ概略図である。図４ａに示すように、コンセンサスネットワークにおけるコンセンサスノードはノード１～ノード１４を含み、ノード１は第１の主ノードであり、ノード１はまず、コンセンサスを必要とする第１のブロックを対応するコンセンサスサブネットワークにブロードキャストし、ここで、ノード１に対応するコンセンサスサブネットワークはノード１、ノード２、ノード３及びノード４を含む。さらに、ノード１に対応するコンセンサスサブネットワークにおける各コンセンサスノードは第１のブロックに対してコンセンサス処理を行って、当該コンセンサスサブネットワークにおける、第１のブロックに対するコンセンサスを達成したコンセンサスノードであれば、引き続いて第１のブロックを自体に対応するコンセンサスサブネットワークにブロードキャストし、当該コンセンサスサブネットワークにおける各コンセンサスノードは第１のブロックに対して引き続いてコンセンサス処理を行うことができる。
【0053】
図４ａに示すように、ノード２で第１のブロックのコンセンサスを達成した場合、ノード２は第２のコンセンサスノードであり、そうすれば、ノード２は引き続いて第１のブロックを対応するコンセンサスサブネットワーク（例えば第２のコンセンサスサブネットワーク）にブロードキャストし、ここで、ノード２に対応するコンセンサスサブネットワークはノード２、ノード５、ノード６及びノード７を含む。さらに、ノード２に対応するコンセンサスサブネットワークにおける各コンセンサスノードは第１のブロックに対して引き続いてコンセンサス処理を行って、当該コンセンサスサブネットワークにおける、第１のブロックに対するコンセンサスを達成したコンセンサスノードであれば、引き続いて第１のブロックを自体に対応するコンセンサスサブネットワークにブロードキャストし、さらに、当該コンセンサスサブネットワークにおける各コンセンサスノードは第１のブロックに対して引き続いてコンセンサス処理を行うことができる。
【0054】
図４ｂに示すように、ノード６で第１のブロックのコンセンサスを達成した場合、ノード６は第１のコンセンサスノードであり、そうすれば、ノード６は引き続いて第１のブロックを対応するコンセンサスサブネットワーク（例えば第１のコンセンサスサブネットワーク）にブロードキャストし、ここで、ノード６に対応するコンセンサスサブネットワークはノード６、ノード８、ノード９及びノード１４を含む。このように類推すればよく、ノード６に対応するコンセンサスサブネットワークにおける、第１のブロックに対するコンセンサスを達成したコンセンサスノードであれば、引き続いて第１のブロックを自体に対応するコンセンサスサブネットワークにブロードキャストし、さらに、当該コンセンサスサブネットワークにおける各コンセンサスノードは第１のブロックに対して引き続いてコンセンサス処理を行って、結果として、コンセンサスネットワーク全体において第１のブロックに対してコンセンサスを行う目的を達成することができる。
【0055】
なお、同一ブロックに対して、コンセンサスネットワークにおける各コンセンサスノードは対応するコンセンサスサブネットワークに１回だけブロードキャストしてもよい。
【0056】
図５を参照し、図５は本出願が提供するブロックコンセンサスのシナリオ概略図である。図５に示すように、コンセンサスネットワークにおけるＮ個のコンセンサスノードはノード０～ノード３０を含み、ノード０は第１の主ノードである。
【0057】
従って、まず、ノード０は対応するコンセンサスサブネットワーク（ノード０～ノード４を含む）においてコンセンサスを必要とする第１のブロックをブロードキャストし、さらに、当該コンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行うことができる。
【0058】
ノード０に対応するコンセンサスサブネットワークにおいて第１のブロックに対するコンセンサスを完成し、且つノード１～ノード４は何れも第１のブロックに対してコンセンサスを達成した場合、ノード１～ノード４は何れも引き続いて第１のブロックをそれぞれに対応するコンセンサスサブネットワークにブロードキャストすることができる。
【0059】
ここで、ノード１に対応するコンセンサスサブネットワークはノード１、ノード５、ノード６及びノード７を含むため、ノード１は引き続いて第１のブロックをノード５、ノード６及びノード７にブロードキャストし、ノード２に対応するコンセンサスサブネットワークはノード２、ノード８、ノード９及びノード１０を含むため、ノード２は引き続いて第１のブロックをノード８、ノード９及びノード１０にブロードキャストし、ノード３に対応するコンセンサスサブネットワークはノード３、ノード１１、ノード１２及びノード１３を含むため、ノード３は引き続いて第１のブロックをノード１１、ノード１２及びノード１３にブロードキャストし、ノード４に対応するコンセンサスサブネットワークはノード４、ノード１４、ノード１５及びノード１６を含むため、ノード４は引き続いて第１のブロックをノード１４、ノード１５及びノード１６にブロードキャストする。
【0060】
このように類推すると、各コンセンサスサブネットワークにおける、第１のブロックに対するコンセンサスを達成したコンセンサスノードは引き続いて第１のブロックを対応するコンセンサスサブネットワークにブロードキャストしてコンセンサス処理を行って、以降、コンセンサスネットワークにおける、第１のブロックに対するコンセンサスを達成したコンセンサスノードの数が数量閾値の以上であれば、第１のブロックに対してアップリンク処理を行うことができる。各コンセンサスサブネットワークにおける、第１のブロックに対するコンセンサスを達成していないコンセンサスノードであれば、第１のブロックをより多くのコンセンサスノードにブロードキャストする必要がなくなる。
【0061】
Ｓ１０３：コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得し、第１の数に基づいて第１のブロックに対してアップリンク処理を行う。
【0062】
可能な実現形態において、第１のコンセンサスノードはコンセンサスネットワークにおいて自体の、第１のブロックに対するコンセンサス達成結果をブロードキャストすることで、コンセンサスネットワークにおける他のコンセンサスノードも第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果を知ることができる。第１のコンセンサスノードで第１のブロックのコンセンサスを達成していないと、第１のコンセンサスノードは、第１のブロックに対するコンセンサス未達成結果をブロードキャストする必要がない。
【0063】
同じように、コンセンサスネットワークにおいて第１のコンセンサスノードはｇｏｓｓｉｐプロトコルの原理に基づいて、自体の、第１のブロックに対するコンセンサス達成結果を対応するコンセンサスサブネットワークにブロードキャストしてから、第１のコンセンサスノードに対応するコンセンサスサブネットワークにおけるコンセンサスノードにより引き続いて、第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果を対応するコンセンサスサブネットワークにブロードキャストし、このように類推して、引き続いて拡散的にブロードキャストし、結果として、第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をコンセンサスネットワーク全体にブロードキャストする目的を達成する。
【0064】
実際に、コンセンサスネットワークにおける、第１のブロックに対するコンセンサスを達成した各コンセンサスノードであれば、何れも上記の第１のコンセンサスノードがコンセンサスネットワークにおいて第１のブロックに対するコンセンサス達成結果をブロードキャストする原理に従って、コンセンサスネットワークにおいて自体の、第１のブロックに対するコンセンサス達成結果をそれぞれブロードキャストすることができる。従って、コンセンサスネットワークにおける各コンセンサスノードは何れも、他のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果を取得できる。
【0065】
従って、第１のコンセンサスノードはさらに、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の数（第１の数とも呼ばれる）を取得し、当該第１の数は、第１のコンセンサスノードがコンセンサスネットワーク全体から取得した、各コンセンサスノードの、第１のブロックに対するコンセンサス達成結果の総数である。
【0066】
さらに、第１のコンセンサスノードは当該第１の数に基づいて第１のブロックに対してアップリンク処理を行って、当該第１の数が数量閾値の以上であれば、コンセンサスネットワーク全体において第１のブロックのコンセンサスを達成したことを表し、第１のコンセンサスノードは第１のブロックに対してアップリンク処理を行うことができ、即ち、第１のブロックをブロックチェーンネットワークに追加する。第１の数が当該数量閾値より小さければ、コンセンサスネットワーク全体において第１のブロックのコンセンサスを達成していないことを表し、第１のコンセンサスノードは第１のブロックを廃棄し、即ち、第１のブロックに対してアップリンク処理を行わない。
【0067】
上記の数量閾値は実際ニーズに応じて設置される。可能な実現形態において、数量閾値はコンセンサスネットワークでサポートする最大の不正ノードの数に基づいて設置され、例えば２ｆ＋１であり、ｆはコンセンサスネットワークでサポートする最大の不正ノードの数（即ち、許容可能な不正のコンセンサスノードの最大数）であり、この場合、上記のＮも、コンセンサスネットワークがサポートする最大不正ノードの数と関係があり、例えば、上記のＮは３ｆ＋１以上である。
【0068】
可能な実現形態において、コンセンサスネットワークにおける何れか１つのコンセンサスノードの、何れか１つのブロックに対するコンセンサス達成結果は、当該何れか１つのコンセンサスノードの、当該何れか１つのブロックに対するノード署名である。第１のコンセンサスノードには、第１のブロックに関連付けられるノード署名セットがキャッシュされ、当該ノード署名セットはコンセンサスネットワークにおける各コンセンサスノードの、第１のブロックに対するノード署名（即ち、コンセンサス達成結果）を記憶し、第１のコンセンサスノードで第１のブロックのコンセンサスを達成した場合、当該ノード署名セットは第１のコンセンサスノードの、第１のブロックに対するノード署名を含む。
【0069】
従って、コンセンサスネットワークにおいて第１のブロックに対してコンセンサス処理を行う過程（即ち、コンセンサスネットワークの各コンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行う過程）で、第１のコンセンサスノードは、第３の残りのコンセンサスノードがブロードキャストした、第１のブロックに対するノード署名（ブロードキャストされるものは、コンセンサスノード自体の、第１のブロックに対するノード署名であってもよく、又は受信した、他のコンセンサスノードの、第１のブロックに対するノード署名であってもよい）を受信し、第１のコンセンサスノードは受信した、第１のブロックに対するノード署名を何れも第１のブロックに関連付けられるノード署名セットに追加する。なお、第３の残りのコンセンサスノードは、Ｎ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いたコンセンサスノードである。
【0070】
さらに、第１のコンセンサスノードは第１のブロックに関連付けられるノード署名セットにおけるノード署名の数を取得し、当該数は上記の第１の数であり、当該第１の数が上記の数量閾値の以上であれば、第１のコンセンサスノードは第１のブロックに対してアップリンク処理を行うことができる（即ち、書き込み、例えば、第１のコンセンサスノードのロカール台帳に追加する）。
【0071】
コンセンサスネットワークにおける各コンセンサスノードは何れも、上記の第１のコンセンサスノードが第１のブロックに対してアップリンク処理を行う原理に従って、受信した第１のブロックに対するコンセンサス達成結果に基づいて第１のブロックに対してアップリンク処理を行うことができる。
【0072】
図６を参照し、図６は本出願が提供するブロックの提案コンテンツのシナリオ概略図である。図６に示すように、対応するコンセンサスサブネットワークにおいて何れか１つのコンセンサスノードが提案したコンテンツ（即ち、ブロードキャストするコンテンツ）はＢｌｏｃｋ（ブロックであって、例えば第１のブロックである）、主ノードのブロックに対する署名（例えば、第１の主ノードの第１のブロックに対する署名）、ノード署名セット、本ラウンドのコンセンサスノードＩＤ（識別子）セット（当該セットは現在コンセンサスサブネットワークにおける全てのコンセンサスノードのノードＩＤを含む）、及び現在ノード署名（即ち、現在コンセンサスサブネットワークにおける「主ノード」の、ブロックに対するノード署名）を含む。
【0073】
提案コンテンツにおけるＢｌｏｃｋには、当該ブロックに対応するブロックの高さ及びコンセンサスｒｏｕｎｄ（即ち、コンセンサスラウンド）が付けられ、当該ブロックの高さ及びコンセンサスｒｏｕｎｄは当該ブロックを唯一にマーキングする。提案コンテンツにおける主ノード（例えば、第１の主ノードであり、引用符が付けられていない主ノードは、コンセンサスネットワーク全体における主ノードを示す）の、ブロックに対する署名は、提案コンテンツを確認し、即ち、現在ブロックのコンセンサスが現在主ノードから発起されたことを確認するために用いられる。
【0074】
提案コンテンツにおけるノード署名セットは、コンセンサスネットワークにおける各コンセンサスノードの、第１のブロックに対するノード署名を記録し、当該ノード署名は、第１のブロックに対するコンセンサス達成結果であり、ここで、当該コンセンサスサブネットワークにおける「主ノード」（引用符が付けられる「主ノード」は、対応するコンセンサスサブネットワークにおける、主ノード作用を発揮するコンセンサスノードを示す）が最初、対応するコンセンサスサブネットワークに提案コンテンツをブロードキャストする時、当該ノード署名セットには最初、当該「主ノード」の第１のブロックに対するノード署名のみが含まれてもよく、以降、当該ノード署名セットは継続的に更新できる。
【0075】
提案コンテンツにおける本ラウンドのコンセンサスノードＩＤセットによって、現在コンセンサスサブネットワークにおける各コンセンサスノードが現在、どのコンセンサスノードとブロックに対するコンセンサス処理を完成するかということを明らかに知ることができる。
【0076】
現在ノード署名は、現在の提案コンテンツが現在、コンセンサスサブネットワークにおける「主ノード」としてのコンセンサスノードによってブロードキャストされたことを確認するために用いられる。
【0077】
さらに、上記の第２のコンセンサスノードが第１の主ノードであれば、上記のＫ個のコンセンサスノードは第２の主ノードを含み、当該第２の主ノードはＮ個のコンセンサスノードにおける、第１の主ノードに対して主ノード交替を行う次の主ノードであり、即ち、当該第２の主ノードは第１の主ノードの後の、次にブロックに対して提案を行うための主ノードである。
【0078】
従って、第２のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサスコンセンサス達成結果であると決定した場合、第２の主ノードはコンセンサスネットワークにおいて第２のブロックに対するコンセンサス過程を発起し、第２の主ノードが第２のブロックに対するコンセンサス過程を発起する原理は、第１の主ノードが第１のブロックに対するコンセンサス過程を発起する原理と同様であり、例えば、何れも対応するコンセンサスサブネットワークにブロードキャストして、コンセンサスネットワークの各コンセンサスサブネットワークの間で拡散的にブロードキャスト・コンセンサスを行う。なお、第２のブロックに対応するブロック高さは、第１のブロックに対応するブロック高さの次のブロック高さであってもよい。
【0079】
ここで、コンセンサスを必要とする何れか１つのブロックに対応するブロック高さは、コンセンサスネットワーク全体において当該ブロックに対するコンセンサをス達成した後、当該ブロックのアップリンク後のブロック高さである。
【0080】
以上から分かるように、コンセンサスネットワークにおける現在主ノードがブロックに対する提案を発起する時、当該ブロックを次の主ノード（即ち、当該現在主ノードに対応するコンセンサスサブネットワークは、当該現在主ノードの次の主ノードを含む）に優先的にブロードキャストすることで、現在主ノードがブロードキャストしたブロックに対するコンセンサスを完成した後、当該次の主ノードは次のブロック（例えば、第２のブロック）に対するコンセンサス過程を前倒しで発起することで、次のブロックのコンセンサス過程と現在ブロックのコンセンサス過程とを同期に行って、ブロックに対するコンセンサス処理効率を向上する。
【0081】
本出願において、コンセンサスネットワークはＮ個のコンセンサスノードを含み、コンセンサスネットワークにおける第１の主ノードは第１のブロックのコンセンサス過程を発起し、第１のブロックのコンセンサス過程で、第１のコンセンサスノードは、第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信する。第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの第１のコンセンサスノードを除いた何れか１つであり、ＫはＮより小さい正の整数であり、つまり、第２のコンセンサスサブネットワークはコンセンサスネットワークより小規模ネットワークである。第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果を取得し、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した場合、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行するように、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストする。第１のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であり、つまり、第１のコンセンサスサブネットワークもコンセンサスネットワークより小規模ネットワークである。これによって、大規模コンセンサスネットワークにおけるコンセンサスを、いくつかの小規模コンセンサスサブネットワークにおけるコンセンサスに変換する。コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得し、第１の数に基づいて第１のブロックに対してアップリンク処理を行う。このように、本出願が提出する方法によれば、各コンセンサスノードは何れもコンセンサスネットワークの小さなネットワーク内（例えば、第１のコンセンサスサブネットワーク及び第２のコンセンサスサブネットワーク）においてブロックをブロードキャストでき、さらに、小さなネットワーク内においてもブロックに対してコンセンサス処理を行って、ブロックに対してコンセンサスを行う時の通信量を減少して、コンセンサスネットワークの、ブロックに対するコンセンサス効率及び性能を向上する。
【0082】
図７を参照し、図７は本出願が提供するブロック処理方法のフロー概略図である。図７に示すように、当該方法は以下のステップを含む：
Ｓ２０１：コンセンサス対象となる第３のブロックを取得し、第３のブロックは、所定時間帯内で第１のブロックを取得していない場合、第３の主ノードが発起したコンセンサスを必要とするブロックであり、第３のブロックに対応するブロック高さは第１のブロック高さであり、第３の主ノードはＮ個のコンセンサスノードのうちの、第１の主ノードの次の主ノード交替を行うためのコンセンサスノードである。
Ｓ２０１：コンセンサス対象となる第３のブロックを取得し、第３のブロックは、所定時間帯内で第１のブロックを取得していない場合、第３の主ノードが発起したコンセンサスを必要とするブロックであり、第３のブロックに対応するブロック高さは第１のブロック高さであり、第３の主ノードはＮ個のコンセンサスノードのうちの、第１の主ノードの次の主ノード交替を行うためのコンセンサスノードである。
【0083】
可能な実現形態において、本出願の実施例における実行本体は上記の第１のコンセンサスノードであってもよい。上記の第１のブロックに対応するブロック高さは第１のブロック高さであってもよく、即ち、第１のブロックは第１のブロック高さで提案されるブロックであり、ネットワーク全体（例えばコンセンサスネットワーク全体）において第１のブロックに対するコンセンサスを達成（例えば、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の数が上記の数量閾値の以上である）した場合、第１のブロックのアップリンク後のブロック高さは第１のブロック高さである。
【0084】
所定時間帯は実際ニーズに基づいて設置される時間帯であり、第３の主ノードが第１のブロックを受信するように待つ時間制限であり、所定時間帯内で第３の主ノードが第１のブロックを取得していないと、待ちがタイムアウトになったと決定し、この場合、第３の主ノードはコンセンサス対象となる第３のブロックを発起できる。所定時間帯内で第３の主ノードが第１のブロックを取得していない原因は色々あり、例えば、伝送遅延又はネットワーク異常などであってもよい。
【0085】
第１のコンセンサスノードはコンセンサス対象となる第３のブロックを取得でき、当該第３のブロックは、タイムアウトになっても第１のブロックを取得していない時、第３の主ノードが発起した、コンセンサスを必要とするブロックであるか、又はタイムアウトになっても第１のブロック高さで提案されるブロックを取得していない（伝送遅延又はネットワーク異常のため、取得していない）時、第３の主ノードが生成した、コンセンサスを必要とするブロックであり、当該第３のブロックに対応するブロック高さも第１のブロック高さであり、即ち、第１のブロックに対応するブロック高さと第３のブロックに対応するブロック高さとは同様であってもよい。
【0086】
つまり、同一ブロック高さで、ブロックに対する１ラウンド又は複数ラウンド（ｒｏｕｎｄ）のコンセンサスを発起し、１ラウンドのコンセンサスはコンセンサスを必要とする１つのブロックに対応するが、同一ブロック高さに対して、１ラウンドにおけるブロックのみがネットワーク全体においてコンセンサスを達成でき、即ち、同一ブロック高さで１つのブロックのみがネットワーク全体においてコンセンサスを達成できる。上記の第１のブロック及び第３のブロックは同一ブロック高さに対応するが、コンセンサスｒｏｕｎｄが異なるブロックである。
【0087】
当該第３の主ノードは、上記のＮ個のコンセンサスノードのうちの、第１の主ノードの後の主ノード交替を行うためのコンセンサスノードであり、例えば第１の主ノードの次の１番目の主ノード（例えば上記の第２の主ノード）であってもよいし、又は第１の主ノードの後の２番目の主ノードであってもよいし、或いは第１の主ノードの後の３番目の主ノードなどであってもよい。
【0088】
第１のコンセンサスノードが取得した第３のブロックは、第３の主ノードからブロードキャストされてもよいし、又は第３の主ノードからブロードキャストされず、第１のコンセンサスノードが発起した第３のブロックを受信した他のコンセンサスノードからブロードキャストされてもよい。第３の主ノードがコンセンサスネットワークにおいて第３のブロックに対してブロードキャスト及びコンセンサスを行う原理は、上記の第１の主ノードがコンセンサスネットワークにおいて第１のブロックに対してブロードキャスト及びコンセンサスを行う原理と同様であってもよく、例えば、何れも各コンセンサスサブネットワークの間でコンセンサスを拡散的にブロードキャストしてもよい。
【0089】
Ｓ２０２：第３のブロックに対してコンセンサス処理を行って、第３のブロックに対するコンセンサス処理を完成した場合、第３のブロックをキャッシュする。
【0090】
可能な実現形態において、第１のコンセンサスノードは、取得した第３のブロックに対してコンセンサス処理を行って、第２のブロックに対するコンセンサス処理を完成した場合、まず、第３のブロックをキャッシュし、以降、コンセンサスネットワークで他のコンセンサスノードの、第３のブロックに対するコンセンサス達成結果を引き続いて取得することができる。そして、第３のブロックに対するコンセンサス処理を完成した後、第１のコンセンサスノードは第３のブロックに対するコンセンサス結果を取得でき、当該コンセンサス結果はコンセンサス達成結果又はコンセンサス未達成結果であってもよい。即ち、第３のブロックに対するコンセンサス処理を完成した後、当該第３のブロックに対するコンセンサスを達成したかどうかにかかわらず、第１のコンセンサスノードは第３のブロックをキャッシュすることで、コンセンサスネットワークで他のコンセンサスノードの、第３のブロックに対するコンセンサス達成結果を引き続いて取得して、さらに、実際状況に基づいて第１のブロックを柔軟に処理する。ここで、一般的に、１つのブロック高さで１つのコンセンサスノードは１つのブロックのみに対してコンセンサスを達成でき、即ち、１つのコンセンサスノードは同一ブロック高さでのいくつかのラウンドのコンセンサスのうちの何れか１つのラウンドのコンセンサスにおけるブロックのみに賛成投票する（即ち、コンセンサスを達成し、つまり、コンセンサス達成結果を取得する）。また、一般的に、１つのコンセンサスノードは１つのブロックに賛成投票した後、以降、当該ブロックに反対投票できない（即ち、コンセンサスを達成せず、つまり、コンセンサス未達成結果を取得する）。但し、特別な場合、１つのコンセンサスノードは１つのブロックに反対投票した後、コンセンサスネットワークにおける当該ブロックのコンセンサス達成結果の数を取得し、且つ当該数が数量閾値の以上であれば、コンセンサスネットワーク全体において当該ブロックのコンセンサスを達成したことを表し、当該コンセンサスノードは当該ブロックに対する反対票を賛成票に変える。
【0091】
同じように、第１のブロックに対するコンセンサス処理を完成した後、第１のブロックに対するコンセンサス達成結果を取得するか、それとも第１のブロックに対するコンセンサス未達成結果を取得するかにかかわらず、第１のコンセンサスノードは第１のブロックをキャッシュすることで、以降、コンセンサスネットワークで他のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果を引き続いて取得し、さらに、実際状況に基づいて第１のブロックを柔軟に処理する。
【0092】
上記の場合、第１のコンセンサスノードは第３のブロックの、コンセンサスネットワークにおけるコンセンサス達成結果の数（第２の数とも呼ばれる）を取得してもよく、当該第２の数が上記の数量閾値の以上であれば、コンセンサスネットワーク全体において第３のブロックのコンセンサスを達成し、従って、第１のコンセンサスノードは第３のブロックに対してアップリンク処理を行って、第１のブロックを削除する。同一ブロック高さで、コンセンサスを達成した１つのブロックのみが存在でき、即ち、同一ブロック高さでの複数ラウンドのコンセンサスにおいて、コンセンサスネットワークにおけるコンセンサス達成の数が数量閾値の以上である１ラウンドのブロックのみが存在できる。
【0093】
従って、コンセンサスネットワークにおける第３のブロックのコンセンサス達成結果の第２の数が数量閾値の以上であれば、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数が必然的に数量閾値の以下であり、即ち、コンセンサスネットワーク全体において第３のブロックのコンセンサスが成功した（即ち、コンセンサスを達成する）後、コンセンサスネットワーク全体において第１のブロックのコンセンサスが成功できず、これによって、ブロックコンセンサスの正確性を保証する。
【0094】
同じように、上記の第１の数が数量閾値の以上であれば、第２の数が数量閾値の以上であるはずがなく、この場合、コンセンサスネットワーク全体において第１のブロックのコンセンサスを達成し、第１のコンセンサスノードは第１のブロックに対してアップリンク処理を行って、キャッシュされる第３のブロックを削除する。
【0095】
さらに、本出願において同一ブロック高さには、提案・コンセンサスを行う複数のブロックが存在する可能性があり、即ち、同一ブロック高さで第１のコンセンサスノードは複数のブロックをキャッシュする可能性がある、当該複数のブロックに対応するブロック高さが同様であり、従って、以下は、次のブロック高さのブロックを取得した場合、キャッシュされる複数のブロックから当該次のブロック高さのブロックの親ブロックを決定する過程を記載する。
【0096】
本出願において、キャッシュされる各ブロックにブロック重みを追加し、以降、当該ブロック重みによって各ブロックの親ブロックを選択し、当該ブロック重みが大きいほど、現在ブロック高さで対応するブロックの信頼性が高く、当該ブロック重みが小さいほど、現在ブロック高さで対応するブロックの信頼性が低く、以下、第１のブロック及び第３のブロックを例として説明し、同一ブロック高さに多くのブロックが存在すると、２つのブロックの間の処理論理が類似し、以下の内容記載を参照すればよい。
【0097】
第１のコンセンサスノードは、キャッシュされる第１のブロックの子ブロックの数に基づいて第１のブロックのブロック重みを取得する。可能な実現形態において、第１のブロックのブロック重みは、第１のコンセンサスノードにキャッシュされる第１のブロックの子ブロックの数に等しい。
【0098】
同じように、第１のコンセンサスノードはさらに、キャッシュされる第３のブロックの子ブロックの数に基づいて、第３のブロックのブロック重みを取得する。可能な実現形態において、第３のブロックのブロック重みは、第１のコンセンサスノードにキャッシュされる第３のブロックの子ブロックの数に等しい。第１のブロックのブロック重み及び第３のブロックのブロック重みは、第４のブロックの親ブロックを決定し、第４のブロックに対応するブロック高さは第２のブロック高さであり、第２のブロック高さは第１のブロック高さの次のブロック高さである。
【0099】
何れか１つのブロックの子ブロックは、当該ブロックを親ブロックとするブロックａ、ブロックａを親ブロックとするブロックｂ、ブロックｂを親ブロックとするブロックｃ、ブロックｃを親ブロックとするブロックｄ、……を含む。言い換えると、何れか１つのブロックの子ブロックは、継続的に上（即ち前へ）へ親ブロックを遡って、且つ当該何れか１つのブロックを遡ることができる全てのブロックを含む。
【0100】
何れか１つのブロックの兄弟ブロックは、対応するブロック高さが当該何れか１つのブロックに対応するブロック高さと同様な全てのブロックであり、第１のブロック及び第３のブロックは何れも第１のブロック高さに対応するため、第１のブロックと第３のブロックとは互いの兄弟ブロックである。
【0101】
以上から分かるように、あるブロックのブロック重みが大きいほど、以降、より多くのブロックは当該ブロックを根拠としてコンセンサスを行うことを表し、逆に、あるブロックのブロック重みが小さいほど、以降、より少ないブロックは当該ブロックを根拠としてコンセンサスを行うことを表し、従って、ブロック重みが大きいほど、現在ブロック高さで対応するブロックの信頼性がより高いことを表す。
【0102】
さらに、第１のノードはコンセンサス対象となる第４のブロックを取得でき、当該第４のブロックに対応するブロック高さは第２のブロック高さとも呼ばれ、第２のブロック高さは第１のブロック高さの次のブロック高さである。例えば、第１のブロック高さは９９であれば、第２のブロック高さは１００である。可能な実現形態において、当該第４のブロックは上記の第２のブロックであってもよいし、又は第２のブロックの兄弟ブロックであってもよい。
【0103】
従って、キャッシュされる第１のブロック高さに対応するブロックは第１のブロック及び第３のブロックのみを含み、且つ第１のブロックのブロック重みが第３のブロックのブロック重みより大きいと、第１のコンセンサスノードは第１のブロックを第４のブロックの親ブロックとして、第４のブロックに対してコンセンサス処理を行うことができる。
【0104】
キャッシュされる第１のブロック高さに対応するブロックは第１のブロック及び第３のブロックのみを含み、且つ第１のブロックのブロック重みが第３のブロックのブロック重みより小さいと、第１のコンセンサスノードは第３のブロックを第４のブロックの親ブロックとして、第４のブロックに対してコンセンサス処理を行うことができる。
【0105】
キャッシュされる第１のブロック高さに対応するブロックは第１のブロック及び第３のブロックのみを含み、且つ第１のブロックのブロック重みが第３のブロックのブロック重みに等しいと、第１のコンセンサスノードは第４のブロックの親ブロックとして第１のブロック及び第３のブロックから何れか１つのブロックを選択して、第４のブロックに対してコンセンサス処理を行うことができる。
【0106】
同じように、第１のコンセンサスノードは、第４のブロックに対するコンセンサス処理を完成して、当該第４のブロックに対するコンセンサス結果（コンセンサス達成結果、又はコンセンサス未達成結果）を取得した場合、第４のブロックをキャッシュしてもよい。
【0107】
第１のコンセンサスノードは同じように、コンセンサスネットワークにおける第４のブロックのコンセンサス達成結果の数を取得できる。ここで、コンセンサスネットワークにおいて１つのブロックのコンセンサスを達成した場合、当該ブロックが上へ遡ることができる全ての親ブロックのコンセンサスを何れも達成でき、従って、コンセンサスネットワークにおける第４のブロックのコンセンサス達成結果の数が数量閾値の以上であり、且つ第４のブロックの親ブロックが第１のブロックであれば、コンセンサスネットワーク全体において第４のブロック及び第１のブロックのコンセンサスを達成できることを表し、第１のコンセンサスノードはキャッシュされる第３のブロック及び第４のブロックの兄弟ブロックを削除して、キャッシュされる第１のブロック及び第４のブロックに対してアップリンク処理を行う。
【0108】
ネットワーク遅延のため、コンセンサスネットワークから、数が数量閾値の以上である第４のブロックのコンセンサス達成結果を取得したが、数が数量閾値の以上である第１のブロックのコンセンサス達成結果を取得していないと、第１のコンセンサスノードは、コンセンサスネットワークから数が数量閾値の以上である第１のブロックのコンセンサス達成結果を取得した後、第１のブロック及び第４のブロックに対してアップリンク処理を行う。
【0109】
同じように、コンセンサスネットワークにおける第４のブロックのコンセンサス達成結果の数が数量閾値の以上であり、且つ第４のブロックの親ブロックが第３のブロックであると決定した場合、コンセンサスネットワーク全体において第４のブロック及び第３のブロックのコンセンサスを達成でき、第１のコンセンサスノードはキャッシュされる第１のブロック及び第４のブロックの兄弟ブロックを削除して、キャッシュされる第３のブロック及び第４のブロックに対してアップリンク処理を行う。
【0110】
言い換えると、コンセンサスネットワーク全体においてキャッシュされるあるブロックのコンセンサスを達成した場合、当該ブロック及び当該ブロックによって前（即ち、上へ、例えば、対応するブロック高さが当該ブロックに対応するブロック高さより小さいブロック）へ遡ることができる全ての親ブロックに対してアップリンク処理を行って、当該ブロックの兄弟ブロック、及び当該ブロックによって前へ遡ることができる全ての親ブロックの兄弟ブロックを削除する。
【0111】
さらに、第４のブロックの親ブロックを決定し、第４のブロックに対するコンセンサス処理を完成して、第４のブロックをキャッシュした後、第１のコンセンサスノードはさらに、キャッシュされる第４のブロック及び第４のブロックの親ブロックに基づいて第１のブロックのブロック重み、第３のブロックのブロック重み及び第４のブロックのブロック重みを更新する。
【0112】
第４のブロックの親ブロックが第１のブロックであれば、第１のブロックのブロック重みの更新は、第１のブロックの既存のブロック重みに１を加算し、第４のブロックの親ブロックが第３のブロックであれば、第３のブロックのブロック重みの更新は、第３のブロックの既存のブロック重みに１を加算し、最後にキャッシュされる第４のブロックに追加されるブロック重みは０に等しい。
【0113】
図８を参照し、図８は本出願が提供するブロック重み設置のシナリオ概略図である。図８に示すように、第１のコンセンサスノードにはブロック１、ブロック２、ブロック２２、ブロック３、ブロック３３、ブロック４、ブロック４４及びブロック４４４がキャッシュされる。
【0114】
なお、ブロック２及びブロック２２は兄弟ブロックに属し、ブロック２に対応するブロック高さとブロック２２に対応するブロック高さとは同様であり、ブロック２及びブロック２２は同一ブロック高さの異なるｒｏｕｎｄで提案・コンセンサスを行うブロックであり、異なるコンセンサスノードからコンセンサスを発起する。
【0115】
同じように、ブロック３及びブロック３３は兄弟ブロックに属し、ブロック３に対応するブロック高さとブロック３３に対応するブロック高さとは同様であり、ブロック３及びブロック３３は同一ブロック高さの異なるｒｏｕｎｄで提案・コンセンサスを行うブロックであり、異なるコンセンサスノードからコンセンサスを発起する。
【0116】
さらに、ブロック４、ブロック４４及びブロック４４４は兄弟ブロックに属し、ブロック４に対応するブロック高さと、ブロック４４に対応するブロック高さと、ブロック４４４に対応するブロック高さとは同様であり、ブロック４、ブロック４４及びブロック４４４は同一ブロック高さの異なるｒｏｕｎｄで提案・コンセンサスを行うブロックであり、異なるコンセンサスノードからコンセンサスを発起する。
【0117】
何れか１つのブロック矢印が指す別のブロックは、当該何れか１つのブロックの親ブロックであり、ブロック２及びブロック２２の親ブロックは何れもブロック１であり、ブロック３の親ブロックはブロック２であり、ブロック３３の親ブロックはブロック２２であり、ブロック４、ブロック４４及びブロック４４４の親ブロックは何れもブロック３である。
【0118】
ここで、ブロック重みをβと記す。ブロック１の子ブロックはブロック２、ブロック２２、ブロック３、ブロック３３、ブロック４、ブロック４４及びブロック４４４という７つの子ブロックを含み、従って、ブロック１のブロック重みは７であり、ブロック２の子ブロックはブロック３、ブロック４、ブロック４４及びブロック４４４という４つの子ブロックを含み、従って、ブロック２のブロック重みは４であり、ブロック２２の子ブロックはブロック３３という１つの子ブロックを含み、従って、ブロック２２のブロック重みは１であり、ブロック３の子ブロックはブロック４、ブロック４４及びブロック４４４という３つの子ブロックを含み、従って、ブロック３のブロック重みは３であり、ブロック３３の次には子ブロックが接続されず、従って、ブロック３３のブロック重みは０であり、同じように、ブロック４、ブロック４４及びブロック４４４の次には子ブロックが接続されず、従って、ブロック４、ブロック４４及びブロック４４４のブロック重みは何れも０である。
【0119】
この際、ブロック高さがブロック３及びブロック３３に対応するブロック高さと同様な１つのブロックｘを追加する必要があると、当該ブロックｘはブロック２を親ブロックとすることができるため、ブロック２のブロック重み４がブロック２２のブロック重み１より大きい。
【0120】
図９を参照し、図９は本出願が提供するブロック処理のシナリオ概略図である。図９に示すように、ここで、現在、第１のコンセンサスノードにはブロック１、ブロック２、ブロック２２、ブロック３、ブロック３３、ブロック４、ブロック４４、ブロック４４４、ブロック５、ブロック５５及びブロック５５５がキャッシュされている。ブロック２とブロック２２とは互いの兄弟ブロックであり、ブロック３とブロック３３とは互いの兄弟ブロックであり、ブロック４、ブロック４４及びブロック４４４は互いの兄弟ブロックであり、ブロック５、ブロック５５及びブロック５５５は互いの兄弟ブロックである。
【0121】
第１のコンセンサスノードがコンセンサスネットワークで取得した、ブロック４４４に対するコンセンサス達成結果の数が数量閾値（即ち、２ｆ＋１）の以上であれば、コンセンサスネットワーク全体においてブロック４４４のコンセンサスを達成し、さらに、コンセンサスネットワークにおいてブロック４４４によって前へ遡ることができる全ての親ブロック（ブロック３、ブロック２及びブロック１を含む）のコンセンサスを何れも達成できることを確認し、従って、第１のコンセンサスノードは、前へ遡ることができる全ての親ブロックの兄弟ブロック（ブロック２２及びブロック３３を含む）を削除して、ブロック４４４の兄弟ブロック（ブロック４及びブロック４４を含む）を削除し、さらに、ブロック４４４の兄弟ブロックの子ブロック（ブロック５及びブロック５５を含む）を削除する。現在、コンセンサスネットワークにおけるブロック５５５の最終のコンセンサス結果が決定されていないため、キャッシュされるブロック５５５を保留し、即ち、ブロック５５５を引き続いてキャッシュする。
【0122】
本出願において、キャッシュされる各ブロックに対応するブロック重みを追加し、以降、キャッシュされる各ブロックに追加されたブロック重みによって、新たにキャッシュされるブロックの親ブロックを正確に位置決めして、ネットワーク全体のブロックに対するコンセンサスの正確性を向上する。
【0123】
図１０を参照し、図１０は本出願が提供するブロックコンセンサスのフロー概略図である。図１０に示すように、当該過程は何れか１つのコンセンサスノードによって実行される。
１.新たなブロック高さ（例えば、ブロック高さＨであり、Ｈは正の整数である）に入って、コンセンサスラウンド（即ち、ｒｏｕｎｄ）は０（ｒｏｕｎｄは０からカウントしてもよいし、又は１からカウントしてもよい）である。
２.コンセンサスノードは現在、自体が主ノードであるかどうかを判定し、ＮＯであれば、ステップ３を実行し、ＹＥＳであれば、ステップ４を実行する。
３.コンセンサスノードはタイマーを追加して、提案メッセージを受信するように待つ（当該提案メッセージにおいて、コンセンサスを必要とするブロックは現在主ノードから発起される）。
４.コンセンサスノードは現在、コンセンサスを必要とするブロックを生成する。
５. 本ラウンドのコンセンサスノードセットとして、コンセンサスノードは周辺ノードをランダムに選択し、当該コンセンサスノードセットは当該コンセンサスノードに対応するコンセンサスサブネットワークにおけるコンセンサスノードを含み、提案（生成されたブロックを含む）を生成する。
６.コンセンサスノードは生成された提案を選択された周辺ノードにブロードキャストする。
７.コンセンサスノードは周辺ノードとともに、現在提案されているブロックに対するコンセンサスを完成する。
８.コンセンサスノードは、自体の、現在コンセンサスのブロックに対するコンセンサスを達成したかどうかを判定する。ＮＯであれば、ステップ９を実行し、ＹＥＳであれば、ステップ１０を実行する。
９.コンセンサスノードは現在ブロック高さの新たなコンセンサスｒｏｕｎｄに入って、ステップ２を改めて実行する。
１０.コンセンサスノードは現在ブロックをキャッシュして、メモリにおける当該ブロックの親ブロック（前へ遡ることができる全ての親ブロックを含む）の重み値（即ち、ブロック重み）を更新する。
１１.コンセンサスノードはタイマーを起動させ、付加的プロトコル（付加的フローを実行するプロトコルであり、当該付加的フローは、ネットワーク全体で自体の、ブロックに対する認可をブロードキャストする）によって、自体の、当該ブロックに対する認可、即ち、自体の、ブロックに対するコンセンサス達成結果をブロードキャストする。
１２.コンセンサスノードは、キャッシュに当該ブロックに対する他のノード署名があるかどうかを判定し、即ち、コンセンサスネットワークにおける他のコンセンサスノードの、当該ブロックに対するノード署名（即ち、コンセンサス達成結果）を取得したかどうかを判定し、ＹＥＳであれば、ステップ１３を実行し、ＮＯであれば、ネットワーク全体において現在ブロックのコンセンサスが失敗したことを表し、ステップ１を改めて実行する。
１３.コンセンサスノードは、取得したブロックに対するノード署名を何れもブロック拡張データに追加すれば、当該ブロック拡張データは当該ブロックに関連付けられるノード署名セットを含み、ブロックに対するノード署名を何れもブロック拡張データに追加することは、ブロックに対するノード署名を何れも当該ブロックに関連付けられるノード署名セットに追加することである。
１４.コンセンサスノードは、ブロック拡張データにおいて当該ブロックのノード署名の数が２ｆ＋１の以上であるかどうかを判定し、ＹＥＳであれば、ステップ１５を実行し、ＮＯであれば、ネットワーク全体において現在ブロックのコンセンサスが失敗したことを表し、ステップ１を改めて実行する。
１５.コンセンサスノードは当該ブロックを書き込んで、即ち、ブロックをロカール台帳に書き込んで、当該ブロックに対してアップリンク処理を行う。
１.新たなブロック高さ（例えば、ブロック高さＨであり、Ｈは正の整数である）に入って、コンセンサスラウンド（即ち、ｒｏｕｎｄ）は０（ｒｏｕｎｄは０からカウントしてもよいし、又は１からカウントしてもよい）である。
２.コンセンサスノードは現在、自体が主ノードであるかどうかを判定し、ＮＯであれば、ステップ３を実行し、ＹＥＳであれば、ステップ４を実行する。
３.コンセンサスノードはタイマーを追加して、提案メッセージを受信するように待つ（当該提案メッセージにおいて、コンセンサスを必要とするブロックは現在主ノードから発起される）。
４.コンセンサスノードは現在、コンセンサスを必要とするブロックを生成する。
５. 本ラウンドのコンセンサスノードセットとして、コンセンサスノードは周辺ノードをランダムに選択し、当該コンセンサスノードセットは当該コンセンサスノードに対応するコンセンサスサブネットワークにおけるコンセンサスノードを含み、提案（生成されたブロックを含む）を生成する。
６.コンセンサスノードは生成された提案を選択された周辺ノードにブロードキャストする。
７.コンセンサスノードは周辺ノードとともに、現在提案されているブロックに対するコンセンサスを完成する。
８.コンセンサスノードは、自体の、現在コンセンサスのブロックに対するコンセンサスを達成したかどうかを判定する。ＮＯであれば、ステップ９を実行し、ＹＥＳであれば、ステップ１０を実行する。
９.コンセンサスノードは現在ブロック高さの新たなコンセンサスｒｏｕｎｄに入って、ステップ２を改めて実行する。
１０.コンセンサスノードは現在ブロックをキャッシュして、メモリにおける当該ブロックの親ブロック（前へ遡ることができる全ての親ブロックを含む）の重み値（即ち、ブロック重み）を更新する。
１１.コンセンサスノードはタイマーを起動させ、付加的プロトコル（付加的フローを実行するプロトコルであり、当該付加的フローは、ネットワーク全体で自体の、ブロックに対する認可をブロードキャストする）によって、自体の、当該ブロックに対する認可、即ち、自体の、ブロックに対するコンセンサス達成結果をブロードキャストする。
１２.コンセンサスノードは、キャッシュに当該ブロックに対する他のノード署名があるかどうかを判定し、即ち、コンセンサスネットワークにおける他のコンセンサスノードの、当該ブロックに対するノード署名（即ち、コンセンサス達成結果）を取得したかどうかを判定し、ＹＥＳであれば、ステップ１３を実行し、ＮＯであれば、ネットワーク全体において現在ブロックのコンセンサスが失敗したことを表し、ステップ１を改めて実行する。
１３.コンセンサスノードは、取得したブロックに対するノード署名を何れもブロック拡張データに追加すれば、当該ブロック拡張データは当該ブロックに関連付けられるノード署名セットを含み、ブロックに対するノード署名を何れもブロック拡張データに追加することは、ブロックに対するノード署名を何れも当該ブロックに関連付けられるノード署名セットに追加することである。
１４.コンセンサスノードは、ブロック拡張データにおいて当該ブロックのノード署名の数が２ｆ＋１の以上であるかどうかを判定し、ＹＥＳであれば、ステップ１５を実行し、ＮＯであれば、ネットワーク全体において現在ブロックのコンセンサスが失敗したことを表し、ステップ１を改めて実行する。
１５.コンセンサスノードは当該ブロックを書き込んで、即ち、ブロックをロカール台帳に書き込んで、当該ブロックに対してアップリンク処理を行う。
【0124】
図１１を参照し、図１１は本出願が提供する付加方法のフロー概略図である。図１１に示すように、当該フローは何れか１つのコンセンサスノードによって実行される。
１.コンセンサスノードは付加的プロトコルによって他のコンセンサスノードがブロードキャストした投票メッセージを受信し、当該投票メッセージは他のコンセンサスノードが現在ブロック（例えば、第１のブロック）のコンセンサス達成結果に対してシーケンス化を行うことで取得される。従って、コンセンサスノードは当該投票メッセージに対して逆シーケンス化を行って、付加的メッセージオブジェクトを取得し、当該付加的メッセージオブジェクトは、他のコンセンサスノードの、現在ブロックに対するノード署名（即ち、コンセンサス達成結果）を含み、当該付加的メッセージオブジェクトには、コンセンサスノードに対応するノードＩＤが付けられ、当該付加的メッセージオブジェクトは、当該ノードＩＤが所属するコンセンサスノードが、現在ブロックに対するコンセンサスを達成して取得したことを表す。
２.コンセンサスノードは、現在取得した付加的メッセージオブジェクトが受信されたかどうかを判定し、ＹＥＳであれば、ステップ３を実行し、ＮＯであれば、ステップ４を実行する。
３.コンセンサスノードは、現在取得した付加的メッセージオブジェクトを廃棄する。
４.コンセンサスノードは、現在取得した付加的メッセージオブジェクトの合法性を検証し、例えば、対応するコンセンサスノードが秘密キーによって現在ブロックに対して署名することで取得されたかどうかを検証し（コンセンサスノードに対応する公開キーによって検証する）、不合法であれば、ステップ３を実行し、合法であれば、ステップ５を実行する。
５.コンセンサスノードは、当該付加的メッセージオブジェクトに対応するブロックが書き込まれたかどうかを判定し（例えば、アップリンクされたかどうか）、ＹＥＳであれば、ステップ３を実行し、ＮＯであれば、ステップ６を実行する。
６.コンセンサスノードはさらに、当該付加的メッセージオブジェクトに対応するブロック自体が処理されたかどうかを判定し（例えば、コンセンサスが完成された後、キャッシュされたかどうか）、ＮＯであれば、ステップ７を実行し、ＹＥＳであれば、ステップ８を実行する。
７.コンセンサスノードは、まず、当該付加的メッセージオブジェクトをキャッシュし、以降、当該付加的メッセージオブジェクトに対応するブロックに対するコンセンサスを完成した後、使用する。
８.コンセンサスノードは当該付加的メッセージオブジェクトにおけるノード署名を対応するブロックのブロック拡張データに追加する（即ち、対応するブロックに関連付けられるノード署名セットに追加する）。
９.コンセンサスノードは、ブロック拡張データにおいて当該ブロックのノード署名の数が２ｆ＋１以上であるかどうかを判定し、ＹＥＳであれば、ステップ１０を実行し、ＮＯであれば、ネットワーク全体において現在ブロックのコンセンサスが失敗したことを表し、現在ブロックの処理を終了させる。
１０.コンセンサスノードは当該ブロックを書き込み、即ち、ブロックをロカール台帳に書き込んで、つまり、当該ブロックに対してアップリンク処理を行う。
１.コンセンサスノードは付加的プロトコルによって他のコンセンサスノードがブロードキャストした投票メッセージを受信し、当該投票メッセージは他のコンセンサスノードが現在ブロック（例えば、第１のブロック）のコンセンサス達成結果に対してシーケンス化を行うことで取得される。従って、コンセンサスノードは当該投票メッセージに対して逆シーケンス化を行って、付加的メッセージオブジェクトを取得し、当該付加的メッセージオブジェクトは、他のコンセンサスノードの、現在ブロックに対するノード署名（即ち、コンセンサス達成結果）を含み、当該付加的メッセージオブジェクトには、コンセンサスノードに対応するノードＩＤが付けられ、当該付加的メッセージオブジェクトは、当該ノードＩＤが所属するコンセンサスノードが、現在ブロックに対するコンセンサスを達成して取得したことを表す。
２.コンセンサスノードは、現在取得した付加的メッセージオブジェクトが受信されたかどうかを判定し、ＹＥＳであれば、ステップ３を実行し、ＮＯであれば、ステップ４を実行する。
３.コンセンサスノードは、現在取得した付加的メッセージオブジェクトを廃棄する。
４.コンセンサスノードは、現在取得した付加的メッセージオブジェクトの合法性を検証し、例えば、対応するコンセンサスノードが秘密キーによって現在ブロックに対して署名することで取得されたかどうかを検証し（コンセンサスノードに対応する公開キーによって検証する）、不合法であれば、ステップ３を実行し、合法であれば、ステップ５を実行する。
５.コンセンサスノードは、当該付加的メッセージオブジェクトに対応するブロックが書き込まれたかどうかを判定し（例えば、アップリンクされたかどうか）、ＹＥＳであれば、ステップ３を実行し、ＮＯであれば、ステップ６を実行する。
６.コンセンサスノードはさらに、当該付加的メッセージオブジェクトに対応するブロック自体が処理されたかどうかを判定し（例えば、コンセンサスが完成された後、キャッシュされたかどうか）、ＮＯであれば、ステップ７を実行し、ＹＥＳであれば、ステップ８を実行する。
７.コンセンサスノードは、まず、当該付加的メッセージオブジェクトをキャッシュし、以降、当該付加的メッセージオブジェクトに対応するブロックに対するコンセンサスを完成した後、使用する。
８.コンセンサスノードは当該付加的メッセージオブジェクトにおけるノード署名を対応するブロックのブロック拡張データに追加する（即ち、対応するブロックに関連付けられるノード署名セットに追加する）。
９.コンセンサスノードは、ブロック拡張データにおいて当該ブロックのノード署名の数が２ｆ＋１以上であるかどうかを判定し、ＹＥＳであれば、ステップ１０を実行し、ＮＯであれば、ネットワーク全体において現在ブロックのコンセンサスが失敗したことを表し、現在ブロックの処理を終了させる。
１０.コンセンサスノードは当該ブロックを書き込み、即ち、ブロックをロカール台帳に書き込んで、つまり、当該ブロックに対してアップリンク処理を行う。
【0125】
図１２を参照し、図１２は本出願が提供するコンセンサスネットワークのデータ処理装置の構造概略図である。当該コンセンサスネットワークのデータ処理装置はコンピュータ機器で実行されるコンピュータプログラム（プログラムコードを含む）であってもよく、例えば、当該コンセンサスネットワークのデータ処理装置はアプリケーションソフトウェアであり、本出願の実施例が提供する方法の相応的なステップを実行する。コンセンサスネットワークはＮ個のコンセンサスノードを含み、Ｎは正の整数であり、Ｎ個のコンセンサスノードは第１の主ノードを含み、当該装置は第１のコンセンサスノードに適用され、第１のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１の主ノードを除いた何れか１つであり、図１２に示すように、当該コンセンサスネットワークのデータ処理装置１は、
第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信する受信モジュール１１であって、第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、ＫはＮより小さい正の整数であり、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いた何れか１つであり、第１のブロックのコンセンサス過程は第１の主ノードから発起される受信モジュール１１と、
第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、前記第１のブロックに対するコンセンサス結果を取得し、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成であると決定した場合、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行するように、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストするコンセンサスモジュール１２であって、第１のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であるコンセンサスモジュール１２と、
コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得し、第１の数に基づいて第１のブロックに対してアップリンク処理を行う取得モジュール１３と、を含む。
第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信する受信モジュール１１であって、第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、ＫはＮより小さい正の整数であり、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いた何れか１つであり、第１のブロックのコンセンサス過程は第１の主ノードから発起される受信モジュール１１と、
第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、前記第１のブロックに対するコンセンサス結果を取得し、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成であると決定した場合、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行するように、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストするコンセンサスモジュール１２であって、第１のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であるコンセンサスモジュール１２と、
コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得し、第１の数に基づいて第１のブロックに対してアップリンク処理を行う取得モジュール１３と、を含む。
【0126】
可能な実現形態において、Ｋ個のコンセンサスノードにおける第１の残りのコンセンサスノードは、第２のコンセンサスノードがＮ個のコンセンサスノードから選択した、第２のコンセンサスノードに連結するＫ－１個のコンセンサスノードであり、第１の残りのコンセンサスノードは、Ｋ個のコンセンサスノードのうちの、第２のコンセンサスノードを除いたコンセンサスノードであり、Ｍ個のコンセンサスノードにおける第２の残りのコンセンサスノードは、第１のコンセンサスノードがＮ個のコンセンサスノードから選択した、第１のコンセンサスノードに連結するＭ－１個のコンセンサスノードであり、第２の残りのコンセンサスノードはＭ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いたコンセンサスノードであり、
第２のコンセンサスノードが第１の主ノードであれば、第２のコンセンサスノードがブロードキャストする第１のブロックは第２のコンセンサスノードが生成したものであり、第２のコンセンサスノードが第１の主ノードではなければ、第２のコンセンサスノードがブロードキャストする第１のブロックは、Ｎ個のコンセンサスノードのうちの第３のコンセンサスノードが第２のコンセンサスノードへブロードキャストすることで取得したものであり、第３のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノード及び第２のコンセンサスノードを除いた何れか１つのコンセンサスノードである。
第２のコンセンサスノードが第１の主ノードであれば、第２のコンセンサスノードがブロードキャストする第１のブロックは第２のコンセンサスノードが生成したものであり、第２のコンセンサスノードが第１の主ノードではなければ、第２のコンセンサスノードがブロードキャストする第１のブロックは、Ｎ個のコンセンサスノードのうちの第３のコンセンサスノードが第２のコンセンサスノードへブロードキャストすることで取得したものであり、第３のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノード及び第２のコンセンサスノードを除いた何れか１つのコンセンサスノードである。
【0127】
可能な実現形態において、コンセンサスネットワークにおける何れか１つのコンセンサスノードの、何れか１つのブロックに対するコンセンサス達成結果は、何れか１つのコンセンサスノードの、何れか１つのブロックに対するノード署名であり、第１のブロックは関連するノード署名セットを有し、ノード署名セットは第１のコンセンサスノードの、第１のブロックに対するノード署名を含み、
取得モジュール１３が、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得して、第１の数に基づいて第１のブロックに対してアップリンク処理を行う方式は、
コンセンサスネットワークにおいて第１のブロックに対してコンセンサス処理を実行する過程で、第３の残りのコンセンサスノードがブロードキャストした、第１のブロックに対するノード署名を受信して、受信したノード署名をノード署名セットに追加するステップであって、第３の残りのコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いたコンセンサスノードであるステップと、
ノード署名セットにおけるノード署名の第１の数を取得し、第１の数が数量閾値の以上であれば、第１のブロックに対してアップリンク処理を行うステップと、を含む。
取得モジュール１３が、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得して、第１の数に基づいて第１のブロックに対してアップリンク処理を行う方式は、
コンセンサスネットワークにおいて第１のブロックに対してコンセンサス処理を実行する過程で、第３の残りのコンセンサスノードがブロードキャストした、第１のブロックに対するノード署名を受信して、受信したノード署名をノード署名セットに追加するステップであって、第３の残りのコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いたコンセンサスノードであるステップと、
ノード署名セットにおけるノード署名の第１の数を取得し、第１の数が数量閾値の以上であれば、第１のブロックに対してアップリンク処理を行うステップと、を含む。
【0128】
可能な実現形態において、第２のコンセンサスノードが第１の主ノードであれば、Ｋ個のコンセンサスノードは第２の主ノードを含み、第２の主ノードはＮ個のコンセンサスノードにおける、第１の主ノードに対して主ノード交替を行うための次の主ノードであり、
第２の主ノードは、第２のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した後、コンセンサスネットワークにおいて第２のブロックに対するコンセンサス過程を発起し、第２のブロックに対応するブロック高さは、第１のブロックに対応するブロック高さの次のブロック高さである。
第２の主ノードは、第２のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した後、コンセンサスネットワークにおいて第２のブロックに対するコンセンサス過程を発起し、第２のブロックに対応するブロック高さは、第１のブロックに対応するブロック高さの次のブロック高さである。
【0129】
可能な実現形態において、第１のブロックに対応するブロック高さは第１のブロック高さであり、上記の装置１はさらに、
コンセンサス対象となる第３のブロックを取得し、第３のブロックは、所定時間帯内で第１のブロックを取得していない場合、第３の主ノードが発起したコンセンサスを必要とするブロックであり、第３のブロックに対応するブロック高さは第１のブロック高さであり、第３の主ノードはＮ個のコンセンサスノードにおける、第１の主ノードの次の主ノード交替を行うためのコンセンサスノードであり、
第３のブロックに対してコンセンサス処理を行って、
第３のブロックに対するコンセンサス処理を完成した場合、第３のブロックをキャッシュする。
コンセンサス対象となる第３のブロックを取得し、第３のブロックは、所定時間帯内で第１のブロックを取得していない場合、第３の主ノードが発起したコンセンサスを必要とするブロックであり、第３のブロックに対応するブロック高さは第１のブロック高さであり、第３の主ノードはＮ個のコンセンサスノードにおける、第１の主ノードの次の主ノード交替を行うためのコンセンサスノードであり、
第３のブロックに対してコンセンサス処理を行って、
第３のブロックに対するコンセンサス処理を完成した場合、第３のブロックをキャッシュする。
【0130】
可能な実現形態において、上記の装置１はさらに、
第１のブロックに対するコンセンサス処理を完成した場合、第１のブロックをキャッシュし、
上記の装置１はさらに、
コンセンサスネットワークにおける第３のブロックのコンセンサス達成結果の第２の数を取得して、且つ第２の数が数量閾値の以上であれば、第３のブロックに対してアップリンク処理を行って、キャッシュされる第１のブロックを削除する。
第１のブロックに対するコンセンサス処理を完成した場合、第１のブロックをキャッシュし、
上記の装置１はさらに、
コンセンサスネットワークにおける第３のブロックのコンセンサス達成結果の第２の数を取得して、且つ第２の数が数量閾値の以上であれば、第３のブロックに対してアップリンク処理を行って、キャッシュされる第１のブロックを削除する。
【0131】
可能な実現形態において、取得モジュール１３が第１の数に基づいて第１のブロックに対してアップリンク処理を行う方式は、
第１の数が数量閾値の以上であれば、第１のブロックに対してアップリンク処理を行って、キャッシュされる第３のブロックを削除するステップを含む。
第１の数が数量閾値の以上であれば、第１のブロックに対してアップリンク処理を行って、キャッシュされる第３のブロックを削除するステップを含む。
【0132】
可能な実現形態において、上記の装置１はさらに、
キャッシュされる第１のブロックの子ブロックの数に基づいて第１のブロックのブロック重みを決定し、
キャッシュされる第３のブロックの子ブロックの数に基づいて第３のブロックのブロック重みを決定し、
何れか１つのブロックの兄弟ブロックは、対応するブロック高さが何れか１つのブロックに対応するブロック高さと同様なブロックであり、第１のブロックと第３のブロックとは互いの兄弟ブロックであり、
第１のブロックのブロック重み及び第３のブロックのブロック重みは第４のブロックの親ブロックを決定するためのものであり、第４のブロックに対応するブロック高さは第２のブロック高さであり、第２のブロック高さは第１のブロック高さの次のブロック高さである。
キャッシュされる第１のブロックの子ブロックの数に基づいて第１のブロックのブロック重みを決定し、
キャッシュされる第３のブロックの子ブロックの数に基づいて第３のブロックのブロック重みを決定し、
何れか１つのブロックの兄弟ブロックは、対応するブロック高さが何れか１つのブロックに対応するブロック高さと同様なブロックであり、第１のブロックと第３のブロックとは互いの兄弟ブロックであり、
第１のブロックのブロック重み及び第３のブロックのブロック重みは第４のブロックの親ブロックを決定するためのものであり、第４のブロックに対応するブロック高さは第２のブロック高さであり、第２のブロック高さは第１のブロック高さの次のブロック高さである。
【0133】
可能な実現形態において、上記の装置１はさらに、
コンセンサス対象となる第４のブロックを取得し、
第１のブロックのブロック重みが第３のブロックのブロック重みより大きければ、第１のブロックを第４のブロックの親ブロックとして、第４のブロックに対してコンセンサス処理を行って、
第１のブロックのブロック重みが第３のブロックのブロック重みより小さければ、第３のブロックを第４のブロックの親ブロックとして、第４のブロックに対してコンセンサス処理を行う。
コンセンサス対象となる第４のブロックを取得し、
第１のブロックのブロック重みが第３のブロックのブロック重みより大きければ、第１のブロックを第４のブロックの親ブロックとして、第４のブロックに対してコンセンサス処理を行って、
第１のブロックのブロック重みが第３のブロックのブロック重みより小さければ、第３のブロックを第４のブロックの親ブロックとして、第４のブロックに対してコンセンサス処理を行う。
【0134】
可能な実現形態において、コンセンサスネットワークにおける第４のブロックのコンセンサス達成結果の数が数量閾値の以上であり、且つ第４のブロックの親ブロックが第１のブロックであると決定した場合、キャッシュされる第３のブロック及び第４のブロックの兄弟ブロックを削除して、第１のブロック及第４のブロックに対してアップリンク処理を行い、
コンセンサスネットワークにおける第４のブロックのコンセンサス達成結果の数が数量閾値の以上であり、且つ第４のブロックの親ブロックが第３のブロックであると決定した場合、キャッシュされる第１のブロック及び第４のブロックの兄弟ブロックを削除して、第３のブロック及第４のブロックに対してアップリンク処理を行い、
何れか１つのブロックの兄弟ブロックは、ブロック高さが何れか１つのブロックに対応するブロック高さと同様なブロックであり、第１のブロックと第３のブロックとは互いの兄弟ブロックである。
コンセンサスネットワークにおける第４のブロックのコンセンサス達成結果の数が数量閾値の以上であり、且つ第４のブロックの親ブロックが第３のブロックであると決定した場合、キャッシュされる第１のブロック及び第４のブロックの兄弟ブロックを削除して、第３のブロック及第４のブロックに対してアップリンク処理を行い、
何れか１つのブロックの兄弟ブロックは、ブロック高さが何れか１つのブロックに対応するブロック高さと同様なブロックであり、第１のブロックと第３のブロックとは互いの兄弟ブロックである。
【0135】
可能な実現形態において、上記の装置１はさらに、
第４のブロックに対するコンセンサス処理を完成した場合、第４のブロックをキャッシュし、
キャッシュされる第４のブロック及び第４のブロックの親ブロックに基づいて、第１のブロックのブロック重み、第３のブロックのブロック重み及び第４のブロックのブロック重みを更新する。
第４のブロックに対するコンセンサス処理を完成した場合、第４のブロックをキャッシュし、
キャッシュされる第４のブロック及び第４のブロックの親ブロックに基づいて、第１のブロックのブロック重み、第３のブロックのブロック重み及び第４のブロックのブロック重みを更新する。
【0136】
本出願の１つの実施例によれば、図３のコンセンサスネットワークのデータ処理方法に係るステップは、図１２のコンセンサスネットワークのデータ処理装置１における各モジュールによって実行されてもよい。例えば、図３のＳ１０１は、図１２の受信モジュール１１によって実行され、図３のＳ１０２は、図１２のコンセンサスモジュール１２によって実行され、図３のＳ１０３は、図１２の取得モジュール１３によって実行される。
【0137】
本出願において、コンセンサスネットワークはＮ個のコンセンサスノードを含み、コンセンサスネットワークにおける第１の主ノードは第１のブロックのコンセンサス過程を発起し、第１のブロックのコンセンサス過程で、第１のコンセンサスノードは、第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信する。第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの第１のコンセンサスノードを除いた何れか１つであり、ＫはＮより小さい正の整数であり、つまり、第２のコンセンサスサブネットワークはコンセンサスネットワークより小規模ネットワークである。第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果を取得し、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した場合、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行するように、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストする。さらに、第１のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であり、つまり、第１のコンセンサスサブネットワークもコンセンサスネットワークより小規模ネットワークである。これによって、大規模コンセンサスネットワークにおけるコンセンサスを、いくつかの小規模コンセンサスサブネットワークにおけるコンセンサスに変換する。コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得し、第１の数に基づいて第１のブロックに対してアップリンク処理を行う。このように、本出願が提出する方法によれば、各コンセンサスノードは何れもコンセンサスネットワークの小さなネットワーク内（例えば第１のコンセンサスサブネットワーク及び第２のコンセンサスサブネットワーク）においてブロックをブロードキャストでき、さらに、小さなネットワーク内においてもブロックに対してコンセンサス処理を行って、ブロックに対してコンセンサスを行う時の通信量を減少して、コンセンサスネットワークの、ブロックに対するコンセンサス効率及び性能を向上する。
【0138】
本出願の１つの実施例によれば、図１２のコンセンサスネットワークのデータ処理装置１における各モジュールはそれぞれ又は全部的に１つ又はいくつかのユニットとして合併されて構成され、又はそのうちのある（いくつかの）ユニットはさらに、機能でより小さい複数のサブユニットとして区画され、同様な操作を実現して、本出願の実施例の技術効果の実現に影響しない。上記のモジュールは論理機能に基づいて区画され、実際適用において、１つのモジュールの機能は複数のユニットによって実現され、又は複数のモジュールの機能は１つのユニットによって実現される。本出願の他の実施例において、コンセンサスネットワークのデータ処理装置１は他のユニットを含んでもよく、実際適用において、これらの機能は他のユニットが協力するように実現されてもよいし、複数のユニットが協調するように実現されてもよい。
【0139】
本出願の１つの実施例によれば、中央処理ユニット（ＣＰＵ）、ランダムアクセス記憶媒体（ＲＡＭ）、読み取り専用記憶媒体（ＲＯＭ）などの処理素子及び記憶素子を含む、例えばコンピュータの汎用コンピュータ機器で、図３の相応的な方法が係る各ステップを実行できるコンピュータプログラム（プログラムコードを含む）を実行させることで、図１２のコンセンサスネットワークのデータ処理装置１を構成して、本出願の実施例のコンセンサスネットワークのデータ処理方法を実現する。上記のコンピュータプログラムは、例えばコンピュータ可読記録媒体に記載され、コンピュータ可読記録媒体によって上記のコンピューティング機器に搭載されて実行する。
【0140】
図１３を参照し、図１３は本出願が提供するコンピュータ機器の構造概略図である。図１３に示すように、コンピュータ機器１０００はプロセッサー１００１、ネットワークインターフェース１００４及びメモリ１００５を含み、また、コンピュータ機器１０００はユーザーインターフェース１００３及び少なくとも１つの通信バス１００２をさらに含む。通信バス１００２はこれらのコンポーネントの間の接続通信を実現する。ユーザーインターフェース１００３はディスプレイ（Ｄｉｓｐｌａｙ）、キーボード（Ｋｅｙｂｏａｒｄ）を含み、好ましくは、ユーザーインターフェース１００３は標準的な有線インターフェース、無線インターフェースをさらに含む。ネットワークインターフェース１００４は標準的な有線インターフェース、無線インターフェース（例えばＷＩ―ＦＩインターフェース）を含む。メモリ１００５は高速ＲＡＭメモリであってもよいし、不揮発性メモリ（ｎｏｎ―ｖｏｌａｔｉｌｅ
ｍｅｍｏｒｙ）、例えば少なくとも１つの磁気ディスクメモリであってもよい。メモリ１００５はさらに、上記プロセッサー１００１から離れた少なくとも１つの記憶装置であってもよい。図１３に示すように、コンピュータ記憶媒体としてのメモリ１００５には、オペレーティングシステム、ネットワーク通信モジュール、ユーザーインターフェースモジュール及び機器制御アプリケーションプログラムが含まれる。
ｍｅｍｏｒｙ）、例えば少なくとも１つの磁気ディスクメモリであってもよい。メモリ１００５はさらに、上記プロセッサー１００１から離れた少なくとも１つの記憶装置であってもよい。図１３に示すように、コンピュータ記憶媒体としてのメモリ１００５には、オペレーティングシステム、ネットワーク通信モジュール、ユーザーインターフェースモジュール及び機器制御アプリケーションプログラムが含まれる。
【0141】
図１３のコンピュータ機器１０００において、ネットワークインターフェース１００４はネットワーク通信機能を提供でき、ユーザーインターフェース１００３は主に、ユーザーに入力を提供するインターフェースであり、プロセッサー１００１はメモリ１００５に記憶される機器制御アプリケーションプログラムを呼び出すことで、上記実施例が提供する方法を実現し、例えば、
第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信するステップであって、第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、ＫはＮより小さい正の整数であり、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いた何れか１つであり、第１のブロックのコンセンサス過程は第１の主ノードから発起されるステップと、
第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果を取得し、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した場合、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行するように、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストするステップであって、第１のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であるステップと、
コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得し、第１の数に基づいて第１のブロックに対してアップリンク処理を行うステップと、を実現する。
第２のコンセンサスサブネットワークにおいて第２のコンセンサスノードがブロードキャストした第１のブロックを受信するステップであって、第２のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＫ個のコンセンサスノードを含み、第１のコンセンサスノード及び第２のコンセンサスノードは何れも第２のコンセンサスサブネットワークに属し、ＫはＮより小さい正の整数であり、第２のコンセンサスノードはＮ個のコンセンサスノードのうちの、第１のコンセンサスノードを除いた何れか１つであり、第１のブロックのコンセンサス過程は第１の主ノードから発起されるステップと、
第２のコンセンサスサブネットワークにおいて第１のブロックに対してコンセンサス処理を行って、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果を取得し、第１のコンセンサスノードの、第１のブロックに対するコンセンサス結果がコンセンサス達成結果であると決定した場合、第１のコンセンサスサブネットワークにおいて第１のブロックに対して引き続いてコンセンサス処理を実行するように、第１のコンセンサスノードが所属する第１のコンセンサスサブネットワークにおいて第１のブロックをブロードキャストするステップであって、第１のコンセンサスサブネットワークはＮ個のコンセンサスノードのうちのＭ個のコンセンサスノードを含み、ＭはＮより小さい正の整数であるステップと、
コンセンサスネットワークにおいて第１のコンセンサスノードの、第１のブロックに対するコンセンサス達成結果をブロードキャストして、コンセンサスネットワークにおける第１のブロックのコンセンサス達成結果の第１の数を取得し、第１の数に基づいて第１のブロックに対してアップリンク処理を行うステップと、を実現する。
【0142】
ここで、本出願の実施例に記載のコンピュータ機器１０００は、上記図３に対応する実施例における、上記のコンセンサスネットワークのデータ処理方法の記載を実行してもよいし、上記図１２に対応する実施例における、上記のコンセンサスネットワークのデータ処理装置１の記載を実行してもよく、ここで、贅言しない。また、同一方法による有益な効果記載について、贅言しない。
【0143】
また、本出願はコンピュータ可読記憶媒体をさらに提供し、コンピュータ可読記憶媒体には、以上のコンセンサスネットワークのデータ処理装置１が実行するコンピュータプログラムが記憶され、コンピュータプログラムはプログラム指令を含み、プロセッサーがプログラム指令を実行すると、以上の図３に対応する実施例における、コンセンサスネットワークのデータ処理方法の記載を実行できるため、ここで贅言しない。また、同一方法による有益な効果記載について、贅言しない。本出願が係るコンピュータ記憶媒体の実施例において開示されていない技術細部について、本出願の方法実施例の記載を参照すればよい。
【0144】
例示として、上記のプログラム指令は１つのコンピュータ機器に配置されて実行されるか、又は１つの箇所の複数のコンピュータ機器に配置されて実行され、或いは複数の箇所に分布されて通信ネットワークを介して互いに連結する複数のコンピュータ機器に配置されて実行され、複数の箇所に分布されて通信ネットワークを介して互いに連結する複数のコンピュータ機器はブロックチェーンネットワークを構成できる。
【0145】
上記のコンピュータ可読記憶媒体は、上記何れか１つの実施例が提供するコンセンサスネットワークのデータ処理装置、又は上記のコンピュータ機器の内部記憶ユニット、例えば、コンピュータ機器のハードディスク又はメモリである。当該コンピュータ可読記憶媒体は当該コンピュータ機器の外部記憶機器、例えば当該コンピュータ機器に配置される外付けハードディスク、スマートメディア（ｓｍａｒｔ
ｍｅｄｉａ ｃａｒｄ、ＳＭＣ）、セキュアデジタル（ｓｅｃｕｒｅ ｄｉｇｉｔａｌ、 ＳＤ）カード、フラッシュメモリカード（ｆｌａｓｈ ｃａｒｄ）などである。さらに、当該コンピュータ可読記憶媒体は当該コンピュータ機器の内部記憶ユニットを含むとともに、外部記憶機器も含む。当該コンピュータ可読記憶媒体は当該コンピュータプログラム及び当該コンピュータ機器の必要な他のプログラム、データを記憶する。当該コンピュータ可読記憶媒体はさらに、出力済み又は出力対象となるデータを一時的に記憶する。
ｍｅｄｉａ ｃａｒｄ、ＳＭＣ）、セキュアデジタル（ｓｅｃｕｒｅ ｄｉｇｉｔａｌ、 ＳＤ）カード、フラッシュメモリカード（ｆｌａｓｈ ｃａｒｄ）などである。さらに、当該コンピュータ可読記憶媒体は当該コンピュータ機器の内部記憶ユニットを含むとともに、外部記憶機器も含む。当該コンピュータ可読記憶媒体は当該コンピュータプログラム及び当該コンピュータ機器の必要な他のプログラム、データを記憶する。当該コンピュータ可読記憶媒体はさらに、出力済み又は出力対象となるデータを一時的に記憶する。
【0146】
本出願はコンピュータプログラム製品を提供し、当該コンピュータプログラム製品はコンピュータプログラムを含み、当該コンピュータプログラムはコンピュータ可読記憶媒体に記憶される。コンピュータ機器のプロセッサーはコンピュータ可読記憶媒体から当該コンピュータプログラムを読み取り、プロセッサーは当該コンピュータプログラムを実行することで、当該コンピュータ機器に、以上の図３に対応する実施例における、上記のコンセンサスネットワークのデータ処理方法の記載を実行させ、ここで贅言しない。また、同一方法による有益な効果記載について、贅言しない。本出願が係るコンピュータ可読記憶媒体の実施例において、開示されていない技術細部について、本出願の方法実施例の記載を参照すればよい。
【0147】
本出願の実施例の明細書、請求項及び図面における「第１」、「第２」などの用語は特定の順序を記載するのではなく、異なるオブジェクトを区別するためのものである。また、用語である「含む」及びこれらの変形は、非排他的包含を含むように意図される。例えば、一連のステップ又はユニットを含む過程、方法、装置、製品又は機器は、挙げられたステップ又はモジュールに限定されず、好ましくは、挙げられていないステップ又はモジュールをさらに含み、又は、好ましくは、これらの過程、方法、装置、製品又は機器の固有の他のステップ、ユニットをさらに含む。
【0148】
当業者であれば意識できるように、本明細書が開示した実施例を結合して記載された各例示的なユニット及びアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア又は両者の結合で実現され、ハードウェアとソフトウェアとの交換可能性を明らかに説明するために、上記の説明において機能に従って各例示的な構造及びステップを一般的に記載した。これらの機能がハードウェアの形態、それともソフトウェアの形態で実行されるかということは、技術案の特定適用及び設計制約条件に依存する。当業者は、各特定の適用に対して異なる方法を使用して記載される機能を実現できるが、このような実現は本出願の範囲を超えない。
【0149】
本出願の実施例が提供する方法及び関連装置は、本出願の実施例が提供する方法フローチャート及び／又は構造概略図を参照して記載され、具体的に、コンピュータプログラム指令によって方法フローチャート及び／又は構造概略図の各フロー及び／又はブロック、並びにフローチャート及び／又はブロック図におけるフロー及び／又はブロックの結合を実現する。これらのコンピュータプログラム指令は汎用コンピュータ、専用コンピュータ、埋め込みプロセッサー又は他のプログラマブルデータ処理機器のプロセッサーに提供され、１つのマシンを生成し、これによって、コンピュータ又は他のプログラマブルデータ処理機器のプロセッサーによって実行される指令は、フローチャートの１つ又は複数のフロー及び／又は構造概略図の１つ又は複数のブロックが指定する機能を実現するための装置を生成する。これらのコンピュータプログラム指令は特定の方式で動作させるように、コンピュータ又は他のプログラマブルデータ処理機器をガイドできるコンピュータ可読メモリに記憶されることで、当該コンピュータ可読メモリに記憶される指令は、指令装置を含む製品を生成し、当該指令装置はフローチャートの１つ又は複数のフロー及び／又は構造概略図の１つ又は複数のブロックが指定する機能を実現する。これらのコンピュータプログラム指令は、コンピュータ又は他のプログラマブルデータ処理機器に搭載されることで、コンピュータ又は他のプログラマブル機器で一連の操作ステップを実行してコンピュータが実現する処理を生成し、さらに、コンピュータ又は他のプログラマブル機器で実行される指令は、フローチャートの１つ又は複数のフロー及び／又は構造概略図の１つ又は複数のブロックが指定する機能を実現するステップを提供する。
【0150】
以上は本出願の好適な実施例に過ぎないため、本出願の請求項の範囲を限定できず、従って、本出願の請求項による等価変更は何れも本出願の範囲に属している。
【図1】
【図2】
【図3】
【図4a】
【図4b】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【国際調査報告】