[发明专利]低延迟的消息转发方法、设备及存储介质

权利要求书

1.一种低延迟的消息转发方法，其特征在于，所述方法包括：

接收查询请求消息，在本地账本内查询所述查询请求消息对应的块头；

基于所述块头计算所述查询请求消息的地址向量表示；

计算所述地址向量表示与邻居节点画像集合的相似度，所述邻居节点画像集合包括每一个邻居节点对应的邻居节点画像，所述邻居节点画像包括一个或多个查询请求消息的地址向量表示；

依据所述相似度，查找最相似的K个邻居节点；

选择所述K个邻居节点外的R个邻居节点，将所述K个邻居节点和所述R个邻居节点作为转发节点；

向所述转发节点发送所述查询请求消息。

2.根据权利要求1所述方法，其特征在于，所述方法还包括：

接收邻居节点的命中消息；

根据命中消息，更新发送所述命中消息的邻居节点对应的邻居节点画像。

3.根据权利要求1所述方法，其特征在于，所述方法还包括：

接收邻居节点的返回结果消息；

根据返回结果消息，更新发送所述返回结果消息的邻居节点对应的邻居节点画像；

从所述请求缓存中查询所述返回结果消息对应的缓存体，从所述缓存体查找来源节点ID；

判断所述来源节点ID是否为自身的ID；

当所述来源节点ID为自身的ID时，则依据所述返回结果消息返回查询结果；

当所述来源节点ID不为自身的ID时，则向来源节点ID对应的邻居节点转发所述返回结果。

4.根据权利要求1所述方法，其特征在于，所述方法还包括：

调用查询接口，输入指定信息，所述指定信息包括指定查询类型和查询元信息；

根据所述查询类型和所述查询元信息，确定是否发起分布式查询及最终结果回调函数；

生成请求ID，依据所述指定信息及请求ID所述生成所述请求消息。

5.根据权利要求4所述方法，其特征在于，所述生成请求ID，包括：

将本地节点的ID与本地自增序列号结合，生成所述请求ID。

6.根据权利要求1所述方法，其特征在于，所述接收查询请求消息，包括：

接收查询请求消息，依据所述查询请求消息构建为键值对；

依据所述查询请求消息的接收时间将所述键值对插入哈希链表。

7.根据权利要求1所述方法，其特征在于，所述方法还包括：

将已加入主题集合和主题邻居节点集合置为空集，所述已加入主题集合包含本地节点已加入的主题，所述主题邻居节点集合包含有多个主题及各主题下得邻居节点；

加入第一主题时，将向所述已加入主题集合加入所述第一主题，向邻居节点发送第一加入消息；

接收所述第一加入消息的第一回复消息，在所述主题邻居节点集合中的第一主题下加入第一回复消息的发送节点；

通知上层应用有新节点加入；

所述方法还包括：

接收第二加入消息，确定所述第二加入消息的主题，在主题邻居节点集合中的相同主题下加入所述第二加入消息的发送节点，其中，所述第二加入消息由邻居节点加入任意主题时发送；

判断所述第二加入消息的主题是否在已加入的主题中；

当第二加入消息的主题在已加入的主题中时，则通知上层应用该主题下有新的节点加入，并向所述第二加入消息的发送节点发送第二回复消息。

8.根据权利要求7所述方法，其特征在于，当得到所有主题下的邻居节点后，所述方法还包括：

使用广播策略在节点之间传输消息；

其中，所述广播策略包括：在同一主题的节点之间，采用推机制传输网连接消息，所述网连接消息包括所需传输信息的完整内容；

在同一/不同主题的节点之间，采用通过懒惰推机制来传输元消息，所述元消息只包括需要需传输信息的消息摘要。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时，实现如权利要求1至8任一所述的方法。

10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时，实现如权利要求1至8任一所述的方法。