[發(fā)明專利]一種面向去中心化P2P網(wǎng)絡(luò)的可信時序偏序計算方法

有效

• 申請?zhí)枺?/td>: 201810661036.2
• 申請日: 2018-06-25
• 公開（公告）號: CN110071775B
• 公開（公告）日: 2020-10-09
• 發(fā)明（設(shè)計）人: 謝紹韞
• 申請（專利權(quán)）人: 蘇州黑云信息科技有限公司
• 主分類號: H04J3/06
• 分類號: H04J3/06
• 代理公司: 蘇州集律知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 32269
• 代理人: 安紀(jì)平

本發(fā)明提供了一種去中心化網(wǎng)絡(luò)環(huán)境下，在全局P2P節(jié)點之間，建立、驗證、計算時序偏序的方法；在該方法中，所建立的時序偏序關(guān)系不可抵賴、防篡改；所述方法包括：S1，建立前綴源消息；S2，發(fā)送前綴消息源；S3，驗證前綴消息源時間戳；S4，計算時序偏序關(guān)系。本發(fā)明為在去中心化P2P網(wǎng)絡(luò)中進行可信時序的一階謂詞邏輯演算，提供了不可抵賴、防篡改的全局時序偏序語義，增加了P2P網(wǎng)絡(luò)的智能特性和可信時序偏序特性。

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

本發(fā)明涉及去中心化P2P網(wǎng)絡(luò)，尤其是涉及一種面向去中心化P2P網(wǎng)絡(luò)的可信時序偏序計算方法。

背景技術(shù)

在目前的去中心化P2P網(wǎng)絡(luò)中，考慮到網(wǎng)絡(luò)的不可靠性，尚缺乏有效時序計算手段，能夠確定地保證全網(wǎng)節(jié)點能夠高效地對某一個時間節(jié)點或者時序關(guān)系做出共識，從而導(dǎo)致很多基于時序邏輯的算法和應(yīng)用真正地部署在去中心化P2P網(wǎng)絡(luò)中，也因此缺乏了基于時序的智能性。

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

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的缺陷，提供一種去中心化P2P網(wǎng)絡(luò)節(jié)點能夠快速達到全網(wǎng)時序共識的方法，基于該方法，去中心化P2P節(jié)點能夠在毫秒級時延內(nèi)，秒級誤差內(nèi)，共識當(dāng)前全網(wǎng)網(wǎng)絡(luò)時間的最近最大起點值。

為實現(xiàn)上述目的，本發(fā)明提出如下技術(shù)方案：一種面向去中心化P2P網(wǎng)絡(luò)的可信時序偏序計算方法，包括：

S1，建立前綴源消息；

S2，發(fā)送前綴源消息；

S3，驗證前綴源消息時間戳；

S4，計算時序偏序關(guān)系；

所述前綴源消息包括：一個四元組(prefix,current,pubkey,signature)，其中：prefix和current具有相同的基本消息結(jié)構(gòu)，并且均含有至少一個時間戳字段TimeStampField；pubkey為前綴源消息發(fā)送者的公鑰，signature為前綴源消息發(fā)送者對prefix:current的數(shù)字簽名值；

所述驗證前綴源消息時間戳包括：

步驟S1001中，接收到消息(prefix,current,pubkey,signature)后，使用發(fā)送方的公鑰pubkey對signature進行解密，判斷解密后所得明文與prefix:current是否相等；如果相等，則繼續(xù)下一步S1002，否則，出錯，轉(zhuǎn)異常處理；

步驟S1002中，如果prefix或者prefix的某種簽名、加密或?qū)嶋H結(jié)構(gòu)形式已經(jīng)存在于接收方本地的庫中，則繼續(xù)下一步S1003，否則，出錯，轉(zhuǎn)異常處理；

步驟S1003中，從prefix和current中，提取出同一個時間戳字段實例，假設(shè)分別為prefix.TimeStampField和current.TimeStampField；基于pubkey，可識別出消息發(fā)送者，設(shè)為sender，并假設(shè)消息接收者收到的所有來自于sender的消息中，時間最近的、并且已經(jīng)被全網(wǎng)節(jié)點接收或者共識了的基本消息結(jié)構(gòu)的時間戳為latestMsg.TimeStampField，如果prefix.TimeStampField@[e-mail]或者latestMsg.TimeStampField@[e-mail]，則出錯，轉(zhuǎn)異常處理，否則，繼續(xù)下一步S1004；

步驟S1004中，消息接收者更新本地網(wǎng)絡(luò)時間后，收到消息時，本地時間為localTimeStamp，且有l(wèi)ocalTimeStamp@[e-mail]，則失敗，轉(zhuǎn)出錯處理，否則，驗證前綴源消息時間戳成功，當(dāng)前全網(wǎng)共識的最近全局時間為prefix.TimeStampFiel，全網(wǎng)存儲消息current；

所述計算時序偏序關(guān)系包括：