JP7250416B2 - ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法、システム、コンピュータ機器及び可読記憶媒体 - Google Patents

ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法、システム、コンピュータ機器及び可読記憶媒体 Download PDF

Info

Publication number
JP7250416B2
JP7250416B2 JP2022510088A JP2022510088A JP7250416B2 JP 7250416 B2 JP7250416 B2 JP 7250416B2 JP 2022510088 A JP2022510088 A JP 2022510088A JP 2022510088 A JP2022510088 A JP 2022510088A JP 7250416 B2 JP7250416 B2 JP 7250416B2
Authority
JP
Japan
Prior art keywords
node
information
nodes
domain
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2022510088A
Other languages
English (en)
Other versions
JP2022544619A (ja
Inventor
偉 李
▲い▼偉 邱
麦芳 胡
方蕾 黄
帥 張
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Qulian Technology Co Ltd
Original Assignee
Hangzhou Qulian Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou Qulian Technology Co Ltd filed Critical Hangzhou Qulian Technology Co Ltd
Publication of JP2022544619A publication Critical patent/JP2022544619A/ja
Application granted granted Critical
Publication of JP7250416B2 publication Critical patent/JP7250416B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/125Shortest path evaluation based on throughput or bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/11Identifying congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/15Flow control; Congestion control in relation to multipoint traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/12Applying verification of the received information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0813Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/38Encryption being effected by mechanical apparatus, e.g. rotating cams, switches, keytape punchers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

関連出願
本願は、2019年8月22日に出願した出願番号201910776147.2、発明の名称「ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法」の中国特許出願の優先権を請求し、そのすべての内容を引用することにより本願中に組み込む。
本願は、ブロックチェーン技術分野に関し、特にブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法、システム、コンピュータ機器及び可読記憶媒体に関する。
ブロックチェーンは、新型の分散型プロトコルであり、デジタル通貨取引その他のデータを安全に格納することができ、情報を偽造及び改ざんすることができない。ブロックチェーン上の取引確認は、ブロックチェーン上のすべてのノードが共同で成し遂げ、コンセンサスアルゴリズムによりその一致性を保証する。すべてのノードが同一台帳を保守することにより、ブロックチェーン中の情報は改ざんされ得ないことを保証することができ、ノードに不正があった場合でも、データの完全性を保つことができる。
主ノードが取引を受信した場合、該取引情報をブロックチェーン中のその他すべてのノードにブロードキャストし、これにより取引の確認を共同で成し遂げる必要がある。ブロックチェーンは、同時に複数の機関に関わる可能性があり、同一機関のホストは、すべて同一ネットワークドメイン中にあるため、直接情報伝達を行うことができるが、異なる機関のホストは、しばしば同一ネットワークドメイン中になく、クロスドメインホストを介して情報を転送して初めて通信を行うことができる。クロスドメインホストは、同時に複数のネットワークドメインを配置している。各ネットワークドメインは、該ノードが該ネットワークドメイン中で使用する通信IPを明らかにする1つのIPアドレスを有する。
現在、クロスドメイン転送については、主に静的クロスドメインホストを配置することにより実現し、これにより個別のクロスドメインホストネットワーク負荷が過重になり、それによって情報ブロードキャストの遅延が増大し、取引確認の効率に影響を及ぼし、ブロックチェーンが取引を処理する能力が低下する。
本願の各種実施例に基づき、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法を提供する。前記方法は、ステップS1~S6を含む。
S1:ユーザが入力したブロックチェーン中のすべてのホストのあるネットワークドメイン情報を受信し、該情報を用いてクロスドメイン転送にかかわるネットワークトポロジを生成し、前記ネットワークトポロジ中のノードは、ブロックチェーンネットワーク中のホストであり、2つのノード間の接続線は、対応する2台のホストが同一ネットワークドメインに存在することを表す。
S2:新規ネットワークトポロジを構築する。
前記ネットワークトポロジ中のノード数をNと定義し、ブロードキャスト情報を送信するホストを主ノードとし、前記ネットワークトポロジ中の主ノード以外のその他のノードをすべて2つのノードに分割し、それぞれ対応ノードの入ノード及び対応ノードの出ノードと呼び、前記対応ノードの入ノードから前記対応ノードの出ノードへ容量がCの接続線を1本接続し、その後、オリジナルネットワークトポロジ中の2つのノード間の接続線を2本の有向接続線に分割し、方向はいずれもそのうち1つのオリジナルノードの出ノードからもう1つのノードの入ノードへとし、容量はいずれもN-1であり、主ノードがオリジナルネットワーク中でその他のノードとの間に接続線を有する場合、該接続線を主ノードから該ノードの入ノードへの容量がN-1の接続線に変換し、その後、1つのバーチャルノードを追加し、すべてのノードの出ノードから該バーチャルノードへの接続線を追加し、容量は1であり、これにより新規ネットワークトポロジを形成し、前記C=(L+U)/2において、Lはエッジ容量の下界を表し、Uはエッジ容量の上界を表し、Lの初期値は0であり、Uの初期値はN-1である。
S3:Ford-Fulkerson最大フローアルゴリズムを使用して新規ネットワークトポロジ中の主ノードからバーチャルノードへの最大フロー量fを計算し、f=N-1である場合、U=Cを更新し、そうでなければ、L=Cを更新し、再度Cの値を計算する。
S4:U-L<<1である場合、C=Uとし、ノードの最小ネットワーク負荷として、引き続きS5を実行し、そうでなければ、S3に戻る。
S5:S4中のC値に基づき、新規ネットワークトポロジ中で容量が1の主ノードからバーチャルノードへの増加道検索をN-1回行い、検索パス中のバーチャルノードを除去し、入ノードと出ノードとを合併し、最終的パスを主ノードから目標ノードへのブロードキャスト情報のルーティングパスとする。
S6:主ノードがその他のドメイン中にある目標ノードに対して情報を送信する必要がある場合、主ノードは、パスを情報の尾部に付加し、パス中の最初のノードに対して該情報を送信し、パス中にあるノードが情報を受信した後、情報がパス情報を含むかどうかをチェックし、パス情報を含む場合、その中からパス中にある次のノードを探し出し、情報を次のノードに送信し、目標ノードが該情報を受信した場合、自らがパス中の最後のノードであることがわかり、これにより該情報内容を処理する。
そのうち1つの実施例において、S1中で、ネットワークドメイン情報を(ネットワークドメイン,IPアドレス)の形式で設定ファイル中に格納する。ノードのネットワークドメインに変化が生じた場合、設定ファイルを変更することにより更新を行う。
そのうち1つの実施例において、前記S5で算出した転送パス格納形式は、ノード名:ノード名である。
本願の有益な効果は以下のとおりである。本願は、ブロックチェーンプラットフォームに応用され、主ノードがブロードキャスト情報をその他のブロックチェーンノードに送信する場合、一部のノードがクロスドメイン転送タスクを受けようとしたためにネットワーク負荷が過重になるようなことはなくなり、ネットワークビジー状態を軽減することができると同時に、クロスドメインブロードキャストの負荷を複数のクロスドメインノードに均等に分布させることにより、ブロックチェーンシステムの利用率を高め、ブロックチェーンが取引を処理する能力を高めることができる。
本願の各種実施例に基づき、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法をさらに提供し、以下のステップ、すなわち、
ブロックチェーン中のすべてのホストのあるネットワークドメイン情報を受信し、前記ネットワークドメイン情報に基づきクロスドメイン転送にかかわる第1のネットワークトポロジを生成し、(前記第1のネットワークトポロジ中のノードは、前記ブロックチェーン中のホストであり、2つのノード間の接続線は、対応する2台のホストが同一ネットワークドメイン中に存在することを表す)、
ブロードキャスト情報を送信するホストを主ノードとし、前記第1のネットワークトポロジ中の前記主ノード以外のその他のノードをすべて対応ノードの入ノードと対応ノードの出ノードとに分割し、前記対応ノードの入ノードから前記対応ノードの出ノードへ1本の接続線を接続し、
前記第1のネットワークトポロジ中の2つのノード間の接続線を2本の有向接続線に分割し、方向はいずれもそのうち1つのノードの出ノードからもう1つのノードの入ノードへとし、容量はいずれもN-1であり、前記主ノードが前記第1のネットワークトポロジ中でその他のノードとの間に接続線を有する場合、該接続線を主ノードから該ノードの入ノードへの容量がN-1の接続線に変換し、バーチャルノード及びすべてのノードの出ノードから前記バーチャルノードへの接続線を追加して(容量はすべて1である)第2のネットワークトポロジを形成し、
ノード間接続線の容量Cに基づき、前記第2のネットワークトポロジ中で容量が1の主ノードからバーチャルノードへの増加道検索をN-1回行って検索パスを得、(ここで、Nは前記第1のネットワークトポロジ中のノード数である)、前記検索パス中のバーチャルノードを除去し、前記対応ノードの入ノードと前記対応ノードの出ノードとを合併し、前記主ノードから目標ノードへのブロードキャスト情報としてのルーティングパスを得、
前記主ノードがその他のドメイン中にある目標ノードに対して情報を送信する必要がある場合、前記のルーティングパスに基づき前記情報を目標ノードに送信して処理することを含む。
そのうち1つの実施例において、前記C=(L+U)/2において、Lはエッジ容量の下界を表し、Uはエッジ容量の上界を表し、Lの初期値は0であり、Uの初期値はN-1であり、
前記ノード間接続線の容量Cに基づき前記第2のネットワークトポロジ中で容量が1の主ノードからバーチャルノードへの増加道検索をN-1回行う前に、さらに以下のステップ、すなわち、
前記第2のネットワークトポロジ中の前記主ノードから前記バーチャルノードへの最大フロー量fを得、f=N-1である場合、U=Cを更新し、そうでなければ、L=Cを更新し、再度C=(L+U)/2に基づきCの値を計算し、
U-L<<1である場合、C=Uとし、ノードの最小ネットワーク負荷とし、そうでなければ、前記第2のネットワークトポロジ中の前記主ノードから前記バーチャルノードへの最大フロー量fを得るステップを実行することを含む。
そのうち1つの実施例において、前記のルーティングパスに基づき前記情報を目標ノードに送信して処理する前記ステップは、以下のステップ、すなわち、
前記主ノードは、前記ルーティングパスを前記情報の尾部に付加し、前記ルーティングパス中の最初のノードに前記情報を送信し、
パス中にあるノードが前記情報を受信すると、該ノードは、前記情報がルーティングパスを含むかどうかをチェックし、含む場合は、その中から前記ルーティングパス中にある次のノードを取得し、前記情報を次のノードに送信し、
前記目標ノードが前記情報を受信し、前記目標ノードが、自らが前記ルーティングパス中の最後のノードであることを知ったときは、前記情報の内容を処理することを含む。
本願の各種実施例に基づき、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法をさらに提供し、以下のステップ、すなわち、
情報を受信し、前記情報が上記ルーティングパスを含むかどうかをチェックし、含む場合は、前記ルーティングパス中から、前記ルーティングパス中の現行ノードの次のノードを取得し、前記情報を次のノードに送信することを含む。
本願の各種実施例に基づき、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法をさらに提供し、以下のステップ、すなわち、
情報を受信し、前記情報が上記ルーティングパスを含むかどうかをチェックし、それを含み且つ現行ノードが前記ルーティングパス中の最後のノードである場合、前記情報の内容を処理することを含む。
そのうち1つの実施例において、前記ネットワークドメイン情報を(ネットワークドメイン,IPアドレス)の形式で設定ファイル中に格納し、ノードのネットワークドメインに変化が生じた場合、設定ファイルを変更することにより更新を行う。
そのうち1つの実施例において、前記ルーティングパスの格納形式は、ノード名:ノード名である。
本願の各種実施例に基づき、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化するシステムをさらに提供し、前記システムは、第1のトポロジ生成モジュールと、ノード分割モジュールと、第2のトポロジ生成モジュールと、パス取得モジュールと、情報送信モジュールとを含む。
第1のトポロジ生成モジュールは、ブロックチェーン中のすべてのホストのあるネットワークドメイン情報を受信し、前記ネットワークドメイン情報に基づきクロスドメイン転送にかかわる第1のネットワークトポロジを生成するものである。(前記第1のネットワークトポロジ中のノードは、前記ブロックチェーン中のホストであり、2つのノード間の接続線は、対応する2台のホストが同一ネットワークドメイン中に存在することを表す。)
ノード分割モジュールは、ブロードキャスト情報を送信するホストを主ノードとし、前記第1のネットワークトポロジ中の前記主ノード以外のその他のノードをすべて対応ノードの入ノードと対応ノードの出ノードとに分割し、前記対応ノードの入ノードから前記対応ノードの出ノードへ1本の接続線を接続するものである。
第2のトポロジ生成モジュールは、
前記第1のネットワークトポロジ中の2つのノード間の接続線を2本の有向接続線に分割し、方向はいずれもそのうち1つのノードの出ノードからもう1つのノードの入ノードへとし、容量はいずれもN-1であり、前記主ノードが前記第1のネットワークトポロジ中でその他のノードとの間に接続線を有する場合、該接続線を主ノードから該ノードの入ノードへの容量がN-1の接続線に変換し、バーチャルノード及びすべてのノードの出ノードから前記バーチャルノードへの接続線を追加して(容量はすべて1である)第2のネットワークトポロジを形成するものである。
パス取得モジュールは、ノード間接続線の容量Cに基づき、前記第2のネットワークトポロジ中で容量が1の主ノードからバーチャルノードへの増加道検索をN-1回行って検索パスを得、(ここで、Nは前記第1のネットワークトポロジ中のノード数である)、前記検索パス中のバーチャルノードを除去し、前記対応ノードの入ノードと前記対応ノードの出ノードとを合併し、前記主ノードから目標ノードへのブロードキャスト情報としてのルーティングパスを得るものである。
情報送信モジュールは、前記主ノードがその他のドメイン中にある目標ノードに対して情報を送信する必要がある場合、前記のルーティングパスに基づき前記情報を目標ノードに送信して処理するものである。
本願の各種実施例に基づき、メモリとプロセッサとを含むコンピュータ機器をさらに提供し、前記メモリは、コンピュータプログラムを格納し、前記プロセッサが前記コンピュータプログラムを実行すると、上記ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法のステップを実現する。
本願の各種実施例に基づき、コンピュータプログラムを格納したコンピュータ可読記憶媒体をさらに提供し、前記コンピュータプログラムがプロセッサにより実行されると、上記ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法のステップを実現する。
ここで公開した発明の実施例及び/又は例をよりしっかりと記述し、説明するため、1又は複数の図面を参考してもよい。図面を記述するための付加的な詳細又は例は、公開された発明、現在記述した実施例及び/又は例並びに現在理解されているこれらの発明の最適モデル中のいかなるものの範囲に対する制限であると考えてはならない。
本願実施例のクロスドメイン転送にかかわるネットワークトポグラフィーである。 本願実施例のノード分割を行い、流量情報を追加して得られた新規ネットワークトポグラフィーである。 本発明実施例のC=2の場合のAからEへの実行可能なフローを示す図である。 本願実施例の主ノードAブロードキャスト情報からBCDノード選択へのパスを示す図である。 本願実施例の主ノードAブロードキャスト情報からBCDEノード選択へのパスを示す図である。 本願実施例のブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法のフローを示す図である。 本願実施例のブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化するシステムの構造を示す図である。 本願実施例のコンピュータ機器の内部構造図である。
本願を理解しやすく、本願の上記目的、特徴及び長所がさらに明確にわかりやすくなるように、以下では図面を結びつけて本願の具体的な実施形態について詳細な説明を行う。以下の記述では、本願を十分に理解するように多くの具体的な詳細を述べ、図面中には本願の好ましい実施形態を取り上げている。しかし、本願は、多くの異なる形式で実現することが可能で、本明細書に記述した実施形態に限られない。逆に、これらの実施形態を提供する目的は、本願の公開内容についての理解をより徹底し、全面的なものにすることである。本願は、ここでの記述とは異なる多くの形態で実施することが可能で、本分野当業者は、本願の主旨から逸脱しないで類似の改良を行うことができ、したがって、本願は、以下で公開する具体的な実施例に限られない。
また、用語「第1」、「第2」は、記述を目的として用いたにすぎず、相対的重要性を示し若しくは暗示し、又は指示した技術的特徴の数を暗示するものと理解してはならない。これにより、「第1」、「第2」のある特徴を限定することは、少なくとも1つの該特徴を明示し又は暗示することができる。本願の記述において、「複数」とは、別途で明らかに具体的な限定がない限り、例えば2つ、3つ等、少なくとも2つを意味する。本願の記述において、「若干」とは、別途で明らかに具体的な限定がない限り、例えば1つ、2つ等、少なくとも1つを意味する。
別途定義しない限り、本明細書で使用されるすべての技術及び科学用語は、本願の技術分野に属する当業者が通常理解する意味と同一である。本明細書で使用する用語は、具体的な実施形態を記述することを目的としたものにすぎず、本願を制限することを意図したものではない。本明細書で使用する用語「及び/又は」は、1つ又は複数の挙げられた関連項目の任意のもの及びすべての組み合わせを含む。
図1~4に示されたように、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法において、具体的には以下ステップS1~S6を含む。
S1:ユーザが入力したブロックチェーン中のすべてのホストのあるネットワークドメイン情報を受信し、該情報を用いてクロスドメイン転送にかかわるネットワークトポロジを生成し、前記ネットワークトポロジ中のノードは、ブロックチェーンネットワーク中のホストであり、2つのホスト間の接続線は、対応する2台のホストが同一ネットワークドメインに存在することを表す。
S2:新規ネットワークトポロジを構築する。
前記ネットワークトポロジ中のノード数をNとし、ブロードキャスト情報を送信するホストを主ノードとし、前記ネットワークトポロジ中の主ノード以外のその他のノードをすべて2つのノードに分割し、それぞれ対応ノードの入ノード及び対応ノードの出ノードと呼び、前記対応ノードの入ノードから前記対応ノードの出ノードへ容量がCの1本の接続線を接続し、その後、オリジナルネットワークトポロジ中の2つのノード間の接続線を2本の有向接続線に分割し、方向はいずれもそのうち1つのオリジナルノードの出ノードからもう1つのノードの入ノードへとし、容量はいずれもN-1であり、主ノードがオリジナルネットワーク中でその他のノードとの間に接続線を有する場合、該接続線を主ノードから該ノードの入ノードへの容量がN-1の接続線に変換し、その後、1つのバーチャルノードを追加し、すべてのノードの出ノードから該バーチャルノードへの接続線を追加し、容量は1であり、これにより新規ネットワークトポロジを形成し、前記C=(L+U)/2において、Lはエッジ容量の下界を表し、Uはエッジ容量の上界を表し、Lの初期値は0であり、Uの初期値はN-1である。
S3:Ford-Fulkerson最大フローアルゴリズムを使用して新規ネットワークトポロジ中の主ノードからバーチャルノードへの最大フロー量fを計算し、f=N-1である場合、U=Cを更新し、そうでなければ、L=Cを更新し、再度Cの値を計算する。
S4:U-L<<1である場合、C=Uとし、ノードの最小ネットワーク負荷とし、引き続きS5を実行し、そうでなければ、S3に戻る。
S5:S4中のC値に基づき、新規ネットワークトポロジ中で容量が1の主ノードからバーチャルノードへの増加道検索をN-1回行い、検索パス中のバーチャルノードを除去し、入ノードと出ノードとを合併し、最終的パスを主ノードから目標ノードへのブロードキャスト情報のルーティングパスとする。
S6:主ノードがその他のドメイン中にある目標ノードに対して情報を送信する必要がある場合、主ノードは、パスを情報の尾部に付加し、パス中の最初のノードに対して該情報を送信し、パス中にあるノードが情報を受信した後、情報がパス情報を含むかどうかをチェックし、パス情報を含む場合、その中からパス中にある次のノードを探し出し、情報を次のノードに送信し、目標ノードが該情報を受信した場合、自らがパス中の最後のノードであることがわかり、これにより該情報内容を処理する。
前記S6において、転送パスを情報尾部に追加することにより、転送ノードを計算する必要はなく、情報を目標ノードに送信する場合、パス情報を調べ、情報を次の転送ノードに送信するだけでよい。こうすれば、中間ノードがパスを計算する負担を軽減することができる。
好ましくは、S1において、ネットワークドメイン情報を(ネットワークドメイン,IPアドレス)の形式で設定ファイル中に格納する。ノードのネットワークドメインに変化が生じた場合、設定ファイルを変更することにより更新を行う。
好ましくは、前記S5で算出した転送パス格納形式をノード名:ノード名とする。パス中のノードがIPアドレスを変更した場合、転送パスを修正する必要はなく、そのまま以前の転送パスを使用してパケットの転送を行う。
図1に示されたオリジナルネットワークトポロジは、無向図であり、ここでノードA~Dは、ネットワーク中のホストを表し、Aは主ノードであり、ネットワークドメイン1にある。B、Cはクロスドメインホストであり、同時にネットワークドメイン1及び2にある。Dは一般ホストであり、ネットワークドメイン2にある。接続線は、対応する2台のホストが同一ドメインにあることを表し、直接IPアドレスにより接続することができ、図2に示されているのは新規ネットワークトポロジであり、新規ネットワークトポロジは有向図であって、図1と図2を比べればわかるように、ノードBを2つのノードB’、B’’に分割している。B’及びB’’は、直接容量がC(値が3)の1本のエッジを接続する。図1中のAからBへのエッジは、AからB’への容量が3の有向エッジに変換される。図1中のCからBへのエッジは、C’’からB’へ及びB’’からC’への容量が3の2本の有向エッジに分割される。バーチャルノードEを追加し、B’’、C’’、D’’はすべてEとの間で容量が1の1本の有向エッジを接続する。
図3は、C=2の場合の新規ネットワークトポグラフィー中のAからEへの最大フローを示す図を取り上げており、Ford-Fulkerson最大フローアルゴリズムを使用してAからEへの最大フロー量を3と計算し、太線で表した。C=1の場合、AからEへの最大フロー量を2と算出することができ、すなわち、Aは情報を同時にBCDの3つのノードにブロードキャストすることができない。このため、クロスドメインホストがブロードキャスト情報を処理する最小負荷は2である。
図4は、AノードがBCDノードに対してクロスドメインブロードキャストを行って選択したパケット転送パスを取り上げている。AからBへ及びAからCへの情報は、直接ネットワークドメイン1を介して伝達され、AからDへの情報は、Bノードを介してクロスドメイン転送を行う。
図5は、ネットワークドメイン2中にある新規ノードEをブロックチェーンに加えた後、Aが本方法により得た新規クロスドメインブロードキャスト転送パスを取り上げている。AからBへ及びAからCへの情報は、直接ネットワークドメイン1を介して伝達され、AからDへの情報は、Bノードを介してクロスドメイン転送を行い、AからEへの情報は、Cノードを介してクロスドメイン転送を行う。このとき、B、Cノードのネットワーク負荷はいずれも2であり、クロスドメインブロードキャストがもたらすネットワーク負荷を分担している。
本発明をブロックチェーンプラットフォームに応用すれば、主ノードがブロードキャスト情報をその他のブロックチェーンノードに送信する場合、一部のノードがクロスドメイン転送タスクを受けようとしたためにネットワーク負荷が過重になり、性能ボトルネックになることがなくなり、同時に、クロスドメインブロードキャストの負荷を複数のクロスドメインノードに均等に分布させることにより、ブロックチェーンシステムの利用率を高めることができる。
さらに、図6に示されたように、以下の手段を用いてブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法を実現することができ、ステップS110~S150を含む。
S110:ブロックチェーン中のすべてのホストのあるネットワークドメイン情報を受信し、前記ネットワークドメイン情報に基づきクロスドメイン転送にかかわる第1のネットワークトポロジを生成し、前記第1のネットワークトポロジ中のノードは、前記ブロックチェーンネットワーク中のホストであり、2つのノード間の接続線は、対応する2台のホストが同一ネットワークドメイン中に存在することを表す。
S120:ブロードキャスト情報を送信するホストを主ノードとし、前記第1のネットワークトポロジ中の前記主ノード以外のその他のノードをすべて対応ノードの入ノードと対応ノードの出ノードとに分割し、前記対応ノードの入ノードから前記対応ノードの出ノードへ1本の接続線を接続する。
S130:前記第1のネットワークトポロジ中の2つのノード間の接続線を2本の有向接続線に分割し、方向はいずれもそのうち1つのノードの出ノードからもう1つのノードの入ノードへとし、容量はいずれもN-1であり、前記主ノードが前記第1のネットワークトポロジ中でその他のノードとの間に接続線を有する場合、該接続線を主ノードから該ノードの入ノードへの容量がN-1の接続線に変換し、バーチャルノード及びすべてのノードの出ノードから前記バーチャルノードへの接続線を追加して(容量はすべて1である)第2のネットワークトポロジを形成する。
S140:ノード間接続線の容量Cに基づき、前記第2のネットワークトポロジ中で容量が1の主ノードからバーチャルノードへの増加道検索をN-1回行い、検索パスを得、ここで、Nは前記第1のネットワークトポロジ中のノード数であり、前記検索パス中のバーチャルノードを除去し、前記対応ノードの入ノードと前記対応ノードの出ノードとを合併し、前記主ノードから目標ノードへのブロードキャスト情報としてのルーティングパスを得る。
S150:前記主ノードがその他のドメイン中にある目標ノードに対して情報を送信する必要がある場合、前記のルーティングパスに基づき前記情報を目標ノードに送信して処理する。
一実施例において、前記C=(L+U)/2において、Lはエッジ容量の下界を表し、Uはエッジ容量の上界を表し、Lの初期値は0であり、Uの初期値はN-1であり、
ノード間接続線の容量Cに基づき前記第2のネットワークトポロジ中で容量が1の主ノードからバーチャルノードへの増加道検索をN-1回行う前記ステップの前に、さらに以下のステップ、すなわち、
前記第2のネットワークトポロジ中の前記主ノードから前記バーチャルノードへの最大フロー量fを得、f=N-1である場合、U=Cを更新し、そうでなければ、L=Cを更新し、再度C=(L+U)/2に基づきCの値を計算し、
U-L<<1である場合、C=Uとし、ノードの最小ネットワーク負荷とし、そうでなければ、前記第2のネットワークトポロジ中の前記主ノードから前記バーチャルノードへの最大フロー量fを得るステップを実行することを含む。
一実施例において、前記のルーティングパスに基づき前記情報を目標ノードに送信して処理する前記ステップは、以下のステップ、すなわち、
前記主ノードは、前記ルーティングパスを前記情報の尾部に付加し、前記ルーティングパス中の最初のノードに対して前記情報を送信し、
パス中にあるノードが前記情報を受信した後、該ノードは、前記情報がルーティングパスを含むかどうかをチェックし、含む場合は、その中から前記ルーティングパス中にある次のノードを取得し、前記情報を次のノードに送信し、
前記目標ノードが前記情報を受信した場合、前記目標ノードが、自らが前記ルーティングパス中の最後のノードであることを知ったときは、前記情報の内容を処理することを含む。
一実施例において、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法を提供し、以下のステップ、すなわち、
情報を受信し、前記情報が上記ルーティングパスを含むかどうかをチェックし、それを含み且つ現行ノードが前記ルーティングパス中の最後のノードである場合、前記情報の内容を処理することを含む。
本実施例において、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法は、ブロックチェーン中の任意のノードによって実行し、情報を受信し、転送する作用を果たすことができる。
一実施例において、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法を提供し、以下のステップ、すなわち、
情報を受信し、前記情報が上記ルーティングパスを含むかどうかをチェックし、それを含み且つ現行ノードが前記ルーティングパス中の最後のノードである場合、前記情報の内容を処理することを含む。
本実施例において、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法は、ブロックチェーン中の任意のノードによって実行し、目標ノードとして、情報を受信し、処理する作用を果たすことができる。
一実施例において、前記ネットワークドメイン情報を(ネットワークドメイン,IPアドレス)の形式で設定ファイル中に格納し、ノードのネットワークドメインに変化が生じた場合、設定ファイルを変更することにより更新を行う。
一実施例において、前記ルーティングパスの格納形式は、ノード名:ノード名である。
一実施例において、図7に示されたように、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化するシステムを提供し、第1のトポロジ生成モジュール210と、ノード分割モジュール220と、第2のトポロジ生成モジュール230と、パス取得モジュール240と、情報送信モジュール250とを含む。
第1のトポロジ生成モジュール210は、ブロックチェーン中のすべてのホストのあるネットワークドメイン情報を受信し、前記ネットワークドメイン情報に基づきクロスドメイン転送にかかわる第1のネットワークトポロジを生成するものである。(前記第1のネットワークトポロジ中のノードは、前記ブロックチェーン中のホストであり、2つのノード間の接続線は、対応する2台のホストが同一ネットワークドメイン中に存在することを表す。)
ノード分割モジュール220は、ブロードキャスト情報を送信するホストを主ノードとし、前記第1のネットワークトポロジ中の前記主ノード以外のその他のノードをすべて対応ノードの入ノードと対応ノードの出ノードとに分割し、前記対応ノードの入ノードから前記対応ノードの出ノードへ1本の接続線を接続するものである。
第2のトポロジ生成モジュール230は、前記第1のネットワークトポロジ中の2つのノード間の接続線を2本の有向接続線に分割し、方向はいずれもそのうち1つのノードの出ノードからもう1つのノードの入ノードへとし、容量はいずれもN-1であり、前記主ノードが前記第1のネットワークトポロジ中でその他のノードとの間に接続線を有する場合、該接続線を主ノードから該ノードの入ノードへの容量がN-1の接続線に変換し、バーチャルノード及びすべてのノードの出ノードから前記バーチャルノードへの接続線を追加して(容量はすべて1である)第2のネットワークトポロジを形成するものである。
パス取得モジュール240は、ノード間接続線の容量Cに基づき、前記第2のネットワークトポロジ中で容量が1の主ノードからバーチャルノードへの増加道検索をN-1回行い、検索パスを得、ここで、Nは前記第1のネットワークトポロジ中のノード数であり、前記検索パス中のバーチャルノードを除去し、前記対応ノードの入ノードと前記対応ノードの出ノードとを合併し、前記主ノードから目標ノードへのブロードキャスト情報としてのルーティングパスを得るものである。
情報送信モジュール250は、前記主ノードがその他のドメイン中にある目標ノードに対して情報を送信する必要がある場合、前記のルーティングパスに基づき前記情報を目標ノードに送信して処理するものである。
一実施例において、前記C=(L+U)/2において、Lはエッジ容量の下界を表し、Uはエッジ容量の上界を表し、Lの初期値は0であり、Uの初期値はN-1であ李、
パス取得モジュール240はさらに、前記第2のネットワークトポロジ中の前記主ノードから前記バーチャルノードへの最大フロー量fを得、f=N-1である場合、U=Cを更新し、そうでなければ、L=Cを更新し、再度C=(L+U)/2に基づきCの値を計算し、U-L<<1である場合、C=Uとし、ノードの最小ネットワーク負荷とし、そうでなければ、改めて前記第2のネットワークトポロジ中の前記主ノードから前記バーチャルノードへの最大フロー量fを得るものである。
一実施例において、情報送信モジュール250は、前記ルーティングパスを前記情報の尾部に付加し、前記主ノードを介して前記ルーティングパス中の最初のノードに対して前記情報を送信し、ルーティングパス中のノードを介して前記情報を受信し、前記情報がルーティングパスを含むかどうかをチェックし、含む場合、その中から前記ルーティングパス中にある次のノードを取得し、前記情報を次のノードに送信し、前記目標ノードを介して前記情報を受信し、前記目標ノードが前記ルーティングパス中の最後のノードであることが確定した場合、前記情報の内容を処理する。
一実施例において、前記ネットワークドメイン情報を(ネットワークドメイン,IPアドレス)の形式で設定ファイル中に格納し、ノードのネットワークドメインに変化が生じた場合、設定ファイルを変更することにより更新を行う。
一実施例において、前記ルーティングパスの格納形式は、ノード名:ノード名である。
ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化するシステムの具体的限定に関しては、上記中のブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法の限定を参照してもよく、ここではこれ以上述べない。上記ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化するシステム中の各モジュールは、すべて又は一部をソフトウェア、ハードウェア及びその組み合わせにより実現することができる。上記各モジュールは、プロセッサが以上の各モジュールに対応する操作を呼び出して実行するように、ハードウェア形式でコンピュータ機器中のプロセッサ中にビルトインされ又はそれから独立していてよく、ソフトウェア形式でコンピュータ機器中のメモリ中に格納してもよい。
一実施例において、コンピュータ機器を提供し、該コンピュータ機器は、端末であってよく、その内部構造図は、図8に示されたものであってよい。該コンピュータ機器は、システムバスを介して接続されたプロセッサと、メモリと、ネットワークインターフェースと、ディスプレイと、入力装置とを含む。ここで、該コンピュータ機器のプロセッサは、計算及び制御能力を提供するものである。該コンピュータ機器のメモリは、不揮発性記憶媒体、内部メモリを含む。該不揮発性記憶媒体は、OS(operating system)、及びコンピュータプログラムを格納している。該内部メモリは、不揮発性記憶媒体中のOS及びコンピュータプログラムの実行可能環境である。該コンピュータ機器のネットワークインターフェースは、外部の端末とネットワーク接続により通信するためのものである。該コンピュータプログラムがプロセッサで実行されることで、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法を実現する。該コンピュータ機器のディスプレイは、液晶ディスプレイ又は電子インクディスプレイであってよく、該コンピュータ機器の入力装置は、ディスプレイを被覆するタッチレイヤであってよく、コンピュータ機器ハウジングに設置されたキー、トラックボール又はタッチパネルであってもよく、さらに外付けのキーボード、タッチパネル又はマウス等であってもよい。
本分野当業者なら、図8に示した構造は本願手段に係る一部の構造のブロック図に過ぎず、本願手段を応用したコンピュータ機器に対する限定を構成しないことを理解することができる。具体的なコンピュータ機器は、図に示したより多くの若しくは少ない部品を含み、又は一部の部品を組み合わせ、又は異なる部品配置を有してよい。
一実施例において、メモリとプロセッサとを含むコンピュータ機器を提供し、メモリ中にコンピュータプログラムを格納し、該プロセッサがコンピュータプログラムを実行すると、上記ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法のステップを実現する。
一実施例において、コンピュータプログラムを格納したコンピュータ可読記憶媒体を提供し、コンピュータプログラムがプロセッサにより実行されると、上記ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法のステップを実現する。
本分野一般当業者なら、上記実施例方法中のすべて又は一部のフローの実現は、コンピュータプログラムにより関連するハードウェアに指令して成し遂げることができ、前記コンピュータプログラムは、不揮発性コンピュータ可読記憶媒体に格納してよく、該コンピュータプログラムを実行する場合、上記各方法に記載の実施例のフローを含んでもよいものと理解されるべきである。ここで、本願が提供する各実施例中で使用されるメモリ、ストレージ、データベースその他の媒体に対するいかなる引用も、すべて不揮発性及び/又は揮発性メモリを含んでよい。不揮発性メモリは、読み出し専用メモリ(ROM)、プログラマブルROM(PROM)、電気的プログラマブルROM(EPROM)、電気的消去可能プログラマブルROM(EEPROM)又はフラッシュメモリを含んでよい。揮発性メモリは、ランダムアクセスメモリ(RAM)又は外部高速バッファメモリを含んでよい。説明としてこれに限られないが、RAMは、静的RAM(SRAM)、動的RAM(DRAM)、同期DRAM(SDRAM)、ダブルデータレートSDRAM(DDRSDRAM)、強化型SDRAM(ESDRAM)、シンクリンク(Synchlink)DRAM(SLDRAM)、メモリバス(Rambus)ダイレクトRAM(RDRAM)、ダイレクトメモリバス動的RAM(DRDRAM)、メモリバス動的RAM(RDRAM)等さまざまな形式で得られる。
以上に記載の実施例の各技術的特徴は、任意に組み合わせてよく、記述を簡潔にするため、上記実施例中の各技術的特徴のあり得る組み合わせをすべて記述したわけではない。しかしながら、これらの技術的特徴の組み合わせに矛盾がないものでありさえすれば、すべて本明細書に記載の範囲であると考えるべきである。
以上に記載の実施例は、本発明の数種の実施形態を表現したにすぎず、その記述は、具体的で詳細であるが、だからといって発明特許範囲に対する制限であると理解してはならない。本分野の一般当業者にとって、本発明の構想から逸脱しないことを前提として、若干の変形及び改良を行うこともでき、これらはすべて本発明の保護範囲に属することを指摘しておかなければならない。このため、本発明特許の保護範囲は、添付の請求項を基準とすべきである。

Claims (13)

  1. ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法であって、
    S1:ユーザが入力したブロックチェーン中のすべてのホストのあるネットワークドメイン情報を受信し、該情報を用いてクロスドメイン転送にかかわるネットワークトポロジを生成し、前記ネットワークトポロジ中のノードは、ブロックチェーンネットワーク中のホストであり、2つのノード間の接続線は、対応する2台のホストが同一ネットワークドメインに存在することを表し、
    S2:新規ネットワークトポロジの構築:
    前記ネットワークトポロジ中のノード数をNと定義し、ブロードキャスト情報を送信するホストを主ノードとし、前記ネットワークトポロジ中の主ノード以外のその他のノードをすべて2つのノードに分割し、それぞれ対応ノードの入ノード及び対応ノードの出ノードと呼び、前記対応ノードの入ノードから前記対応ノードの出ノードへ容量がCの接続線を1本接続し、その後、オリジナルネットワークトポロジ中の2つのノード間の接続線を2本の有向接続線に分割し、方向はいずれもそのうち1つのオリジナルノードの出ノードからもう1つのノードの入ノードへとし、容量はいずれもN-1であり、主ノードがオリジナルネットワーク中でその他のノードとの間に接続線を有する場合、該接続線を主ノードから該ノードの入ノードへの容量がN-1の接続線に変換し、その後、1つのバーチャルノードを追加し、すべてのノードの出ノードから該バーチャルノードへの接続線を追加し、容量は1であり、これにより新規ネットワークトポロジを形成し、(前記C=(L+U)/2において、Lはエッジ容量の下界を表し、Uはエッジ容量の上界を表し、Lの初期値は0であり、Uの初期値はN-1である)
    S3:Ford-Fulkerson最大フローアルゴリズムを使用して新規ネットワークトポロジ中の主ノードからバーチャルノードへの最大フロー量fを計算し、f=N-1である場合、U=Cを更新し、そうでなければ、L=Cを更新し、再度Cの値を計算し、
    S4:U-L<<1である場合、C=Uとし、ノードの最小ネットワーク負荷として、引き続きS5を実行し、そうでなければ、S3に戻り、
    S5:S4中のC値に基づき、新規ネットワークトポロジ中で容量が1の主ノードからバーチャルノードへの増加道検索をN-1回行い、検索パス中のバーチャルノードを除去し、入ノードと出ノードとを合併し、最終的パスを主ノードから目標ノードへのブロードキャスト情報のルーティングパスとし、
    S6:主ノードがその他のドメイン中にある目標ノードに対して情報を送信する必要がある場合、主ノードは、パスを情報の尾部に付加し、パス中の最初のノードに対して該情報を送信し、パス中にあるノードが情報を受信した後、情報がパス情報を含むかどうかをチェックし、パス情報を含む場合、その中からパス中にある次のノードを探し出し、情報を次のノードに送信し、目標ノードが該情報を受信した場合、自らがパス中の最後のノードであることがわかり、これにより該情報内容を処理する
    を含むことを特徴とする、ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法。
  2. S1中で、ネットワークドメイン情報を(ネットワークドメイン,IPアドレス)の形式で設定ファイル中に格納し、ノードのネットワークドメインに変化が生じた場合、設定ファイルを変更することにより更新を行うことを特徴とする請求項1に記載のブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法。
  3. 前記S5で算出した転送パス格納形式は、ノード名:ノード名であることを特徴とする請求項1に記載のブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法。
  4. ブロックチェーン中のすべてのホストのあるネットワークドメイン情報を受信し、前記ネットワークドメイン情報に基づきクロスドメイン転送にかかわる第1のネットワークトポロジを生成し、(前記第1のネットワークトポロジ中のノードは、前記ブロックチェーン中のホストであり、2つのノード間の接続線は、対応する2台のホストが同一ネットワークドメイン中に存在することを表す)、
    ブロードキャスト情報を送信するホストを主ノードとし、前記第1のネットワークトポロジ中の前記主ノード以外のその他のノードをすべて対応ノードの入ノードと対応ノードの出ノードとに分割し、前記対応ノードの入ノードから前記対応ノードの出ノードへ1本の接続線を接続し、
    前記第1のネットワークトポロジ中の2つのノード間の接続線を2本の有向接続線に分割し、方向はいずれもそのうち1つのノードの出ノードからもう1つのノードの入ノードへとし、容量はいずれもN-1であり、前記主ノードが前記第1のネットワークトポロジ中でその他のノードとの間に接続線を有する場合、該接続線を主ノードから該ノードの入ノードへの容量がN-1の接続線に変換し、バーチャルノード及びすべてのノードの出ノードから前記バーチャルノードへの接続線を追加して(容量はすべて1である)第2のネットワークトポロジを形成し、
    ノード間接続線の容量Cに基づき、前記第2のネットワークトポロジ中で容量が1の主ノードからバーチャルノードへの増加道検索をN-1回行って検索パスを得、(ここで、Nは前記第1のネットワークトポロジ中のノード数である)、前記検索パス中のバーチャルノードを除去し、前記対応ノードの入ノードと前記対応ノードの出ノードとを合併し、前記主ノードから目標ノードへのブロードキャスト情報としてのルーティングパスを得、
    前記主ノードがその他のドメイン中にある目標ノードに対して情報を送信する必要がある場合、前記のルーティングパスに基づき前記情報を目標ノードに送信して処理する、
    以上のステップを含むことを特徴とするブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法。
  5. 前記C=(L+U)/2において、Lはエッジ容量の下界を表し、Uはエッジ容量の上界を表し、Lの初期値は0であり、Uの初期値はN-1であり、
    前記のノード間接続線の容量Cに基づき前記第2のネットワークトポロジ中で容量が1の主ノードからバーチャルノードへの増加道検索をN-1回行う前に、さらに以下のステップ、すなわち、
    前記第2のネットワークトポロジ中の前記主ノードから前記バーチャルノードへの最大フロー量fを得、f=N-1である場合、U=Cを更新し、そうでなければ、L=Cを更新し、再度C=(L+U)/2に基づきCの値を計算し、
    U-L<<1である場合、C=Uとし、ノードの最小ネットワーク負荷とし、そうでなければ、前記第2のネットワークトポロジ中の前記主ノードから前記バーチャルノードへの最大フロー量fを得るステップを実行することを含むことを特徴とする請求項4に記載のブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法。
  6. 前記のルーティングパスに基づき前記情報を目標ノードに送信して処理することは、
    前記主ノードは、前記ルーティングパスを前記情報の尾部に付加し、前記ルーティングパス中の最初のノードに前記情報を送信し、
    パス中にあるノードが前記情報を受信すると、該ノードは、前記情報がルーティングパスを含むかどうかをチェックし、含む場合は、その中から前記ルーティングパス中にある次のノードを取得し、前記情報を次のノードに送信し、
    前記目標ノードが前記情報を受信し、前記目標ノードが、自らが前記ルーティングパス中の最後のノードであることを知ったときは、前記情報の内容を処理する、以上のステップを含むことを特徴とする請求項4に記載のブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法。
  7. 情報を受信し、前記情報が請求項4に記載のルーティングパスを含むかどうかをチェックし、含む場合は、前記ルーティングパス中から、前記ルーティングパス中の現行ノードの次のノードを取得し、前記情報を次のノードに送信するステップを含むことを特徴とするブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法。
  8. 情報を受信し、前記情報が請求項4に記載のルーティングパスを含むかどうかをチェックし、それを含み且つ現行ノードが前記ルーティングパス中の最後のノードである場合、前記情報の内容を処理するステップを含むことを特徴とするブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法。
  9. 前記ネットワークドメイン情報を(ネットワークドメイン,IPアドレス)の形式で設定ファイル中に格納し、ノードのネットワークドメインに変化が生じた場合、設定ファイルを変更することにより更新を行うことを特徴とする請求項4ないし8のいずれかに記載のブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法。
  10. 前記ルーティングパスの格納形式は、ノード名:ノード名であることを特徴とする請求項4ないし8のいずれかに記載のブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法。
  11. ブロックチェーン中のすべてのホストのあるネットワークドメイン情報を受信し、前記ネットワークドメイン情報に基づきクロスドメイン転送にかかわる第1のネットワークトポロジを生成する(前記第1のネットワークトポロジ中のノードは、前記ブロックチェーン中のホストであり、2つのノード間の接続線は、対応する2台のホストが同一ネットワークドメイン中に存在することを表す。)第1のトポロジ生成モジュールと、
    ブロードキャスト情報を送信するホストを主ノードとし、前記第1のネットワークトポロジ中の前記主ノード以外のその他のノードをすべて対応ノードの入ノードと対応ノードの出ノードとに分割し、前記対応ノードの入ノードから前記対応ノードの出ノードへ1本の接続線を接続するノード分割モジュールと、
    前記第1のネットワークトポロジ中の2つのノード間の接続線を2本の有向接続線に分割し、方向はいずれもそのうち1つのノードの出ノードからもう1つのノードの入ノードへとし、容量はいずれもN-1であり、前記主ノードが前記第1のネットワークトポロジ中でその他のノードとの間に接続線を有する場合、該接続線を主ノードから該ノードの入ノードへの容量がN-1の接続線に変換し、バーチャルノード及びすべてのノードの出ノードから前記バーチャルノードへの接続線を追加して(容量はすべて1である)第2のネットワークトポロジを形成する第2のトポロジ生成モジュールと、
    ノード間接続線の容量Cに基づき、前記第2のネットワークトポロジ中で容量が1の主ノードからバーチャルノードへの増加道検索をN-1回行って検索パスを得、(ここで、Nは前記第1のネットワークトポロジ中のノード数である)、前記検索パス中のバーチャルノードを除去し、前記対応ノードの入ノードと前記対応ノードの出ノードとを合併し、前記主ノードから目標ノードへのブロードキャスト情報としてのルーティングパスを得るパス取得モジュールと、
    前記主ノードがその他のドメイン中にある目標ノードに対して情報を送信する必要がある場合、前記のルーティングパスに基づき前記情報を目標ノードに送信して処理する情報送信モジュールと
    を含むことを特徴とするブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化するシステム。
  12. コンピュータプログラムを格納したメモリとプロセッサとを含むコンピュータ機器であって、
    前記プロセッサが前記コンピュータプログラムを実行すると、請求項1ないし10のいずれかに記載のブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法のステップを実現することを特徴とするコンピュータ機器。
  13. コンピュータプログラムを格納した可読記憶媒体であって、
    前記コンピュータプログラムがプロセッサにより実行されると、請求項1ないし10のいずれかに記載のブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法のステップを実現することを特徴とする可読記憶媒体。
JP2022510088A 2019-08-22 2020-08-20 ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法、システム、コンピュータ機器及び可読記憶媒体 Active JP7250416B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201910776147.2A CN110535697B (zh) 2019-08-22 2019-08-22 一种均衡区块链跨域广播网络负载的方法
CN201910776147.2 2019-08-22
PCT/CN2020/110193 WO2021032153A1 (zh) 2019-08-22 2020-08-20 均衡区块链跨域广播网络负载的方法、系统、计算机设备和可读存储介质

Publications (2)

Publication Number Publication Date
JP2022544619A JP2022544619A (ja) 2022-10-19
JP7250416B2 true JP7250416B2 (ja) 2023-04-03

Family

ID=68664025

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022510088A Active JP7250416B2 (ja) 2019-08-22 2020-08-20 ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法、システム、コンピュータ機器及び可読記憶媒体

Country Status (5)

Country Link
US (1) US20220224648A1 (ja)
EP (1) EP4020890B1 (ja)
JP (1) JP7250416B2 (ja)
CN (1) CN110535697B (ja)
WO (1) WO2021032153A1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111817967B (zh) 2020-08-28 2020-12-18 支付宝(杭州)信息技术有限公司 区块链网络的通信优化系统及报文转发方法
CN114745326B (zh) * 2022-03-21 2023-07-25 南京邮电大学 一种基于区块链的端到端路径计算方法
CN117499017B (zh) * 2023-12-31 2024-03-22 湖南天河国云科技有限公司 区块链网络传输方法、系统及存储介质和终端设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005203885A (ja) 2004-01-13 2005-07-28 Fujitsu Ltd 経路設計方法
JP2015159486A (ja) 2014-02-25 2015-09-03 日本電信電話株式会社 中継ノード及び経路制御方法
JP2016116024A (ja) 2014-12-12 2016-06-23 日立金属株式会社 タグ変換装置
JP2016225729A (ja) 2015-05-28 2016-12-28 株式会社日立製作所 ネットワークシステム、データ転送制御方法及び制御装置
US20180123948A1 (en) 2016-10-27 2018-05-03 Nanning Fugui Precision Industrial Co., Ltd. Transmission path optimization method and software-defined networking controller using the method
JP2018137641A (ja) 2017-02-22 2018-08-30 日本電信電話株式会社 Id管理装置およびid割振り方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101909004B (zh) * 2010-07-13 2012-06-06 清华大学 基于边缘roadm环结构的多域光网络路由方法
US10218600B2 (en) * 2016-02-19 2019-02-26 Futurewei Technologies, Inc. Path computation element hierarchical software defined network control
US10164875B2 (en) * 2016-02-22 2018-12-25 Cisco Technology, Inc. SR app-segment integration with service function chaining (SFC) header metadata
US10148551B1 (en) * 2016-09-30 2018-12-04 Juniper Networks, Inc. Heuristic multiple paths computation for label switched paths
US10432523B2 (en) * 2017-05-31 2019-10-01 Juniper Networks, Inc. Routing protocol signaling of multiple next hops and their relationship
US10657261B2 (en) * 2017-11-30 2020-05-19 Mocana Corporation System and method for recording device lifecycle transactions as versioned blocks in a blockchain network using a transaction connector and broker service
US10515431B2 (en) * 2017-12-12 2019-12-24 Intel Corporation Global optimal path determination utilizing parallel processing
CN108737370B (zh) * 2018-04-05 2020-10-16 西安电子科技大学 一种基于区块链的物联网跨域认证系统及方法
US10275400B1 (en) * 2018-04-11 2019-04-30 Xanadu Big Data, Llc Systems and methods for forming a fault-tolerant federated distributed database
CN108833277B (zh) * 2018-08-15 2021-01-05 西安电子科技大学 一种通信网络负载均衡最大流路由方法
CN109302296B (zh) * 2018-10-10 2020-12-29 上海保险交易所股份有限公司 用于在区块链网络中广播消息的方法、设备和存储介质
CN109684087B (zh) * 2018-12-17 2020-01-10 中科寒武纪科技股份有限公司 运算方法、装置及相关产品
CN110011930B (zh) * 2019-03-12 2022-06-24 深圳前海微众银行股份有限公司 一种区块链中多联盟链的负载均衡方法及装置
CN110086713B (zh) * 2019-04-17 2020-11-24 北京邮电大学 一种用于广域量子密钥分配网络的分域路由方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005203885A (ja) 2004-01-13 2005-07-28 Fujitsu Ltd 経路設計方法
JP2015159486A (ja) 2014-02-25 2015-09-03 日本電信電話株式会社 中継ノード及び経路制御方法
JP2016116024A (ja) 2014-12-12 2016-06-23 日立金属株式会社 タグ変換装置
JP2016225729A (ja) 2015-05-28 2016-12-28 株式会社日立製作所 ネットワークシステム、データ転送制御方法及び制御装置
US20180123948A1 (en) 2016-10-27 2018-05-03 Nanning Fugui Precision Industrial Co., Ltd. Transmission path optimization method and software-defined networking controller using the method
JP2018137641A (ja) 2017-02-22 2018-08-30 日本電信電話株式会社 Id管理装置およびid割振り方法

Also Published As

Publication number Publication date
US20220224648A1 (en) 2022-07-14
EP4020890A1 (en) 2022-06-29
EP4020890A4 (en) 2023-09-20
CN110535697B (zh) 2021-05-11
JP2022544619A (ja) 2022-10-19
WO2021032153A1 (zh) 2021-02-25
EP4020890B1 (en) 2024-05-15
CN110535697A (zh) 2019-12-03

Similar Documents

Publication Publication Date Title
JP7250416B2 (ja) ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法、システム、コンピュータ機器及び可読記憶媒体
US11316921B2 (en) Block synchronization methods and apparatuses
Hu et al. Dynamic slave controller assignment for enhancing control plane robustness in software-defined networks
US20030198214A1 (en) Method for sharing network information and a router apparatus
CN108234302A (zh) 保持网络装置用的分布式操作系统中的一致性
US10574570B2 (en) Communication processing method and apparatus
CN111338806B (zh) 一种业务控制方法及装置
WO2021042784A1 (zh) 一种基于区块链的域名管理系统
CN111030932B (zh) 一种数据报文锚定的方法、装置及系统
CN108768749A (zh) 一种基于区块链的节点隔离自恢复方法及装置
WO2023050986A1 (zh) 维护区块链系统的网络架构信息
US20170300553A1 (en) System and methodology for propagating modifications in key-value pairs across a cluster of computers
Siasi et al. Service function chain provisioning schemes for multi-layer fog networks
Mohan et al. Byzantine-resilient controller mapping and remapping in software defined networks
CN112636987B (zh) 一种区块链的跨链网关确定方法、系统及终端设备
CN106921576B (zh) 基于虚拟化系统的数据网与管理网的流量分离方法及装置
CN109981437B (zh) 一种基于vpc的多数据中心互通方法及相关设备
WO2023246161A1 (zh) 策略路由实现方法、设备及存储介质
WO2023093513A1 (zh) 路径感知方法、装置及系统
CN114422526B (zh) 一种区块同步方法、装置、电子设备和存储介质
WO2016173196A1 (zh) 地址映射关系的学习方法及装置
Zhou et al. Virtual network mapping for multi-domain data plane in software-defined networks
CN112491605B (zh) 路由仿真方法和装置
CN112579343B (zh) 区块链节点数据的恢复方法及装置
CN114172895A (zh) 一种路由方法、装置、计算机设备及存储介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220216

TRDD Decision of grant or rejection written
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230227

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230301

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230321

R150 Certificate of patent or registration of utility model

Ref document number: 7250416

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150