检测实时全额结算系统中死锁的方法、设备、装置和介质制造方法及图纸

本文公开了用于检测实时全额结算系统中死锁的方法、系统和装置，包括存储在计算机可读存储介质上的计算机程序。方法之一包括：指示所述实时全额结算系统的多个用户联合确定最低转账后流动性，其中，所述最低转账后流动性是在所述多个用户中的每个用户不向彼此公开其转账后流动性的情况下，基于所述多个用户中的每个用户的转账后流动性来联合确定的；接收所述联合确定的最低转账后流动性；以及基于所述最低转账后流动性确定是否存在死锁。

【技术实现步骤摘要】
检测实时全额结算系统中死锁的方法、设备、装置和介质
本文一般涉及计算机技术，更具体地，涉及用于实时全额结算系统中的死锁检测的方法和设备。
技术介绍
实时全额结算(Real-TimeGrossSettlement，RTGS)系统是其中资金(例如，金钱或证券)实时并基于总值从一方(例如，银行)转账到另一方(例如，另一家银行)的资金转账系统。当资金转账发生结算时，该转账通常是最终的且不可撤销。例如，当付款交易没有受任何等待期限制时，该结算是实时的。例如，当付款交易基于一对一结算而不与其他交易捆绑或轧差(netting)结算时，该结算以总值为基础。RTGS系统可以由一个国家的中央银行运营。在一些情况下，参与RTGS系统的一方或多方(例如银行)可能没有足够的流动性来结算其付款交易。例如，假设银行A被设置为从银行B接收$15并将$20转账到银行C，并且进一步假设银行A在进行结算之前具有$0的流动性。在这种情况下，除非银行A获得额外的流动性供应，否则银行A无法结算交易。在这种情况下，银行A被认为在RTGS系统中造成了死锁。当前，运营RTGS系统的中央银行可以检测到可能的死锁。中央银行可以检测到死锁，因为它有权从参与RTGS系统，例如银行，的各方获得流动性和交易信息。然而，随着去中心化计算成为一种趋势，诸如区块链的技术正变得越来越普遍。基于诸如区块链之类的去中心化计算技术实现的现有RTGS系统缺乏检测死锁的能力。区块链系统，也称为分布式账本系统(DLS)或共识系统，可以使参与的各方安全且不可篡改地存储数据。在不参考任何特定用例的情况下，区块链系统可以包括任何DLS并且可以用于公有区块链网络、私有区块链网络和联盟区块链网络。公有区块链网络向所有实体开放使用系统，并开放参与共识处理。私有区块链网络为特定实体提供，该特定实体集中控制读写权限。联盟区块链网络针对选择的实体组群提供，该实体组群控制共识处理，并且联盟区块链网络包括访问控制层。使用点对点(peer-to-peer，P2P)网络实现区块链系统，其中节点例如在不需要固定的中央服务器的情况下与彼此直接通信。P2P网络中的每个节点可以发起与P2P网络中的另一节点的通信。区块链系统维护一个或多个区块链。区块链是用于存储诸如交易的数据的数据结构，其可以防止恶意方篡改和操纵数据。与参与方愿意或被要求向中央银行公开其流动性和交易信息的中央银行运营的RTGS系统不同，区块链系统中的参与方可能不愿意向区块链系统中的其他参与方公开这样的信息。缺乏公开使得基于例如区块链之类的去中心化计算技术实现的RTGS系统难以检测死锁。因此，需要保护隐私的死锁检测方法，以能够在不要求任何参与方公开其流动性和交易信息的情况下检测死锁。
技术实现思路
在一方面，一种计算机实现的用于检测实时全额结算系统中死锁的方法包括：指示所述实时全额结算系统的多个用户联合确定最低转账后流动性，其中，所述最低转账后流动性是在所述多个用户中的每个用户不向彼此公开其转账后流动性的情况下，基于所述多个用户中的每个用户的转账后流动性来联合确定的；接收所述联合确定的最低转账后流动性；以及基于所述最低转账后流动性确定是否存在死锁。在另一方面，一种用于检测实时全额结算系统中死锁的设备包括：一个或多个处理器；以及耦接到所述一个或多个处理器并且其上存储有指令的一个或多个计算机可读存储器，所述指令可由所述一个或多个处理器执行以：指示所述实时全额结算系统的多个用户联合确定最低转账后流动性，其中，所述最低转账后流动性是在所述多个用户中的每个用户不向彼此公开其转账后流动性的情况下，基于所述多个用户中的每个用户的转账后流动性来联合确定的；接收所述联合确定的最低转账后流动性；以及基于所述最低转账后流动性确定是否存在死锁。在再一方面，一种其中存储有指令的非暂态计算机可读介质，当所述指令时由设备的处理器执行，所述指令促使所述设备执行用于检测实时全额结算系统中死锁的方法。所述方法包括：指示所述实时全额结算系统的多个用户联合确定最低转账后流动性，其中，所述最低转账后流动性是在所述多个用户中的每个用户不向彼此公开其转账后流动性的情况下，基于所述多个用户中的每个用户的转账后流动性来联合确定的；接收所述联合确定的最低转账后流动性；以及基于所述最低转账后流动性确定是否存在死锁。附图说明包含在本文中并构成本文一部分的附图示出了实施例。在下列指定附图的说明中，除非另有所示，不同附图中的相同数字表示相同或类似的元素。图1是根据实施例的区块链系统的示意图。图2是根据实施例的用于实现区块链系统中节点的计算设备的示意图。图3是根据实施例的保护隐私的死锁检测方法的流程图。图4是根据实施例的用于检测实时全额结算死锁的方法的流程图。图5是根据实施例的用于检测实时全额结算死锁的装置的框图。具体实施方式本文的实施例提供了用于在实时全额结算(RTGS)系统中提供保护隐私的死锁检测的方法和设备，所述方法和设备支持RTGS系统的用户对流动性信息进行本地计算。所述方法和设备还支持多方计算，其中RTGS系统的多个用户可以联合确定最低流动性金额，而无需任何用户公开其自身的流动性信息。以这种方式，可以利用所确定的最低流动性金额来检测RTGS系统中的死锁并仍然保护每个用户的隐私。本文中公开的实施例具有一个或多个技术效果。在一些实施例中，所述方法和设备支持RTGS系统的用户对流动性信息进行本地计算。这允许每个用户在本地执行计算，而无需公开用户不希望共享的任何隐私信息。在一些实施例中，所述方法和设备还支持多方计算，可以进行该多方计算而无需任何用户向任何其他用户公开其自身的流动性信息。这允许用户在保留其隐私的同时进行联合计算。此外，在一些实施例中，所述方法和设备可以在基于去中心化计算技术实现的如区块链等的RTGS系统中监测死锁。这允许基于去中心化计算技术实现的RTGS系统采用适当的方法解决所检测到的死锁。区块链是用于存储诸如交易的数据的数据结构，以此方式可以防止恶意方篡改和操纵数据。以这种方式存储的交易可以是不可变的并且随后被验证的。区块链包括一个或多个区块。每个区块通过包括紧邻其之前的前一区块的加密哈希值(cryptographichash)链接到该前一区块。每个区块还可以包括时间戳、自身的加密哈希值以及一个或多个交易。通常已经由区块链系统的节点验证的交易可以经哈希处理并编码成例如默克尔(Merkle)树的数据结构。在Merkle树中，叶节点处的数据是经哈希处理的，并且在该树的每个分支中的所有哈希值可以在该分支的根处连接。此过程沿着树持续一直到整个树的根，在整个树的根处存储了代表树中所有数据的哈希值。声称是存储在树中的交易的哈希值可以通过确定其是否与树的结构一致而被快速验证。区块链系统包括管理、更新和维护一个或多个区块链的计算节点的网络。所述网络可以是公有区块链网络、私有区块链网络或联盟区块链网络。例如，许多实体，诸如数百、数千或甚至数百万实体可以在公有区块链网络中操作，本文档来自技高网...

