本技術(shù)涉及區(qū)塊鏈領(lǐng)域，尤其涉及一種圖計(jì)算方法、系統(tǒng)、計(jì)算設(shè)備、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以及計(jì)算機(jī)程序產(chǎn)品。

背景技術(shù)：

1、分布式圖計(jì)算可以將大規(guī)模的圖計(jì)算任務(wù)劃分成多個(gè)子圖的局部圖計(jì)算任務(wù)，然后分發(fā)給不同的計(jì)算節(jié)點(diǎn)進(jìn)行并行處理。每個(gè)計(jì)算節(jié)點(diǎn)只需要處理局部圖數(shù)據(jù)計(jì)算結(jié)果，從而大大加快了圖計(jì)算的速度。與傳統(tǒng)的單機(jī)計(jì)算相比，分布式計(jì)算可以充分利用多臺(tái)計(jì)算機(jī)的計(jì)算資源，實(shí)現(xiàn)更高效的處理效率。

2、然而，分布式圖計(jì)算系統(tǒng)存在安全性問(wèn)題，在不可信的網(wǎng)絡(luò)環(huán)境下，圖計(jì)算結(jié)果的可靠性無(wú)法保證。

技術(shù)實(shí)現(xiàn)思路

1、本技術(shù)提供了一種圖計(jì)算方法，該方法將圖計(jì)算過(guò)程通過(guò)區(qū)塊鏈網(wǎng)絡(luò)實(shí)現(xiàn)，結(jié)合區(qū)塊鏈自身技術(shù)特點(diǎn)，實(shí)現(xiàn)基于賬本中的圖數(shù)據(jù)進(jìn)行區(qū)塊鏈鏈上分布式圖計(jì)算，利用分布式特性確保圖計(jì)算任務(wù)的性能，基于區(qū)塊鏈環(huán)境的鏈上圖計(jì)算保證計(jì)算環(huán)境的安全性，結(jié)合區(qū)塊鏈自身共識(shí)機(jī)制，確保計(jì)算結(jié)果的可信性。本技術(shù)還提供了與上述圖計(jì)算方法對(duì)應(yīng)的圖計(jì)算系統(tǒng)、計(jì)算設(shè)備、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以及計(jì)算機(jī)程序產(chǎn)品。

2、第一方面，本技術(shù)提供一種圖計(jì)算方法，應(yīng)用于區(qū)塊鏈系統(tǒng)中的第一計(jì)算節(jié)點(diǎn)和第二計(jì)算節(jié)點(diǎn)，所述第一計(jì)算節(jié)點(diǎn)和所述第二計(jì)算節(jié)點(diǎn)相同或不同，所述區(qū)塊鏈系統(tǒng)包括所述第一計(jì)算節(jié)點(diǎn)在內(nèi)的多個(gè)計(jì)算節(jié)點(diǎn)，不同所述計(jì)算節(jié)點(diǎn)用于對(duì)圖數(shù)據(jù)執(zhí)行圖計(jì)算任務(wù)中不同的的子任務(wù)，圖計(jì)算任務(wù)可以為針對(duì)于圖數(shù)據(jù)進(jìn)行的計(jì)算任務(wù)，通常情況下，一個(gè)圖計(jì)算任務(wù)可以拆分為多個(gè)子任務(wù)?？梢栽诓煌挠?jì)算節(jié)點(diǎn)上進(jìn)行不同子任務(wù)的執(zhí)行，并將每個(gè)子任務(wù)的執(zhí)行結(jié)果進(jìn)行匯總得到圖計(jì)算任務(wù)的計(jì)算結(jié)果，從而實(shí)現(xiàn)分布式圖計(jì)算。例如，圖計(jì)算任務(wù)為基于頂點(diǎn)之間的交易數(shù)據(jù)來(lái)識(shí)別出具有某種預(yù)設(shè)的金融行為的頂點(diǎn)對(duì)，則對(duì)圖計(jì)算任務(wù)進(jìn)行拆分后得到的不同的子任務(wù)可以為不同的頂點(diǎn)對(duì)之間是否存在某種預(yù)設(shè)的金融行為。又例如，在一些場(chǎng)景中，圖計(jì)算任務(wù)為基于頂點(diǎn)之間的邊數(shù)據(jù)來(lái)識(shí)別出能夠成環(huán)的頂點(diǎn)組，則對(duì)圖計(jì)算任務(wù)進(jìn)行拆分后得到的不同的子任務(wù)可以為識(shí)別包括不同的頂點(diǎn)的環(huán)。

