Fault-tolerant unicast using conditional local safe model in the data center network BCube

Abstract

As an essential infrastructure to support cloud computing services, data center networks (DCNs) are primarily used for transmitting and storing data. BCube is a large-scale DCN architecture that can effectively handle the massive data generated by network end devices due to the explosive growth of the Internet. However, as server failures in DCNs become more frequent, ensuring reliable data communication in BCube is critical. In this paper, we first establish a conditional local safe model in BCube, which divides the fault-free nodes in sub-BCube by adding some restrictions, and effectively avoids communication obstacles that may arise from faulty nodes. Then, based on the proposed model, a fault-tolerant unicast path algorithm is designed, which can construct a reliable data transmission path in the local safe sub-BCube of BCube and can tolerate more faulty nodes than existing algorithms. Finally, we conduct simulation experiments to verify that our algorithm can construct the shortest path with a high probability and achieve almost complete success in data transmission when the number of faulty nodes does not exceed half of the total nodes in BCube.