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

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

Info

Publication number
JP6716149B2
JP6716149B2 JP2019535859A JP2019535859A JP6716149B2 JP 6716149 B2 JP6716149 B2 JP 6716149B2 JP 2019535859 A JP2019535859 A JP 2019535859A JP 2019535859 A JP2019535859 A JP 2019535859A JP 6716149 B2 JP6716149 B2 JP 6716149B2
Authority
JP
Japan
Prior art keywords
throughput
service data
label information
data processing
data
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
JP2019535859A
Other languages
English (en)
Other versions
JP2020514866A (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 JP2020514866A publication Critical patent/JP2020514866A/ja
Application granted granted Critical
Publication of JP6716149B2 publication Critical patent/JP6716149B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/182—Distributed file systems
    • G06F16/1834—Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
    • G06F16/1837—Management specially adapted to peer-to-peer storage networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements 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/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2365—Ensuring data consistency and integrity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements 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/46—Multiprogramming arrangements
    • G06F9/465—Distributed object oriented systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements 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/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
    • G06F9/4818—Priority circuits therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements 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/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Payment architectures, schemes or protocols
    • G06Q20/22—Payment schemes or models
    • G06Q20/223—Payment schemes or models based on the use of peer-to-peer networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/12—Applying verification of the received information
    • H04L63/123—Applying verification of the received information received data contents, e.g. message integrity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic 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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic 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/3236—Cryptographic 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/3239—Cryptographic 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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
    • G06Q2220/00—Business processing using cryptography

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Mining & Analysis (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Human Computer Interaction (AREA)
  • Business, Economics & Management (AREA)
  • Computing Systems (AREA)
  • Accounting & Taxation (AREA)
  • Computer Hardware Design (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本願は、インターネット情報処理技術の分野およびコンピュータ技術の分野に関し、特に、ブロックチェーンベースのデータ処理方法および装置に関する。
ブロックチェーン技術は分散型台帳技術とも呼ばれる。分散型インターネットデータベース技術として、ブロックチェーン技術は、分散化、透明性、非改ざん性、および信頼性を特徴としている。ブロックチェーン技術に基づいて構築されたネットワークは、ブロックチェーンネットワークと呼ぶことができる。ブロックチェーンネットワークは、ネットワークノード(これはブロックチェーンノードとも呼ぶことができ、以下では単にノードと呼ぶ)を含む。各ネットワークノードは少なくとも1つのブロックチェーンに対応し、各ブロックチェーンは少なくとも1つのブロックを含む。
格納されるべきデータを受信すると、ネットワークノードはその格納されるべきデータをブロックチェーンネットワーク内の他のネットワークノードにブロードキャストする。したがって、ブロックチェーンネットワーク内の各ネットワークノードは、ブロックチェーンネットワークの全データを格納し、1つのネットワークノードに格納されているデータは別のノードに格納されているデータと一致する。
データは通常、2つの段階でブロックチェーンネットワークに格納される。第1段階では、ブロックチェーンネットワーク内のノードが、格納されるべきデータを受信し、そのデータをブロックチェーンネットワーク全体にブロードキャストする。このように、ブロックチェーンネットワーク内の各ノードは格納されるべきデータを受信する。この場合、ブロックチェーンネットワーク内の各ネットワークノードは、キャッシュに格納されるべきデータを書き込む。第2段階では、格納されるべきデータを格納する許可を得たブロックチェーンネットワーク内のネットワークノードが、記録許可を得たときにブロックに格納されるべきデータを書き込み、そのブロックを既存のブロックチェーンに追加する。データは、非同期書き込み方式を用いてブロックチェーンネットワークに格納されることが分かる。
しかしながら、実際のサービスシナリオでは、サービスデータが非同期書き込み方式を用いてブロックチェーンネットワークに格納されるとき、一般に、データプールキューが第1段階で維持され、格納されるべきデータは、この格納されるべきデータのタイムスタンプに基づいてデータプールキューに順次書き込まれる。このように、第2段階では、データプールキューに格納されるべきデータが先入れ先出し原理に基づいてブロックに書き込まれる。
いくつかの研究によれば、以前の方法では、ブロックチェーンネットワークにデータを格納することにおいて以下の問題がある。すなわち、サービス優先度が比較的高いサービスについて、サービスデータ処理効率が比較的低く、したがってこれらのサービスの処理効率が比較的低い。
上記を鑑みて、本願の実施形態は、ブロックチェーンベースのデータ処理方法および装置を提供し、サービス優先度が比較的高いサービスデータを処理する効率が低いという既存技術の問題を軽減する。
本願の一実施形態は、以下のステップを含むブロックチェーンベースのデータ処理方法を提供する。すなわち、本データ処理方法は、ブロックチェーンネットワーク内のノードによって、指定された期間内に生成された少なくとも1つのサービスデータを受信するステップであって、サービスデータは、サービスデータの処理優先度を表すために用いられるラベル情報を含む、ステップと、新たなブロックが生成されると、ノードによって、ラベル情報とスループットとの間の所定のマッピング関係に基づいて、ラベル情報に対応するスループットを決定するステップと、ノードによって、スループットに基づいて、スループットを満足し、ラベル情報を含むサービスデータを、データ処理セットから取得するステップであって、受信されたサービスデータはデータ処理セットに格納される、ステップと、取得されたサービスデータをブロックに格納するステップと、を含む。
本願の一実施形態は、以下を含むブロックチェーンベースのデータ処理装置をさらに提供する。すなわち、本データ処理装置は、指定された期間内に生成された少なくとも1つのサービスデータを受信するように構成され、サービスデータは、サービスデータの処理優先度を表すために用いられるラベル情報を含む、受信ユニットと、新たなブロックが生成されると、ラベル情報とスループットとの間の所定のマッピング関係に基づいて、ラベル情報に対応するスループットを決定するように構成された決定ユニットと、スループットに基づいて、スループットを満足し、ラベル情報を含むサービスデータを、データ処理セットから取得するように構成され、受信された前記サービスデータは前記データ処理セットに格納される、取得ユニットと、取得されたサービスデータをブロックに格納するように構成された処理ユニットと、を含む。
本願の実施形態において用いられる前述の技術的解決策の少なくとも1つは、以下の有益な効果を達成することができる。
様々な処理優先度のサービスデータについてスループットが決定され、サービスデータがブロックに格納されるとき、この様々な処理優先度のサービスデータが取得されるので、この様々な処理優先度のサービスデータを処理することができ、時間にのみ基づいてサービスデータを処理するという既存技術の規則を破ることができ、サービス優先度が比較的高いサービスを処理する効率が低いという既存技術の問題を軽減することができる。本願の実施形態において提供される解決策は、処理優先度が高いサービスデータを処理する効率を保証するだけでなく、処理優先度が低いサービスデータを処理する効率も保証する。処理優先度が満足されると、ブロックチェーン内のサービスデータを処理する柔軟性が高まり、サービスアプリケーション分野におけるブロックチェーンの使用価値も向上する。
ここに記載の添付の図面は、本願のさらなる理解を提供することを意図しており、本願の一部を構成している。本願の例示的な実施形態およびその説明は、本願を説明することを意図しており、本願に対する限定を構成するものではない。
本願の一実施形態による、ブロックチェーンベースのデータ処理方法を示す概略フローチャートである。 本願の一実施形態による、様々な処理優先度のサービスデータに対応するデータ処理セットを示す概略図である。 本願の一実施形態による、ブロックチェーンベースのデータ処理方法のシナリオを示す図である。 本願の一実施形態による、ブロックチェーンベースのデータ処理装置を示す概略構造図である。
本願の目的、技術的解決策、および利点をより明確にするため、本願の具体的な実施形態および添付の図面を参照して、本願の技術的解決策を明確かつ包括的に以下に説明する。明らかに、記載された実施形態は本願の実施形態のすべてではなく、単にいくつかにすぎない。本願の実施形態に基づいて創造的な努力なしに当業者によって得られる他のすべての実施形態は、本願の保護範囲内に入るものとする。
添付の図面を参照し、本願の実施形態において提供される技術的解決策を以下に詳細に説明する。
図1は、本願の一実施形態による、ブロックチェーンベースのデータ処理方法を示す概略フローチャートである。方法は以下のように説明することができる。本願のこの実施形態における実行主体は、ブロックチェーンネットワーク内の任意のサービスノード(ブロックチェーンノードとも呼ぶことができ、以下では単にノードと呼ぶ)とすることができ、ここでは限定されない。本願のこの実施形態では、詳細に説明するため、実行主体がノードである例を用いる。
ステップ101:ブロックチェーンネットワーク内のノードは、指定された期間内に生成された少なくとも1つのサービスデータを受信する。
サービスデータは、サービスデータの処理優先度を表すために用いられるラベル情報を含む。
本願のこの実施形態においては、様々なサービスについて生成されたサービスデータについて処理優先度を設定することができ、サービスデータが生成されると、サービスデータの処理優先度を示すラベル情報が、サービスデータに付加される。このように、サービスデータが受信されると、ラベル情報に基づいてサービスデータの処理優先度を決定することができる。ここでの処理優先度は処理レベルとも呼ぶことができる。実施形態はここでは限定されない。
加えて、本願のこの実施形態においては、サービスデータについて設定される処理優先度は、サービスタイプに基づいて決定されえ、または他の要因に基づいて決定されうる。実施形態はここでは限定されない。たとえば、同じサービスについて生成された異なるサービスデータの処理優先度は、同じでもよいし異なってもよい。互いに異なるサービスについて生成された異なるサービスデータの処理優先度は、同じでもよいし異なってもよい。
たとえば、まず、サービス優先度は、様々なサービスについて決定されうる。ここで、サービス優先度は、サービスデータの処理優先度に対応し、すなわち、サービス優先度が高いほど、サービスについて生成されたサービスデータのサービス処理優先度が高いことを示す。その後、サービスデータに1つのフィールドを付加することができる。このフィールドはラベル情報と呼ぶことができ、サービスデータの処理優先度を表すために用いられる。
好ましくは、本願のこの実施形態において提供される技術的解決策において、様々な処理優先度のサービスデータについてスループットを予め決定することができ、処理優先度に対応するラベル情報と、決定されたスループットとの間のマッピング関係が確立される。
様々なサービスのサービスデータの処理優先度が決定され、様々な処理優先度とラベル情報との間のマッピング関係が決定される。処理優先度に対応するスループットは、処理優先度に基づいて決定される。これらの処理優先度に対応するラベル情報とスループットとの間のマッピング関係が確立される。
ここでのスループットは、処理率でもよく、また処理量でもよいということに留意することが重要である。実施形態はここでは限定されない。
表１は、ラベル情報とスループットとの間のマッピング関係の表である。
表１から、サービスデータに含まれるラベル情報が10,000であれば、これは、サービスデータの処理優先度は第1優先度であるということを示しており、処理優先度についてのスループットは30%であるということが分かる。サービスデータに含まれるラベル情報が20,000であれば、これは、サービスデータの処理優先度は第2優先度であるということを示しており、処理優先度についてのスループットは20%である。サービスデータに含まれるラベル情報が30,000であれば、これは、サービスデータの処理優先度は第3優先度であるということを示しており、処理優先度についてのスループットは10%である。表1に示す処理率は、ブロックチェーン内のブロックの記憶容量を単位として用いていることに留意することが重要である。したがって、ブロックに格納される必要がある特定のサービスのサービスデータの量は、スループットおよびブロックの記憶容量に基づく計算によって得ることができる。
好ましくは、本願の一実施形態において、同じサービスデータのスループットは、様々な期間において異なってもよい。すなわち、同一種類のサービスデータについて複数の処理優先度を設定することができる。このように、サービスデータのスループットは、様々な期間において異なる。
ここで、説明のためにサービスデータAを例として用いる。本願のこの実施形態において、サービスデータAは処理優先度が第1優先度であるサービスデータに属すると仮定する。この場合、サービスデータAのスループットはいつでもブロックの記憶容量の30%を占めることができると特定されうる。加えて、サービスデータAのスループットは動的に調整されうる。
たとえば、期間T1では、サービスデータAは処理優先度が第2優先度のサービスデータに属し、サービスデータAのスループットはブロックの記憶容量の30%を占めることができるということが特定される。期間T2では、サービスデータAは処理優先度が第1優先度のサービスデータに属し、サービスデータAのスループットはブロックの記憶容量の50%を占めることができるということが特定される。期間T3では、サービスデータAは処理優先度が第3優先度のサービスデータに属し、サービスデータAのスループットはブロックの記憶容量の10%を占めることができるということが特定される。このように、本願のこの実施形態においては、期間、ラベル情報、およびスループットの間で予め対応関係がさらに確立されうる。たとえば、サービスデータが生成されると、サービスデータを生成した時間に対応する期間が決定され、その期間に対応するラベル情報がサービスデータに含まれる。
通常、サービスデータ内のフィールドは、ハッシュ値、バージョン番号、公開鍵、署名、サービスデータが属するブロックのハッシュ値、タイムスタンプ(すなわち、ノードがサービスデータを処理する時間)などを含むが、これらに限定されない。この場合、本願のこの実施形態において説明するサービスデータに含まれるフィールドは、表2に示すものを含むが、これらに限定されない。フィールドの具体的な属性を表2において説明する。
好ましくは、本願のこの実施形態において、決定された処理優先度に基づき、様々な処理優先度のサービスデータについてデータ処理セットをさらに構成することができる。このように、サービスデータを受信すると、サービスデータは、サービスデータに含まれるラベル情報に基づいて別々に格納されうる。すなわち、同じラベル情報を含むサービスデータは、同じデータ処理セットに格納される。
ブロックチェーン内の2つの隣接するブロック間には時間間隔があるので、この時間間隔は、本願のこの実施形態において期間を設定するための基準条件として用いることができるということに留意することが重要である。実施形態はここでは限定されない。
好ましくは、本願のこの実施形態において、ノードが、指定された期間内に生成された少なくとも1つのサービスデータを受信するとき、方法はさらに、サービスデータに含まれるラベル情報に基づいて、ラベル情報に対応するデータ処理セットを決定するステップと、決定されたデータ処理セットにサービスデータを格納するステップと、を含む。
図2は、本願の一実施形態による、様々な処理優先度のサービスデータに対応するデータ処理セットを示す概略図である。2つのデータ処理セットが含まれていることが図2から分かる。一方のデータ処理セットは処理優先度1に対応し、すなわち、処理優先度1に対応するサービスデータがデータ処理セットに格納される。他方のデータ処理セットは処理優先度2に対応し、すなわち、処理優先度2に対応するサービスデータがデータ処理セットに格納される。
ステップ102:新たなブロックが生成されると、ノードは、ラベル情報とスループットとの間の所定のマッピング関係に基づいて、ラベル情報に対応するスループットを決定する。
本願のこの実施形態において、ラベル情報とスループットとの間の所定のマッピング関係は以下の方法、すなわち、様々なサービスのサービスデータの処理優先度を決定し、様々な処理優先度とラベル情報との間のマッピング関係を決定するステップと、処理優先度に基づいて、処理優先度に対応するスループットを決定するステップと、処理優先度に対応するラベル情報とスループットとの間のマッピング関係を確立するステップと、で確立することができる。
1つのラベル情報がランダムに選択され、ラベル情報に対応するスループットが、ラベル情報とスループットとの間の所定のマッピング関係に基づいて決定され、選択される。
ここで、ラベル情報は、処理優先度の順序に基づいて選択されえ、処理優先度の順序の高い順に順次決定されうる。さらに、異なるラベル情報に対応するスループットが以前の方法で決定される。
ステップ103:ノードは、スループットに基づいて、スループットを満足し、ラベル情報を含むサービスデータを、データ処理セットから取得する。
本願のこの実施形態においては、スループットおよびブロックの記憶容量に基づいて、ラベル情報を含むサービスデータの量が決定される。
ラベル情報を含む量のサービスデータがデータ処理セットから取得され、受信されたサービスデータはデータ処理セットに格納される。
たとえば、処理されるべきサービスデータについて、ラベル情報とスループットとの間の所定のマッピング関係に基づいて、ラベル情報に対応するスループットが決定されることができ、たとえば、スループットはp(パーセンテージとして)である。この場合、本願のこの実施形態においては、新たに生成されたブロックの記憶容量が決定される。たとえば、記憶容量がxであれば、ブロックに格納する必要があるラベル情報に対応するサービスデータの量はxpであると決定される。
好ましくは、新たなブロックが生成されると、受信されたサービスデータが少なくとも2つの異なる処理優先度に対応する場合、ノードは、異なる処理優先度のラベル情報に対応するスループットを決定し、異なるラベル情報に対応するスループットの合計はブロックの記憶容量以下である。
たとえば、処理されるべきサービスデータが複数の処理優先度(たとえば、処理優先度1と処理優先度2)に対応していると仮定する。この場合、ラベル情報とスループットとの間の所定のマッピング関係に基づいて、ラベル情報に対応するスループットは別々に決定される。たとえば、処理優先度1のラベル情報に対応するスループットはp(パーセンテージとして)であり、処理優先度2のラベル情報に対応するスループットはm(パーセンテージとして)である。
別の例について、処理されるべきサービスデータが複数のサービスに対応していると仮定する(たとえば、サービス1とサービス2で、サービス1に対応する処理優先度は処理優先度1であり、サービス2に対応する処理優先度は処理優先度2である)。この場合、ラベル情報とスループットとの間の所定のマッピング関係に基づいて、ラベル情報に対応するスループットは別々に決定される。たとえば、サービス1のラベル情報に対応するスループットはp(パーセンテージとして)であり、サービス2のラベル情報に対応するスループットはm(パーセンテージとして)である。
本願のこの実施形態においては、新たに生成されたブロックの記憶容量が決定される。たとえば、記憶容量がxであれば、ブロックに格納する必要がある処理優先度1のラベル情報に対応するサービスデータの量はxpであり、ブロックに格納する必要がある処理優先度2のラベル情報に対応するサービスデータの量はxmであるということが決定される。ここで、xmとxpとの合計はx以下であるということに留意することが重要である。
別の場合において、あるサービスデータは比較的低い処理優先度を有し、システムはこのサービスデータについてラベル情報を構成せず、またはこのサービスデータについてラベル情報を構成するが、このサービスデータについてスループットを決定しない。この場合について、処理方法は以下の方法、すなわち、サービスデータがラベル情報を含まないときは、ブロックの空き容量に基づき、空き容量を満足し、ラベル情報を含まないサービスデータをデータ処理セットから取得するステップ、またはラベル情報に対応するスループットがヌルであるときは、ブロックの空き容量に基づき、空き容量を満足し、ラベル情報を含むサービスデータをデータ処理セットから取得するステップ、とすることができるが、これに限定されない。
たとえば、受信されたサービスデータは、複数のサービス(たとえば、サービス1、サービス2、およびサービス3)または複数の処理優先度に対応する。この場合、ラベル情報に対応するスループットは、ラベル情報とスループットとの間の所定のマッピング関係に基づいて別々に決定される。たとえば、サービス1のラベル情報に対応するスループットはp(パーセンテージとして)であり、サービス2のラベル情報に対応するスループットはm(パーセンテージとして)であり、サービス3のラベル情報に対応するスループットはヌルである。
本願のこの実施形態においては、新たに生成されたブロックの記憶容量が決定される。たとえば、記憶容量がxであれば、ブロックに格納する必要があるサービス1のラベル情報に対応するサービスデータの量はxpであり、ブロックに格納する必要があるサービス2のラベル情報に対応するサービスデータの量はxmであり、ブロックに格納する必要があるサービス3のラベル情報に対応するサービスデータ量は(1-p-m)×xであるということが決定される。
本願のこの実施形態においてはさらに別の場合があり、すなわち、ラベル情報に対応するデータ処理セットに格納されたサービスデータの量がスループットより少なく、これは、データ処理セットに格納されたサービスデータは、スループットの要件を満足することができないということを意味している。リソースの適切な使用を実現するため、この場合、データ処理セットに格納されているサービスデータの量に基づいてデータ処理セットからサービスデータが取得される。すなわち、データ処理セットに格納されているすべてのサービスデータが読み出される。
本願のこの実施形態においては、スループットおよびサービスデータのタイムスタンプに基づいて、ラベル情報に対応するデータ処理セットからスループットを満足するサービスデータが取得される。
スループットを満足するサービスデータは、サービスデータの対応する処理時間の順序に基づいて、ラベル情報に対応するデータ処理セットから取得される。
ステップ104:ノードは、取得されたサービスデータをブロックに格納する。
本願のこの実施形態において、取得されたサービスデータは、サービスデータの対応する処理時間の順序に基づいてブロックに順次格納される。
本願のこの実施形態において提供される技術的解決策によれば、様々な処理優先度のサービスデータについてスループットが決定され、サービスデータがブロックに格納されるとき、様々な処理優先度のサービスデータが取得されるので、様々な処理優先度のサービスデータが処理されえ、時間にのみ基づいてサービスデータを処理するという既存技術の規則を破ることができ、サービス優先度が比較的高いサービスを処理する効率が低いという既存技術の問題を軽減することができる。本願の実施形態において提供される解決策は、処理優先度が高いサービスデータを処理する効率を保証するだけでなく、処理優先度が低いサービスデータを処理する効率も保証する。処理優先度が満足されると、ブロックチェーン内のサービスデータを処理する柔軟性が高まり、サービスアプリケーション分野におけるブロックチェーンの使用価値も向上する。
図3は、本願の一実施形態による、ブロックチェーンベースのデータ処理方法のシナリオを示す図である。サービスデータを受信すると、ブロックチェーンネットワーク内のノードがこのサービスデータのラベル情報を決定するということが図3から分かる。新たなブロックが生成されると、サービスデータのサービス処理優先度に基づいてサービスデータの処理量を決定することができ、この処理量を満足するサービスデータがキャッシュから取得されてブロックに格納される(これは、先の実施形態におけるステップ102およびステップ103における方式で実施される)。
図4は、本願の一実施形態による、ブロックチェーンベースのデータ処理装置を示す概略構造図である。このデータ処理装置は、受信ユニット401と、決定ユニット402と、取得ユニット403と、処理ユニット404と、を含む。
受信ユニット401は、指定された期間内に生成された少なくとも1つのサービスデータを受信するように構成され、サービスデータは、サービスデータの処理優先度を表すために用いられるラベル情報を含む。
決定ユニット402は、新たなブロックが生成されると、ラベル情報とスループットとの間の所定のマッピング関係に基づいて、ラベル情報に対応するスループットを決定するように構成されている。
取得ユニット403は、スループットに基づいて、スループットを満足し、ラベル情報を含むサービスデータを、データ処理セットから取得するように構成され、受信されたサービスデータはデータ処理セットに格納される。
処理ユニット404は、取得されたサービスデータをブロックに格納するように構成されている。
本願の別の実施形態において、データ処理装置は確立ユニット405をさらに含む。
確立ユニット405は、ラベル情報とスループットとの間の所定のマッピング関係を確立し、以下のこと、すなわち、様々なサービスのサービスデータの処理優先度を決定し、様々な処理優先度とラベル情報との間のマッピング関係を決定することと、処理優先度に基づいて、処理優先度に対応するスループットを決定することと、処理優先度に対応するラベル情報とスループットとの間のマッピング関係を確立することと、を含む。
本願の別の実施形態において、同じサービスデータのスループットは、様々な期間において異なる。
本願の別の実施形態において、取得ユニット403は、スループットに基づいて、スループットを満足し、ラベル情報を含むサービスデータを、データ処理セットから取得し、以下のこと、すなわち、スループットおよびブロックの記憶容量に基づいて、ラベル情報を含むサービスデータの量を決定することと、ラベル情報を含む量のサービスデータをデータ処理セットから取得することと、を含む。
本願の別の実施形態において、取得ユニット403は、スループットに基づいて、スループットを満足し、ラベル情報を含むサービスデータを、データ処理セットから取得し、以下のこと、すなわち、サービスデータがラベル情報を含まないときは、ブロックの空き容量に基づき、空き容量を満足し、ラベル情報を含まないサービスデータをデータ処理セットから取得すること、またはラベル情報に対応するスループットがヌルであるときは、ブロックの空き容量に基づき、空き容量を満足し、ラベル情報を含むサービスデータをデータ処理セットから取得すること、を含む。
本願の別の実施形態において、データ処理装置は格納ユニット406をさらに含む。
ノードが、指定された期間内に生成された少なくとも1つのサービスデータを受信すると、格納ユニット406は、サービスデータに含まれるラベル情報に基づいて、ラベル情報に対応するデータ処理セットを決定し、決定されたデータ処理セットにサービスデータを格納する。
本願の別の実施形態において、取得ユニット403は、スループットに基づいて、スループットを満足し、ラベル情報を含むサービスデータを、データ処理セットから取得し、以下のこと、すなわち、スループットおよびサービスデータのタイムスタンプに基づいて、ラベル情報に対応するデータ処理セットからスループットを満足するサービスデータを取得することを含む。
本願の別の実施形態において、取得ユニット403は、スループットに基づいて、スループットを満足し、ラベル情報を含むサービスデータを、データ処理セットから取得し、以下のこと、すなわち、ラベル情報に対応するデータ処理セットに格納されているサービスデータの量がスループットより少ないとき、データ処理セットに格納されているサービスデータの量に基づいてデータ処理セットからサービスデータを取得することを含む。
本願の別の実施形態において、決定ユニット402は、新たなブロックが生成されると、ラベル情報とスループットとの間の所定のマッピング関係に基づいて、ラベル情報に対応するスループットを決定し、以下のこと、すなわち、新たなブロックが生成されると、受信されたサービスデータが少なくとも2つの異なる処理優先度に対応する場合、異なる処理優先度のラベル情報に対応するスループットを決定することを含み、異なるラベル情報に対応するスループットの合計はブロックの記憶容量以下である。
本願のこの実施形態において提供されるデータ処理装置は、ソフトウェアまたはハードウェアを用いることによって実現できるということに留意することが重要である。実施形態はここでは限定されない。本願のこの実施形態において説明したデータ処理装置は、様々な処理優先度のサービスデータについてスループットを決定し、サービスデータがブロックに格納されると、この様々な処理優先度のサービスデータを取得するので、この様々な処理優先度のサービスデータを処理することができ、時間にのみ基づいてサービスデータを処理するという既存技術の規則を破ることができ、サービス優先度が比較的高いサービスを処理する効率が低いという既存技術の問題を軽減することができる。本願の実施形態において提供される解決策は、処理優先度が高いサービスデータを処理する効率を保証するだけでなく、処理優先度が低いサービスデータを処理する効率も保証する。処理優先度が満足されると、ブロックチェーン内のサービスデータを処理する柔軟性が高まり、サービスアプリケーション分野におけるブロックチェーンの使用価値も向上する。
1990年代においては、技術的な改善がハードウェアの改善(たとえば、ダイオード、トランジスタ、またはスイッチなどの回路構造に対する改善)であるのか、ソフトウェアの改善(方法手順に対する改善)であるのかは明らかに区別することができる。しかしながら、技術が発展するにつれて、多くの方法手順に対する現在の改良はハードウェア回路構造に対する直接的な改良とみなすことができる。設計者は通常、改良された方法手順をハードウェア回路にプログラムして、対応するハードウェア回路構造を得る。したがって、ハードウェアエンティティモジュールを用いることによって方法手順を改善することができる。たとえば、プログラマブルロジックデバイス(PLD)(たとえば、フィールドプログラマブルゲートアレイ(FPGA))はそのような集積回路であり、PLDの論理機能はデバイスプログラミングを通してユーザによって決定される。設計者は、特定用途向け集積回路チップの設計および製造をチップ製造者に要求することなく、デジタルシステムをPLDに「統合」するためのプログラミングを実行する。加えて、現在のところ、集積回路チップを手作業で製造する代わりに、そのようなプログラミングはほとんど「論理コンパイラ」ソフトウェアを用いることによって実施されている。論理コンパイラソフトウェアは、プログラムの開発と作成に用いられるソフトウェアコンパイラに似ている。元のコードは、コンパイルのために特定のプログラミング言語で書く必要がある。この言語は、ハードウェア記述言語(HDL)と呼ばれている。アドバンストブール演算式言語(ABEL)、アルテラハードウェア記述言語(AHDL)、コンフルエンス、コーネル大学プログラミング言語(CUPL)、HDCal、Java（登録商標）ハードウェア記述言語(JHDL)、Lava、Lola、MyHDL、PALASM、およびRubyハードウェア記述言語(RHDL)など、多くのHDLがある。超高速集積回路ハードウェア記述言語(VHDL)およびヴェリログが最も一般的に用いられている。論理的方法手順を実施するハードウェア回路は、記載したいくつかのハードウェア記述言語を用いることによってこの方法手順が論理的にプログラムされ、集積回路にプログラムされると、容易に得ることができるということも当業者は理解すべきである。
任意の適切な方法を用いることによってコントローラを実装することができる。たとえば、コントローラは、マイクロプロセッサもしくはプロセッサ、またはこのマイクロプロセッサもしくはプロセッサが実行することができるコンピュータ可読プログラムコード(ソフトウェアまたはファームウェアなど)を格納するコンピュータ可読媒体、論理ゲート、スイッチ、特定用途向け集積回路(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 確立ユニット
406 格納ユニット

Claims (18)

  1. ブロックチェーンネットワーク内のノードが行うブロックチェーンベースのデータ処理方法であって、前記データ処理方法は、
    指定された期間内に生成された少なくとも1つのサービスデータを受信するステップであって、前記サービスデータは、前記サービスデータの処理優先度を表すために用いられるラベル情報を含む、ステップと、
    新たなブロックが生成されると、ラベル情報とスループットとの間の所定のマッピング関係に基づいて、前記ラベル情報に対応するスループットを決定するステップと、
    前記スループットに基づいて、前記スループットを満足し、前記ラベル情報を含むサービスデータを、データ処理セットから取得するステップであって、前記受信されたサービスデータは前記データ処理セットに格納される、ステップと、
    前記取得されたサービスデータを前記ブロックに格納するステップと
    を含む、ブロックチェーンベースのデータ処理方法。
  2. ラベル情報とスループットとの間の前記所定のマッピング関係を確立することは、
    様々なサービスのサービスデータの処理優先度を決定するステップと、
    様々な処理優先度とラベル情報との間のマッピング関係を決定するステップと、
    前記処理優先度に基づいて、前記処理優先度に対応するスループットを決定するステップと、
    前記処理優先度に対応するラベル情報と前記スループットとの間のマッピング関係を確立するステップと
    を含む、請求項1に記載のデータ処理方法。
  3. 同じサービスデータのスループットは、様々な期間において異なる、請求項2に記載のデータ処理方法。
  4. 前記スループットに基づいて、前記スループットを満足し、前記ラベル情報を含むサービスデータを、データ処理セットから取得する前記ステップは、
    前記スループットおよび前記ブロックの記憶容量に基づいて、前記ラベル情報を含むサービスデータの量を決定するステップと、
    前記ラベル情報を含む前記量の前記サービスデータを前記データ処理セットから取得するステップと
    を含む、請求項1に記載のデータ処理方法。
  5. 前記スループットに基づいて、前記スループットを満足し、前記ラベル情報を含むサービスデータを、データ処理セットから取得する前記ステップは、
    前記サービスデータがラベル情報を含まないとの決定に応じて、前記ブロックの空き容量に基づき、前記空き容量を満足し、ラベル情報を含まないサービスデータを前記データ処理セットから取得するステップ、または
    前記ラベル情報に対応するスループットがヌルであるとの決定に応じて、前記ブロックの空き容量に基づき、前記空き容量を満足し、前記ラベル情報を含むサービスデータを前記データ処理セットから取得するステップ
    を含む、請求項1から4のいずれか一項に記載のデータ処理方法。
  6. 前記ノードが、前記指定された期間内に生成された前記少なくとも1つのサービスデータを受信するとき、前記方法は、
    前記サービスデータに含まれる前記ラベル情報に基づいて、前記ラベル情報に対応する前記データ処理セットを決定するステップと、
    前記決定されたデータ処理セットに前記サービスデータを格納するステップと
    をさらに含む、請求項1に記載のデータ処理方法。
  7. 前記スループットに基づいて、前記スループットを満足し、前記ラベル情報を含むサービスデータを、データ処理セットから取得する前記ステップは、
    前記スループットおよびサービスデータのタイムスタンプに基づいて、前記ラベル情報に対応する前記データ処理セットから前記スループットを満足するサービスデータを取得するステップ
    を含む、請求項6に記載のデータ処理方法。
  8. 前記スループットに基づいて、前記スループットを満足し、前記ラベル情報を含むサービスデータを、データ処理セットから取得する前記ステップは、
    前記ラベル情報に対応する前記データ処理セットに格納されているサービスデータの量が前記スループットより少ないとの決定に応じて、前記データ処理セットに格納されているサービスデータの前記量に基づき、前記データ処理セットから前記サービスデータを取得するステップ
    を含む、請求項6に記載のデータ処理方法。
  9. 新たなブロックが生成されると、ラベル情報とスループットとの間の所定のマッピング関係に基づいて、前記ラベル情報に対応するスループットを決定する前記ステップは、
    前記新たなブロックが生成されると、受信されたサービスデータが少なくとも2つの異なる処理優先度に対応するとの決定に応じて、異なる処理優先度のラベル情報に対応するスループットを決定するステップであって、異なるラベル情報に対応するスループットの合計が前記ブロックの記憶容量以下である、ステップ
    を含む、請求項1に記載のデータ処理方法。
  10. 指定された期間内に生成された少なくとも1つのサービスデータを受信するように構成され、前記サービスデータは、前記サービスデータの処理優先度を表すために用いられるラベル情報を含む、受信ユニットと、
    新たなブロックが生成されると、ラベル情報とスループットとの間の所定のマッピング関係に基づいて前記ラベル情報に対応するスループットを決定するように構成された決定ユニットと、
    前記スループットに基づいて、前記スループットを満足し、前記ラベル情報を含むサービスデータを、データ処理セットから取得するように構成され、前記受信されたサービスデータは前記データ処理セットに格納される、取得ユニットと、
    前記取得されたサービスデータを前記ブロックに格納するように構成された処理ユニットと
    を含む、ブロックチェーンベースのデータ処理装置。
  11. 確立ユニットをさらに含み、
    前記確立ユニットがラベル情報とスループットとの間の前記所定のマッピング関係を確立するということは、
    様々なサービスのサービスデータの処理優先度を決定することと、
    様々な処理優先度とラベル情報との間のマッピング関係を決定することと、
    前記処理優先度に基づいて、前記処理優先度に対応するスループットを決定することと、
    前記処理優先度に対応するラベル情報と前記スループットとの間のマッピング関係を確立することと
    を含む、
    請求項10に記載のデータ処理装置。
  12. 同じサービスデータのスループットは、様々な期間において異なる、請求項11に記載のデータ処理装置。
  13. 前記取得ユニットが、前記スループットに基づいて、前記スループットを満足し、前記ラベル情報を含むサービスデータを、データ処理セットから取得するということは、
    前記スループットおよび前記ブロックの記憶容量に基づいて、前記ラベル情報を含むサービスデータの量を決定することと、
    前記ラベル情報を含む前記量の前記サービスデータを前記データ処理セットから取得することと
    を含む、請求項10に記載のデータ処理装置。
  14. 前記取得ユニットが、前記スループットに基づいて、前記スループットを満足し、前記ラベル情報を含むサービスデータを、データ処理セットから取得するということは、
    前記サービスデータがラベル情報を含まないとの決定に応じて、前記ブロックの空き容量に基づき、前記空き容量を満足し、ラベル情報を含まないサービスデータを前記データ処理セットから取得すること、または
    前記ラベル情報に対応するスループットがヌルであるとの決定に応じて、前記ブロックの空き容量に基づき、前記空き容量を満足し、前記ラベル情報を含むサービスデータを前記データ処理セットから取得すること
    を含む、請求項10から13のいずれか一項に記載のデータ処理装置。
  15. 前記受信ユニットが、前記指定された期間内に生成された前記少なくとも1つのサービスデータを受信するとき、前記データ処理装置における格納ユニットは、
    前記サービスデータに含まれる前記ラベル情報に基づいて、前記ラベル情報に対応する前記データ処理セットを決定し、
    前記決定されたデータ処理セットに前記サービスデータを格納する
    ように構成されている、請求項10に記載のデータ処理装置。
  16. 前記取得ユニットが、前記スループットに基づいて、前記スループットを満足し、前記ラベル情報を含むサービスデータを、データ処理セットから取得するということは、
    前記スループットおよびサービスデータのタイムスタンプに基づいて、前記ラベル情報に対応する前記データ処理セットから前記スループットを満足するサービスデータを取得すること
    を含む、請求項15に記載のデータ処理装置。
  17. 前記取得ユニットが、前記スループットに基づいて、前記スループットを満足し、前記ラベル情報を含むサービスデータを、データ処理セットから取得するということは、
    前記ラベル情報に対応する前記データ処理セットに格納されているサービスデータの量が前記スループットより少ないとの決定に応じて、前記データ処理セットに格納されているサービスデータの前記量に基づき、前記データ処理セットから前記サービスデータを取得すること
    を含む、請求項15に記載のデータ処理装置。
  18. 前記決定ユニットが、新たなブロックが生成されると、ラベル情報とスループットとの間の所定のマッピング関係に基づいて、前記ラベル情報に対応するスループットを決定するということは、
    前記新たなブロックが生成されると、受信されたサービスデータが少なくとも2つの異なる処理優先度に対応するとの決定に応じて、異なる処理優先度のラベル情報に対応するスループットを決定し、異なるラベル情報に対応するスループットの合計が前記ブロックの記憶容量以下であること
    を含む、請求項10に記載のデータ処理装置。
JP2019535859A 2017-03-28 2018-03-26 ブロックチェーンベースのデータ処理方法および装置 Active JP6716149B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201710191658.9A CN107391527B (zh) 2017-03-28 2017-03-28 一种基于区块链的数据处理方法及设备
CN201710191658.9 2017-03-28
PCT/CN2018/080482 WO2018177245A1 (zh) 2017-03-28 2018-03-26 一种基于区块链的数据处理方法及设备

Publications (2)

Publication Number Publication Date
JP2020514866A JP2020514866A (ja) 2020-05-21
JP6716149B2 true JP6716149B2 (ja) 2020-07-01

Family

ID=60338954

Family Applications (1)

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

Country Status (16)

Country Link
US (2) US10545794B2 (ja)
EP (1) EP3547169B1 (ja)
JP (1) JP6716149B2 (ja)
KR (1) KR102125177B1 (ja)
CN (1) CN107391527B (ja)
AU (1) AU2018246765B2 (ja)
BR (1) BR112019013412B1 (ja)
CA (1) CA3048739C (ja)
MX (1) MX2019007805A (ja)
MY (1) MY192408A (ja)
PH (1) PH12019501537A1 (ja)
RU (1) RU2726384C1 (ja)
SG (1) SG10202100732VA (ja)
TW (1) TWI660274B (ja)
WO (1) WO2018177245A1 (ja)
ZA (1) ZA201904232B (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111756550B (zh) * 2017-03-28 2023-08-22 创新先进技术有限公司 一种区块链共识方法及装置
CN107391527B (zh) 2017-03-28 2020-03-27 创新先进技术有限公司 一种基于区块链的数据处理方法及设备
CN107992356B (zh) * 2017-12-13 2021-09-14 深圳壹账通智能科技有限公司 区块链事务区块处理方法、电子装置及可读存储介质
CN108401026B (zh) * 2018-02-26 2020-06-19 深圳智乾区块链科技有限公司 基于区块链的数据存储方法、系统及计算机可读存储介质
JP7429015B2 (ja) * 2018-03-29 2024-02-07 ケーエヌエヌエックス コーポレーション 更新可能なスマートコントラクト
CN108696522A (zh) * 2018-05-11 2018-10-23 北京奇虎科技有限公司 一种区块链中的任务处理方法、计算节点、区块链系统
US11677542B2 (en) * 2018-05-17 2023-06-13 International Business Machines Corporation Ad-hoc smart contract generation in a blockchain
CN109088952A (zh) * 2018-10-30 2018-12-25 深圳瑞生耀电子有限公司 嵌入式设备接入到区块链的装置及方法
JP7339335B2 (ja) * 2018-11-05 2023-09-05 ライン プラス コーポレーション ＤＡｐｐで要求する高いトランザクション処理量をブロックチェーンで効率的に処理するための方法およびシステム
CN109617964B (zh) * 2018-12-12 2021-11-09 成都四方伟业软件股份有限公司 基于区块链的大数据存储方法及装置
CN113421086B (zh) * 2019-03-05 2024-09-20 创新先进技术有限公司 基于区块链的数据存证、取证方法及装置
CN112181474B (zh) * 2019-07-04 2022-05-20 北京新唐思创教育科技有限公司 区块链业务处理方法、电子设备及计算机存储介质
CN111209336B (zh) * 2019-12-30 2020-09-15 广州博士信息技术研究院有限公司 基于区块链的数据分配方法、装置及服务器
US12099997B1 (en) 2020-01-31 2024-09-24 Steven Mark Hoffberg Tokenized fungible liabilities
CN112364010B (zh) * 2021-01-12 2021-04-23 支付宝(杭州)信息技术有限公司 一种重要业务记录的存在性验证方法及装置
CN116566995B (zh) * 2023-07-10 2023-09-22 安徽中科晶格技术有限公司 一种基于分类、聚类算法的区块链数据传输方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005031929A (ja) * 2003-07-11 2005-02-03 Hitachi Ltd サーバに記憶領域を割り当てる管理サーバ、記憶装置システム、及びプログラム
US7675897B2 (en) * 2005-09-06 2010-03-09 Current Technologies, Llc Power line communications system with differentiated data services
RU2296362C1 (ru) * 2005-09-20 2007-03-27 Военная академия связи Способ обслуживания разноприоритетных запросов пользователей вычислительной системы
CN101098295B (zh) * 2006-06-27 2010-10-20 大唐移动通信设备有限公司 高速下行分组接入媒介接入控制的多队列传输方法及装置
EP1994721A4 (en) * 2007-01-12 2013-09-25 Univ Kyung Hee Univ Ind Coop Group PACKET FORMAT OF A NETWORK ABSTRACTION LAYER UNIT, ALGORITHM AND VIDEO ENCODING AND DECODING APPARATUS USING THE SAME, QOS CONTROL ALGORITHM AND IPV6 LABEL SWITCHING APPARATUS USING THE FORMAT
EP2235837A2 (de) * 2007-12-18 2010-10-06 Siemens Aktiengesellschaft Verfahren zur übertragung von datensätzen
CN101447940B (zh) * 2008-12-23 2011-03-30 杭州华三通信技术有限公司 访问控制列表规则的更新方法和装置
JP2014509109A (ja) * 2011-01-11 2014-04-10 アップル インコーポレイテッド リアルタイム又はリアルタイムに近いストリーミング
TWI459223B (zh) * 2012-08-15 2014-11-01 Hon Hai Prec Ind Co Ltd 海量資料索引建立系統及方法
WO2015077951A1 (en) * 2013-11-28 2015-06-04 Intel Corporation Techniques for block-based indexing
US20160112200A1 (en) * 2014-10-17 2016-04-21 21, Inc. Cryptographic hashing circuitry having improved scheduling efficiency
US10409827B2 (en) * 2014-10-31 2019-09-10 21, Inc. Digital currency mining circuitry having shared processing logic
US9436923B1 (en) * 2015-02-26 2016-09-06 Skuchain, Inc. Tracking unitization occurring in a supply chain
EP3278287A4 (en) * 2015-03-31 2018-08-22 Nasdaq, Inc. Systems and methods of blockchain transaction recordation
US20160342977A1 (en) * 2015-05-20 2016-11-24 Vennd.io Pty Ltd Device, method and system for virtual asset transactions
KR102286959B1 (ko) * 2015-05-26 2021-08-10 티제로 아이피, 엘엘씨 암호화 기술을 사용한 트랜잭션에서 의도의 난독화
KR101701131B1 (ko) * 2016-04-28 2017-02-13 주식회사 라피 이종간 블록체인 연결을 이용한 데이터 기록/검증 방법 및 시스템
CN106209877A (zh) * 2016-07-19 2016-12-07 井创（北京）科技有限公司 一种以区块链后台为认证核心的防伪认证系统
CN106534085B (zh) * 2016-10-25 2019-09-06 杭州云象网络技术有限公司 一种基于区块链技术的隐私保护方法
CN113282659B (zh) * 2017-03-28 2024-08-20 创新先进技术有限公司 一种基于区块链的数据处理方法及设备
CN107391527B (zh) * 2017-03-28 2020-03-27 创新先进技术有限公司 一种基于区块链的数据处理方法及设备

Also Published As

Publication number Publication date
EP3547169B1 (en) 2022-01-12
US10877802B2 (en) 2020-12-29
JP2020514866A (ja) 2020-05-21
TWI660274B (zh) 2019-05-21
CA3048739A1 (en) 2018-10-04
MX2019007805A (es) 2019-09-06
CA3048739C (en) 2020-07-14
RU2726384C1 (ru) 2020-07-13
CN107391527A (zh) 2017-11-24
US20200159577A1 (en) 2020-05-21
AU2018246765A1 (en) 2019-07-18
WO2018177245A1 (zh) 2018-10-04
US10545794B2 (en) 2020-01-28
PH12019501537A1 (en) 2019-09-09
BR112019013412B1 (pt) 2022-02-01
MY192408A (en) 2022-08-19
KR20190088535A (ko) 2019-07-26
AU2018246765B2 (en) 2020-10-08
SG10202100732VA (en) 2021-03-30
US20190332430A1 (en) 2019-10-31
EP3547169A1 (en) 2019-10-02
KR102125177B1 (ko) 2020-07-08
ZA201904232B (en) 2020-11-25
BR112019013412A2 (pt) 2020-03-03
CN107391527B (zh) 2020-03-27
TW201837736A (zh) 2018-10-16
EP3547169A4 (en) 2019-11-06

Similar Documents

Publication Publication Date Title
JP6716149B2 (ja) ブロックチェーンベースのデータ処理方法および装置
CA3048740C (en) Blockchain-based data processing method and device
CN107577694B (zh) 一种基于区块链的数据处理方法及设备
CN111756550B (zh) 一种区块链共识方法及装置
JP6692561B2 (ja) ブロックチェーンコンセンサス方法およびデバイス
CN116932175B (zh) 一种基于序列生成的异构芯片任务调度方法以及装置
CN110032433B (zh) 一种任务执行方法、装置、设备及介质
CN107645541B (zh) 数据存储方法、装置及服务器
CN117118523B (zh) 一种信息传输系统、方法、装置、存储介质及电子设备
JP2024536659A (ja) タスク実行方法、装置、記憶媒体及び電子デバイス
CN117499492A (zh) 数据处理方法、装置及设备
CN117891600A (zh) 一种任务调度的方法、装置、存储介质及电子设备

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190826

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20190826

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20191223

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200225

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200415

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: 20200511

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200605

R150 Certificate of patent or registration of utility model

Ref document number: 6716149

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250