3、具體的，所述方法包括：所述第一計(jì)算節(jié)點(diǎn)獲取分區(qū)信息，所述第一計(jì)算節(jié)點(diǎn)所述分區(qū)信息指示每個(gè)所述計(jì)算節(jié)點(diǎn)執(zhí)行子任務(wù)時(shí)的輸入?yún)?shù)；輸入?yún)?shù)可以指示每個(gè)計(jì)算節(jié)點(diǎn)需要執(zhí)行圖計(jì)算任務(wù)中的哪一部分子任務(wù)；所述第一計(jì)算節(jié)點(diǎn)通過(guò)執(zhí)行第一智能合約的方法，得到第一計(jì)算結(jié)果，其中所述第一智能合約的方法指示從所述分區(qū)信息中獲取所述第一計(jì)算節(jié)點(diǎn)執(zhí)行所述子任務(wù)時(shí)的第一輸入?yún)?shù)，并根據(jù)所述第一輸入?yún)?shù)執(zhí)行所述子任務(wù)；區(qū)塊鏈系統(tǒng)中的各個(gè)計(jì)算節(jié)點(diǎn)均可以從區(qū)塊鏈中獲取到各自需要執(zhí)行的子任務(wù)的輸入?yún)?shù)，并通過(guò)執(zhí)行第一智能合約的方法來(lái)執(zhí)行子任務(wù)，得到計(jì)算結(jié)果；所述第一計(jì)算節(jié)點(diǎn)將對(duì)所述第一計(jì)算結(jié)果進(jìn)行共識(shí)后構(gòu)建的區(qū)塊寫入?yún)^(qū)塊鏈；所述第二計(jì)算節(jié)點(diǎn)通過(guò)執(zhí)行第二智能合約的方法，從所述區(qū)塊鏈中獲取包括所述第一計(jì)算結(jié)果在內(nèi)的多個(gè)計(jì)算結(jié)果，所述多個(gè)計(jì)算結(jié)果中每個(gè)所述計(jì)算結(jié)果為執(zhí)行所述圖計(jì)算任務(wù)中的子任務(wù)得到的；多個(gè)計(jì)算結(jié)果的聚合(或者可以稱之為合并)可以作為圖計(jì)算任務(wù)的計(jì)算結(jié)果；所述第二計(jì)算節(jié)點(diǎn)向客戶端發(fā)送所述多個(gè)計(jì)算結(jié)果。

4、本技術(shù)實(shí)施例中，將圖計(jì)算過(guò)程通過(guò)區(qū)塊鏈網(wǎng)絡(luò)實(shí)現(xiàn)，結(jié)合區(qū)塊鏈自身技術(shù)特點(diǎn)，實(shí)現(xiàn)基于賬本中的圖數(shù)據(jù)進(jìn)行區(qū)塊鏈鏈上分布式圖計(jì)算，利用分布式特性確保圖計(jì)算任務(wù)的性能，基于區(qū)塊鏈環(huán)境的鏈上圖計(jì)算保證計(jì)算環(huán)境的安全性，結(jié)合區(qū)塊鏈自身共識(shí)機(jī)制，確保計(jì)算結(jié)果的可信性。

5、在一些可能的實(shí)現(xiàn)方式中，所述獲取分區(qū)信息之前，所述方法還包括：所述第一計(jì)算節(jié)點(diǎn)接收所述客戶端的圖計(jì)算請(qǐng)求，所述圖計(jì)算請(qǐng)求包括加密信息；所述獲取分區(qū)信息，包括：根據(jù)所述加密信息的解密結(jié)果，從所述區(qū)塊鏈中的第一區(qū)塊中獲取分區(qū)信息，所述第一區(qū)塊以所述解密結(jié)果作為鍵值(key)，且以所述分區(qū)信息作為值(value)。通過(guò)從區(qū)塊中獲取分區(qū)信息可以保證分區(qū)信息的透明性、公開性和不可篡改性。

