[发明专利]分布式通信系统中的局部分区

权利要求书

1.一种用于在分布式系统中通信的装置，其特征在于，包括：

标识符空间，将所述分布式系统中的数据与一个或多个取值范围相关联；以及

处理器，使用所述一个或多个取值范围在所述分布式系统中跨局部节点地分布跨地区路由和缓存。

2.根据权利要求1所述的装置，其特征在于，所述标识符空间使用一致性哈希将所述数据与所述一个或多个取值范围中的值相关联。

3.根据权利要求1所述的装置，其特征在于，所述标识符空间识别所述局部节点中的哪一个在所述分布式系统中局部地负责每个地区的所述数据。

4.根据权利要求1所述的装置，其特征在于，所述分布式系统包括多个地区和多个节点，其中，基于预确定标准的集合给所述多个节点中的每个节点自动分配所述多个地区中的其中一个。

5.根据权利要求1所述的装置，其特征在于，所述标识符空间识别所述分布式系统中哪个节点全局负责所述分布式系统中的所述数据。

6.根据权利要求1所述的装置，其特征在于，所述处理器使用所述标识符空间自动在用户的地区内分布所述用户。

7.根据权利要求1所述的装置，其特征在于，所述处理器用于缓存与所述数据相关联的性能指标，且所述处理器使用所述性能指标管理局部缓存。

8.一种用于在分布式系统中通信的方法，其特征在于，包括：

确定所述分布式系统中节点的标识符；

将所述标识符与标识符空间上的位置相关联；以及

使用所述标识符空间上的所述位置跨局部节点地分布跨地区路由和缓存。

9.根据权利要求8所述的方法，其特征在于，确定所述标识符包括将哈希函数应用到节点关键字以计算哈希值以及使用所述哈希值作为所述标识符。

10.根据权利要求8所述的方法，其特征在于，关联所述标识符包括将取值范围映射到所述标识符空间以及将每个所述标识符都与所述取值范围内的值相关联。

11.根据权利要求8所述的方法，其特征在于，分布所述跨地区路由和缓存包括确定所述节点中的哪个节点局部地负责每个地区的路由和缓存。

12.根据权利要求8所述的方法，其特征在于，分布所述跨地区路由和缓存包括确定所述节点中的哪个节点全局地负责所述分布式系统的路由和缓存。

13.一种用于在分布式系统中获取数据的装置，其特征在于，包括：

处理器，用于：

获取所述数据的标识符；

在标识符空间上定位所述标识符的位置；以及

至少部分基于所述位置确定负责所述数据的局部节点。

14.根据权利要求13所述的装置，其特征在于，所述处理器还用于：

在所述局部节点处缓存所述数据；以及

从所述局部节点的缓存中获取所述数据。

15.根据权利要求13所述的装置，其特征在于，所述处理器还用于：

基于所述位置确定负责所述数据的跨地区节点；以及

使用所述局部节点从所述跨地区节点获取所述数据。

16.根据权利要求13所述的装置，其特征在于，所述处理器还用于使用一致性哈希确定所述分布式系统中的节点的标识符。

17.根据权利要求13所述的装置，其特征在于，所述处理器还用于至少部分基于用户的地区自动分布所述分布式系统的用户。

18.根据权利要求13所述的装置，其特征在于，所述处理器还用于存储与局部缓存中的所述数据相关联的性能指标。

19.根据权利要求13所述的装置，其特征在于，所述处理器还用于在所述分布式系统中的每个节点处提供一组相同的服务。

20.根据权利要求13所述的装置，其特征在于，所述处理器还用于将哈希函数应用到与所述数据相关联的关键字以生成哈希值。