[发明专利]一种面向去中心化P2P网络的可信时序偏序计算方法

权利要求书

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@timPOLS@latestMsg.TimeStampField或者latestMsg.TimeStampField@tim POLS@prefix.TimeStampField，则出错，转异常处理，否则，继续下一步S1004；

步骤S1004中，消息接收者更新本地网络时间后，收到消息时，本地时间为localTimeStamp，且有localTimeStamp@timPOLS@prefix.TimeStamp 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网络共识了的消息实例。