6、在一些可能的實(shí)現(xiàn)方式中，所述獲取分區(qū)信息之前，所述方法還包括：所述第一計(jì)算節(jié)點(diǎn)接收所述客戶端的圖分區(qū)請(qǐng)求，所述圖分區(qū)請(qǐng)求包括所述區(qū)塊鏈系統(tǒng)中的計(jì)算節(jié)點(diǎn)的數(shù)量；所述第一計(jì)算節(jié)點(diǎn)通過(guò)執(zhí)行第三智能合約的方法，得到所述分區(qū)信息，其中所述第三智能合約的方法指示根據(jù)所述計(jì)算節(jié)點(diǎn)的數(shù)量以及所述圖數(shù)據(jù)計(jì)算每個(gè)所述計(jì)算節(jié)點(diǎn)執(zhí)行子任務(wù)時(shí)的輸入?yún)?shù)；所述第一計(jì)算節(jié)點(diǎn)將對(duì)所述分區(qū)信息進(jìn)行共識(shí)后構(gòu)建的第一區(qū)塊寫入?yún)^(qū)塊鏈，所述第一區(qū)塊以所述分區(qū)信息的加密信息作為鍵值，所述分區(qū)信息作為值。

7、通過(guò)智能合約的方法進(jìn)行分區(qū)信息的計(jì)算可以被所有參與者驗(yàn)證和審計(jì)，從而確保計(jì)算結(jié)果的準(zhǔn)確性和安全性。

8、在一些可能的實(shí)現(xiàn)方式中，所述獲取分區(qū)信息之前，所述方法還包括：所述第一計(jì)算節(jié)點(diǎn)向所述客戶端發(fā)送所述分區(qū)信息的加密信息。

9、在一些可能的實(shí)現(xiàn)方式中，所述圖計(jì)算請(qǐng)求還包括第一指示信息，所述第一指示信息用于指示執(zhí)行所述第三智能合約的方法。

10、在一些可能的實(shí)現(xiàn)方式中，所述執(zhí)行第一智能合約的方法之前，所述方法還包括：所述第二計(jì)算節(jié)點(diǎn)接收所述客戶端的第二指示信息，所述第二指示信息用于指示執(zhí)行所述第一智能合約的方法。

11、在一些可能的實(shí)現(xiàn)方式中，所述將對(duì)所述第一計(jì)算結(jié)果進(jìn)行共識(shí)后構(gòu)建的區(qū)塊寫入?yún)^(qū)塊鏈，包括：將對(duì)所述第一計(jì)算結(jié)果進(jìn)行共識(shí)后構(gòu)建的第二區(qū)塊寫入?yún)^(qū)塊鏈，所述第二區(qū)塊以所述分區(qū)信息的加密信息作為鍵值，所述第一計(jì)算結(jié)果作為值；所述從所述區(qū)塊鏈中獲取包括所述第一計(jì)算結(jié)果在內(nèi)的多個(gè)計(jì)算結(jié)果，包括：從所述區(qū)塊鏈中獲取以所述分區(qū)信息的加密信息作為鍵值的區(qū)塊包括的所述第一計(jì)算結(jié)果在內(nèi)的多個(gè)計(jì)算結(jié)果。

12、在一些可能的實(shí)現(xiàn)方式中，所述從所述區(qū)塊鏈中獲取包括所述第一計(jì)算結(jié)果在內(nèi)的多個(gè)計(jì)算結(jié)果之前，所述方法還包括：接收所述客戶端的查詢請(qǐng)求，所述查詢請(qǐng)求包括第三指示信息，所述第三指示信息用于指示執(zhí)行所述第二智能合約的方法。

13、在一些可能的實(shí)現(xiàn)方式中，所述輸入?yún)?shù)為圖數(shù)據(jù)的頂點(diǎn)。

