[发明专利]用于区块链网络中一致分布式内存池的方法和系统

权利要求书

1.一种计算机实现的方法，包括：

在用于实现分布式散列表(DHT)的分布式内存池网络(DMP)的第一内存池节点，接收更新所述第一内存池节点的路由信息的请求，所述更新发生于两个阶段：

在第一阶段：

在所述DHT的关键字空间内将随机游走的集合初始化，所述随机游走的集合用于生成将存储在第一表Tab_RND(Sx)中的键-值记录的集合；

在第二阶段：

对于每次迭代iα的大量迭代，生成三个其他路由表，第二表Tab_ID(Sx)、第三表Tab_DIST(Sx，i)和第四表Tab_CLOSE(Sx，i)，

通过从第(i-1)个Tab_DIST表的记录Sx中选择随机识别信息来创建第二表Tab_ID(Sx)，其中第一条目是来自Tab_RND(Sx)表的随机关键字，

通过进行到内存池节点的随机游走并从其Tab_ID表收集所得内存池节点的地址和第i个识别信息来创建第三表Tab_DIST(Sx，i)记录，并且

至少通过请求Tab_RND的记录，基于Tab_RND(S_x)中包括的信息来生成第四表Tab_CLOSE(S_x,i)，所述Tab_RND的记录相对于在给定迭代i跟随识别信息的至少一个其他关键字，按照字典顺序接近。

2.根据权利要求1所述的计算机实现的方法，还包括：

在所述第一内存池节点接收对于与表示所述第一内存池节点的关键字相关联的值的请求；

从长距离表类型的第五路由表中选择相对于所述第五路由表中包括的至少一部分其他识别信息的第三识别信息，其中所述第三识别信息表示所述DMP中的节点，其中所述长距离表类型的第五路由表包括指针，所述指针指向具有在所述关键字空间内均匀分布的识别信息的其他内存池节点；

在所述第三表是其成员的长距离表的集合中选择长距离表的特定迭代；

从所述长距离表的特定迭代中选择在所述第三识别信息与所述关键字之间的范围内的指针；以及

向与所述指针相关联的第三内存池节点传输查询。

3.根据权利要求2所述的计算机实现的方法，其中，更新路由信息的所述请求是通过大量迭代执行的更新操作的一部分。

4.根据权利要求3所述的计算机实现的方法，其中，在完成所述大量迭代之后，终止所述更新操作，所述大量迭代由DHT协议来限定。

5.根据前述权利要求中任一项所述的计算机实现的方法，还包括创建所述第一内存池节点与一组其他内存池节点之间的可信连接的集合。

6.根据权利要求2至4中任一项所述的计算机实现的方法，其中，所述第二路由表中的所述第二记录是伪随机选择的。

7.根据权利要求2至4中任一项所述的计算机实现的方法，其中，从在初始化所述随机游走的集合期间生成的路由信息中选择第一记录。

8.根据权利要求2所述的计算机实现的方法，其中，从所述长距离表的特定迭代中选择在所述第三识别信息与所述关键字之间范围内的所述指针是随机进行的。

9.根据权利要求2至4中任一项所述的计算机实现的方法，其中，更新所述第一内存池节点的路由信息的请求是新内存池节点的实例化的结果。

10.根据权利要求5所述的计算机实现的方法，其中，所述可信连接的集合被修改。

11.根据权利要求2至4中任一项所述的计算机实现的方法，其中，更新所述第一内存池节点的路由信息的请求是至少一个其他内存池节点发生故障的结果。

12.根据权利要求2至4中任一项所述的计算机实现的方法，其中，更新所述第一内存池节点的路由信息的所述请求是修改与所述DMP相关联的至少一个内存池节点的关键字集合的结果。