One of the main research concerns of Data Center Network designs is the achievement of reasonable throughput during multiple failures. To design a fault tolerant data center network that will give operators the operational efficacy they needed to achieve such reasonable throughput is a hard nut to crack. In this paper, we proposed an improved version of fattree interconnection to address the issues of fault tolerance. FatTree is a well-known architecture widely used in data center networks due to its congestion control and fault tolerance capabilities attributable to its availability of alternative paths from source to destination. Our focus is on cloud data center for client to server communications, thus Email and FTP applications were run separately on all the designs. Using the same number of servers and switches, we proved that our proposed Hybrid and Reversed Hybrid designs outperformed Fat-tree topology designs at multiple failures. The results show an improvement on fault tolerance capability, and costeffectiveness for cloud data center.