14、在一些可能的實(shí)現(xiàn)方式中，所述獲取分區(qū)信息之前，所述方法還包括：將所述第一智能合約部署至所述第一計(jì)算節(jié)點(diǎn)。

15、第二方面，本技術(shù)提供了一種圖計(jì)算裝置，應(yīng)用于區(qū)塊鏈系統(tǒng)中的第一計(jì)算節(jié)點(diǎn)和第二計(jì)算節(jié)點(diǎn)，所述區(qū)塊鏈系統(tǒng)包括所述第一計(jì)算節(jié)點(diǎn)在內(nèi)的多個(gè)計(jì)算節(jié)點(diǎn)，所述裝置包括：

16、所述第一計(jì)算節(jié)點(diǎn)的圖計(jì)算模塊，用于獲取分區(qū)信息，所述分區(qū)信息指示每個(gè)所述計(jì)算節(jié)點(diǎn)執(zhí)行圖計(jì)算任務(wù)時(shí)的輸入?yún)?shù)，不同的所述計(jì)算節(jié)點(diǎn)執(zhí)行所述圖計(jì)算任務(wù)時(shí)的輸入?yún)?shù)不同；通過(guò)執(zhí)行第一智能合約的方法，得到第一計(jì)算結(jié)果，其中所述第一智能合約的裝置指示從所述分區(qū)信息中獲取所述第一計(jì)算節(jié)點(diǎn)執(zhí)行所述圖計(jì)算任務(wù)時(shí)的第一輸入?yún)?shù)，并根據(jù)所述第一輸入?yún)?shù)執(zhí)行所述子任務(wù)；將對(duì)所述第一計(jì)算結(jié)果進(jìn)行共識(shí)后構(gòu)建的區(qū)塊寫入?yún)^(qū)塊鏈；

17、所述第二計(jì)算節(jié)點(diǎn)的合并模塊，用于通過(guò)執(zhí)行第二智能合約的方法，從所述區(qū)塊鏈中獲取包括所述第一計(jì)算結(jié)果在內(nèi)的多個(gè)計(jì)算結(jié)果，所述多個(gè)計(jì)算結(jié)果中每個(gè)所述計(jì)算結(jié)果為執(zhí)行所述圖計(jì)算任務(wù)中的子任務(wù)得到的；

18、收發(fā)模塊，用于向客戶端發(fā)送所述多個(gè)計(jì)算結(jié)果。

19、在一些可能的實(shí)現(xiàn)方式中，所述獲取分區(qū)信息之前，所述收發(fā)模塊，還用于：接收所述客戶端的圖計(jì)算請(qǐng)求，所述圖計(jì)算請(qǐng)求包括加密信息；

20、所述圖計(jì)算模塊，具體用于：

21、根據(jù)所述加密信息的解密結(jié)果，從所述區(qū)塊鏈中的第一區(qū)塊中獲取分區(qū)信息，所述第一區(qū)塊以所述解密結(jié)果作為鍵值(key)，且以所述分區(qū)信息作為值(value)。

22、在一些可能的實(shí)現(xiàn)方式中，所述獲取分區(qū)信息之前，所述收發(fā)模塊，還用于：

23、接收所述客戶端的圖分區(qū)請(qǐng)求，所述圖分區(qū)請(qǐng)求包括所述區(qū)塊鏈系統(tǒng)中的計(jì)算節(jié)點(diǎn)的數(shù)量；

24、所述裝置還包括：

25、所述第一計(jì)算節(jié)點(diǎn)的分區(qū)模塊，用于通過(guò)執(zhí)行第三智能合約的方法，得到所述分區(qū)信息，其中所述第三智能合約的裝置指示根據(jù)所述計(jì)算節(jié)點(diǎn)的數(shù)量以及執(zhí)行圖計(jì)算任務(wù)時(shí)的總輸入?yún)?shù)計(jì)算每個(gè)所述計(jì)算節(jié)點(diǎn)執(zhí)行圖計(jì)算任務(wù)時(shí)的輸入?yún)?shù)；將對(duì)所述分區(qū)信息進(jìn)行共識(shí)后構(gòu)建的第一區(qū)塊寫入?yún)^(qū)塊鏈，所述第一區(qū)塊以所述分區(qū)信息的加密信息作為鍵值，所述分區(qū)信息作為值。

