跨空间域数据管理分布式共识算法：现状、挑战和展望

摘要

随着数字经济的飞速发展，以及“全国一体化数据中心”和“东数西算”等基础设施的不断完善，数据要素流通的大趋势使数据服务逐步由面向单一空间域的数据管理转变为面向跨空间域的数据管理。跨域数据管理需要通过分布式共识算法使数据一致。然而，已有的分布式共识算法仅考虑单数据中心的情况，没有考虑跨数据中心之间的网络通信的不确定性，从而在跨空间域场景下面临日志同步时延大、系统吞吐量低下等问题。系统地梳理了跨空间域下的分布式共识算法的现状以及面临的新挑战，并针对解决这些挑战的技术路线进行了展望。

关键词： 跨空间域数据管理 ; 分布式共识算法 ; 日志复制 ; 领导者选举

0 引言

分布式共识算法是分布式系统用于维护多个节点上的多个副本保持一致的算法。该算法能让多副本架构下的分布式系统对外表现为只有一个逻辑副本，同时保障系统的读写操作都满足原子性。进而，应用层就可以忽略分布式系统底层多个数据副本间的同步问题。除此之外，当分布式系统中少部分节点出现异常时，分布式共识算法还能保证整个系统依然能够像单机系统一样提供正确的服务，保证系统的高可用性。