CN107274159A - A kind of accounting system and method that algorithm is concurrently performed based on block - Google Patents
A kind of accounting system and method that algorithm is concurrently performed based on block Download PDFInfo
- Publication number
- CN107274159A CN107274159A CN201710429813.6A CN201710429813A CN107274159A CN 107274159 A CN107274159 A CN 107274159A CN 201710429813 A CN201710429813 A CN 201710429813A CN 107274159 A CN107274159 A CN 107274159A
- Authority
- CN
- China
- Prior art keywords
- transaction
- block
- algorithm
- tree
- concurrently performed
- 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.)
- Pending
Links
Classifications
-
- 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/04—Payment circuits
- G06Q20/06—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
- G06Q20/065—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash
-
- 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/08—Payment architectures
- G06Q20/10—Payment architectures specially adapted for electronic funds transfer [EFT] systems; specially adapted for home banking systems
- G06Q20/102—Bill distribution or payments
-
- 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/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3827—Use of message hashing
-
- 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/38—Payment protocols; Details thereof
- G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
- G06Q20/401—Transaction verification
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of bookkeeping methods and system that algorithm is concurrently performed based on block, this method comprises the following steps:Step one:Enable is performed parallel in each transaction block increase, each transaction block is executed concurrently transaction flow, it is to avoid the transaction record result of previous transaction block and the fixation total time of setting is waited;Step 2, will be set as that bidirectional information is transmitted between each transaction block, make each transaction block while being traded based on enable is concurrently performed;Step 3, carries out concurrent implementation procedure, and the transaction block for fulfiling account book writing task ahead of schedule waits previous transaction block to initiate link, until All Activity block completes account book record.Accounting system and method that algorithm is concurrently performed based on block of the invention is mainly had resource utilization height, realizes non-responsibilityization book keeping operation mode, relative to traditional book keeping operation mode, and times several levels improve the advantages of keeping accounts efficiency.
Description
Technical field
The invention belongs to technical field of keeping accounts, more particularly to a kind of accounting system that algorithm is concurrently performed based on block and side
Method.
Background technology
The transaction implementation procedure of traditional triple accounting modes of class block chain mainly includes transaction initiator, transaction purpose
Side, public key, private key, signature, hash function etc. are constituted, and transaction communication is all to be traded information transmission by chain structure,
This transaction flow implement it is relatively easy, direct, just as flow chart.In the information transmitting methods of this chain structure,
If connection, the direction of data transfer between description transaction block node, and merchandised from downward one of a transaction block
Condition of block circulation etc., it is possible to design transaction flow and be traded book keeping operation.
Fig. 1 shows existing trade execution information flow chart, and the existing triple account dealing patterns of class block chain are main
Including following transaction flow:Process of exchange, transaction verification and clearance process.
Process of exchange mainly includes all in the compositions such as transaction initiator, transaction purpose side, hash function, signature, Fig. 1
The address of the public key of person, i.e. transaction acceptance side, this data illustrate that whom the target currently merchandised is;Signature, will by initiator
Preceding a transaction data and recipient's public key connect and seek cryptographic Hash to it, recycle the private key of oneself to encrypt cryptographic Hash
And obtain;Private key, only for known to individual, other people have no way of finding out about it.It can clearly judge to hand over incident order from figure, analyze
The currency source of transaction and whereabouts.In process of exchange, each owner A utilizes his private key to preceding once transaction T1 with
One transaction owner B public key signs the digital signature of a random hash, and this data signature is made as transaction by owner A
Single T2 is simultaneously broadcasted the whole network, and electronic money is transmitted to the next bit owner.
During transaction verification, signature is decrypted first with the initiator A merchandised in transaction T2 public key, obtained
Connected to integer x, then by the public key of T1 transaction data and owner B, cryptographic Hash y is calculated with same hash algorithm, if x
=y, then explanation transaction is strictly that A is initiated, and is signed because only that could generate this with A private key, the destination party of transaction is strictly
B, and initiator be intended to really transaction T1 in A obtain currency be sent to B.
During exchange settlement, timestamp is particularly significant, and time stamp server needs to be traded the timestamp of block
Hash, and hash algorithm is issued extensively.Each timestamp includes former timestamp and its hash hash algorithm, by not
The disconnected random number changed in block, to attempt to collide out a satisfactory block hashed value, once find satisfactory
Block hashed value, that is, think that completing one action amount proves, the transaction in the block will be recorded in account book, by upper one
The hashed value of block is put into next block, forms a chain structure, and each extra timestamp can equally enter to itself
Row covering, can verify process of exchange in the case where not running complete network node.User only needs to reservation, and he can pass through
Inquiring about obtained most long work proves the copy of trading post build file of link.
Fig. 2 shows transaction block information, including transaction block head, the cryptographic Hash of previous transaction, at random
Then the Hash branch of acquisition is connected in the transaction block under the timestamp by numerical value, the table root obtained after Hash table is extensive.With
Family can not check the process of exchange of oneself, but a place by being linked in chain, and he can see a network node
Through receiving it, and the addition block after it further confirms that network has received, clearance is performed when clearing and completing, is produced new
Transaction block, process of exchange terminates.
Fig. 3 shows that existing transaction performs flow, and each transaction block have recorded in a few minutes (such as 10 minutes)
Transaction Information, and a new transaction block was produced after every 10 minutes, carry out subsequent transaction operation.Using five transaction blocks as
Example, figure includes the linear chain structure being made up of transaction block, Transaction Information, clearance process, and Transaction Information is completed in transaction block 1
After record, cross and produce within 10 minutes the record that a new transaction block 2 carries out subsequent transaction information, complete 5 transaction blocks
Transaction flow need by time of at least 40 minutes, and need to enter using T+1 patterns after All Activity operation is completed
Row current transaction information is cleared, inefficient.
Fig. 4 shows interbank dealing onblock executing flow chart, and conventional transaction process mode is applied to the friendship between bank
During easy information management, weak point is particularly evident.Six bank transaction information flows of A-F are shown in figure.Conventional transaction
During chain type perform method have certain limitation, be the underutilization to resource first, each transaction block holding
Row process of exchange is all single thread mode, after the upper one transaction complete transactional operation of onblock executing by a few minutes (for example
10 minutes) it can just carry out next transaction blocks operation.
To sum up, traditional triple account books are according to timestamp carry out order transaction, and Transaction Information is stored in transaction block, is handed over
The speed that easy information is produced is fixed, and the processing and distribution being traded along timestamp, each transaction block record
Transaction Information in a few minutes (such as 10 minutes), and a new transaction block was produced after every 10 minutes, then carry out
Follow-up transactional operation, clearance mode therein uses T+1 patterns, and the time cycle is longer, the efficiency that influence transaction is carried out.
The content of the invention
To solve above-mentioned the problems of the prior art, the invention provides a kind of book keeping operation that algorithm is concurrently performed based on block
System and method, to improve resource utilization and book keeping operation efficiency.
To achieve the above object, a kind of accounting system that algorithm is concurrently performed based on block of the invention and method is specific
Technical scheme is as follows:
A kind of bookkeeping methods that algorithm is concurrently performed based on block, including process of exchange, transaction verification and clearance process,
Comprise the following steps:Step one:Enable is performed parallel in each transaction block increase, each transaction block is concomitantly held
Row transaction flow, it is to avoid wait the transaction record result of previous transaction block and the fixation total time of setting;Step 2, will be each
It is set as that bidirectional information is transmitted between transaction block, makes each transaction block while being traded based on enable is concurrently performed;Step
Rapid three, concurrent implementation procedure is carried out, the transaction block for fulfiling account book writing task ahead of schedule waits previous transaction block to initiate chain
Connect, until All Activity block completes account book record;Step 4, All Activity block is completed after account book record, is traded and is tested
Card;Step 5, clearance process is carried out according to the result of transaction verification.
Further, in step 3, after the completion of each transaction block, the execution shape of the previous transaction block of inquiry is performed respectively
State, to know that All Activity block completes account book record.
Further, checking is traded using Merkel tree in step 4, to improve transaction verification efficiency and verify
The uniqueness and authenticity in transaction source.
Further, Merkel's tree transaction verification in step 4 comprises the following steps:First file is obtained from believable source
Merkel's tree tree root, obtains from believable source and obtains Merkel tree from incredible source again after tree root, by being obtained from believable source
Tree root check the Merkel tree received, if Merkel tree is damage or false, just obtain another from other sources
Individual Merkel tree, until obtaining the Merkel tree that match with credible tree root so that verify uniqueness that transaction originates with very
Reality.
Further, in Merkel's tree generating process of step 4, data are divided into small data block, by corresponding Hash
It is corresponding with data block, two adjacent Hash are merged into a character string, then the Hash of operational character string obtains sub- Hash,
Repeat and obtain the less new one-level Hash of number, until drawing root Hash, to improve transaction verification efficiency.
Further, in step 4, All Activity block is completed after account book record, and previous transaction block utilizes Merkel
Tree is traded checking, and is transmitted to latter trading post block, to complete the transaction verification of All Activity block.
Further, in step one, Transaction Information is produced according to Poisson distribution rule first, transaction frequency is set
It is set to the transaction execution for obeying Poisson distribution, the generation of the Transaction Information on each transaction block is obeyed Poisson distribution, with
It is easy to each transaction block parallel processing Transaction Information.
Present invention also offers a kind of accounting system that algorithm is concurrently performed based on block, including multiple transaction blocks, often
Individual transaction block enables submodule interactive connection with parallel execution respectively, and the parallel enable submodule that performs enables each transaction block
Enough it is executed concurrently transaction flow, it is to avoid wait the transaction record result of previous transaction block and the fixation total time of setting.
Further, bidirectional information transfer module is provided between each transaction block, to ensure transaction that each two is adjacent
Bidirectional information transmission can be carried out between block, and makes each transaction block while being traded based on enable module is concurrently performed.
Further, in addition to multiple transaction blocks the transaction verification module being connected, the transaction verification module utilizes silent
Ke Er trees are verified to the parallel All Activity block for completing account book record, to improve transaction verification efficiency and verify transaction
The uniqueness and authenticity in source.
A kind of accounting system and method that algorithm is concurrently performed based on block of the present invention, by using concurrent executive mode
Generation to block of merchandising is designed, and multithreading transaction flow and is carried out information transmission each other, can be efficiently controlled friendship
The easy time, improving clearance efficiency, there is provided a kind of generation mechanism of efficient transaction block.Thus, will be per t minutes (for example
10 minutes) pattern that produces a transaction block brings up to the every t minute pattern for producing n (n is more than 1) transaction blocks, progress
Cycle dynamicses adjustment can be carried out between concomitantly trading processing, front and rear block by information transmission, and with t minute for a week
Phase is cleared, which greatly enhances operating efficiency and reduce clearance the time cycle.
The accounting system and method that algorithm is concurrently performed based on block of the present invention mainly has advantages below:
1) resource utilization is high;
2) non-responsibilityization book keeping operation mode is realized;
3) relative to traditional book keeping operation mode, times several levels improve efficiency;
4) the book keeping operation development trend suitable for financial industry is concurrently performed.
Brief description of the drawings
Fig. 1 is existing trade execution information flow chart;
Fig. 2 is existing transaction block information structure chart;
Fig. 3 is existing transaction execution flow chart;
Fig. 4 shows a kind of existing interbank dealing onblock executing flow chart;
The transaction flow figure that Fig. 5 concurrently performs for the block of the present invention;
Fig. 6 applies Transaction Information management process between banks for the transaction flow that the block of the present invention is concurrently performed
Figure;
Fig. 7 is the generating mode schematic diagram of the Merkel tree of the present invention.
Embodiment
In order to be best understood from the purpose of the present invention, structure and function, below in conjunction with the accompanying drawings, to the present invention based on block
The accounting system and method for concurrently performing algorithm do further detailed description.
As shown in figure 5, the flow chart for the accounting system that algorithm is concurrently performed based on block is shown, in the present invention,
Each parallel perform of transaction block increase enables En, due to including multiple transaction flows in each transaction block, if according to string
Row mode carries out single transaction block, operation space-consuming and resource.Made by increasing concurrently to perform in each transaction block
Energy En, it is not only a kind of execution signal that this, which concurrently performs enable, also a species timestamp.On this basis, each
Transaction block can be executed concurrently transaction flow, it is not necessary to wait the transaction record result of previous transaction block and fixed total
Time T (10min) stand-by period.
Thus, the parallel execution by increasing block of merchandising enables En, on this basis, and each transaction block can be concurrent
Ground performs transaction flow, it is not necessary to wait the transaction record result of previous transaction block and fixed t stand-by period minute, significantly
Improve resource utilization.
Further, it will be set as that bidirectional information is transmitted between transaction block.Fig. 6 shows the instantiation that block is concurrently performed
Flow, is illustrated by taking the Transaction Information management process between bank as an example below.
The bidirectional information transmission of transaction block refers to increase under information response piece functions, traditional mode in traditional chain transaction
Resource transfer is unidirectional, constrained, and initiator needs completion transaction record operation to be just traded the account between block
This renewal and transmission, bidirectional information transfer mode proposed by the present invention do not rely on initiator, enable En's due to concurrently performing
In the presence of simultaneously each transaction block can be traded, point without time sequencing.In concurrent implementation procedure, there is trading post
Block fulfils account book writing task ahead of schedule, then waits previous transaction block k to initiate link, until All Activity block completes account book
During record, clearance process is carried out.
Thus, what the improvement of mechanism was taken full advantage of in conventional transaction flow waits time delay in 10 minutes, in the time delay process
In be executed concurrently multiple transaction block account books operations, and carry out clearance process when multiple transaction onblock executings are completed, it is overall
Time-consuming 10 minutes, which greatly enhances operating efficiency and resource utilization.Within the time cycle of 10 minutes, block of each merchandising
Process of exchange is concurrently performed, chain type series connection is carried out when all nodes are completed, and carries out clearance process, block of being merchandised at n is participated in
In the case of, efficiency improves n times.
Checking flow is improved using Merkel tree, Fig. 7 shows the generating mode of Merkel tree, and Merkel tree can be regarded as
It is extensive (Hash table can be regarded as the multi-fork Merkel tree that a kind of special Merkel tree, the i.e. height of tree are 2) of Hash table.
In Fig. 7, the bottom is as Hash list, and we are divided into data small data block, there is corresponding Hash sum
According to block correspondence.But up walk, it is not directly to remove computing root Hash, but two adjacent Hash are merged into a character
String, then the Hash of this character string of computing, has obtained a sub- Hash.If the Hash sum of the bottom is odd number, that is arrived
Finally necessarily there is a single Hash.Such case to it with regard to directly carrying out Hash operation, so can also obtain its sub- Hash.
Then up push away, be still the same mode, the less new one-level Hash of number can be obtained, finally necessarily forming one hangs upside down
Tree, arrived this position of tree root, this generation is left with a root Hash.
Because the block head for block of merchandising mainly includes timestamp, random number, source Hash, target Hash and Merkel
Tree root, wherein Merkel's tree root are that the different cryptographic Hash generated by every layer of Transaction Information do Hash operation and obtain and generate upwards
, Merkel's tree root is unique, is put into the block head of transaction block.Using the characteristic of the credible comparison procedure of Merkel tree,
With ensure it is each can not all forge than transaction and there is no repeat business, the source of each block Merkel's root of merchandising is upper one
The Hash operation of Transaction Information in credible block, first obtains Merkel's tree tree root of file from believable source, then by and its
The Merkel tree obtained at his source is compared, and obtains a Merkel tree matched with credible tree root, in this way
The uniqueness and authenticity in some transaction sources before being able to verify that.
For example, before p2p networks download network, Merkel's tree tree root of file is first obtained from believable source.Once obtain
Obtained tree root, it is possible to obtain Merkel tree from other incredible sources.The Merck received is checked by believable tree root
You set.If Merkel tree is to damage or falseness, another Merkel tree just is obtained from other sources, until obtaining one
The Merkel tree matched with credible tree root.
The main distinction of Merkel tree and Hash table is can to directly download and verify immediately one point of Merkel tree
Branch.Because file can be cut into small data block, so if one piece of corrupted data, this data is only re-downloaded
Block is just.If file is very big, then Merkel tree and Hash table are all very big, but Merkel tree can once download one
Individual branch, verifies this branch immediately after, if branch is verified, it is possible to downloading data, and Hash table then only has
Whole Hash table is downloaded just to be able to verify that.
Because Poisson process is a kind of widely used random process, under traditional accounting system pattern, New Transaction block
Generation time system be defined as 10 minutes, the mode that transaction block is produced obeys Poisson distribution, but every 10 minutes produce area
The mode of block can not ignore the uncertain delay produced in process of exchange, cause overall transaction flow time lag or
Influence clearance process.
Therefore, in the present invention, making Transaction Information be produced according to certain rule, transaction letter is represented using Poisson distribution
Cease the process reached.Specifically, frequency of merchandising is set as that the transaction for obeying Poisson distribution is performed, it is incident secondary when handing over
When number obeys Poisson distribution, it is assumed that it is the λ of τ=1/ to hand over incident time constant, a transaction occur required for time, just take
From exponential distribution λ e-λt.So, it is inner in total time T (such as 10min), occur the probability of k transaction, just meet Poisson distribution:k
~Pois (λ T), it is therefore apparent that k average value is exactly λ T.Poisson process has stationary independent increment, the spy of renewal process
Example, parameter is not by time effects.
Thus, if being 10 minutes by clearance period definition, in the case where cycle total time is 10 minutes, transaction block
Poisson distribution is no longer obeyed in generation, but produces some blocks, parallel processing Transaction Information by concurrent mode.It is basic herein
On, Poisson distribution is obeyed in the generation of the Transaction Information on each transaction block, has the advantages that stationary independent increment, Ji areas
On the basis of block is concurrently performed, the generation of Transaction Information is set to obey Poisson distribution.
On the other hand, present invention also offers a kind of accounting system that algorithm is concurrently performed based on block, in accounting system
Including multiple transaction blocks, each transaction block enables submodule interactive connection with parallel perform respectively, and parallel perform makes energon
Module enable it is each transaction block be executed concurrently transaction flow, it is to avoid wait it is previous transaction block transaction record result and
The fixation total time of setting, so as to improve resource utilization and book keeping operation efficiency.
Further, bidirectional information transfer module is set between each transaction block, to ensure transaction that each two is adjacent
Bidirectional information transmission can be carried out between block, on this basis, makes each transaction block simultaneously using enable module is concurrently performed
It is traded.
In addition, also include the transaction verification module and clearance module being connected with multiple transaction blocks in accounting system, it is described
Transaction verification module is verified using Merkel tree to the parallel All Activity block for completing account book record, is tested with improving transaction
Card efficiency and the uniqueness and authenticity for verifying transaction source.Module is cleared to carry out clearly the Transaction Information for completing transaction verification
Calculate.
It is appreciated that the present invention is described by some embodiments, and what those skilled in the art knew, do not taking off
In the case of from the spirit and scope of the present invention, various changes or equivalence replacement can be carried out to these features and embodiment.Separately
Outside, under the teachings of the present invention, these features and embodiment can be modified with adapt to particular situation and material without
The spirit and scope of the present invention can be departed from.Therefore, the present invention is not limited to the particular embodiment disclosed, and is fallen with
Embodiment in the range of claims hereof belong to the present invention protect in the range of.
Claims (10)
1. a kind of bookkeeping methods that algorithm is concurrently performed based on block, including process of exchange, transaction verification and clearance process, its
It is characterised by, comprises the following steps:
Step one:Enable is performed parallel in each transaction block increase, each transaction block is executed concurrently transaction flow,
Avoid waiting for the transaction record result of previous transaction block and the fixation total time of setting;
Step 2, will be set as that bidirectional information is transmitted between each transaction block, makes each trading post based on enable is concurrently performed
Block is traded simultaneously;
Step 3, carries out concurrent implementation procedure, and the transaction block for fulfiling account book writing task ahead of schedule waits previous transaction block
Link is initiated, until All Activity block completes account book record;
Step 4, All Activity block is completed after account book record, is traded checking;
Step 5, clearance process is carried out according to the result of transaction verification.
2. the bookkeeping methods according to claim 1 that algorithm is concurrently performed based on block, it is characterised in that in step 3
In, after the completion of each transaction block, the execution state of the previous transaction block of inquiry is performed respectively, to know that All Activity block is equal
Complete account book record.
3. the bookkeeping methods according to claim 1 that algorithm is concurrently performed based on block, it is characterised in that in step 4
Checking is traded using Merkel tree, to improve transaction verification efficiency and verify the uniqueness and authenticity in transaction source.
4. the bookkeeping methods according to claim 3 that algorithm is concurrently performed based on block, it is characterised in that in step 4
Merkel's tree transaction verification comprises the following steps:Merkel's tree tree root of file is first obtained from believable source, is obtained from believable source
Obtain and obtain Merkel tree from incredible source again after tree root, the Merck received is checked by the tree root obtained from believable source
Your tree, if Merkel tree is to damage or falseness, just obtains another Merkel tree, until acquisition one and can from other sources
The Merkel tree of tree root matching is believed, so as to verify the uniqueness and authenticity in transaction source.
5. the bookkeeping methods according to claim 3 that algorithm is concurrently performed based on block, it is characterised in that in step 4
In Merkel's tree generating process, data are divided into small data block, corresponding Hash is corresponding with data block, adjacent two
Hash is merged into a character string, and then the Hash of operational character string obtains sub- Hash, repeats and obtains less new of number
One-level Hash, until drawing root Hash, to improve transaction verification efficiency.
6. the bookkeeping methods according to claim 3 that algorithm is concurrently performed based on block, it is characterised in that in step 4
In, All Activity block is completed after account book record, and previous transaction block is traded checking using Merkel tree, and to latter
Block of merchandising is transmitted, to complete the transaction verification of All Activity block.
7. the bookkeeping methods according to claim 1 that algorithm is concurrently performed based on block, it is characterised in that in step one
In, Transaction Information is produced according to Poisson distribution rule first, frequency of merchandising is set as obeying to the transaction of Poisson distribution
Perform, the generation of the Transaction Information on each transaction block is obeyed Poisson distribution, in order to which each transaction block is located parallel
Manage Transaction Information.
8. a kind of accounting system that algorithm is concurrently performed based on block, including multiple transaction blocks, it is characterised in that each transaction
Block enables submodule interactive connection with parallel execution respectively, and the parallel enable submodule that performs enables each transaction block concurrent
Ground performs transaction flow, it is to avoid wait the transaction record result of previous transaction block and the fixation total time of setting.
9. the bookkeeping methods according to claim 8 that algorithm is concurrently performed based on block, it is characterised in that each trading post
Bidirectional information transfer module is provided between block, to ensure that between the adjacent transaction block of each two bidirectional information biography can be carried out
Pass, and make each transaction block while being traded based on enable module is concurrently performed.
10. the bookkeeping methods according to claim 9 that algorithm is concurrently performed based on block, it is characterised in that also including with
The connected transaction verification module of multiple transaction blocks, the transaction verification module completes account book record using Merkel tree to parallel
All Activity block verified, with improve transaction verification efficiency and verify transaction source uniqueness and authenticity.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710429813.6A CN107274159A (en) | 2017-06-09 | 2017-06-09 | A kind of accounting system and method that algorithm is concurrently performed based on block |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710429813.6A CN107274159A (en) | 2017-06-09 | 2017-06-09 | A kind of accounting system and method that algorithm is concurrently performed based on block |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107274159A true CN107274159A (en) | 2017-10-20 |
Family
ID=60066581
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710429813.6A Pending CN107274159A (en) | 2017-06-09 | 2017-06-09 | A kind of accounting system and method that algorithm is concurrently performed based on block |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107274159A (en) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107767127A (en) * | 2017-10-23 | 2018-03-06 | 中国联合网络通信集团有限公司 | Exchange information processing method and device in block chain |
CN108053211A (en) * | 2017-12-27 | 2018-05-18 | 北京欧链科技有限公司 | Transaction processing method and device based on block chain |
CN108062672A (en) * | 2017-12-07 | 2018-05-22 | 北京泛融科技有限公司 | A kind of process dispatch method based on block chain intelligence contract |
CN108462582A (en) * | 2018-02-09 | 2018-08-28 | 北京欧链科技有限公司 | Feedback method for treating in block chain and device |
CN108776897A (en) * | 2018-06-05 | 2018-11-09 | 腾讯科技(深圳)有限公司 | Data processing method, device, server and computer readable storage medium |
CN108985732A (en) * | 2018-06-08 | 2018-12-11 | 中国地质大学(武汉) | The common recognition and account book data organization method and system of DAG technology based on no block |
CN109409879A (en) * | 2018-10-16 | 2019-03-01 | 广东恒聚互联控股有限公司 | A method of enhancing block chain security performance |
CN109472566A (en) * | 2018-09-26 | 2019-03-15 | 平安科技(深圳)有限公司 | Block dynamic creation method, device, computer equipment and storage medium |
CN109872142A (en) * | 2019-02-21 | 2019-06-11 | 缀初网络技术(上海)有限公司 | A kind of digital asset method of commerce and its storage medium based on trusted third party |
CN110049067A (en) * | 2019-05-30 | 2019-07-23 | 全链通有限公司 | Transmission method, equipment and the computer readable storage medium of session key |
CN110334175A (en) * | 2019-04-29 | 2019-10-15 | 山东冰链网络信息科技有限公司 | Zero-knowledge proof method, system and the storage medium of medical document |
CN110347745A (en) * | 2019-06-03 | 2019-10-18 | 阿里巴巴集团控股有限公司 | Time service authentication method, device and the equipment of a kind of piece of chain type account book |
CN110402561A (en) * | 2018-12-21 | 2019-11-01 | 阿里巴巴集团控股有限公司 | Block chain data protection based on universal account model and homomorphic cryptography |
WO2020063036A1 (en) * | 2018-09-26 | 2020-04-02 | 晋商博创(北京)科技有限公司 | Digital currency settlement method, terminal and machine-readable storage medium |
CN111581214A (en) * | 2020-05-07 | 2020-08-25 | 成都汉为科技有限公司 | Parallel merkle tree construction and verification method suitable for energy source block chain |
US10778452B2 (en) | 2019-06-03 | 2020-09-15 | Alibaba Group Holding Limited | Blockchain ledger authentication |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090089482A1 (en) * | 2007-09-28 | 2009-04-02 | Shai Traister | Dynamic metablocks |
CN106406896A (en) * | 2016-09-27 | 2017-02-15 | 北京天德科技有限公司 | Block chain block-building method based on parallel PipeLine technology |
CN106682984A (en) * | 2016-10-27 | 2017-05-17 | 上海亿账通区块链科技有限公司 | Block chain-based transaction business processing method and system |
-
2017
- 2017-06-09 CN CN201710429813.6A patent/CN107274159A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090089482A1 (en) * | 2007-09-28 | 2009-04-02 | Shai Traister | Dynamic metablocks |
CN106406896A (en) * | 2016-09-27 | 2017-02-15 | 北京天德科技有限公司 | Block chain block-building method based on parallel PipeLine technology |
CN106682984A (en) * | 2016-10-27 | 2017-05-17 | 上海亿账通区块链科技有限公司 | Block chain-based transaction business processing method and system |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107767127A (en) * | 2017-10-23 | 2018-03-06 | 中国联合网络通信集团有限公司 | Exchange information processing method and device in block chain |
CN108062672A (en) * | 2017-12-07 | 2018-05-22 | 北京泛融科技有限公司 | A kind of process dispatch method based on block chain intelligence contract |
CN108062672B (en) * | 2017-12-07 | 2022-03-18 | 北京泛融科技有限公司 | Flow scheduling method based on block chain intelligent contract |
CN108053211A (en) * | 2017-12-27 | 2018-05-18 | 北京欧链科技有限公司 | Transaction processing method and device based on block chain |
CN108053211B (en) * | 2017-12-27 | 2021-04-06 | 北京欧链科技有限公司 | Transaction processing method and device based on block chain |
CN108462582A (en) * | 2018-02-09 | 2018-08-28 | 北京欧链科技有限公司 | Feedback method for treating in block chain and device |
CN108776897A (en) * | 2018-06-05 | 2018-11-09 | 腾讯科技(深圳)有限公司 | Data processing method, device, server and computer readable storage medium |
CN108985732A (en) * | 2018-06-08 | 2018-12-11 | 中国地质大学(武汉) | The common recognition and account book data organization method and system of DAG technology based on no block |
CN108985732B (en) * | 2018-06-08 | 2020-09-04 | 中国地质大学(武汉) | Consensus and account book data organization method and system based on block-free DAG technology |
WO2020063036A1 (en) * | 2018-09-26 | 2020-04-02 | 晋商博创(北京)科技有限公司 | Digital currency settlement method, terminal and machine-readable storage medium |
CN109472566A (en) * | 2018-09-26 | 2019-03-15 | 平安科技(深圳)有限公司 | Block dynamic creation method, device, computer equipment and storage medium |
CN109409879A (en) * | 2018-10-16 | 2019-03-01 | 广东恒聚互联控股有限公司 | A method of enhancing block chain security performance |
CN110402561A (en) * | 2018-12-21 | 2019-11-01 | 阿里巴巴集团控股有限公司 | Block chain data protection based on universal account model and homomorphic cryptography |
CN110402561B (en) * | 2018-12-21 | 2021-11-23 | 创新先进技术有限公司 | Block chain data protection based on general account model and homomorphic encryption |
CN109872142A (en) * | 2019-02-21 | 2019-06-11 | 缀初网络技术(上海)有限公司 | A kind of digital asset method of commerce and its storage medium based on trusted third party |
CN110334175A (en) * | 2019-04-29 | 2019-10-15 | 山东冰链网络信息科技有限公司 | Zero-knowledge proof method, system and the storage medium of medical document |
CN110334175B (en) * | 2019-04-29 | 2021-06-04 | 山东冰链网络信息科技有限公司 | Zero knowledge proof method, system and storage medium for medical document |
CN110049067A (en) * | 2019-05-30 | 2019-07-23 | 全链通有限公司 | Transmission method, equipment and the computer readable storage medium of session key |
CN110049067B (en) * | 2019-05-30 | 2021-06-01 | 全链通有限公司 | Transmission method and device of session key and computer-readable storage medium |
US10911251B2 (en) | 2019-06-03 | 2021-02-02 | Advanced New Technologies Co., Ltd. | Blockchain ledger authentication |
US10778452B2 (en) | 2019-06-03 | 2020-09-15 | Alibaba Group Holding Limited | Blockchain ledger authentication |
US11108573B2 (en) | 2019-06-03 | 2021-08-31 | Advanced New Technologies Co., Ltd. | Blockchain ledger authentication |
CN110347745A (en) * | 2019-06-03 | 2019-10-18 | 阿里巴巴集团控股有限公司 | Time service authentication method, device and the equipment of a kind of piece of chain type account book |
CN111581214A (en) * | 2020-05-07 | 2020-08-25 | 成都汉为科技有限公司 | Parallel merkle tree construction and verification method suitable for energy source block chain |
CN111581214B (en) * | 2020-05-07 | 2023-07-18 | 成都汉为科技有限公司 | Parallel merkle tree construction and verification method applicable to energy block chain |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107274159A (en) | A kind of accounting system and method that algorithm is concurrently performed based on block | |
CN109075964B (en) | Block chaining supporting multiple one-way functions for block verification | |
US11522706B2 (en) | Method and system for publicly verifiable proofs of retrievability in blockchains | |
US11799660B2 (en) | Optimizations for verification of interactions system and method | |
CN108985732B (en) | Consensus and account book data organization method and system based on block-free DAG technology | |
Singh et al. | Blockchain: Future of financial and cyber security | |
US11836720B2 (en) | Infinitely scalable cryptocurrency system with fast, secure verification | |
CN107169865B (en) | Asset data processing system based on block chain technology | |
KR101950912B1 (en) | Verification system and method for transaction based block chain | |
Saad et al. | e-pos: Making proof-of-stake decentralized and fair | |
Kaur et al. | Scalability in blockchain: Challenges and solutions | |
US20200134578A1 (en) | Blockchain consensus systems and methods involving a time parameter | |
CN109379429A (en) | A kind of multichain management method and system based on block chain | |
CN108269072A (en) | For the transaction processing method and network node of block chain | |
CN113874897A (en) | Computer-implemented system and method for effecting transfers over blockchain networks | |
KR101798119B1 (en) | Method and server for registering stockholder's list, recording transfer of stock ownership and verifying the registered stockholder's list file | |
CN111951108A (en) | Chain structure design method with intelligent contract block chain with complete picture | |
CN108985740A (en) | The implementation method of high-performance common recognition algorithm | |
CN109447802B (en) | Fund management system based on block chain technology | |
WO2020082213A1 (en) | Network expandability blockchain implementation method | |
CN110460445A (en) | A kind of loophole process chain network architecture producing benefit based on information security industry | |
CN116186782A (en) | Federal graph calculation method and device and electronic equipment | |
Sliwinski et al. | Abc: Proof-of-stake without consensus | |
CN113283892A (en) | PoSearch and PBFT fusion consensus algorithm based on voting mechanism | |
CN110417917A (en) | Method, system, computer equipment and medium for bill circulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |