JP2020510892A - ブロックチェーンベースのデータ処理方法および装置 - Google Patents

ブロックチェーンベースのデータ処理方法および装置 Download PDF

Info

Publication number
JP2020510892A
JP2020510892A JP2019535857A JP2019535857A JP2020510892A JP 2020510892 A JP2020510892 A JP 2020510892A JP 2019535857 A JP2019535857 A JP 2019535857A JP 2019535857 A JP2019535857 A JP 2019535857A JP 2020510892 A JP2020510892 A JP 2020510892A
Authority
JP
Japan
Prior art keywords
processing
data
service data
service
queue
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.)
Granted
Application number
JP2019535857A
Other languages
English (en)
Other versions
JP6793838B2 (ja
JP2020510892A5 (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.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding 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 Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Publication of JP2020510892A publication Critical patent/JP2020510892A/ja
Publication of JP2020510892A5 publication Critical patent/JP2020510892A5/ja
Application granted granted Critical
Publication of JP6793838B2 publication Critical patent/JP6793838B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/182Distributed file systems
    • G06F16/1824Distributed file systems implemented using Network-attached Storage [NAS] architecture
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/1805Append-only file systems, e.g. using logs or journals to store data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2219Large Object storage; Management thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2255Hash tables
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/278Data partitioning, e.g. horizontal or vertical partitioning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/382Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3829Payment protocols; Details thereof insuring higher security of transaction involving key management
    • 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/06Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0637Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
    • 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
    • H04L9/3239Cryptographic 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 involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/56Financial cryptography, e.g. electronic payment or e-cash

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本出願では、ブロックチェーンベースのデータ処理方法および装置が開示される。本方法は、異なるサービスデータが処理レベルに従って異なるデータ処理キューへ記憶され;そしてデータがブロックへ記憶されるとき、設定条件に従って異なるデータ処理キューから或る量のサービスデータが読み込まれることを含み、その結果、異なる処理レベルのサービスデータが処理可能である。先行技術においてサービスデータが時間因子に従ってのみ処理されるという仕様が破棄され;そして先行技術において、より高いサービス優先度を有するサービスの処理効率が低いという課題が回避される。本出願の実施形態で提供される解決策は、より高いサービス優先度を有するサービスのサービスデータの処理効率およびより低いサービス優先度を有するサービスのサービスデータの処理効率を保証し;サービス処理優先度が満たされる間、ブロックチェーンにおけるサービスデータの処理柔軟性も高められ;そしてサービス応用の技術分野におけるブロックチェーンの使用価値が上げられる。

Description

本出願は、インターネット情報処理技術の分野およびコンピュータ技術の分野に関し、特に、ブロックチェーンベースのデータ処理方法および装置に関する。
ブロックチェーン技術は分散台帳技術とも称される。分散インターネットデータベース技術として、ブロックチェーン技術は、分散化、透明性、非改ざんおよび信用性によって特徴付けられる。ブロックチェーン技術に基づいて構築されるネットワークはブロックチェーンネットワークと称され得る。ブロックチェーンネットワークは、ネットワークノード(ブロックチェーンノードとも称され得る)を含む。各ネットワークノードは少なくとも1つのブロックチェーンに対応し、そして各ブロックチェーンは少なくとも1つのブロックを含む。
記憶されることになるデータを受信すると、ネットワークノードは、記憶されることになるデータをブロックチェーンネットワーク内の他のネットワークノードにブロードキャストする。したがって、ブロックチェーンネットワーク内の各ネットワークノードは、ブロックチェーンネットワークの完全なデータを記憶し、そして1つのネットワークノードに記憶されるデータは、別のノードに記憶されるものと一致している。
データは一般に、2段階でブロックチェーンネットワークに記憶される。第1の段階で、ブロックチェーンネットワークは、記憶されることになるデータを受信し、そしてそのデータを全ブロックチェーンネットワークにブロードキャストする。そのため、ブロックチェーンネットワーク内の各ノードは、記憶されることになるデータを受信する。この場合、ブロックチェーンネットワーク内の各ネットワークノードは、記憶されることになるデータをキャッシュに書き込む。第2の段階で、記憶されることになるデータを記憶する許可を得るブロックチェーンネットワーク内のネットワークノードが、記録許可を得ると、記憶されることになるデータをブロックに書き込み、そしてそのブロックを既存のブロックチェーンに追加する。非同期書込みポリシーを使用することによってブロックチェーンネットワークにデータが記憶されることが見て取れる。
しかしながら、実際のサービスシナリオでは、非同期書込みポリシーを使用することによってブロックチェーンネットワークにサービスデータが記憶されるとき、一般に、第1の段階でデータ処理キューが維持され、そして記憶されることになるデータのタイムスタンプに基づいて、記憶されることになるデータがデータ処理キューへ順次書き込まれる。そのため、第2の段階で、データ処理キュー内の記憶されることになるデータが先入れ先出し原則に基づいてブロックへ書き込まれる。
調査によれば、以上の方法では、ブロックチェーンネットワークにデータを記憶する際に以下の課題がある。すなわち、比較的高いサービス優先度のサービスに関しては、サービスデータ処理効率が比較的低く、結果的にこれらのサービスの処理効率は比較的低い。
上記に鑑みて、本出願の実装は、比較的高いサービス優先度のサービスのサービスデータを処理する低効率という既存技術の問題を軽減する、ブロックチェーンベースのデータ処理方法および装置を提供する。
本出願の一実装が、ブロックチェーンネットワーク内のノードによって、所定の期間に生成される少なくとも1つのサービスデータを得るステップであって、サービスデータが、サービスデータを生成するサービスの処理レベルを含む、ステップと、ノードによって、サービスデータを処理レベルと一致するデータ処理キューに記憶するステップと、ノードによって、新たなブロックが生成されると、異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込み、そして読み込んだサービスデータをブロックに記憶するステップとを含む、ブロックチェーンベースのデータ処理方法を提供する。
本出願の一実装が、所定の期間に生成される少なくとも1つのサービスデータを得るように構成されており、サービスデータが、サービスデータを生成するサービスの処理レベルを含む、取得ユニットと、サービスデータを処理レベルと一致するデータ処理キューに記憶するように構成される記憶ユニットと、新たなブロックが生成されると、異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込み、そして読み込んだサービスデータをブロックに記憶するように構成される処理ユニットとを含む、ブロックチェーンベースのデータ処理装置を更に提供する。
本出願の実装に使用される前記した技術的解決策の少なくとも1つが以下の有益効果を達成できる。
異なるサービスデータが処理レベルに基づいて異なるデータ処理キューに記憶され、そしてデータをブロックに記憶するときに、所定の条件に基づいて異なるデータ処理キューから所定量のサービスデータが読み込まれ、その結果、異なる処理レベルのサービスデータが処理可能であり、時間に基づいてのみサービスデータを処理する既存技術の規則が破棄可能であり、そして比較的高いサービス優先度のサービスを処理する低効率という既存技術の問題が軽減可能である。本出願の実装で提供される解決策は、高サービス優先度のサービスのサービスデータを処理する効率を保証するだけでなく、低サービス優先度のサービスのサービスデータを処理する効率も保証する。サービス処理優先度が満たされると、ブロックチェーンにおいてサービスデータを処理する柔軟性が上げられ、そしてサービス応用分野におけるブロックチェーンの使用価値も高められる。
ここに記載される添付図面は、本出願の更なる理解を提供すると意図され、本出願の一部を構成する。本出願の例証的な実装およびその説明は、本出願を説明すると意図され、本出願に対する限定を構成しない。
本出願の一実装に係る、ブロックチェーンベースのデータ処理方法を例示するフローチャートである。 本出願の一実装に係る、異なる処理レベルのサービスデータに対応するデータ処理キューを例示する図である。 本出願の一実装に係る、異なる処理レベルのサービスデータに対応するデータ処理キューを例示する図である。 本出願の一実装に係る、ブロックチェーンベースのデータ処理方法のシナリオを例示する図である。 本出願の一実装に係る、ブロックチェーンベースのデータ処理装置の構造の一例を例示する図である。
本出願の目的、技術的解決策および利点をより明白にするために、以下、本出願の具体的な実装および添付図面を参照しつつ本出願の技術的解決策を明白かつ総合的に説明する。明らかに、記載される実装は本出願の実装の全てよりむしろほんの一部である。創意工夫なく本出願の実装に基づいて当業者によって得られる全ての他の実装が本出願の保護範囲内に納まるものとする。
本出願の実装で提供される技術的解決策が添付図面を参照しつつ以下に詳細に記載される。
図1は、本出願の一実装に係る、ブロックチェーンベースのデータ処理方法を例示する概略フローチャートである。本方法は次の通りに説明可能である。本出願の本実装における実行体は、ブロックチェーンネットワーク内の任意のサービスノード(ブロックチェーンノードとも称され得、以下単にノードと称される)であり得、ここでは限定されない。本出願の本実装では、実行体がノードである例が詳細な説明のために使用される。
ステップ101:ブロックチェーンネットワーク内のノードが、所定の期間に生成される少なくとも1つのサービスデータを得る。
サービスデータは、サービスデータを生成するサービスの処理レベルを含む。
本出願の本実装では、最初に、異なるサービスに対してサービス優先度が決定される。ここで、サービス優先度はサービスデータの処理レベルに対応する、すなわち、より高いサービス優先度が、サービスに関して生成されるサービスデータのより高い処理レベルを示す。次いで、サービスデータが生成されるサービスのサービス優先度(または処理レベル)を表すフィールドがサービスデータに追加される。そのため、サービスデータを受信した後に、ノードは、フィールドを使用することによってサービスデータの処理レベルを判定できる。
通常、サービスデータに含まれるフィールドは、ハッシュ値、バージョン番号、公開鍵、署名、サービスデータが帰属するブロックのハッシュ値、タイムスタンプ(すなわち、ノードがサービスデータを処理する時間)等を含むが、これらに限定されない。この場合、本出願の本実装に記載されるサービスデータに含まれるフィールドは、Table 1(表1)に図示されるものを含むが、これらに限定されない。フィールドのいくつかの属性がTable 1(表1)に記載される。
好ましくは、本出願の本実装では、決定されたサービス優先度に基づいて異なるサービス優先度に対してデータ処理キューが更に構成可能である。そのため、サービスデータを受信するとき、サービスデータは、サービス優先度に基づいて別々に記憶可能である。
本出願の本実装では、以降の説明のための一例として、「高」サービス優先度および「低」サービス優先度に分けられるサービス優先度が使用される。サービス優先度が「高」サービス優先度および「低」サービス優先度に分けられる場合、対応して、処理レベルも「高」処理レベルおよび「低」処理レベルに分けられる。
ブロックチェーンにおける2つの隣接するブロック間に時間間隔があるので、この時間間隔が、本出願の本実装において期間を設定するための基準条件として使用可能であることに留意する価値がある。実装はここで限定されない。
ステップ102:ノードが、サービスデータを処理レベルと一致するデータ処理キューに記憶する。
本出願の本実装では、サービスのサービス優先度(またはサービスの処理レベル)に基づいて異なるデータ処理キューが事前に作成可能であるので、処理レベルとデータ処理キューの識別子との間のマッピング関係が事前に確立可能である。
サービスデータを受信すると、ノードは、サービスデータの処理レベルを抽出し(そのような抽出は、サービスデータにおける処理レベルフィールドを読み込み、そして処理レベルフィールドに基づいてサービスデータの処理レベルを判定することを含むことができる)、処理レベルとデータ処理キューの識別子との間の事前に確立されるマッピング関係に基づいてサービスデータに含まれる処理レベルに対応するデータ処理キューを決定し、そして決定したデータ処理キューにサービスデータを記憶する。
図2(a)は、本出願の一実装に係る、異なる処理レベルのサービスデータに対応するデータ処理キューを例示する概要図である。2つのデータ処理キューが含まれることが図2(a)から見て取れる。一方のデータ処理キューは高処理レベルに対応する、すなわち、データ処理キューに記憶されるサービスデータは、高サービス優先度(または高サービス処理レベル)のサービスに関して生成される。他方のデータ処理キューは低処理レベルに対応する、すなわち、データ処理キューに記憶されるサービスデータは、低サービス優先度(または低サービス処理レベル)のサービスに関して生成される。
データ処理キューに記憶されるサービスデータがサービスデータの処理時間に基づいて配列可能である、またはサービスデータに含まれるサービス属性に基づいて配列可能である、またはキュー原則(先入れ先出し原則)に基づいて配列可能であることに留意する価値がある。実装はここで限定されない。
ステップ103:ノードが、新たなブロックが生成されると、異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込み、そして読み込んだサービスデータをブロックに記憶する。
本出願の本実装では、ブロックチェーンネットワーク内の各ノードは、2段階でサービスデータを処理する。第1の段階は、本出願の本実装におけるステップ101およびステップ102に対応できる。第2の段階は、本出願の本実装におけるステップ103、すなわち、サービスデータをブロックに記憶することに対応できる。本出願の本実装に記載される解決策が、ブロックに記憶されることになる、異なるデータ処理キューから読み込まれる特定のサービスデータを説明することに重点を置くことに留意する価値があり、したがって検証、コンセンサス等は、本出願の本実装では簡略化のために省略される。そのような処理方法は既存技術に基づいて行われ得る。
好ましくは、本出願の本実装に記載される所定の条件は、ブロックの記憶容量および異なる処理レベルのサービスデータの所定の処理比率に基づいて決定可能である、または異なるサービス処理レベルのサービスデータがブロックへ均等に書込み可能であることが保証される限り、他の方法で決定可能である。
以下、異なるデータ処理キューから所定の条件を満たすサービスデータをどのようにしてノードが別々に読み込むかを詳細に説明する。
ノードは、異なるデータ処理キューに対して以下の動作、すなわち、第1のデータ処理キューに対応する処理レベルを判定することと、処理レベルが第1の処理レベルであれば、第2の処理レベルのサービスデータの所定の処理比率を決定することであって、第1の処理レベルが第2の処理レベルより高い、ことと、決定した処理比率およびブロックの記憶容量に基づいて第1の処理レベルのサービスデータの第1の処理量を決定することと、第1の処理量に基づいて第1のデータ処理キューから第1の処理量を満たすサービスデータを順次読み込むこととを別々に行う。
本出願の本実装に記載される「第1のデータ処理キュー」および「第2のデータ処理キュー」に含まれる「第1の」および「第2の」が特別な意味を有せず、単に異なるデータ処理キューを表すに過ぎないことに留意する価値がある。
本出願の本実装に記載される「第1の処理レベル」および「第2の処理レベル」に含まれる「第1の」および「第2の」は特別な意味を有せず、単に2つの異なる処理レベルを表すに過ぎない。本出願の本実装では、第1の処理レベルが第2の処理レベルより高いと仮定する。
本出願の本実装に記載される「第1の処理量」および「第2の処理量」に含まれる「第1の」および「第2の」が特別な意味を有せず、単に異なる量を表すに過ぎないことに留意する価値がある。
第1のデータ処理キューが調査対象として使用される。
ステップ1:第1のデータ処理キューに対応する処理レベルを判定する。
ステップ2:処理レベルが第1の処理レベルであるか第2の処理レベルであるかを判定し、処理レベルが第1の処理レベルであれば、ステップ3を行い、処理レベルが第2の処理レベルであれば、ステップ4を行う。
ステップ3:第2の処理レベルのサービスデータの所定の処理比率を決定して、決定した処理比率およびブロックの記憶容量に基づいて第1の処理レベルのサービスデータの第1の処理量を決定し;そして第1の処理量に基づいて第1のデータ処理キューから第1の処理量を満たすサービスデータを順次読み込む。
ステップ4:第2の処理レベルのサービスデータの所定の処理比率を決定して、決定した処理比率およびブロックの記憶容量に基づいて第2の処理レベルのサービスデータの第2の処理量を決定し;そして第2の処理量に基づいて第1のデータ処理キューから第2の処理量を満たすサービスデータを順次読み込む。
本出願の本実装では、「第2の処理レベルのサービスデータの所定の処理比率」が、本出願の本実装における比較的低い処理レベルのサービスデータの最低比率、すなわち、今回ブロックにデータが記憶されるときにブロックの記憶容量に対して記憶される必要がある比較的低い処理レベルのサービスデータの最少量によって占有される容量の比率と理解可能であることに留意する価値がある。ここで処理比率は実需に基づいて調節可能である。実装はここで限定されない。
第2の処理レベルのサービスデータの所定の処理比率がpであり、ブロックの記憶容量(ブロックによって保持可能であるサービスデータの上限量とも理解可能である)がxであると仮定する。この場合、第1の処理レベルのサービスデータの第1の処理量が(1-p)×xと表現可能であり、そして第2の処理レベルのサービスデータの第2の処理量がpxと表現可能であると判定される。
本出願の本実装では別の場合、すなわち、第1のデータ処理キューに記憶されたサービスデータの処理量が第1の処理量より少ない場合があり、これは、第1の処理量が決定された後で、第1のデータ処理キューに記憶されたサービスデータが第1の処理量の要件を満たすことができないことを意味する。リソースの適切な使用を実装するために、この場合、第1のデータ処理キューに記憶されたサービスデータの処理量に基づいて第1のデータ処理キューからサービスデータが順次読み込まれる。すなわち、第1のデータ処理キューに記憶された全てのサービスデータが読み込まれる。
この場合、第1のデータ処理キューに記憶されたサービスデータの処理量およびブロックの記憶容量に基づいて第2のデータ処理キューからサービスデータの処理量が読み込まれ、そして第2のデータ処理キューから読み込まれるサービスデータの決定した処理量に基づいて第2のデータ処理キューからサービスデータが順次読み込まれる。
前記した式がここでやはり一例として使用される。第1のデータ処理キューに記憶されたサービスデータの処理量がmであると仮定する。(1-p)×xに対応する値がmより大きいので、第1の処理量はmであるべきである。そのため、決定した第2の処理量は(x-m)であるべきである。すなわち、比較的高いサービス優先度のサービスデータの量が比較的少ないとき、比較的高いサービス優先度のサービスデータが優先して処理可能であり、そして比較的低いサービス優先度のサービスデータが可能な限り処理可能であることが保証可能である。
本出願の本実装では、第1のデータ処理キューから第1の処理量を満たすサービスデータを順次読み込むことが、サービスデータの対応する処理時間の順序に基づいて第1のデータ処理キューから第1の処理量を満たすサービスデータを順次読み込むことを含む。
同様に、第2の処理量を満たすサービスデータも、サービスデータの対応する処理時間の順序に基づいて第2のデータ処理キューから順次読み込み可能である。
本出願の本実装では、読み込んだサービスデータをブロックに記憶するステップが、サービスデータの対応する処理時間の順序に基づいて読み込んだサービスデータをブロックに順次記憶するステップを含む。
例えば、図2(b)は、本出願の一実装に係る、異なる処理レベルのサービスデータに対応するデータ処理キューを例示する概要図である。ステップ103に記載される方法で2つのデータ処理キューから異なる量のサービスデータが順次読み込まれることが図2(b)から見て取れる。
ブロックに比較的低い処理レベルのサービスデータを記憶する所定の処理比率が各回30%であり、かつブロックの記憶容量が10である、すなわち、10個のサービスデータが記憶可能であると仮定する。高処理レベルのデータ処理キューに4つのサービスデータが記憶され、そして低処理レベルのデータ処理キューに8つのサービスデータが記憶される。選択される必要がある高処理レベルのサービスデータの処理量がシステム構成ポリシーに従って(1-30%)×10=7であると判定される。明らかに、4は7より小さい。したがって、高処理レベルのデータ処理キューに記憶された4つ全てのサービスデータが取り出され、そして低処理レベルのデータ処理キューから6つのサービスデータが取り出される。10個の得られたサービスデータは、サービスデータの処理時間に基づいてブロックに記憶される。
ブロックに比較的低い処理レベルのサービスデータを記憶する所定の処理比率が各回30%であり、かつブロックの記憶容量が10である、すなわち、10個のサービスデータが記憶可能であると仮定する。高処理レベルのデータ処理キューに8つのサービスデータが記憶され、そして低処理レベルのデータ処理キューに8つのサービスデータが記憶される。選択される必要がある高処理レベルのサービスデータの処理量がシステム構成ポリシーに従って(1-30%)×10=7であると判定される。明らかに、8は7より大きい。したがって、高処理レベルのデータ処理キューから7つのサービスデータが取り出され、そして低処理レベルのデータ処理キューから3つのサービスデータが取り出される。10個の得られたサービスデータは、サービスデータの処理時間に基づいてブロックに記憶される。
本出願の本実装では、ノードは、ノードによって異なるデータ処理キューに対して以下の動作、すなわち、第1のデータ処理キューに対応する処理レベルを判定し、そして処理レベルに対応する所定の処理比率を得ることと、決定した処理比率およびブロックの記憶容量に基づいて処理量を決定し、そして第1のデータ処理キューから処理量を満たすサービスデータを順次読み込むこととを別々に行うという方法で、異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込むこともできる。
各データ処理キューに関して、データ処理キューに対応する処理レベルが判定され、そして更に処理レベルに対応する所定の処理比率に基づいてデータ処理キューに対応する処理比率が決定される。決定した処理比率およびブロックの記憶容量に基づいて処理量が決定され、そしてデータ処理キューから処理量を満たすサービスデータが順次読み込まれる。
例えば、n個のデータ処理キューが含まれ、そしてn個のデータ処理キューはn個の処理レベルに対応する。異なる処理レベルに対応する処理比率はaiによって表され得る、すなわち、第1の処理レベルに対応する処理比率はa1であり、第iの処理レベルに対応する処理比率はaiであり、そして第nの処理レベルに対応する処理比率はanであり、かつ(a1+a2+...+ai+...+an)=1。各データ処理キューに関して、ブロックの記憶容量がXであれば、第1の処理レベルのデータ処理キューに対応する処理量はa1×Xであり、第iの処理レベルのデータ処理キューに対応する処理量はai×Xであり、そして第nの処理レベルのデータ処理キューに対応する処理量はan×Xである。
本出願の本実装で提供される技術的解決策によれば、異なるサービスデータが処理レベルに基づいて異なるデータ処理キューに記憶され、そしてデータをブロックに記憶するときに、所定の条件に基づいて異なるデータ処理キューから所定量のサービスデータが読み込まれ、その結果、異なる処理レベルのサービスデータが処理可能であり、時間に基づいてのみサービスデータを処理する既存技術の規則が破棄可能であり、そして比較的高いサービス優先度のサービスを処理する低効率という既存技術の問題が軽減可能である。本出願の実装で提供される解決策は、高サービス優先度のサービスのサービスデータを処理する効率を保証するだけでなく、低サービス優先度のサービスのサービスデータを処理する効率も保証する。サービス処理優先度が満たされると、ブロックチェーンにおいてサービスデータを処理する柔軟性が上げられ、そしてサービス応用分野におけるブロックチェーンの使用価値も高められる。
図3は、本出願の一実装に係る、ブロックチェーンベースのデータ処理方法のシナリオを例示する図である。サービスデータを受信すると、ブロックチェーンネットワーク内のノードが、サービスデータの処理レベルに基づいてサービスデータのためのデータ処理キューを選択し、そしてサービスデータをデータ処理キューへ書き込むことができることが図3から見て取れる。新たなブロックが生成されると、ノードは、サービスデータ選択ポリシー(すなわち、前記した実装におけるステップ103に記載される方法)に基づいて異なるデータ処理キューからサービスデータを選択し、そして選択したサービスデータをブロックに記憶する。
(実装)
(実装2)
図4は、本出願の一実装に係る、ブロックチェーンベースのデータ処理装置を例示する概要構造図である。データ処理装置は、取得ユニット401、記憶ユニット402および処理ユニット403を含む。
取得ユニット401は、所定の期間に生成される少なくとも1つのサービスデータを得るように構成され、サービスデータは、サービスデータを生成するサービスの処理レベルを含む。
記憶ユニット402は、サービスデータを処理レベルと一致するデータ処理キューに記憶するように構成される。
処理ユニット403は、新たなブロックが生成されると、異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込み、そして読み込んだサービスデータをブロックに記憶するように構成される。
本出願の別の実装では、所定の条件は、ブロックの記憶容量および異なる処理レベルのサービスデータの所定の処理比率に基づいて決定される。
本出願の別の実装では、処理ユニット403は、異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込む上で、異なるデータ処理キューに対して以下の動作、すなわち、第1のデータ処理キューに対応する処理レベルを判定することと、処理レベルが第1の処理レベルであれば、第2の処理レベルのサービスデータの所定の処理比率を決定することであって、第1の処理レベルが第2の処理レベルより高い、ことと、決定した処理比率およびブロックの記憶容量に基づいて第1の処理レベルのサービスデータの第1の処理量を決定することと、第1の処理量に基づいて第1のデータ処理キューから第1の処理量を満たすサービスデータを順次読み込むこととを別々に行うことを含む。
本出願の別の実装では、処理ユニット403は、第1の処理量に基づいて第1のデータ処理キューから第1の処理量を満たすサービスデータを順次読み込む上で、第1のデータ処理キューに記憶されたサービスデータの処理量が第1の処理量より少ないとき、第1のデータ処理キューに記憶されたサービスデータの処理量に基づいて第1のデータ処理キューからサービスデータを順次読み込むことを含む。
本出願の別の実装では、データ処理装置は、決定ユニット404を更に含む。
決定ユニット404は、第1のデータ処理キューに記憶されたサービスデータの処理量およびブロックの記憶容量に基づいて第2のデータ処理キューから読み込まれるサービスデータの処理量を決定し、そして第2のデータ処理キューから読み込まれるサービスデータの決定した処理量に基づいて第2のデータ処理キューからサービスデータを順次読み込む。
本出願の別の実装では、処理ユニット403は、処理レベルが第2の処理レベルであれば、第2の処理レベルのサービスデータの所定の処理比率を更に決定し、決定した処理比率およびブロックの記憶容量に基づいて第2の処理レベルのサービスデータの第2の処理量を決定し、そして第2の処理量に基づいて第1のデータ処理キューから第2の処理量を満たすサービスデータを順次読み込む。
本出願の別の実装では、処理ユニット403は、第1のデータ処理キューから第1の処理量を満たすサービスデータを順次読み込む上で、サービスデータの対応する処理時間の順序に基づいて第1のデータ処理キューから第1の処理量を満たすサービスデータを順次読み込むことを含む。
本出願の別の実装では、処理ユニット403は、読み込んだサービスデータをブロックに記憶する上で、サービスデータの対応する処理時間の順序に基づいて読み込んだサービスデータをブロックに順次記憶することを含む。
本出願の別の実装では、データ処理装置は、作成ユニット405を更に含む。
作成ユニット405は、サービスの処理レベルに基づいて異なるデータ処理キューを事前に作成する。
記憶ユニット402は、サービスデータを処理レベルと一致するデータ処理キューに記憶する上で、処理レベルとデータ処理キューとの間のマッピング関係に基づいてサービスデータに含まれる処理レベルに対応するデータ処理キューを決定することと、決定したデータ処理キューにサービスデータを記憶することとを含む。
本出願の別の実装では、処理ユニット403は、異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込む上で、異なるデータ処理キューに対して以下の動作、すなわち、第1のデータ処理キューに対応する処理レベルを判定し、そして処理レベルに対応する所定の処理比率を得ることと、決定した処理比率およびブロックの記憶容量に基づいて処理量を決定し、そして第1のデータ処理キューから処理量を満たすサービスデータを順次読み込むこととを別々に行うことを含む。
本出願の本実装で提供されるデータ処理装置がソフトウェアまたはハードウェアを使用することによって実装可能であることに留意する価値がある。実装はここで限定されない。データ処理装置は、異なるサービスデータを処理レベルに基づいて異なるデータ処理キューに記憶し、そしてデータをブロックに記憶するときに、所定の条件に基づいて異なるデータ処理キューから所定量のサービスデータを読み込み、その結果、異なる処理レベルのサービスデータが処理可能であり、時間に基づいてのみサービスデータを処理する既存技術の規則が破棄可能であり、そして比較的高いサービス優先度のサービスを処理する低効率という既存技術の問題が軽減可能である。本出願の実装で提供される解決策は、高サービス優先度のサービスのサービスデータを処理する効率を保証するだけでなく、低サービス優先度のサービスのサービスデータを処理する効率も保証する。サービス処理優先度が満たされると、ブロックチェーンにおいてサービスデータを処理する柔軟性が上げられ、そしてサービス応用分野におけるブロックチェーンの使用価値も高められる。
1990年代、技術的改良がハードウェア改良(例えば、ダイオード、トランジスタまたはスイッチなどの回路構成への改良)であるかソフトウェア改良(方法手順への改良)であるかが明確に区別可能である。しかしながら、技術が発達するにつれて、多くの方法手順への現在の改良がハードウェア回路構成への直接改良と考えられ得る。設計者は通常、改善された方法手順をハードウェア回路へプログラムして対応するハードウェア回路構成を得る。したがって、方法手順は、ハードウェアエンティティモジュールを使用することによって改善可能である。例えば、プログラマブルロジックデバイス(PLD)(例えば、フィールドプログラマブルゲートアレイ(FPGA))がそのような集積回路であり、そしてPLDの論理機能はデバイスプログラミングを通じてユーザによって決定される。設計者は、特定用途向け集積回路チップを設計および生産することをチップメーカーに要求することなく、プログラミングを行ってデジタルシステムをPLDに「集積する」。加えて、現在、集積回路チップを手動で製造する代わりに、そのようなプログラミングは大抵、「論理コンパイラ」ソフトウェアを使用することによって実装される。論理コンパイラソフトウェアは、プログラムを開発するおよび書くために使用されるソフトウェアコンパイラと同様である。オリジナルコードは、コンパイルのための特定のプログラミング言語で書かれる必要がある。その言語はハードウェア記述言語(HDL)と称される。高級ブール式言語(ABEL)、Alteraハードウェア記述言語(AHDL)、Confluence、コーネル大学プログラミング言語(CUPL)、HDCal、Java(登録商標)ハードウェア記述言語(JHDL)、Lava、Lola、MyHDL、PALASMおよびRubyハードウェア記述言語(RHDL)など、多くのHDLがある。超高速集積回路ハードウェア記述言語(VHDL)およびVerilogが最も一般に使用される。一旦論理的方法手順がいくつかの記載したハードウェア記述言語を使用することによって論理的にプログラムされ、そして集積回路へプログラムされれば、その方法手順を実装するハードウェア回路が容易に得られることも当業者は理解するはずである。
コントローラは、任意の適切な方法を使用することによって実装可能である。例えば、コントローラは、マイクロプロセッサもしくはプロセッサ、またはマイクロプロセッサもしくはプロセッサによって実行可能であるコンピュータ可読プログラムコード(ソフトウェアもしくはファームウェアなど)を記憶したコンピュータ可読媒体、論理ゲート、スイッチ、特定用途向け集積回路(ASIC)、プログラマブルロジックコントローラ、または組込みマイクロプロセッサであり得る。コントローラの例は、以下のマイクロプロセッサ、すなわち、 ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20およびSilicon Labs C8051F320を含むが、これらに限定されない。メモリコントローラは、メモリの制御論理の一部として実装可能でもある。コンピュータ可読プログラムコードを使用することによってコントローラを実装することに加えて、方法ステップに論理プログラミングが行われて、コントローラが論理ゲート、スイッチ、特定用途向け集積回路、プログラマブルロジックコントローラおよび組込みマイクロコントローラの形態で同じ機能を実装するのを可能にし得ることも当業者は知っている。したがって、コントローラはハードウェア部品と考えられ得、そしてコントローラにおいて様々な機能を実装するように構成される装置もハードウェア部品における構造と考えられ得る。または、様々な機能を実装するように構成される装置は、方法を実装するソフトウェアモジュールともハードウェア部品における構造とも考えられさえできる。
以上の実装で例示されるシステム、装置、モジュールまたはユニットは、コンピュータチップまたはエンティティを使用することによって実装可能である、または或る機能を有する製品を使用することによって実装可能である。典型的な実装装置がコンピュータである。コンピュータは、例えば、パーソナルコンピュータ、ラップトップコンピュータ、携帯電話、カメラ付き電話、スマートフォン、携帯情報端末、メディアプレーヤ、ナビゲーション装置、電子メール装置、ゲーム機、タブレットコンピュータ、もしくはウェアラブル装置、またはこれらの装置のいずれかの組合せであり得る。
説明のし易さのため、上記装置は、機能を様々なユニットに分けることによって記載される。もちろん、本出願が実装されるときに、各ユニットの機能は1つまたは複数のソフトウェアおよび/またはハードウェアで実装可能である。
本開示の一実装が方法、システムまたはコンピュータプログラム製品として提供可能であることを当業者は理解するはずである。したがって、本開示は、ハードウェアのみの実装、ソフトウェアのみの実装、またはソフトウェアおよびハードウェアの組合せでの実装の形態を使用できる。その上、本開示は、コンピュータ使用可能プログラムコードを含む1つまたは複数のコンピュータ使用可能記憶媒体(ディスクメモリ、CD-ROM、光メモリ等を含むがこれらに限定されない)に実装されるコンピュータプログラム製品の形態を使用できる。
本開示は、本開示の実装に基づいて方法、装置(システム)およびコンピュータプログラム製品のフローチャートおよび/またはブロック図を参照しつつ記載される。フローチャートおよび/またはブロック図内の各プロセスおよび/または各ブロックならびにフローチャートおよび/またはブロック図内のプロセスおよび/またはブロックの組合せを実装するためにコンピュータプログラム命令が使用可能であることに留意する価値がある。これらのコンピュータプログラム命令は、汎用コンピュータ、専用コンピュータ、埋込みプロセッサ、または別のプログラム可能なデータ処理装置のプロセッサに提供されてマシンを生成でき、その結果、コンピュータまたは別のプログラム可能なデータ処理装置のプロセッサによって実行される命令は、フローチャート内の1つもしくは複数のプロセスにおけるおよび/またはブロック図内の1つもしくは複数のブロックにおける特定の機能を実装するための装置を生成する。
これらのコンピュータプログラム命令は、コンピュータまたは別のプログラム可能なデータ処理装置に特定の方法で動くように命令できるコンピュータ可読メモリに記憶可能であり、その結果、コンピュータ可読メモリに記憶された命令は、命令装置を含むアーチファクトを生成する。命令装置は、フローチャート内の1つもしくは複数のプロセスにおけるおよび/またはブロック図内の1つもしくは複数のブロックにおける特定の機能を実装する。
これらのコンピュータプログラム命令は、コンピュータまたは別のプログラム可能なデータ処理装置へロード可能であり、その結果、コンピュータまたは別のプログラム可能な装置上で一連の動作およびステップが行われ、それによってコンピュータ実装処理を生成する。したがって、コンピュータまたはプログラム可能な装置上で実行される命令は、フローチャート内の1つもしくは複数のプロセスにおけるおよび/またはブロック図内の1つもしくは複数のブロックにおける特定の機能を実装するためのステップを提供する。
典型的な構成では、コンピューティング装置は、1つまたは複数のプロセッサ(CPU)、1つまたは複数の入出力インターフェース、1つまたは複数のネットワークインターフェースおよび1つまたは複数のメモリを含む。
メモリは、非永続メモリ、ランダムアクセスメモリ(RAM)、不揮発性メモリ、および/またはコンピュータ可読媒体である別の形態、例えば、リードオンリメモリ(ROM)もしくはフラッシュメモリ(フラッシュRAM)を含むことができる。メモリはコンピュータ可読媒体の一例である。
コンピュータ可読媒体は、任意の方法または技術を使用することによって情報を記憶できる永続、非永続、可動かつ非可動媒体を含む。情報は、コンピュータ可読命令、データ構造、プログラムモジュールまたは他のデータであり得る。コンピュータ記憶媒体の例は、パラメータランダムアクセスメモリ(PRAM)、スタティックランダムアクセスメモリ(SRAM)、ダイナミックランダムアクセスメモリ(DRAM)、別の種類のランダムアクセスメモリ(RAM)、リードオンリメモリ(ROM)、電気的消去可能プログラマブルリードオンリメモリ(EEPROM)、フラッシュメモリまたは別のメモリ技術、コンパクトディスクリードオンリメモリ(CD-ROM)、デジタル多用途ディスク(DVD)または別の光記憶装置、カセット磁気テープ、磁気テープ/磁気ディスク記憶装置または別の磁気記憶装置を含むが、これらに限定されない。コンピュータ記憶媒体は、コンピューティング装置によってアクセス可能な情報を記憶するために使用可能である。本明細書での定義に基づいて、コンピュータ可読媒体は、変調データ信号および搬送波などの一時的コンピュータ可読媒体(一時的媒体)を含まない。
用語「含む」、「含有する」またはそれらのいかなる他の変形も非排他的包含を網羅すると意図されるので、要素の列記を含むプロセス、方法、製品もしくは装置は、それらの要素を含むだけでなく、明白に列記されない他の要素も含む、またはそのようなプロセス、方法、製品もしくは装置に固有の要素を更に含むことに更に留意する価値がある。更なる制約なしで、「...を含む」に先行する要素は、その要素を含むプロセス、方法、製品または装置における追加の同一要素の存在を排除しない。
本出願は、コンピュータ、例えば、プログラムモジュールによって実行されるコンピュータ実行可能命令の一般の文脈で記載可能である。一般に、プログラムモジュールは、特定のタスクを実行する、または特定の抽象データ型を実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造等を含む。本出願は分散コンピューティング環境でも実施可能である。分散コンピューティング環境では、タスクは、通信ネットワークを通じて接続される遠隔処理装置によって行われる。分散コンピューティング環境では、プログラムモジュールは、記憶装置を含むローカルおよび遠隔の両方のコンピュータ記憶媒体に設けられ得る。
本明細書における実装は累進的に記載されている。実装の同じまたは同様の部分に関しては、実装が参照可能である。各実装は他の実装との差に重点を置いている。特に、システム実装は基本的に方法実装と同様であり、したがって、簡潔に記載される。関連部分に関しては、方法実装における関連説明が参照可能である。
以上の実装は本出願の実装であり、本出願を限定するとは意図されない。当業者は本出願に様々な修正および変更を加えることができる。本出願の趣旨および原則から逸脱することなくなされるいかなる修正、等価な置換または改良も、本出願における請求項の範囲内に納まるものとする。
401 取得ユニット
402 記憶ユニット
403 処理ユニット
404 決定ユニット
405 作成ユニット

Claims (20)

  1. ブロックチェーンネットワーク内のノードによって、所定の期間に生成される少なくとも1つのサービスデータを得るステップであって、前記サービスデータが、前記サービスデータを生成するサービスの処理レベルを備える、ステップと、
    前記ノードによって、前記サービスデータを前記処理レベルと一致するデータ処理キューに記憶するステップと、
    前記ノードによって、新たなブロックが生成されると、異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込むステップと、
    前記読み込んだサービスデータを前記ブロックに記憶するステップとを含む、
    ブロックチェーンベースのデータ処理方法。
  2. 前記所定の条件が、前記ブロックの記憶容量および異なる処理レベルのサービスデータの所定の処理比率に基づいて決定される、請求項1に記載のデータ処理方法。
  3. 前記ノードによって、異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込む前記ステップが、
    前記ノードによって、前記異なるデータ処理キューに対して以下の動作、すなわち、
    第1のデータ処理キューに対応する処理レベルを判定することと、
    前記処理レベルが第1の処理レベルであるとの判定に応じて、第2の処理レベルのサービスデータの所定の処理比率を決定することであって、前記第1の処理レベルが前記第2の処理レベルより高い、ことと、
    前記決定した処理比率および前記ブロックの前記記憶容量に基づいて前記第1の処理レベルのサービスデータの第1の処理量を決定することと、
    前記第1の処理量に基づいて前記第1のデータ処理キューから前記第1の処理量を満たすサービスデータを順次読み込むこととを、
    別々に行うステップを含む、請求項2に記載のデータ処理方法。
  4. 前記第1の処理量に基づいて前記第1のデータ処理キューから前記第1の処理量を満たすサービスデータを順次読み込むことが、
    前記第1のデータ処理キューに記憶されたサービスデータの処理量が前記第1の処理量より少ないとの判定に応じて、前記第1のデータ処理キューに記憶された前記サービスデータの前記処理量に基づいて前記第1のデータ処理キューからサービスデータを順次読み込むことを含む、請求項3に記載のデータ処理方法。
  5. 前記方法が、
    前記第1のデータ処理キューに記憶された前記サービスデータの前記処理量および前記ブロックの前記記憶容量に基づいて第2のデータ処理キューから読み込まれるサービスデータの処理量を決定するステップと、
    前記第2のデータ処理キューから読み込まれる前記サービスデータの前記決定した処理量に基づいて前記第2のデータ処理キューからサービスデータを順次読み込むステップとを更に含む、請求項4に記載のデータ処理方法。
  6. 前記方法が、
    前記処理レベルが前記第2の処理レベルであるとの判定に応じて前記第2の処理レベルの前記サービスデータの前記所定の処理比率を決定するステップと、
    前記決定した処理比率および前記ブロックの前記記憶容量に基づいて前記第2の処理レベルの前記サービスデータの第2の処理量を決定するステップと、
    前記第2の処理量に基づいて前記第1のデータ処理キューから前記第2の処理量を満たすサービスデータを順次読み込むステップとを更に含む、請求項3に記載のデータ処理方法。
  7. 前記第1のデータ処理キューから前記第1の処理量を満たすサービスデータを順次読み込むことが、
    前記サービスデータの対応する処理時間の順序に基づいて前記第1のデータ処理キューから前記第1の処理量を満たす前記サービスデータを順次読み込むことを含む、請求項3から6のいずれか一項に記載のデータ処理方法。
  8. 前記読み込んだサービスデータを前記ブロックに記憶する前記ステップが、
    前記サービスデータの前記対応する処理時間の前記順序に基づいて前記読み込んだサービスデータを前記ブロックに順次記憶するステップを含む、請求項7に記載のデータ処理方法。
  9. 前記方法が、
    サービスの処理レベルに基づいて異なるデータ処理キューを事前に作成するステップを更に含み、
    前記サービスデータを前記処理レベルと一致するデータ処理キューに記憶する前記ステップが、
    処理レベルとデータ処理キューとの間のマッピング関係に基づいて前記サービスデータに備えられる前記処理レベルに対応する前記データ処理キューを決定するステップと、
    前記決定したデータ処理キューに前記サービスデータを記憶するステップとを含む、請求項1に記載のデータ処理方法。
  10. 前記ノードによって、異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込む前記ステップが、
    前記ノードによって、前記異なるデータ処理キューに対して以下の動作、すなわち、
    第1のデータ処理キューに対応する処理レベルを判定し、そして前記処理レベルに対応する所定の処理比率を得ることと、
    前記決定した処理比率および前記ブロックの前記記憶容量に基づいて処理量を決定することと、
    前記第1のデータ処理キューから前記処理量を満たすサービスデータを順次読み込むこととを、
    別々に行うステップを含む、請求項2に記載のデータ処理方法。
  11. 所定の期間に生成される少なくとも1つのサービスデータを得るように構成されており、前記サービスデータが、前記サービスデータを生成するサービスの処理レベルを備える、取得ユニットと、
    前記サービスデータを前記処理レベルと一致するデータ処理キューに記憶するように構成される記憶ユニットと、
    新たなブロックが生成されると、異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込み、そして前記読み込んだサービスデータを前記ブロックに記憶するように構成される処理ユニットとを備える、
    ブロックチェーンベースのデータ処理装置。
  12. 前記所定の条件が、前記ブロックの記憶容量および異なる処理レベルのサービスデータの所定の処理比率に基づいて決定される、請求項11に記載のデータ処理装置。
  13. 前記処理ユニットが異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込むことが、
    前記異なるデータ処理キューに対して以下の動作、すなわち、
    第1のデータ処理キューに対応する処理レベルを判定することと、
    前記処理レベルが第1の処理レベルであるとの判定に応じて、第2の処理レベルのサービスデータの所定の処理比率を決定することであって、前記第1の処理レベルが前記第2の処理レベルより高い、ことと、
    前記決定した処理比率および前記ブロックの前記記憶容量に基づいて前記第1の処理レベルのサービスデータの第1の処理量を決定することと、
    前記第1の処理量に基づいて前記第1のデータ処理キューから前記第1の処理量を満たすサービスデータを順次読み込むこととを、
    別々に行うことを含む、請求項12に記載のデータ処理装置。
  14. 前記処理ユニットが前記第1の処理量に基づいて前記第1のデータ処理キューから前記第1の処理量を満たすサービスデータを順次読み込むことが、
    前記第1のデータ処理キューに記憶されたサービスデータの処理量が前記第1の処理量より少ないとの判定に応じて、前記第1のデータ処理キューに記憶された前記サービスデータの前記処理量に基づいて前記第1のデータ処理キューからサービスデータを順次読み込むことを含む、請求項13に記載のデータ処理装置。
  15. 前記データ処理装置が、決定ユニットを更に備え、前記決定ユニットが、
    前記第1のデータ処理キューに記憶された前記サービスデータの前記処理量および前記ブロックの前記記憶容量に基づいて第2のデータ処理キューから読み込まれるサービスデータの処理量を決定し、そして、
    前記第2のデータ処理キューから読み込まれる前記サービスデータの前記決定した処理量に基づいて前記第2のデータ処理キューからサービスデータを順次読み込むように構成される、請求項14に記載のデータ処理装置。
  16. 前記処理ユニットが、
    前記処理レベルが前記第2の処理レベルであるとの判定に応じて前記第2の処理レベルの前記サービスデータの前記所定の処理比率を決定し、
    前記決定した処理比率および前記ブロックの前記記憶容量に基づいて前記第2の処理レベルの前記サービスデータの第2の処理量を決定し、そして、
    前記第2の処理量に基づいて前記第1のデータ処理キューから前記第2の処理量を満たすサービスデータを順次読み込むように構成される、請求項13に記載のデータ処理装置。
  17. 前記処理ユニットが前記第1のデータ処理キューから前記第1の処理量を満たすサービスデータを順次読み込むことが、
    前記サービスデータの対応する処理時間の順序に基づいて前記第1のデータ処理キューから前記第1の処理量を満たす前記サービスデータを順次読み込むことを含む、請求項13から16のいずれか一項に記載のデータ処理装置。
  18. 前記処理ユニットが前記読み込んだサービスデータを前記ブロックに記憶することが、
    前記サービスデータの前記対応する処理時間の前記順序に基づいて前記読み込んだサービスデータを前記ブロックに順次記憶することを含む、請求項17に記載のデータ処理装置。
  19. 前記データ処理装置が、作成ユニットを更に備え、
    前記作成ユニットが、サービスの処理レベルに基づいて異なるデータ処理キューを事前に作成し、
    前記記憶ユニットが前記サービスデータを前記処理レベルと一致するデータ処理キューに記憶することが、
    処理レベルとデータ処理キューとの間のマッピング関係に基づいて前記サービスデータに備えられる前記処理レベルに対応する前記データ処理キューを決定することと、
    前記決定したデータ処理キューに前記サービスデータを記憶することとを含む、請求項11に記載のデータ処理装置。
  20. 前記処理ユニットが異なるデータ処理キューから所定の条件を満たすサービスデータを別々に読み込むことが、
    前記異なるデータ処理キューに対して以下の動作、すなわち、
    第1のデータ処理キューに対応する処理レベルを判定し、そして前記処理レベルに対応する所定の処理比率を得ることと、
    前記決定した処理比率および前記ブロックの前記記憶容量に基づいて処理量を決定し、そして前記第1のデータ処理キューから前記処理量を満たすサービスデータを順次読み込むこととを、
    別々に行うことを含む、請求項12に記載のデータ処理装置。
JP2019535857A 2017-03-28 2018-03-26 ブロックチェーンベースのデータ処理方法および装置 Active JP6793838B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201710190740.XA CN107391526B (zh) 2017-03-28 2017-03-28 一种基于区块链的数据处理方法及设备
CN201710190740.X 2017-03-28
PCT/CN2018/080501 WO2018177250A1 (zh) 2017-03-28 2018-03-26 一种基于区块链的数据处理方法及设备

Publications (3)

Publication Number Publication Date
JP2020510892A true JP2020510892A (ja) 2020-04-09
JP2020510892A5 JP2020510892A5 (ja) 2020-09-17
JP6793838B2 JP6793838B2 (ja) 2020-12-02

Family

ID=60337900

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019535857A Active JP6793838B2 (ja) 2017-03-28 2018-03-26 ブロックチェーンベースのデータ処理方法および装置

Country Status (16)

Country Link
US (3) US10762056B2 (ja)
EP (1) EP3547168A4 (ja)
JP (1) JP6793838B2 (ja)
KR (1) KR102194074B1 (ja)
CN (2) CN107391526B (ja)
AU (1) AU2018246770B2 (ja)
BR (1) BR112019013394B1 (ja)
CA (1) CA3048740C (ja)
MX (1) MX2019007810A (ja)
MY (1) MY195952A (ja)
PH (1) PH12019501505A1 (ja)
RU (1) RU2728820C1 (ja)
SG (1) SG10202100629XA (ja)
TW (1) TWI691855B (ja)
WO (1) WO2018177250A1 (ja)
ZA (1) ZA201904231B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020509445A (ja) * 2017-03-28 2020-03-26 アリババ・グループ・ホールディング・リミテッドAlibaba Group Holding Limited ブロックチェーンコンセンサス形成の方法およびデバイス

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107040585B (zh) * 2017-02-22 2020-06-19 创新先进技术有限公司 一种业务校验的方法及装置
CN107341702B (zh) 2017-03-08 2020-06-23 创新先进技术有限公司 一种业务处理的方法及装置
CN107391526B (zh) 2017-03-28 2021-04-02 创新先进技术有限公司 一种基于区块链的数据处理方法及设备
CN107391527B (zh) 2017-03-28 2020-03-27 创新先进技术有限公司 一种基于区块链的数据处理方法及设备
CN107992356B (zh) * 2017-12-13 2021-09-14 深圳壹账通智能科技有限公司 区块链事务区块处理方法、电子装置及可读存储介质
US11176101B2 (en) 2018-02-05 2021-11-16 Bank Of America Corporation System and method for decentralized regulation and hierarchical control of blockchain architecture
CN108712491A (zh) * 2018-05-17 2018-10-26 易链科技(深圳)有限公司 区块链节点、交易信息处理方法、终端设备和介质
CN109101835A (zh) * 2018-08-08 2018-12-28 苏州酷外文化传媒有限公司 基于区块链的相亲交友平台的信息安全管理方法及装置
CN109191135A (zh) * 2018-08-27 2019-01-11 北京京东金融科技控股有限公司 基于区块链的交易重试方法、装置、设备及可读存储介质
WO2020061822A1 (en) * 2018-09-26 2020-04-02 Beijing Didi Infinity Technology And Development Co., Ltd. Method and system for arbitrating authenticity of data in a blockchain
CN110012050A (zh) * 2018-12-04 2019-07-12 阿里巴巴集团控股有限公司 消息处理、存储方法、装置及系统
CN111062684B (zh) * 2019-11-29 2023-10-20 普元信息技术股份有限公司 云流程平台下实现业务数据与流程数据一致性处理的系统及其方法
CN111415259B (zh) * 2020-03-26 2024-02-06 杭州复杂美科技有限公司 交易排队方法、设备和存储介质
CN112199209A (zh) * 2020-09-18 2021-01-08 珠海许继芝电网自动化有限公司 终端数据并行顺序处理方法、系统及介质
CN111934990B (zh) * 2020-09-25 2021-02-09 支付宝(杭州)信息技术有限公司 消息传输方法及装置
CN112527896B (zh) * 2020-11-30 2024-06-04 东软集团股份有限公司 区块链账本数据的处理方法、装置、存储介质及电子设备
CN113076376B (zh) * 2021-03-29 2024-02-06 湖北央中巨石信息技术有限公司 基于区块链的多方异步抽样共识方法及系统及装置及介质
CN112866136B (zh) * 2021-03-31 2023-05-02 中国工商银行股份有限公司 业务数据处理方法和装置
CN113986208A (zh) * 2021-09-27 2022-01-28 阿里云计算有限公司 数据的处理方法、计算设备及存储介质
CN114490697B (zh) * 2022-03-28 2022-09-06 山东国赢大数据产业有限公司 一种基于区块链的数据协同处理方法及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10327186A (ja) * 1997-05-26 1998-12-08 Nec Commun Syst Ltd 優先制御可変方式
JP2014038616A (ja) * 2012-08-15 2014-02-27 Hon Hai Precision Industry Co Ltd 大量データのインデックス構築システム及びその構築方法
JP2015091047A (ja) * 2013-11-06 2015-05-11 富士通株式会社 パケット処理装置、パケット処理方法、および、パケット処理システム
JP2016208347A (ja) * 2015-04-24 2016-12-08 国立大学法人 筑波大学 著作物保護支援装置

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5832262A (en) * 1995-09-14 1998-11-03 Lockheed Martin Corporation Realtime hardware scheduler utilizing processor message passing and queue management cells
TW513669B (en) * 1999-09-17 2002-12-11 Nagracard Sa Message chaining transmission process and system for data bases
WO2003096617A2 (en) * 2002-05-10 2003-11-20 Interdigital Technology Corporation Prioritization of protocol data for retransmission
US8503465B2 (en) * 2007-09-17 2013-08-06 Qualcomm Incorporated Priority scheduling and admission control in a communication network
KR100889056B1 (ko) * 2008-07-03 2009-03-17 주식회사 유비콘테크놀로지 무선 usb 시스템의 aes ccm 연산장치
US8767758B2 (en) * 2009-11-03 2014-07-01 Intel Corporation Apparatus, system and method of prioritizing a management frame of a wireless network
CN101860481A (zh) * 2010-05-25 2010-10-13 北京邮电大学 一种MPLS-TP over OTN多层网络中区分优先级的业务传送方法及其装置
US9247023B2 (en) * 2011-07-27 2016-01-26 Qualcomm Incorporated System and method for prioritizing requests to a SIM
CN102970202B (zh) * 2012-11-26 2015-02-18 北京空间飞行器总体设计部 基于抢占式策略的1553b总线通信方法
US10242038B2 (en) 2013-11-28 2019-03-26 Intel Corporation Techniques for block-based indexing
CN105096174A (zh) * 2014-04-16 2015-11-25 阿里巴巴集团控股有限公司 一种交易匹配方法以及系统
US10409827B2 (en) * 2014-10-31 2019-09-10 21, Inc. Digital currency mining circuitry having shared processing logic
CN105718316A (zh) * 2014-12-01 2016-06-29 中国移动通信集团公司 一种作业调度的方法及装置
US9436923B1 (en) * 2015-02-26 2016-09-06 Skuchain, Inc. Tracking unitization occurring in a supply chain
JP2018516026A (ja) * 2015-03-20 2018-06-14 リヴェッツ・コーポレーションRivetz Corp. ブロックチェーンを使用したデバイス整合性の自動認証
CN106156038B (zh) 2015-03-26 2019-11-29 腾讯科技(深圳)有限公司 数据存储方法和装置
CN105007294B (zh) 2015-05-26 2018-06-08 华北电力大学(保定) 输变电设备状态监测大数据快速接收和分发系统
EP3329440A1 (en) * 2015-07-31 2018-06-06 British Telecommunications public limited company Controlled resource provisioning in distributed computing environments
CN106470169A (zh) * 2015-08-19 2017-03-01 阿里巴巴集团控股有限公司 一种业务请求调整方法及设备
EP3423999A1 (en) * 2016-03-03 2019-01-09 NEC Laboratories Europe GmbH Method for managing data in a network of nodes
KR101701131B1 (ko) 2016-04-28 2017-02-13 주식회사 라피 이종간 블록체인 연결을 이용한 데이터 기록/검증 방법 및 시스템
CN105975868A (zh) * 2016-04-29 2016-09-28 杭州云象网络技术有限公司 一种基于区块链的证据保全方法及装置
WO2018026727A1 (en) * 2016-08-01 2018-02-08 Cryptowerk Corp. Computer-implemented method and system of tamper-evident recording of a plurality of service data items
CN106294857B (zh) * 2016-08-22 2019-05-17 深圳市千岸科技有限公司 一种数据处理方法及数据处理设备
CN106411774A (zh) * 2016-09-06 2017-02-15 联动优势科技有限公司 一种控制交易数据量的方法和装置
CN106446067B (zh) * 2016-09-06 2020-02-18 联动优势科技有限公司 一种获取交易数据的方法和装置
CN106528775B (zh) * 2016-10-28 2020-01-03 济南大学 支持逻辑多链的私有区块链运行支撑系统及其工作方法
CN107391526B (zh) * 2017-03-28 2021-04-02 创新先进技术有限公司 一种基于区块链的数据处理方法及设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10327186A (ja) * 1997-05-26 1998-12-08 Nec Commun Syst Ltd 優先制御可変方式
JP2014038616A (ja) * 2012-08-15 2014-02-27 Hon Hai Precision Industry Co Ltd 大量データのインデックス構築システム及びその構築方法
JP2015091047A (ja) * 2013-11-06 2015-05-11 富士通株式会社 パケット処理装置、パケット処理方法、および、パケット処理システム
JP2016208347A (ja) * 2015-04-24 2016-12-08 国立大学法人 筑波大学 著作物保護支援装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020509445A (ja) * 2017-03-28 2020-03-26 アリババ・グループ・ホールディング・リミテッドAlibaba Group Holding Limited ブロックチェーンコンセンサス形成の方法およびデバイス

Also Published As

Publication number Publication date
JP6793838B2 (ja) 2020-12-02
CN107391526B (zh) 2021-04-02
KR20190094191A (ko) 2019-08-12
ZA201904231B (en) 2022-05-25
US10762056B2 (en) 2020-09-01
WO2018177250A1 (zh) 2018-10-04
TWI691855B (zh) 2020-04-21
CN113282659A (zh) 2021-08-20
KR102194074B1 (ko) 2020-12-23
US20210042272A1 (en) 2021-02-11
US10909085B2 (en) 2021-02-02
PH12019501505A1 (en) 2020-06-08
BR112019013394B1 (pt) 2022-04-26
US20200026691A1 (en) 2020-01-23
CN107391526A (zh) 2017-11-24
MY195952A (en) 2023-02-27
US20200183891A1 (en) 2020-06-11
RU2728820C1 (ru) 2020-07-31
EP3547168A4 (en) 2019-11-20
CA3048740C (en) 2020-10-13
TW201837754A (zh) 2018-10-16
AU2018246770A1 (en) 2019-07-18
CA3048740A1 (en) 2018-10-04
BR112019013394A2 (pt) 2020-03-03
EP3547168A1 (en) 2019-10-02
AU2018246770B2 (en) 2021-02-18
MX2019007810A (es) 2019-09-05
US11036689B2 (en) 2021-06-15
SG10202100629XA (en) 2021-02-25

Similar Documents

Publication Publication Date Title
JP2020510892A (ja) ブロックチェーンベースのデータ処理方法および装置
KR102125177B1 (ko) 블록체인 기반 데이터 처리 방법 및 장치
JP6692561B2 (ja) ブロックチェーンコンセンサス方法およびデバイス
JP6804668B2 (ja) ブロックデータ検証方法および装置
JP2020509445A (ja) ブロックチェーンコンセンサス形成の方法およびデバイス
TW201909596A (zh) 基於區塊鏈的資料處理方法及設備
US11074246B2 (en) Cluster-based random walk processing
WO2019085614A1 (zh) 随机游走、基于分布式系统的随机游走方法、装置以及设备
WO2019020082A1 (zh) 地理围栏生成方法及其设备
TWI680467B (zh) 隨機遊走、基於集群的隨機遊走方法、裝置以及設備
CN116719591A (zh) 股权图谱的展示方法、装置、存储系统和电子设备
CN115098271B (zh) 一种多线程数据处理方法、装置、设备及介质
CN117499492A (zh) 数据处理方法、装置及设备
CN117891600A (zh) 一种任务调度的方法、装置、存储介质及电子设备
CN116232919A (zh) 一种密态数据统计的方法、装置、存储介质及电子设备

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190826

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190826

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200806

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20200806

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20200923

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200925

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20201012

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20201110

R150 Certificate of patent or registration of utility model

Ref document number: 6793838

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250