Azure Cosmos DB 多区域数据分布 - 揭秘

适用对象: NoSQL MongoDB Cassandra Gremlin

Azure Cosmos DB 是 Azure 的一个基础服务,因此它将部署在所有 Azure 中国区域内。

每个区域均包含一个 Azure Cosmos DB 容器的所有数据分区,并且在启用了多区域写入时可供读取和写入。 如果 Azure Cosmos DB 帐户分布在 N 个 Azure 区域之间,则所有数据至少有 N x 4 个副本。

在数据中心内,我们会在大量的计算机阵列上部署和管理 Azure Cosmos DB,其中的每个服务都有专用的本地存储。 在数据中心内,Azure Cosmos DB 部署在许多群集之间,每个群集可能运行多代硬件。 群集中的计算机通常分散在 10 到 20 个容错域之间,以便在一个区域中实现高可用性。 下图显示了 Azure Cosmos DB 多区域分布系统拓扑:

系统拓扑

Azure Cosmos DB 中的多区域分布是统包式的:随时都可单击几下或使用单个 API 调用以编程方式来添加或删除与 Azure Cosmos DB 数据库关联的地理区域。 Azure Cosmos DB 数据库又由一组 Azure Cosmos DB 容器组成。 在 Azure Cosmos DB 中,容器充当分布和缩放逻辑单元。 创建的集合、表和图形(在内部)只是 Azure Cosmos DB 容器。 容器对架构完全不可知,它提供查询范围。 Azure Cosmos DB 容器中的数据在引入时会自动编制索引。 自动编制索引使用户无需进行繁琐的架构或索引管理(尤其是在多区域分布式设置中)就能查询数据。

  • 在给定的区域中,可以使用分区键来分布容器中的数据。分区键由你提供,并由基础物理分区以透明方式进行管理(本地分布)。

  • 每个物理分区还会跨地理区域进行复制(多区域分布)。

当使用 Azure Cosmos DB 的应用以弹性方式在 Azure Cosmos DB 容器中缩放吞吐量或使用其他存储时,Azure Cosmos DB 将以透明方式处理所有区域中的分区管理操作(拆分、克隆、删除)。 无论缩放、分布或故障情况如何,Azure Cosmos DB 都会在分布于任意个区域之间的容器中提供单个数据系统映像。

如下图所示,容器中的数据朝两个维分布 - 在某个区域内部,或者在中国境内的各个区域:

物理分区

物理分区是通过一组副本(称作副本集)实现的。 每台计算机托管数百个副本,这些副本对应于一组固定进程中的各个物理分区,如上图所示。 对应于物理分区的副本在区域中群集与数据中心内的计算机之间进行动态定位和负载均衡。

一个副本专属于一个 Azure Cosmos DB 租户。 每个副本托管 Azure Cosmos DB 数据库引擎的实例,该实例管理资源以及关联的索引。 Azure Cosmos DB 数据库引擎在基于原子记录序列 (ARS) 的系统上运行。 该引擎对架构概念不可知,并将记录的结构与实例值之间的边界模糊化。 Azure Cosmos DB 通过在引入时为所有内容自动编制索引来有效实现架构的完全不可知性,使用户无需处理架构或索引管理即可查询其多区域分布式数据。

Azure Cosmos DB 数据库引擎包含的组件可以实现多个协调基元、语言运行时、查询处理器,并包括分别负责事务存储和数据索引的存储子系统与索引子系统。 为了提供持久性和高可用性,数据库引擎将在 SSD 中保存其数据和索引,并相应地将其复制到副本集中的数据库引擎实例之间。 大型租户的吞吐量和存储规模较高,并且数据和索引的副本数也较多。 该系统的每个组件是完全异步的 – 永远不会出现线程阻塞,每个线程执行生存期较短的工作,可避免任何不必要的线程切换。 速率限制和反压在从许可控制到所有 I/O 路径的整个堆栈中传播。 Azure Cosmos DB 数据库引擎旨在利用精细并发性和提供高吞吐量,同时可在有限的系统资源中运行。

Azure Cosmos DB 的多区域分布依赖于两个关键抽象 - 副本集和分区集。 副本集是用于协调的模块化 Lego 块,分区集是一个或多个地理分散式物理分区的动态叠加层。 若要了解多区域分布的工作原理,需要了解这两个关键抽象。

副本集

物理分区具体化为一组分散在多个容错域之间的、名为“副本集”的自我托管动态负载均衡副本。 此集统一实现复制的状态机协议,使物理分区中的数据保持高度可用、持久且一致。 副本集成员身份 N 是动态的 - 它根据故障、管理操作以及重新生成/恢复有故障副本所需的时间,在 NMinNMax 之间波动。 复制协议还会根据成员身份的变化来重新配置读取和写入仲裁的大小。 为了均匀分布分配给指定物理分区的吞吐量,我们采用了两种思路:

  • 首先,处理领先者写入请求的开销高于对后继者应用更新的开销。 相应地,为领先者预算的系统资源比后继者更多。

  • 其次,确保给定一致性级别的读取仲裁尽可能地专门由后继者副本组成。 除非有必要,否则我们会避免访问领先者来为读取提供服务。 在基于仲裁的系统中针对 Azure Cosmos DB 支持的五个一致性模型执行负载和容量关系研究后,我们采用了多种思路。

