RDMA 对一致性协议的影响

远程直接内存访问（Remote Direct Memory Access，RDMA）在数据中心中正变得广泛可用。该技术允许一个进程直接读写远程主机的内存，并带有控制访问权限的机制。在本文中，我们研究这些能力的基本威力。我们考虑在存在故障情况下达成共识这一著名问题，并发现 RDMA 能够改善分布式计算中故障容错性与性能之间的固有权衡。具体而言，我们表明 RDMA 允许同时实现高容错性与高性能的算法，而传统算法不得不在二者之间择一。在拜占庭故障下，我们给出一种仅需 $n \geq 2f_P + 1$ 个进程（其中 $f_P$ 为最大故障进程数）且能在常规执行中以两次（网络）延迟完成决定的算法。在崩溃故障下，我们给出一种仅需 $n \geq f_P + 1$ 个进程且同样在两次延迟内完成的算法。两种算法均能容忍 RDMA 固有的少数内存故障，并在异步系统中提供安全性，在标准附加假设下提供活性。