特開 2023-75058 サービスディスカバリ方法、装置、コンピューティングデバイス及び記憶媒体

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023075058

(43)【公開日】2023-05-30

(54)【発明の名称】サービスディスカバリ方法、装置、コンピューティングデバイス及び記憶媒体

(51)【国際特許分類】

   H04L 9/32 20060101AFI20230523BHJP

   G06F 16/28 20190101ALI20230523BHJP

【ＦＩ】

H04L9/32 200Z

G06F16/28

【審査請求】未請求

【請求項の数】15

【出願形態】ＯＬ

(21)【出願番号】P 2022182429

(22)【出願日】2022-11-15

(31)【優先権主張番号】202111370479.4

(32)【優先日】2021-11-18

(33)【優先権主張国・地域又は機関】CN

(71)【出願人】

【識別番号】521254764

【氏名又は名称】北京図森智途科技有限公司

(74)【代理人】

【識別番号】100104880

【弁理士】

【氏名又は名称】古部 次郎

(74)【代理人】

【識別番号】100107216

【弁理士】

【氏名又は名称】伊與田 幸穂

(72)【発明者】

【氏名】▲キョウ▼ 軼凡

(72)【発明者】

【氏名】▲キン▼ 江明

【テーマコード（参考）】

5B175

【Ｆターム（参考）】

5B175KA12

(57)【要約】      （修正有）

【課題】ノードのサービスディスカバリの安全性及び正確性を向上させるサービスディスカバリ方法、装置、コンピューティングデバイス及び記憶媒体を提供する。
【解決手段】サービスディスカバリ方法は、第１のオンラインノードは目標ノードのオンライン化又はオフライン化を発見すると、前記目標ノードのブロックを作成し、第２のオンラインノードにデータ同期リクエストを送信するステップと、前記第２のオンラインノードは前記ブロックが最新のブロックであると確定すると、複数の第３のオンラインノードにそれぞれ前記目標ノードの権限を認証するように通知するステップと、複数の第３のオンラインノードが前記目標ノードの権限を認証した結果を統計し、認証通過率が所定の条件を満たせば、前記ブロックを現在の全てのオンラインノードがそれぞれメンテナンスするブロックチェーンに同期するステップと、を含む。
【選択図】図２

【特許請求の範囲】

【請求項1】

第１のオンラインノードは目標ノードのオンライン化又はオフライン化を発見すると、前記目標ノードのブロックを作成し、第２のオンラインノードにデータ同期リクエストを送信するステップと、
前記第２のオンラインノードは前記ブロックが最新のブロックであると確定すると、複数の第３のオンラインノードにそれぞれ前記目標ノードの権限を認証するように通知して、対応する権限認証結果を得るステップと、
前記複数の第３のオンラインノードがそれぞれ対応する権限認証結果に基づいて前記目標ノードの認証通過率を確定するステップと、
前記認証通過率が所定の条件を満たすことに応答して、前記ブロックを現在のオンラインノードがそれぞれメンテナンスするブロックチェーンに同期するステップと、を含む、
サービスディスカバリ方法。

【請求項2】

各ノードはそれぞれ１つのデータベースをメンテナンスし、前記データベースは現在のブロックチェーンを記憶するために用いられ、
前記ブロックチェーンにおけるブロックはオンライン化ブロックとオフライン化ブロックに分けられ、前記オンライン化ブロックはノードのオンライン化情報を記録するために用いられ、前記オフライン化ブロックはノードのオフライン化情報を記録するために用いられる、
請求項１に記載の方法。

【請求項3】

各ノードの前記データベースはさらに、現在のインデックスフィールドを記憶するために用いられ、前記インデックスフィールドは少なくとも１つのインデックスエントリを含み、前記インデックスエントリは各オンラインノードに対応するオンライン化ブロックの位置インデックスを含む、
請求項２に記載の方法。

【請求項4】

第１のオンラインノードが目標ノードのオンライン状況を発見し、且つ前記認証通過率が所定の条件を満たす場合、現在の全てのオンラインノードのインデックスフィールドに前記目標ノードのインデックスエントリを追加し、更新されたインデックスフィールド及びブロックチェーンを前記目標ノードのデータベースに同期するステップをさらに含む、
請求項３に記載の方法。

