FFTree: A flexible architecture for data center networks towards configurability and cost efficiency

Abstract

In this paper, we propose a novel data center network architecture named FFTree. Compared to widely adopted industrial solutions including fat-tree, this architecture can provide even higher aggregate bandwidth and richer path availability. Most importantly, FFTree provisions unique flexibility so that its topology and performance can be tailored with great freedom before its deployment. The fine granularity and wide dynamic range of its configurations allow FFTree to exactly fit and closely follow the time-variant demands of its applications. Also, this flexibility facilitates the reuse of network devices, so that upgrades could be achieved by rearranging existing switches, avoiding the expenditure on new generations of hardware in each upgrade cycle. Furthermore, this flexibility allows FFTree to be elaborately tuned into cost efficient zones in the sense that it provides higher bandwidth using less network devices, which leads to significant cost reduction. We design the network topologies of FFTree, propose a set of routing algorithms, and demonstrate its aforementioned features. We also analyze the performance and compare it with its predecessors. Technically, this architecture can be seen as a generalization of fat-tree, and is backward-compatible to fat-tree: it consists of commercial off-the-shelf network devices, and the whole system can cooperate with the hosts running Ethernet and IP. We believe FFTree is ready to be deployed in industry, as a perfect replacement of the classic fat-tree.