[發(fā)明專(zhuān)利]一種區(qū)塊鏈交易排序方法、存儲(chǔ)介質(zhì)及設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202110559626.6
• 申請(qǐng)日: 2021-05-21
• 公開(kāi)（公告）號(hào): CN113362062A
• 公開(kāi)（公告）日: 2021-09-07
• 發(fā)明（設(shè)計(jì)）人: 孔蘭菊;劉文妍;竇雅明;宋嘯霖;錢(qián)進(jìn);崔立真;李慶忠;閔新平
• 申請(qǐng)（專(zhuān)利權(quán)）人: 山東大學(xué)
• 主分類(lèi)號(hào): G06Q20/38
• 分類(lèi)號(hào): G06Q20/38;G06Q40/04
• 代理公司: 濟(jì)南圣達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 37221
• 代理人: 李琳

本發(fā)明提供了一種區(qū)塊鏈交易排序方法、存儲(chǔ)介質(zhì)及設(shè)備，獲取區(qū)塊鏈網(wǎng)絡(luò)節(jié)點(diǎn)的本地交易池中的交易信息，計(jì)算交易的發(fā)起賬戶(hù)的活躍度值、交易的存在時(shí)間及交易花費(fèi)，進(jìn)而計(jì)算交易的綜合優(yōu)先級(jí)排序值，根據(jù)所述綜合優(yōu)先級(jí)排序值的高低，對(duì)對(duì)應(yīng)的交易進(jìn)行排隊(duì)，按照排隊(duì)順序?qū)⑺鼋灰状虬M(jìn)區(qū)塊。本發(fā)明能夠有效實(shí)現(xiàn)交易的自動(dòng)優(yōu)化上鏈，多維度最優(yōu)化滿(mǎn)足用戶(hù)交易上鏈需求的成本，保證系統(tǒng)生態(tài)的可持續(xù)以及安全發(fā)展。

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

本發(fā)明屬于區(qū)塊鏈技術(shù)領(lǐng)域，具體涉及一種區(qū)塊鏈交易排序方法、存儲(chǔ)介質(zhì)及設(shè)備。

背景技術(shù)

本部分的陳述僅僅是提供了與本發(fā)明相關(guān)的背景技術(shù)信息，不必然構(gòu)成在先技術(shù)。

區(qū)塊鏈作為一種新興技術(shù)，憑借其去中心化、匿名性、不可篡改性等特點(diǎn)，越來(lái)越多地受到各行各業(yè)的關(guān)注，包括供應(yīng)鏈、金融、教育等領(lǐng)域。與此同時(shí)，這些領(lǐng)域通常涉及到了具有不同延遲要求的交易，用戶(hù)對(duì)交易的時(shí)效性需求變得越來(lái)越強(qiáng)烈。因此我們期望用戶(hù)生成的交易需要經(jīng)過(guò)交易排序等步驟，才會(huì)被區(qū)塊鏈網(wǎng)絡(luò)中的礦工打包到區(qū)塊，才能寫(xiě)入到區(qū)塊鏈賬本中。

為實(shí)現(xiàn)這一目標(biāo)，近年來(lái)，眾多相關(guān)平臺(tái)以及研究工作者做了大量工作，從靜態(tài)優(yōu)化角度提出各種類(lèi)型的交易排序策略，例如事先規(guī)定好每筆交易的gasPrice或者截止延遲要求，從而實(shí)現(xiàn)對(duì)交易的排序。目前，交易排序機(jī)制主要有以下幾種主流的解決方案。第一種解決方案是礦工是按交易的gasPrice進(jìn)行排序的，交易的gasPrice越高，處理的優(yōu)先級(jí)就越高。以以太坊為例，首先賬戶(hù)的區(qū)塊鏈客戶(hù)端構(gòu)造一筆交易，并使用加密算法生成唯一簽名，將加密后的交易廣播到整個(gè)區(qū)塊鏈網(wǎng)絡(luò)中，網(wǎng)絡(luò)中的其他節(jié)點(diǎn)接受到交易信息驗(yàn)證交易信息的合法性，節(jié)點(diǎn)會(huì)有一個(gè)待處理的交易列表，依據(jù)油費(fèi)(Gas)進(jìn)行交易排序，從待處理的交易池中選擇油費(fèi)高的交易放入新的區(qū)塊并廣播出去，并得到交易的油費(fèi)作為挖礦回報(bào)。如果交易的gasPrice過(guò)低，則有可能一直得不到礦工的處理，從而被忽略，導(dǎo)致饑餓現(xiàn)象的發(fā)生。

