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

说明书

本发明提供了一种去中心化网络环境下，在全局P2P节点之间，建立、验证、计算时序偏序的方法；在该方法中，所建立的时序偏序关系不可抵赖、防篡改；所述方法包括：S1，建立前缀源消息；S2，发送前缀消息源；S3，验证前缀消息源时间戳；S4，计算时序偏序关系。本发明为在去中心化P2P网络中进行可信时序的一阶谓词逻辑演算，提供了不可抵赖、防篡改的全局时序偏序语义，增加了P2P网络的智能特性和可信时序偏序特性。

技术领域

本发明涉及去中心化P2P网络，尤其是涉及一种面向去中心化P2P网络的可信时序偏序计算方法。

背景技术

在目前的去中心化P2P网络中，考虑到网络的不可靠性，尚缺乏有效时序计算手段，能够确定地保证全网节点能够高效地对某一个时间节点或者时序关系做出共识，从而导致很多基于时序逻辑的算法和应用真正地部署在去中心化P2P网络中，也因此缺乏了基于时序的智能性。

发明内容

本发明的目的在于克服现有技术的缺陷，提供一种去中心化P2P网络节点能够快速达到全网时序共识的方法，基于该方法，去中心化P2P节点能够在毫秒级时延内，秒级误差内，共识当前全网网络时间的最近最大起点值。

为实现上述目的，本发明提出如下技术方案：一种面向去中心化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，并假设消息接收者收到的所有来自于sender的消息中，时间最近的、并且已经被全网节点接收或者共识了的基本消息结构的时间戳为latestMsg.TimeStampField，如果prefix.TimeStampField@timPOLS@latestMsg.TimeStampField或者latestMsg.TimeStampField@timPOLS@prefix.TimeStampField，则出错，转异常处理，否则，继续下一步S1004；

步骤S1004中，消息接收者更新本地网络时间后，收到消息时，本地时间为localTimeStamp，且有localTimeStamp@timPOLS@prefix.TimeStampFiel，则失败，转出错处理，否则，验证前缀源消息时间戳成功，当前全网共识的最近全局时间为prefix.TimeStampFiel，全网存储消息current；

所述计算时序偏序关系包括：