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

说明书

相关申请案交叉申请

本发明要求2012年12月28日递交的发明名称为“分布式通信系统中的局部分区(Local Partitioning in a Distributed Communication System)”的第13/730338号美国专利申请案的在先申请优先权，该在先申请的内容以引用的方式并入本文本中，如全文再现一般。

技术领域

本发明涉及通信网络，以及在具体实施例中，涉及分布式通信系统中的局部分区。

背景技术

通信网络可包括节点，节点间由能够实现用户间通信的链路连接。网络中的每个节点都具有唯一标识符(例如，互联网协议(IP)地址)，该唯一标识符使数据或连接能够被路由到正确的接收方。通信网络通常依赖于静态配置的连接和路由，其可能是手动的、容易出错的且固定不变的。此外，通信网络可能要求跨越不同地区(例如，跨越广域网)的通信。该跨地区流量会增加通信成本和降低网络性能，例如增加系统延迟。

发明内容

在一项实施例中，本发明包括一种用于在分布式系统中通信的装置。所述装置包括标识符空间和处理器。所述标识符空间将所述分布式系统中的数据与一个或多个取值范围关联，所述处理器使用所述一个或多个取值范围在所述分布式系统中跨局部节点地分布跨地区路由和缓存。

在另一项实施例中，本发明包括一种用于在分布式系统中通信的方法。所述分布式系统中节点的标识符被确定且与标识符空间上的位置相关联。使用所述标识符空间上的位置分布所述分布式系统中的跨地区路由和跨局部节点缓存。

在又一项实施例中，本发明包括一种用于在分布式系统中获取数据的装置。所述装置包括处理器，用于获取所述数据的标识符，在标识符空间上定位所述标识符的位置，以及至少部分基于所述位置确定负责所述数据的局部节点。

结合附图和权利要求书，可从以下的详细描述中更清楚地理解这些和其它特征。

附图说明

为了更完整地理解本发明，现在参考以下结合附图和详细描述进行的简要描述，其中相同参考标号表示相同部分。

图1为局部分区的全局网络的实施例的示意图。图2为全局标识符空间的实施例的示意图。图3为数据获取方法的实施例的流程图。图4为跨广域网通信的局部分区的全局网络的实施例的示意图。

图5为节点服务部件的实施例的示意图。

图6为局部缓存的实施例的示意图。

图7为通用计算机系统的实施例的示意图。

具体实施方式

最初应理解，尽管下文提供一个或多个实施例的说明性实施方案，但可使用任意数目的当前已知或现有的技术来实施所公开的系统和/或方法。本发明决不应限于下文所说明的所述说明性实施方案、图式和技术，包含本文所说明并描述的示范性设计和实施方案，而是可以在所附权利要求书的范围以及其均等物的完整范围内修改。虽然已经论述了传统技术的某些方面以帮助理解本发明，但是申请人没有办法否认这些技术方面，并且预计本发明可包含一个或多个本文所述的传统技术方面。

本文所公开的是在分布式通信系统中实现局部分区的系统和方法。在实施例中，通信系统中的节点和数据被动态地映射到全局标识符空间。例如，在一项实施方式中，将哈希函数应用到节点或数据关键字以生成全局标识符。全局标识符可用于确定哪些节点局部地哪些节点全局地负责数据。这能够实现跨广域全局网络的动态路由和分布，从而更为灵活和简易地管理部署。实施例还可简化跨地区网络维护和复制，从而得到更为有效的可用性并缩减跨地区业务。下文将论述本发明的实施例的附加特征和优点。

图1为局部分区的全局网络100的一项实施例的示意图。网络100包括第一地区126中的节点120、122和124，以及第二地区146中的节点140、142和144。虽然该图示出了两个各具三个节点的地区，但实施例并不限于任意数目的地区和节点，且实施例可包括的地区和节点可多于或少于该图中所示的地区或节点。在实施例中，一个地区可包括节点的任意子分组节点的子分组可基于任意标准。例如，节点的子分组可基于对节点间的链路的质量的测量(例如，一个或多个性能指标)、基于地理位置或基于任何其它因素。此外，可手动或自动选择节点的子分组。例如，人们可手动地将节点分配给地区，或自动化机器可自主地将节点随机分配给地区或使用一个或多个性能指标或任何其它标准将节点分配给地区。然而，实施例并不限于任何形成地区的特定方式，且地区可包括节点的任意子分组。