第二種解決方案是先到先得排序策略，每個(gè)礦工會(huì)在本地維護(hù)一個(gè)待處理交易的列表，根據(jù)賬戶(hù)發(fā)出交易的到達(dá)順序?qū)⒔灰状虬綁K中，在目前較成熟的模型中，F(xiàn)abric就利用了這種解決方案。第三種解決方案是基于單一優(yōu)先級(jí)隊(duì)列的排序策略，根據(jù)賬戶(hù)發(fā)出的交易的絕對(duì)截止日期(到達(dá)交易池時(shí)間+截止時(shí)間要求)維護(hù)交易的優(yōu)先級(jí)隊(duì)列。此外，還有最后一種解決方案是基于多級(jí)隊(duì)列的排序策略，多級(jí)隊(duì)列是具有預(yù)定義級(jí)別數(shù)的隊(duì)列，來(lái)自同一服務(wù)的交易被分組在一起。每個(gè)礦工維護(hù)一個(gè)包含N個(gè)對(duì)應(yīng)于每個(gè)服務(wù)的隊(duì)列的多級(jí)隊(duì)列，其中每個(gè)隊(duì)列中的交易按照它們的絕對(duì)截止時(shí)間(到達(dá)時(shí)間+截止要求)排序，目前三星研究院在自己搭建的智能建筑場(chǎng)景中應(yīng)用了該策略。

以上解決方案雖然在一定程度上滿(mǎn)足了用戶(hù)對(duì)不同交易的時(shí)效性需求，但是，目前的交易排序策略都只在單一維度(gas花費(fèi)、時(shí)延要求、到達(dá)時(shí)間)上考慮用戶(hù)的條件，只考慮單一維度的要素作為最佳交易排序策略，性能上顯然是受到限制的。

發(fā)明內(nèi)容

本發(fā)明為了解決上述問(wèn)題，提出了一種區(qū)塊鏈交易排序方法、存儲(chǔ)介質(zhì)及設(shè)備，本發(fā)明面向賬戶(hù)交易時(shí)效性需求，能夠有效實(shí)現(xiàn)交易的自動(dòng)優(yōu)化上鏈，多維度最優(yōu)化滿(mǎn)足用戶(hù)交易上鏈需求的成本，保證系統(tǒng)生態(tài)的可持續(xù)以及安全發(fā)展。

根據(jù)一些實(shí)施例，本發(fā)明采用如下技術(shù)方案：

一種區(qū)塊鏈交易排序方法，包括以下步驟：

獲取區(qū)塊鏈網(wǎng)絡(luò)節(jié)點(diǎn)的本地交易池中的交易信息，計(jì)算交易的發(fā)起賬戶(hù)的活躍度值、交易的存在時(shí)間及交易花費(fèi)，進(jìn)而計(jì)算交易的綜合優(yōu)先級(jí)排序值，根據(jù)所述綜合優(yōu)先級(jí)排序值的高低，對(duì)對(duì)應(yīng)的交易進(jìn)行排隊(duì)，按照排隊(duì)順序?qū)⑺鼋灰状虬M(jìn)區(qū)塊。

作為可選擇的實(shí)施方式，上述方法中，定時(shí)更新賬戶(hù)狀態(tài)信息，所述賬戶(hù)狀態(tài)信息包含基于MPT模型構(gòu)建的賬戶(hù)狀態(tài)樹(shù)，以及關(guān)于賬戶(hù)活躍度的信息字段，用于記錄系統(tǒng)中存在賬戶(hù)的活躍度值。

作為可選擇的實(shí)施方式，上述方法中，定時(shí)更新新區(qū)塊內(nèi)交易所涉及發(fā)起賬戶(hù)的賬戶(hù)活躍度值。