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

说明书

本申请实施例提供一种低延迟的消息转发方法、设备及存储介质，涉及区块链技术领域，所述方法包括：接收查询请求消息，在本地账本内查询查询请求消息对应的块头；基于块头计算查询请求消息的地址向量表示；计算地址向量表示与邻居节点画像集合的相似度，邻居节点画像集合包括每一个邻居节点对应的邻居节点画像，邻居节点画像包括一个或多个查询请求消息的地址向量表示；依据相似度，查找最相似的K个邻居节点；选择K个邻居节点外的R个邻居节点，将K个邻居节点和R个邻居节点作为转发节点；向转发节点发送查询请求消息。本申请通过账户地址的相似度来指导请求转发，能够减少发送的消息量，同时使查询具有较高的查询成功率和较低的延迟。

技术领域

本申请实施例涉及区块链技术领域，具体而言，涉及一种低延迟的消息转发方法、设备及存储介质。

背景技术

区块链系统的节点一般具有分布式、自治性、开放可自由进出等特性，因而一般采用对等式网络(Peer－to－peer network，P2P网络)来组织散布全球的参与数据验证和记账的节点。P2P网络按拓扑结构划分为非结构化和结构化两大类，结构化网络中，每个节点按照特定规则与特定的节点进行连接，当节点加入和退出时，为维护网络结构需要额外的系统开销。非结构化P2P网络中，节点可以自由加入、退出，并且没有中心节点，节点地址没有结构化统一标准，整个网络结构呈随机图的结构，无固定网络结构图。非结构化的P2P网络的典型就是中本聪设计的比特币。

目前的区块链的组网结构通常都是采用非结构化P2P网络，要想充分地利用区块链网络中的资源，关键问题是有效地搜索到资源。现有的非结构化查询方法可以根据请求转发方法分为BFS－like和DFS－like两种。BFSlike相关方法采用了洪泛的策略，网络中每个节点收到请求后，按照一定策略将请求复制多份后转发给自己的邻居节点集合的子集。BFS－like的典型代表如alpha－BFS，modified－BFS。DFS－like相关方法则采用了k－random－walkers的模式，除了发起节点发起多个请求外，其他节点仅向一个邻居节点转发该请求。DFS－like的典型代表如APS，ACO。

现有的查询方法中都是将请求进行泛洪转发，所需发送的消息量巨大，并且其并不知道所转发的节点是否与请求相关，转发后的请求命中率低，响应时间长。

发明内容

本申请实施例提供一种低延迟的消息转发方法、设备及存储介质，旨在解决以上至少一项技术问题。

本申请实施例第一方面提供一种低延迟的消息转发方法，所述方法包括：

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

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

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

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

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

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

可选地，所述方法还包括：

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

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

可选地，所述方法还包括：

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

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

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