26、在一些可能的實(shí)現(xiàn)方式中，所述獲取分區(qū)信息之前，所述收發(fā)模塊，還用于：

27、向所述客戶端發(fā)送所述分區(qū)信息的加密信息。

28、在一些可能的實(shí)現(xiàn)方式中，所述圖計(jì)算請(qǐng)求還包括第一指示信息，所述第一指示信息用于指示執(zhí)行所述第三智能合約的裝置。

29、在一些可能的實(shí)現(xiàn)方式中，所述執(zhí)行第一智能合約的裝置之前，所述收發(fā)模塊，還用于：接收所述客戶端的第二指示信息，所述第二指示信息用于指示執(zhí)行所述第一智能合約的裝置。

30、在一些可能的實(shí)現(xiàn)方式中，所述圖計(jì)算模塊，具體用于：

31、將對(duì)所述第一計(jì)算結(jié)果進(jìn)行共識(shí)后構(gòu)建的第二區(qū)塊寫入?yún)^(qū)塊鏈，所述第二區(qū)塊以所述分區(qū)信息的加密信息作為鍵值，所述第一計(jì)算結(jié)果作為值；

32、所述合并模塊，具體用于：

33、從所述區(qū)塊鏈中獲取以所述分區(qū)信息的加密信息作為鍵值的區(qū)塊包括的所述第一計(jì)算結(jié)果在內(nèi)的多個(gè)計(jì)算結(jié)果。

34、在一些可能的實(shí)現(xiàn)方式中，所述從所述區(qū)塊鏈中獲取包括所述第一計(jì)算結(jié)果在內(nèi)的多個(gè)計(jì)算結(jié)果之前，所述收發(fā)模塊，還用于：

35、接收所述客戶端的查詢請(qǐng)求，所述查詢請(qǐng)求包括第三指示信息，所述第三指示信息用于指示執(zhí)行所述第二智能合約的裝置。

36、在一些可能的實(shí)現(xiàn)方式中，所述輸入?yún)?shù)為圖數(shù)據(jù)的頂點(diǎn)。

37、在一些可能的實(shí)現(xiàn)方式中，所述裝置還包括：部署模塊，用于在所述獲取分區(qū)信息之前，將所述第一智能合約部署至所述第一計(jì)算節(jié)點(diǎn)。

38、第三方面，本技術(shù)提供一種計(jì)算設(shè)備。所述計(jì)算設(shè)備包括至少一個(gè)處理器和至少一個(gè)存儲(chǔ)器。所述至少一個(gè)處理器、所述至少一個(gè)存儲(chǔ)器進(jìn)行相互的通信。所述至少一個(gè)處理器用于執(zhí)行所述至少一個(gè)存儲(chǔ)器中存儲(chǔ)的指令，以使得計(jì)算設(shè)備執(zhí)行如第一方面或第一方面的任一種實(shí)現(xiàn)方式所述的圖計(jì)算方法。

39、第四方面，本技術(shù)提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中存儲(chǔ)有指令，所述指令指示計(jì)算設(shè)備執(zhí)行上述第一方面或第一方面的任一種實(shí)現(xiàn)方式所述的圖計(jì)算方法。

40、第五方面，本技術(shù)提供了一種包含指令的計(jì)算機(jī)程序產(chǎn)品，當(dāng)其在計(jì)算設(shè)備上運(yùn)行時(shí)，使得計(jì)算設(shè)備執(zhí)行上述第一方面或第一方面的任一種實(shí)現(xiàn)方式所述的圖計(jì)算方法。

41、本技術(shù)在上述各方面提供的實(shí)現(xiàn)方式的基礎(chǔ)上，還可以進(jìn)行進(jìn)一步組合以提供更多實(shí)現(xiàn)方式。