[发明专利]检测实时全额结算系统中死锁的方法、设备、装置和介质

权利要求书

1.一种计算机实现的用于检测实时全额结算系统中死锁的方法，所述实时全额结算系统是利用区块链系统实现的，所述方法包括：

指示所述实时全额结算系统的多个用户进行多方计算联合确定最低转账后流动性，其中，所述多方计算用于在所述多个用户中的每个用户不向彼此公开其转账后流动性的情况下联合确定所述最低转账后流动性；

接收所述联合确定的最低转账后流动性；以及

基于所述最低转账后流动性确定是否存在死锁。

2.如权利要求1所述的方法，还包括：

确定所述实时全额结算系统中等待执行的交易的数量；

确定所述等待执行的交易的数量是否已经超过预定阈值；以及

响应于确定所述等待执行的交易的数量已经超过预定阈值，指示所述多个用户中的每个用户独立计算该用户的转账后流动性，以联合确定所述最低转账后流动性。

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

4.如权利要求1所述的方法，还包括：

将所述最低转账后流动性并入所述区块链系统的区块链中。

5.如权利要求4所述的方法，还包括：

执行记录在所述区块链上的智能合约以确定是否存在所述死锁。

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

7.如前述任一项权利要求所述的方法，还包括：

当所述最低转账后流动性小于零时，向所述多个用户中的至少一个用户通知所述死锁。

8.如前述任一项权利要求所述的方法，其中，所述多个用户A，B，...，N中的每个用户i，其中i∈{A，B，...，N}，被指示独立计算当前流动性C_i、要转入用户i的金额T_i、从用户i转出的金额F_i以及所述转账后流动性P_i，其中，P_i＝C_i+T_i-F_i。

9.如权利要求8所述的方法，其中，所述多个用户A，B，...，N联合实施多方计算协议以在所述多个用户中的每个用户i不向彼此公开其转账后流动性P_i的情况下计算所述最低转账后流动性min_{i∈{A，B，...，N}}{P_i}，其中，i∈{A，B，...，N}。

10.如前述任一项权利要求所述的方法，还包括：

验证所述联合确定的最低转账后流动性的计算正确性。

11.一种用于检测实时全额结算系统中死锁的设备，包括：

一个或多个处理器；以及

一个或多个计算机可读存储器，所述计算机可读存储器耦接到所述一个或多个处理器并且其上存储有指令，所述指令能够由所述一个或多个处理器执行以执行权利要求1至10中任一项所述的方法。

12.一种用于检测实时全额结算系统中死锁的装置，所述装置包括用于执行权利要求1至10中任一项所述的方法的多个模块。

13.一种其中存储有指令的非暂态计算机可读介质，当所述指令由设备的处理器执行时，所述指令促使所述设备执行权利要求1至10中任一项所述的方法。