【技术保护点】
1.一种计算机实现的用于检测实时全额结算系统中死锁的方法，所述方法包括：/n指示所述实时全额结算系统的多个用户联合确定最低转账后流动性，其中，所述最低转账后流动性是在所述多个用户中的每个用户不向彼此公开其转账后流动性的情况下，基于所述多个用户中的每个用户的转账后流动性来联合确定的；/n接收所述联合确定的最低转账后流动性；以及/n基于所述最低转账后流动性确定是否存在死锁。/n

【技术特征摘要】
20190731 SG 10201907041R1.一种计算机实现的用于检测实时全额结算系统中死锁的方法，所述方法包括：
指示所述实时全额结算系统的多个用户联合确定最低转账后流动性，其中，所述最低转账后流动性是在所述多个用户中的每个用户不向彼此公开其转账后流动性的情况下，基于所述多个用户中的每个用户的转账后流动性来联合确定的；
接收所述联合确定的最低转账后流动性；以及
基于所述最低转账后流动性确定是否存在死锁。


2.如权利要求1所述的方法，还包括：
确定所述实时全额结算系统中等待执行的交易的数量；
确定所述等待执行的交易的数量是否已经超过预定阈值；以及
响应于确定所述等待执行的交易的数量已经超过预定阈值，指示所述多个用户中的每个用户独立计算该用户的转账后流动性，以联合确定所述最低转账后流动性。


3.如前述任一项权利要求所述的方法，其中，所述实时全额结算系统是在点对点网络上实现的。


4.如前述任一项权利要求所述的方法，其中，所述实时全额结算系统是利用区块链系统实现的。


5.如权利要求4所述的方法，还包括：
将所述最低转账后流动性并入所述区块链系统的区块链中。


6.如权利要求5所述的方法，还包括：
执行记录在所述区块链上的智能合约以确定是否存在所述死锁。


7.如前述任一项权利要求所述的方法，其中，当所述最低转账后流动性小于零时，确定存在所述死锁。

【专利技术属性】
技术研发人员：方晖，袁园，曹圣皎，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY