CN107330552A - A kind of intelligent trade matching method of distributed system digital asset - Google Patents
A kind of intelligent trade matching method of distributed system digital asset Download PDFInfo
- Publication number
- CN107330552A CN107330552A CN201710508060.8A CN201710508060A CN107330552A CN 107330552 A CN107330552 A CN 107330552A CN 201710508060 A CN201710508060 A CN 201710508060A CN 107330552 A CN107330552 A CN 107330552A
- Authority
- CN
- China
- Prior art keywords
- path
- transaction
- trade
- method described
- reception server
- 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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Human Resources & Organizations (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Technology Law (AREA)
- Information Transfer Between Computers (AREA)
Abstract
The invention discloses a kind of intelligent trade matching method of distributed system digital asset, it is characterized in that, the reception server receives digital asset transaction request and terms of trade, optimal path is found in cache node according to terms of trade, transaction request is sent on block chain by optimal path, checking node confirms to the transaction.The present invention realizes quick progress and the optimal route selection of trade matching of digital asset trade matching.
Description
Technical field
The present invention relates to the distributed digital asset of network field, more particularly to a kind of intelligence based on block chain technology pinch
Close transaction.
Background technology
The limitation of national region has been broken in internet, leads human society to enter digital Age.The hair of block chain technology
Exhibition is promoting internet to develop into value internet from information interconnected network, by cryptological technique, distributed system and altogether
The distribution on the internet for a variety of digital assets of knowledge mechanism and transaction provide new technical foundation and good value system.
And when digital asset is traded on block catenary system, it is necessary to which effective algorithm brings different digital transaction in assets together.
Existing distributed system by based on BFS find it is a plurality of can communication path.Set and most wantonly search for simultaneously
Rope depth k is to limit computation complexity to ensure timeliness.All paths found are ranked up, by the exchange rate from low to high.Together
The exchange rate of sample, then sort and brought together to complete transaction from high to low by mobility.This method can not ensure path optimality, and
Request is brought in transaction, which together, every time needs independent process, independent to calculate, it is impossible to using seeking the information that footpath is obtained before.In addition, search is calculated
The complexity of method is O (N^4), is that the biquadratic of assets number increases, scalability has much room for improvement.
The content of the invention
The present invention provides a kind of distributed system digital asset intelligent trade matching method, please to solve that existing transaction brings together
The information that footpath is obtained can not be sought before by asking, and algorithm complex is high, it is impossible to the problem of optimal path is found in guarantee.
To solve the above problems, the technical scheme is that：
A kind of intelligent trade matching method of distributed system digital asset, it is characterised in that the reception server receives numeral
Transaction in assets request and terms of trade, optimal path is found according to terms of trade in cache node, will by optimal path
Transaction request is sent on block chain, and checking node confirms to the transaction.
Above-mentioned the reception server after receiving transaction request first in query caching node with the presence or absence of it is qualified most
Shortest path, if there is then being initiated to merchandise using optimal path, if it is not, sending query path request, and is accordingly updated
Local cache.
Transaction successful message is returned to user account by the reception server after merchandising successfully.
The reception server searches trade matching path again after Fail Transaction.
The path list in the digital asset transaction path list in a block, caching is preserved in the cache node
Updated at the end of user's query path and next block.
The terms of trade are the exchange rate and/or mobility.
The optimal path is obtained by core algorithm Floyd-Warshall algorithm.
The beneficial effects of the present invention are：Global path optimality, no matter the depth of optimal path, can use same
Computation complexity is found out；The scalability of number of users, algorithm returns to the shortest path of all transactions in assets pair, can be user
Recycling, the repeatable usability of caching design reinforcing；The scalability of assets number, core algorithm is based on Dynamic Programming
Floyd-Warshall algorithm, can support thousands of assets and parallel computation, with bigger expansible space.
Brief description of the drawings
Fig. 1 is distributed caching node and checking node；
Fig. 2 is the intelligent trade matching process of distributed system digital asset.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Whole description.Obviously, described embodiment is only a part of embodiment of the invention, rather than whole embodiments.It is based on
Embodiment in the present invention, the every other implementation that those skilled in the art are obtained under the premise of creative work is not made
Example, belongs to the scope of protection of the invention.
Fig. 2 shows the intelligent trade matching process of distributed system digital asset.As shown in Fig. 2 user according to oneself
Demand proposes transaction in assets request setting terms of trade and proposes transaction in assets request；For example：Terms of trade can be the exchange rate, stream
Dynamic property etc.；The reception server is received and processing customer transaction request, and the reception server selects one or more in cache node
Cache node simultaneously searches respective paths, be then back to the wherein exchange rate it is optimal and can provide the path of enough mobility (one or
It is a plurality of)；The reception server can submit transaction to block chain according to the path of selection；The confirmation of transaction is complete by authentication server
Into；Verify node verification transaction results.
As the improvement of above-described embodiment, methods described also includes, and user account receives transaction request result：Transaction request
After confirmation, transaction results are returned to user account by the reception server.
As the improvement of above-described embodiment, methods described also includes, and the reception server is looked into first after transaction request is received
Ask and whether there is path in cache node, if there is then permitting the transaction, asked if it is not, sending query path
Ask, and accordingly update local cache.
As the improvement of above-described embodiment, methods described also includes, according to core algorithm Floyd-Warshall
The shortest path of all transactions in assets pair in algorithm return cache nodes.
As the improvement of above-described embodiment, methods described also includes, and the numeral in a block is preserved in cache node
Path list in transaction in assets path list, caching updates at the end of user's query path and next block.
As the improvement of above-described embodiment, methods described also includes, and after merchandising successfully, the reception server will be merchandised into
Work(message returns to user；After Fail Transaction, the reception server searches trade matching path again.
The invention is not limited in above-described embodiment, on the basis of technical scheme disclosed by the invention, the skill of this area
Art personnel are according to disclosed technology contents, it is not necessary to which performing creative labour just can make one to some of which technical characteristic
A little to replace and deform, these are replaced and deformed within the scope of the present invention.
Claims (7)
1. a kind of intelligent trade matching method of distributed system digital asset, it is characterised in that the reception server receives numeral money
Transaction request and terms of trade are produced, optimal path is found in cache node according to terms of trade, will be handed over by optimal path
Easily request is sent on block chain, and checking node confirms to the transaction.
2. according to the method described in claim 1, it is characterised in that the reception server is inquired about slow first after transaction request is received
Deposit and whether there is path in node, if there is then permitting the transaction, asked if it is not, sending query path,
And accordingly update local cache.
3. according to the method described in claim 1, it is characterised in that the numeral in a block is preserved in the cache node
Transaction in assets path list, the path in list updates at the end of user's query path and next block.
4. according to the method described in claim 1, it is characterised in that the reception server will be merchandised into after merchandising successfully
Work(message returns to user account.
5. according to the method described in claim 1, it is characterised in that the reception server is searched again after Fail Transaction
Trade matching path.
6. according to the method described in claim 1, it is characterised in that the terms of trade are the exchange rate and/or mobility.
7. according to the method described in claim 1, it is characterised in that pass through core algorithm Floyd-Warshallalgorithm
Obtain the optimal path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710508060.8A CN107330552A (en) | 2017-06-28 | 2017-06-28 | A kind of intelligent trade matching method of distributed system digital asset |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710508060.8A CN107330552A (en) | 2017-06-28 | 2017-06-28 | A kind of intelligent trade matching method of distributed system digital asset |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107330552A true CN107330552A (en) | 2017-11-07 |
Family
ID=60198857
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710508060.8A Pending CN107330552A (en) | 2017-06-28 | 2017-06-28 | A kind of intelligent trade matching method of distributed system digital asset |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107330552A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1592189A (en) * | 2003-09-29 | 2005-03-09 | 威盛电子股份有限公司 | Microprocessor apparatus and method for optimizing block cipher cryptographic functions |
| US20130337836A1 (en) * | 2008-03-14 | 2013-12-19 | William J. Johnson | System and Method for Presenting Application Data by Data Processing System(s) in a Vicinity |
| CN105183809A (en) * | 2015-08-26 | 2015-12-23 | 成都布林特信息技术有限公司 | Cloud platform data query method |
| CN106656798A (en) * | 2016-12-30 | 2017-05-10 | 先锋支付有限公司 | Method for computing decision path and distributed nodes |
| CN106656784A (en) * | 2016-10-14 | 2017-05-10 | 中国银联股份有限公司 | Data stream propagation system and method for block chain network |
-
2017
- 2017-06-28 CN CN201710508060.8A patent/CN107330552A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1592189A (en) * | 2003-09-29 | 2005-03-09 | 威盛电子股份有限公司 | Microprocessor apparatus and method for optimizing block cipher cryptographic functions |
| US20130337836A1 (en) * | 2008-03-14 | 2013-12-19 | William J. Johnson | System and Method for Presenting Application Data by Data Processing System(s) in a Vicinity |
| CN105183809A (en) * | 2015-08-26 | 2015-12-23 | 成都布林特信息技术有限公司 | Cloud platform data query method |
| CN106656784A (en) * | 2016-10-14 | 2017-05-10 | 中国银联股份有限公司 | Data stream propagation system and method for block chain network |
| CN106656798A (en) * | 2016-12-30 | 2017-05-10 | 先锋支付有限公司 | Method for computing decision path and distributed nodes |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110417558A (en) | Verification method and device, the storage medium and electronic device of signature | |
| CN111476662A (en) | Anti-money laundering identification method and device | |
| CN104980478B (en) | Sharing method, equipment and system are cached in content distributing network | |
| CN107846278A (en) | Intelligent contract processing method and processing device | |
| CN109146447A (en) | The transparent sharding method of block chain, apparatus and system | |
| CN104243598B (en) | A kind of information recommendation method and device | |
| CN107993069A (en) | A kind of online transaction method and system based on block chain network | |
| CN105095313B (en) | A kind of data access method and equipment | |
| CN108600975A (en) | Flow sharing method and its system | |
| CN109146490A (en) | block generation method, device and system | |
| CN106101202A (en) | For social graph data analysis to determine the internuncial system and method in community | |
| CN108228559A (en) | A kind of human-computer interaction realization method and system for customer service | |
| CN108510309A (en) | The method and device that advertisement is recalled | |
| US20200014632A1 (en) | Resource path monitoring | |
| CN108629196A (en) | Method, apparatus, electronic equipment and the readable storage medium storing program for executing of data storage and query | |
| CN108650289A (en) | A kind of method and apparatus of the management data based on block chain | |
| CN109978213A (en) | A kind of task path planning method and device | |
| CN110363423A (en) | A kind of travel information management method, server and system | |
| CN116342228B (en) | Related recommendation method based on directed graph neural network | |
| CN107330552A (en) | A kind of intelligent trade matching method of distributed system digital asset | |
| CN113630476B (en) | Communication method and communication device applied to computer cluster | |
| CN110019456A (en) | Data lead-in method, device and system | |
| CN110414260A (en) | A kind of data access method, device, system and storage medium | |
| CN109492831A (en) | Recommended method, device, medium and the electronic equipment in marketing path | |
| CN109559188A (en) | Wholesale method, system, terminal device and storage medium on line |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171107 |
|
| RJ01 | Rejection of invention patent application after publication |