【請求項5】

第１のオンラインノードが目標ノードのオフライン状況を発見し、且つ前記認証通過率が所定の条件を満たす場合、現在の全てのオンラインノードのインデックスフィールドから前記目標ノードのインデックスエントリを削除し、前記目標ノードのデータベースに記憶されたブロックチェーン及びインデックスフィールドを削除するステップをさらに含む、
請求項３に記載の方法。

【請求項6】

前記ブロックは、ブロックタイプ、ブロック番号、所属ノード番号、１つ前のブロックのハッシュ値、本ブロックのハッシュ値、及び前記目標ノードのデータ署名のうち少なくとも１種の情報を含み、ただし、前記ブロックタイプはオンライン化ブロックとオフライン化ブロックとを含む、
請求項１に記載の方法。

【請求項7】

前記データ同期リクエストには前記ブロックのブロック番号が付けられており、
前記ブロック番号は前記第１のオンラインノードの現在のブロックチェーンのブロック数に１を加算するものであり、
前記方法は、前記第２のオンラインノードは前記ブロックのブロック番号に基づいて前記ブロックが最新のブロックであるか否かを確定するステップをさらに含む、
請求項１に記載の方法。

【請求項8】

前記第２のオンラインノードは前記複数の第３のオンラインノードのうちの指定ノードであり、
前記認証通過率＝（第３のオンラインノードの認証通過回数＋１）／（複数の第３のオンラインノードの数＋１）とする、
請求項１に記載の方法。

【請求項9】

第１のオンラインノードは目標ノードのオンラインを発見することは、第１のオンラインノードは目標ノードのデータ署名に基づいて目標ノードから送信されたノードオンライン化リクエストを認証通過させることを含み、
第１のオンラインノードは目標ノードのオフライン化を発見することは、第１のオンラインノードによる前記目標ノードのハートビート情報の受信がタイムアウトすることを含む、
請求項１に記載の方法。

【請求項10】

前記第１のオンラインノードは複数の第１のオンラインノードであり、前記方法は、
複数の第１のオンラインノードが同時に前記目標ノードのオンライン化又はオフライン化を発見する場合、各第１のオンラインノードはそれぞれ前記目標ノードのブロックを作成し、それぞれ前記第２のオンラインノードにデータ同期リクエストを送信するステップと、
前記目標ノードは複数の目標ノードであり、複数の第１のオンラインノードが同時に複数の目標ノードのオンライン化又はオフライン化を発見する場合、各第１のオンラインノードはそれぞれ発見した目標ノードのブロックを作成し、それぞれ前記第２のオンラインノードにデータ同期リクエストを送信するステップと、をさらに含む、
請求項１に記載の方法。

【請求項11】

前記第２のオンラインノードは各データ同期リクエストが到達する時間に基づいて、複数のデータ同期リクエストを順に処理し、処理しないデータ同期リクエストを緩衝記憶領域に一時的に記憶するステップをさらに含み、ただし、
前記第２のオンラインノードは前記ブロックが最新のブロックではないと確定すれば、当該ブロックを廃棄し、緩衝記憶領域から次の処理されていないデータ同期リクエストを取って処理する、
請求項１０に記載の方法。

【請求項12】

目標ノードのオンライン状況に対して、前記複数の第３のオンラインノードは予め記憶された前記目標ノードの公開鍵に基づいて前記目標ノードの権限を認証し、
目標ノードのオフライン状況に対して、前記複数の第３のオンラインノードは目標ノードとのハートビート接続に基づいて前記目標ノードの権限を認証するステップをさらに含む、
請求項１に記載の方法。

【請求項13】

目標ノードのオンライン化又はオフライン化を発見すると、前記目標ノードのブロックを作成することに適する第１のオンラインノードと、
前記第１のオンラインノードから送信されたデータ同期リクエストに応答して、前記ブロックが最新のブロックであると確定すると、複数の第３のオンラインノードにそれぞれ前記目標ノードの権限を認証するように通知して、対応する権限認証結果を得ることに適する第２のオンラインノードと、
複数の第３のオンラインノードの権限認証結果に基づいて、当該目標ノードの認証通過率を確定し、認証通過率が所定の条件を満たせば、前記ブロックを現在の全てのオンラインノードがそれぞれメンテナンスするブロックチェーンに同期することに適するデータ更新モジュールと、を含む、
サービスディスカバリシステム。

【請求項14】

プロセッサと、メモリと、メモリに記憶され、プロセッサで実行可能なコンピュータプログラムとを含み、
前記プロセッサは、前記コンピュータプログラムを実行すると、請求項１～１２のいずれかに記載の方法を実行する、
コンピューティングデバイス。

【請求項15】

コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、プロセッサにより実行されると、請求項１～１２のいずれかに記載の方法を実現させる、コンピュータ読み取り可能な記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本開示はコンピュータ技術分野に関し、特に、サービスディスカバリ方法、装置、コンピューティングデバイス及び記憶媒体に関する。

【背景技術】

【0002】

サービスディスカバリは自動運転システムにおいて重要な役割を果たし、システムにおける各ノードのオンライン化・オフライン化管理を担当し、ノードの状態をメンテナンス及び記録する。しかしながら、主に不正ノード、及びノードのオンライン化・オフライン化の記録を捏造、改ざんする状況を考慮しないため、従来のサービスディスカバリ手段はそのサービス機能の安全性を保証しにくい。例えば、何らかの悪意のある侵入者がノードのオンライン化・オフライン化の記録を捏造、改ざんすると、現在のシステムにおけるノードがだまされ、深刻な結果を招く可能性があり、例えばシステム全体が崩壊したりコントロールされたりし、さらに自動運転システムの安全に深刻な影響を及ぼすこととなる。

【発明の概要】

【発明が解決しようとする課題】

【0003】

本開示の実施例は、ノードのサービスディスカバリの安全性及び正確性を向上させるように、サービスディスカバリ方法、装置、コンピューティングデバイス及び記憶媒体を提供する。

【課題を解決するための手段】

【0004】

上記目的を達成するために、本開示の実施例は以下の技術的解決手段を採用する。

【0005】

本開示の実施例の第１の態様は、
第１のオンラインノードは目標ノードのオンライン化又はオフライン化を発見すると、前記目標ノードのブロックを作成し、第２のオンラインノードにデータ同期リクエストを送信するステップと、
前記第２のオンラインノードは前記ブロックが最新のブロックであると確定すると、複数の第３のオンラインノードにそれぞれ前記目標ノードの権限を認証するように通知するステップと、
複数の第３のオンラインノードが前記目標ノードの権限を認証した結果を統計し、認証通過率が所定の条件を満たせば、前記ブロックを現在のオンラインノードがそれぞれメンテナンスするブロックチェーンに同期するステップと、を含む、サービスディスカバリ方法を提供する。

【0006】

本開示の実施例の第２の態様は、
目標ノードのオンライン化又はオフライン化を発見すると、前記目標ノードのブロックを作成することに適する第１のオンラインノードと、
前記第１のオンラインノードから送信されたデータ同期リクエストに応答して、前記ブロックが最新のブロックであると確定すると、複数の第３のオンラインノードにそれぞれ前記目標ノードの権限を認証するように通知することに適する第２のオンラインノードと、
複数の第３のオンラインノードが前記目標ノードの権限を認証した結果を統計し、認証通過率が所定の条件を満たせば、前記ブロックを現在のオンラインノードがそれぞれメンテナンスするブロックチェーンに同期することに適するデータ更新モジュールと、を含む、サービスディスカバリシステムを提供する。

【0007】

本開示の実施例の第３の態様は、プロセッサと、メモリと、メモリに記憶され、プロセッサで実行可能なコンピュータプログラムとを含み、そのうち、プロセッサは、コンピュータプログラムを実行すると、上記したサービスディスカバリ方法を実行する、コンピューティングデバイスを提供する。

【0008】

