Deadlock-free local fast failover for arbitrary data center networks
Deadlock-free local fast failover for arbitrary data center networks
复制标题
DOI：
10.1109/infocom.2016.7524356
复制
发表时间：
2016-04
期刊：
影响因子：
--
通讯作者：
Brent E. Stephens;A. Cox
中科院分区：
文献类型：
--
作者：
Brent E. Stephens;A. Cox
如今，考虑到数据中心网络的规模和突发性工作负载，很可能随时都会因为网络中的某种故障而发生丢包。本白皮书重点解决两种最常见的数据中心网络故障：拥塞和路由故障。最近，数据中心网络中出现了将无损以太网(DCB)作为拥塞故障解决方案的需求。然而，DCB引入了一种新的故障类型--死锁，从而使容错变得复杂。如果启用了DCB，则所有路由必须是无死锁的。据我们所知，本文描述了第一种无死锁的本地快速故障转移方法，该方法可以与DCB、DF-FI和DF-EDST弹性相结合。此外，在评估中，本文的主要贡献是DF-EDST弹性，与最新的无死锁路由方法相比，可以在不影响性能的情况下提高容错性。然而，如果总吞吐量的小幅降低是可以接受的，则可以构建这样的路由，即在具有1K-4K主机的网络上发生16个边缘故障的情况下，网络中仅有0.00001的总流量可能失败。
Today, given data center networks' sizes and bursty workloads, it is likely that at any moment there is packet loss due to some type of failure in the network. This paper focuses on solving the two most common types of data center network failures: congestion and routing failures. Recently, there has been demand for lossless Ethernet (DCB) in data center networks as a solution to congestion failures. However, DCB complicates fault tolerance by introducing a new type of failure, deadlock. If DCB is enabled, then all routing must be deadlock free. To the best of our knowledge, this paper describes the first ever deadlock-free approaches to local fast failover that can be combined with DCB, DF-FI and DF-EDST resilience. Moreover, in the evaluation, this paper shows that DF-EDST resilience, which is the paper's main contribution, can improve fault tolerance without adversely impacting performance when compared to a state-of-the-art approach to deadlock-free routing. If, however, a small reduction in aggregate throughput is acceptable, then it is possible to build routes such that only 0.00001% of the total flows in the network are likely to fail given 16 edge failures on networks with 1K-4K hosts.