分区集

一组物理分区,其中的每个分区配置了 Azure Cosmos DB 数据库区域,旨在管理跨所有已配置分区复制的相同键集。 这种更高的协调基元称为分区集 - 管理给定键集的物理分区的地理分布式动态叠加层。 给定的物理分区(副本集)限定在群集范围内,而分区集可跨群集、数据中心和地理区域,如下图所示:

分区集

可将分区集视为地理分散的“超副本集”,它由多个拥有相同键集的副本集构成。 类似于副本集,分区集的成员身份也是动态的 – 它会根据在给定分区集中添加/删除新分区的隐式物理分区管理操作(例如,在容器中扩展吞吐量、在 Cosmos 数据库中添加/删除区域,或发生故障时)进行波动。 由于(分区集的)每个分区可在其自身的副本集中管理分区集成员身份,因此,成员身份是完全分散且高度可用的。 在重新配置分区集期间,还会建立物理分区之间的叠加层拓扑。 该拓扑是根据源与目标物理分区之间的一致性级别、地理距离和可用网络带宽动态选择的。

利用该服务,可以为 Azure Cosmos DB 数据库配置一个或多个写入区域,根据所做的选择,分区集将配置为接受写入正好一个或所有区域。 该系统采用两级别嵌套共识协议 – 一个级别在接受写入的物理分区副本集的副本内运行,另一个级别在分区集的级别运行,以针对分区中提交的所有写入操作提供完全有序的保证。 这项多层嵌套共识协议对于实现严格的高可用性 SLA,以及实现 Azure Cosmos DB 为客户提供的一致性模型至关重要。

冲突解决

我们在更新传播、冲突解决和因果关系跟踪的设计灵感来源于以往 Epidemic 算法和 Bayou 系统工作的启发。 尽管这些思路的核心得以留存,并为传达 Azure Cosmos DB 的系统设计提供方便的参考框架,但我们在将其应用于 Azure Cosmos DB 系统时,还是对其做了重大改造。 之所以需要这样做,是因为以前的系统既没有设计资源调控,也不具备运行 Azure Cosmos DB 所需的规模,无法提供 Azure Cosmos DB 向其客户承诺的功能(例如有限过期一致性)和严格且全面的 SLA。

前面提到,分区集分布在多个区域中,并遵循 Azure Cosmos DB(多区域写入)复制协议在包含给定分区集的物理分区之间复制数据。 (分区集的)每个物理分区通常接受写入到该区域本地的客户端,并为读取操作提供服务。 区域中物理分区接受的写入操作在由客户端确认之前,将以持久方式进行提交并在物理分区中保持高可用性。 这些写入是试探性的,将使用反熵通道传播到分区集中的其他物理分区。 客户端可以通过传递请求标头来请求试探性写入或提交的写入。 反熵传播(包括传播频率)是动态的,基于分区集的拓扑、物理分区的区域邻近性,以及配置的一致性级别。 在分区集中,Azure Cosmos DB 遵循采用动态选定仲裁器分区的主要提交方案。 仲裁器的选择是动态的,在基于叠加层拓扑重新配置分区集时,它是不可或缺的一部分。 可保证提交的写入(包括多行/批处理更新)的顺序。

我们采用编码向量时钟(包含分别对应于每个副本集和分区集共识级别的区域 ID 和逻辑时钟)进行因果关系跟踪,并采用版本向量来检测和解决更新冲突。 拓扑和对等选择算法旨在确保版本向量的存储和网络开销固定保持在最低水平。 该算法可保证严格的融合属性。

对于配置了多个写入区域的 Azure Cosmos DB 数据库,该系统提供多种灵活的自动冲突解决策略供开发人员选择,包括:

  • 最后写入优先 (LWW) :默认使用系统定义的时间戳属性(基于时间同步时钟协议)。 Azure Cosmos DB 还支持指定其他任何自定义数字属性用于解决冲突。
  • 应用程序定义的自定义冲突解决策略(通过合并过程表示):旨在使用应用程序定义的语义来调解冲突。 在服务器端检测到数据库事务造成的写入-写入冲突时,将会调用这些过程。 在执行提交协议过程中,该系统可保证正好执行合并过程一次。 我们提供了多个冲突解决方法示例供你演练。

一致性模型

不管为 Azure Cosmos DB 数据库配置了一个还是多个写入区域,都可以从五个妥善定义的一致性模型中进行选择。 借助多个写入区域,一致性级别获得了以下明显改善:

有限过期一致性可保证所有读取操作将保留在任意区域中最新写入操作的 K 前缀或 T 秒范围内。 此外,可保证具有有限过期一致性的读取操作是单调的,且附带一致前缀保证。 反熵协议在运行时受到速率限制,确保前缀不会执行累加,并且不需要对写入应用反压。 会话一致性可保证单调读取、单调写入、读取自己的写入、写入后读取,以及在整个中国的一致前缀保证。 对于配置了非常一致性的数据库,由于跨区域的同步复制,多个写入区域的优势(低写入延迟、高写入可用性)不适用。

此处介绍了 Azure Cosmos DB 中五个一致性模型的语义,此处使用高级 TLA+ 规范对其数学原理做了描述。

后续步骤

接下来,请通过以下文章了解如何配置多区域分布: