[發明專利]一種面向去中心化P2P網絡的可信時序偏序計算方法

有效

• 申請號: 201810661036.2
• 申請日: 2018-06-25
• 公開（公告）號: CN110071775B
• 公開（公告）日: 2020-10-09
• 發明（設計）人: 謝紹韞
• 申請（專利權）人: 蘇州黑云信息科技有限公司
• 主分類號: H04J3/06
• 分類號: H04J3/06
• 代理公司: 蘇州集律知識產權代理事務所(普通合伙) 32269
• 代理人: 安紀平

1.一種面向去中心化P2P網絡的可信時序偏序計算方法，其特征在于，包括：

S1，建立前綴源消息；

S2，發送前綴源消息；

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

S4，計算時序偏序關系；

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

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

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

步驟S1002中，如果prefix或者prefix的某種簽名、加密或實際結構形式已經存在于接收方本地的庫中，則繼續下一步S1003，否則，出錯，轉異常處理；

步驟S1003中，從prefix和current中，提取出同一個時間戳字段實例，假設分別為prefix.TimeStampField和current.TimeStampField；基于pubkey，可識別出消息發送者，設為sender，并假設消息接收者收到的所有來自于s ender的消息中，時間最近的、并且已經被全網節點接收或者共識了的基本消息結構的時間戳為latestMsg.TimeStampField，如果prefix.TimeStampFiel d@[e-mail]或者latestMsg.TimeStampField@tim [e-mail]，則出錯，轉異常處理，否則，繼續下一步S1004；

步驟S1004中，消息接收者更新本地網絡時間后，收到消息時，本地時間為localTimeStamp，且有localTimeStamp@[e-mail] Fiel，則失敗，轉出錯處理，否則，驗證前綴源消息時間戳成功，當前全網共識的最近全局時間為prefix.TimeStampFiel，全網存儲消息current；

所述計算時序偏序關系包括：

步驟S1005中，消息接收者更新本地網絡時間localTimeStamp，并且收到新的消息rawMsg＝prefix₂:current₂,則當前全網共識的最近全局時間為pref ix₂.TimeStampFiel，如果localTimeStamp與current.TimeStampFiel代表的時間差值＝2x秒，并且如果prefix₂.TimeStampFiel與current.TimeStampFiel代表的時間差值滿足消息發送者的需求，則執行該消息，否則，轉出錯處理；其中，x為一個可調時間跨度參數，代表網絡最大經驗時延。

2.根據權利要求1所述的方法，其特征在于，所述prefix:current包括：prefix消息實例的所有值按字符串序列化的方法得到的字符串，連接上符號:后，再連接上current消息實例的所有值按某種字符串序列化的方法得到的字符串后，所得到的字符串。

3.根據權利要求1所述的方法，其特征在于，所述prefix包括：已經被P2P網絡中所有節點接收并接受的消息實例，或已經被所在P2P網絡共識了的消息實例。

4.根據權利要求1所述的方法，其特征在于，所述current包括：尚未被P2P網絡中所有節點接收或尚未被P2P網絡中所有節點接受的消息實例，或尚未被所在P2P網絡共識了的消息實例。