一种分布式系统数字资产智能撮合交易方法技术方案

本发明专利技术公开了一种分布式系统数字资产智能撮合交易方法，其特征在于，接收服务器接收数字资产交易请求及交易条件，根据交易条件在缓存节点中寻找最优的路径，通过最优路径将交易请求发送到区块链上，验证节点对该交易进行确认。本发明专利技术实现了数字资产撮合交易的快速进行及撮合交易的最优路径选择。

【技术实现步骤摘要】
一种分布式系统数字资产智能撮合交易方法
本专利技术涉及网络领域的分布式数字资产，特别涉及一种基于区块链技术的智能撮合交易。
技术介绍
互联网打破了国家地域的限制，带领人类社会进入了数字时代。区块链技术的发展正在推动互联网从信息互联网发展成为价值互联网，通过密码学技术，分布式系统和共识机制在互联网上为多种数字资产的发行和交易提供了新的技术基础和良好的价值体系。而当数字资产在区块链系统上进行交易时，需要有效的算法来撮合不同数字资产交易。现有的分布式系统通过基于广度优先搜索寻找多条可连通路径。同时设置最大搜索深度k来限制计算复杂度以保证时效。对找到的所有路径进行排序，按汇率从低到高。同样的汇率，则按流动性由高到低排序来完成交易撮合。这种方法无法保证路径最优性，而且每次交易撮合请求需要独立处理，独立计算，无法利用之前寻径得到的信息。此外，搜索算法的复杂度为O(N^4)，是资产数的四次方增长，可扩展性有待提高。
技术实现思路
本专利技术提供一种分布式系统数字资产智能撮合交易方法，以解决现有交易撮合请求无法利用之前寻径得到的信息，算法复杂度高，无法保证找到最优路径的问题。为解决上述问题，本专利技术的技术方案为：一种分布式系统数字资产智能撮合交易方法，其特征在于，接收服务器接收数字资产交易请求及交易条件，根据交易条件在缓存节点中寻找最优的路径，通过最优路径将交易请求发送到区块链上，验证节点对该交易进行确认。上述接收服务器在收到交易请求后首先查询缓存节点中是否存在符合条件的最优路径，如果存在则使用最优路径发起交易，如果没有，则发出查询路径请求，并相应更新本地缓存。接收服务器在交易成功后，将交易成功消息返回到用户账号。所述接收服务器在交易失败后，重新查找撮合交易路径。所述缓存节点中保存上一个区块中的数字资产交易路径列表，缓存中的路径列表在用户查询路径和下一区块结束时更新。所述交易条件为汇率和/或流动性。通过核心算法Floyd-Warshallalgorithm得到所述最优路径。本专利技术的有益效果在于：全局路径最优性，无论最优路径的深度，可以使用同样的计算复杂度将其找出；用户数的可扩展性，算法返回所有资产交易对的最短路径，可为用户重复利用，缓存设计强化可重复利用性；资产数的可扩展性，核心算法为基于动态规划的Floyd-Warshallalgorithm，可以支持上千个资产和并行计算，具有更大可扩展空间。附图说明图1为分布式缓存节点和验证节点；图2为分布式系统数字资产智能撮合交易过程。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清晰、完整的描述。显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图2示出了分布式系统数字资产智能撮合交易过程。如图2所示，用户依据自己的需求提出资产交易请求设定交易条件并提出资产交易请求；例如：交易条件可以为汇率、流动性等；接收服务器接收和处理用户交易请求，接收服务器在缓存节点中选择一个或多个缓存节点并查找相应路径，然后返回其中汇率最优并且能提供足够流动性的路径(一条或多条)；接收服务器会根据选择的路径提交交易到区块链上；交易的确认由验证服务器完成；验证节点验证交易结果。作为上述实施例的改进，所述方法还包括，用户账号接收交易请求结果：交易请求确认后，由接收服务器返回交易结果给用户账号。作为上述实施例的改进，所述方法还包括，接收服务器在收到交易请求后首先查询缓存节点中是否存在路径，如果存在则对该交易进行许可，如果没有，则发出查询路径请求，并相应更新本地缓存。作为上述实施例的改进，所述方法还包括，根据核心算法Floyd-Warshallalgorithm返回缓存节点中所有资产交易对的最短路径。作为上述实施例的改进，所述方法还包括，缓存节点中保存上一个区块中的数字资产交易路径列表，缓存中的路径列表在用户查询路径和下一区块结束时更新。作为上述实施例的改进，所述方法还包括，当在交易成功后，接收服务器将交易成功消息返回到用户；当交易失败后，接收服务器重新查找撮合交易路径。本专利技术并不局限于上述实施例，在本专利技术公开的技术方案的基础上，本领域的技术人员根据所公开的
技术实现思路
，不需要创造性的劳动就可以对其中的一些技术特征作出一些替换和变形，这些替换和变形均在本专利技术的保护范围内。本文档来自技高网...

【技术保护点】
一种分布式系统数字资产智能撮合交易方法，其特征在于，接收服务器接收数字资产交易请求及交易条件，根据交易条件在缓存节点中寻找最优的路径，通过最优路径将交易请求发送到区块链上，验证节点对该交易进行确认。

【技术特征摘要】
1.一种分布式系统数字资产智能撮合交易方法，其特征在于，接收服务器接收数字资产交易请求及交易条件，根据交易条件在缓存节点中寻找最优的路径，通过最优路径将交易请求发送到区块链上，验证节点对该交易进行确认。2.根据权利要求1所述的方法，其特征在于，接收服务器在收到交易请求后首先查询缓存节点中是否存在路径，如果存在则对该交易进行许可，如果没有，则发出查询路径请求，并相应更新本地缓存。3.根据权利要求1所述的方法，其特征在于，所述缓存节点中保存上一个区块中的...

【专利技术属性】
技术研发人员：李正鹏，杨建新，杨歆乐，
申请(专利权)人：无锡井通网络科技有限公司，
类型：发明
国别省市：江苏,32