本開示の実施例の第４の態様は、コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、プロセッサにより実行されると、上記したサービスディスカバリ方法を実現させる、コンピュータ読み取り可能な記憶媒体を提供する。

【発明の効果】

【0009】

本開示の実施例の技術的解決手段は、非中央集権型の分散システムを提供し、各ノードには、同じブロックチェーンデータを記憶するための１つのデータベースがあり、各ノードのオンライン化及びオフライン化の動作はいずれも各ノードのデータベース内に書き込まれ、各ノードのオンライン化・オフライン化のデータ記録はブロックチェーンの形態でデータベースに記憶される。本開示はデータの捏造及び改ざんの問題を解決し、ノードのオンライン化・オフライン化には、認証通過率が所定の条件を満たさなければ、オンライン化・オフライン化の情報をブロックチェーンに書き込むことができない。

【図面の簡単な説明】

【0010】

以下、本開示の実施例又は従来技術における技術的解決手段をより明確に説明するために、実施例又は従来技術の説明に使用する必要がある図面を簡単に紹介し、明らかに、以下の説明における図面は本開示のいくつかの実施例に過ぎず、当業者であれば、創造的な労力をせず、これらの図面に基づいて他の図面を得ることができる。

【0011】

【図1】本開示の実施例にて提供される車両１００の構造図である。

【図2】本開示の実施例にて提供されるサービスディスカバリ方法２００のフローチャートである。

【図3】本開示の実施例に係るベータベースの構造図である。

【図4】本開示の実施例に係るオンライン化ブロックの内容の概略図である。

【図5】本開示の実施例に係るオフライン化ブロックの内容の概略図である。

【図6】本開示の実施例にて提供されるノードのオンライン化のサービスディスカバリ方法６００のフローチャートである。

【図7】本開示の実施例にて提供されるノードのオフライン化のサービスディスカバリ方法７００のフローチャートである。

【図8】本開示の実施例にて提供されるサービスディスカバリ装置８００の構造図である。

【図9】本開示の実施例にて提供されるコンピューティングデバイス９００の構造図である。

【発明を実施するための形態】

【0012】

以下、本開示の実施例における図面を参照しながら、本開示の実施例における技術的解決手段を明らか且つ完全に説明し、明らかに、説明される実施例は本開示の実施例の一部に過ぎず、実施例の全部ではない。本開示における実施例において、当業者が創造的な労力をせず得る他の実施例の全ては、いずれも本開示に保護される範囲に属する。

【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】

いくつかの実施例において、第２のオンラインノードは複数の第３のオンラインノードのうちの指定ノードであり、当該指定ノードは第３のオンラインノードから選択されたいずれかのノードとすることができる。この場合に、システム内のコンセンサスノードは第１のオンラインノードと複数の第３のオンラインノードとを含み、認証通過率＝（第３のオンラインノードの認証通過回数＋１）／（第３のオンラインノードの数＋１）とする。式中の１は既に認証された第１のオンラインノードに対応する。認証通過回数は初期で０であり、１つの第３のオンラインノードは目標ノードの公開鍵に基づいて目標ノードのデータ署名を認証通過させるたび、認証通過回数に１を加算する。又は、１つの第３のオンラインノードがタイムアウトしても当該目標ノードのハートビート情報を受信していないたび、認証通過回数に１を加算する。コンセンサスアルゴリズムを行うコンセンサスノードは現在のインデックスにおけるオンライン集合における全てのノードであってもよく、オンラインノード集合における一部のノードであってもよいことを、当業者であれば理解すべきである。したがって、当該複数の第３のオンラインノードはオンラインノード集合における第１のオンラインノード以外の全て又は一部のノードとすることができる。

【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】

本開示において具体的な実施例を用いて本開示の原理及び実施形態を説明し、以上の実施例の説明は本開示の方法及びその核心思想への理解を助けるためのものに過ぎず、また、当業者であれば、本開示の思想に基づき、具体的な実施形態及び適用範囲のいずれにおいても変更を行ことが可能であり、以上をまとめると、本明細書の内容は本開示を限定するものとして理解されるべきではない。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】