[发明专利]基于区块的分布式KV存储系统

权利要求书

1.一种分布式存储系统，包括耦合到网络的查询节点、中继节点与资源节点，查询节点用于向网络发出用于查询网络中的资源的查询请求，中继节点用于在网络中转发查询请求或转发指示查询成功的消息，资源节点用于提供分布式存储系统的资源；

中继节点记录了资源映射信息，资源映射信息包括多条记录，每条记录指示查询请求从被查询节点发出到资源节点应答所经历的各个网络节点的区块；

资源节点记录了转换信息，转换信息的每条记录指示从键到地址的映射。

2.根据权利要求1所述的分布式存储系统，其中资源节点根据转换信息识别自身是否记录了查询请求所指示的键所对应的值，并在自身记录了查询请求所指示的键所对应的值的情况下，生成指示查询成功的消息，并发送给网络。

3.根据权利要求1或2所述的分布式存储系统，其中中继节点响应于收到指示查询成功的消息，更新资源映射信息。

4.根据权利要求1-3之一所述的分布式存储系统，其中中继节点或资源节点响应于收到查询请求，在查询请求中添加记录了自身信息的区块，并向网络转发查询请求。

5.根据权利要求4所述的分布式存储系统，其中资源节点在自身未记录查询请求所指示的键所对应的值的情况下，在查询请求中添加记录了自身信息的区块，并向网络转发查询请求。

6.根据权利要求1-5之一所述的分布式存储系统，其中资源节点或中继节点响应于收到指示查询成功的消息，根据指示查询成功的消息的区块，对区块进行验证。

7.根据权利要求7所述的分布式存储系统，其中资源节点或中继节点响应于对区块进行的验证失败，丢弃所收到的指示查询成功的消息。

8.根据权利要求6或7所述的分布式存储系统，其中资源节点或中继节点响应于对区块进行的验证成功，更新资源映射信息，并向网络转发所收到的指示查询成功的消息。

9.一种处理网络消息的方法，包括：

响应于接收查询请求，生成区块；

若找到了查询请求所指示的键所对应的值，在区块中标记查询成功，

将区块添加到查询请求得到指示查询成功的消息，并向网络广播指示查询成功的消息。

10.根据权利要求9所述的方法，还包括：

若未找到查询请求所指示的键所对应的值，将区块添加到查询请求，并向网络广播查询请求。