[發(fā)明專利]檢測實時全額結(jié)算系統(tǒng)中死鎖的方法、設(shè)備、裝置和介質(zhì)

有效

• 申請?zhí)枺?/td>: 202010331294.1
• 申請日: 2020-04-21
• 公開（公告）號: CN111580982B
• 公開（公告）日: 2022-02-22
• 發(fā)明（設(shè)計）人: 方暉;袁園;曹圣皎
• 申請（專利權(quán)）人: 創(chuàng)新先進技術(shù)有限公司
• 主分類號: G06F9/52
• 分類號: G06F9/52;G06F21/62;G06F21/64;G06Q40/02;G06Q40/04
• 代理公司: 北京博思佳知識產(chǎn)權(quán)代理有限公司 11415
• 代理人: 韓果

本文公開了用于檢測實時全額結(jié)算系統(tǒng)中死鎖的方法、系統(tǒng)和裝置，包括存儲在計算機可讀存儲介質(zhì)上的計算機程序。方法之一包括：指示所述實時全額結(jié)算系統(tǒng)的多個用戶獨立計算其各自的流動性信息，并執(zhí)行用于確定所述實時全額結(jié)算系統(tǒng)中的應(yīng)收總額以及所述實時全額結(jié)算系統(tǒng)中的應(yīng)付總額的聯(lián)合計算；從所述多個用戶接收所述聯(lián)合計算的計算結(jié)果，并基于所接收到的計算結(jié)果計算所述應(yīng)收總額和所述應(yīng)付總額；基于所述應(yīng)收總額和所述應(yīng)付總額驗證所述多個用戶的所述流動性信息的正確性；以及在所述多個用戶的所述流動性信息的正確性被驗證后，確定所述實時全額結(jié)算系統(tǒng)中是否存在死鎖。

相關(guān)申請的交叉引用

本申請涉及與本申請同時提交、題為“檢測實時全額結(jié)算系統(tǒng)中死鎖的方法和設(shè)備”、申請?zhí)枮?0201907041R的新加坡申請。這里通過引用的方式結(jié)合上述申請的全部內(nèi)容。

本申請涉及與本申請同時提交、題為“檢測實時全額結(jié)算系統(tǒng)中死鎖的方法和設(shè)備”、申請?zhí)枮?0201907055Y的新加坡申請。這里通過引用的方式結(jié)合上述申請的全部內(nèi)容。

本申請涉及與本申請同時提交、題為“檢測實時全額結(jié)算系統(tǒng)中死鎖的方法和設(shè)備”、申請?zhí)枮?0201907039X的新加坡申請。這里通過引用的方式結(jié)合上述申請的全部內(nèi)容。

技術(shù)領(lǐng)域

本文一般涉及計算機技術(shù)，更具體地，涉及用于實時全額結(jié)算系統(tǒng)中的死鎖檢測的方法和設(shè)備。

背景技術(shù)

實時全額結(jié)算(Real-Time Gross Settlement，RTGS)系統(tǒng)是其中資金(例如，金錢或證券)實時并基于總值從一方(例如，銀行)轉(zhuǎn)賬到另一方(例如，另一家銀行)的資金轉(zhuǎn)賬系統(tǒng)。當(dāng)資金轉(zhuǎn)賬發(fā)生結(jié)算時，該轉(zhuǎn)賬通常是最終的且不可撤銷。例如，當(dāng)付款交易沒有受任何等待期限制時，該結(jié)算是實時的。例如，當(dāng)付款交易基于一對一結(jié)算而不與其他交易捆綁或軋差(netting)結(jié)算時，該結(jié)算以總值為基礎(chǔ)。RTGS系統(tǒng)可以由一個國家的中央銀行運營。

在一些情況下，參與RTGS系統(tǒng)的一方或多方(例如銀行)可能沒有足夠的流動性來結(jié)算其付款交易。例如，假設(shè)銀行A被設(shè)置為從銀行B接收并將轉(zhuǎn)賬到銀行C，并且進一步假設(shè)銀行A在進行結(jié)算之前具有的流動性。在這種情況下，除非銀行A獲得額外的流動性供應(yīng)，否則銀行A無法結(jié)算交易。在這種情況下，銀行A被認(rèn)為在RTGS系統(tǒng)中造成了死鎖。

當(dāng)前，運營RTGS系統(tǒng)的中央銀行可以檢測到可能的死鎖。中央銀行可以檢測到死鎖，因為它有權(quán)從參與RTGS系統(tǒng)，例如銀行，的各方獲得流動性和交易信息。然而，隨著去中心化計算成為一種趨勢，諸如區(qū)塊鏈的技術(shù)正變得越來越普遍。基于諸如區(qū)塊鏈之類的去中心化計算技術(shù)實現(xiàn)的現(xiàn)有RTGS系統(tǒng)缺乏檢測死鎖的能力。

區(qū)塊鏈系統(tǒng)，也稱為分布式賬本系統(tǒng)(DLS)或共識系統(tǒng)，可以使參與的各方安全且不可篡改地存儲數(shù)據(jù)。在不參考任何特定用例的情況下，區(qū)塊鏈系統(tǒng)可以包括任何DLS并且可以用于公有區(qū)塊鏈網(wǎng)絡(luò)、私有區(qū)塊鏈網(wǎng)絡(luò)和聯(lián)盟區(qū)塊鏈網(wǎng)絡(luò)。公有區(qū)塊鏈網(wǎng)絡(luò)向所有實體開放使用系統(tǒng)，并開放參與共識處理。私有區(qū)塊鏈網(wǎng)絡(luò)為特定實體提供，該特定實體集中控制讀寫權(quán)限。聯(lián)盟區(qū)塊鏈網(wǎng)絡(luò)針對選擇的實體組群提供，該實體組群控制共識處理，并且聯(lián)盟區(qū)塊鏈網(wǎng)絡(luò)包括訪問控制層。

使用點對點(peer-to-peer，P2P)網(wǎng)絡(luò)實現(xiàn)區(qū)塊鏈系統(tǒng)，其中節(jié)點例如在不需要固定的中央服務(wù)器的情況下與彼此直接通信。P2P網(wǎng)絡(luò)中的每個節(jié)點可以發(fā)起與P2P網(wǎng)絡(luò)中的另一節(jié)點的通信。區(qū)塊鏈系統(tǒng)維護一個或多個區(qū)塊鏈。區(qū)塊鏈?zhǔn)怯糜诖鎯χT如交易的數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，其可以防止惡意方篡改和操縱數(shù)據(jù)。

與參與方愿意或被要求向中央銀行公開其流動性和交易信息的中央銀行運營的RTGS系統(tǒng)不同，區(qū)塊鏈系統(tǒng)中的參與方可能不愿意向區(qū)塊鏈系統(tǒng)中的其他參與方公開這樣的信息。缺乏公開使得基于例如區(qū)塊鏈之類的去中心化計算技術(shù)實現(xiàn)的RTGS系統(tǒng)難以檢測死鎖。因此，需要保護隱私的死鎖檢測方法，以能夠在不要求任何參與方公開其流動性和交易信息的情況下檢測死鎖。還需要這樣的方法來驗證它們的計算正確性。