D2ENDIST: Dynamic and disjoint ENDIST-based layer-2 routing algorithm for cloud datacenters

This paper presents an improved layer-2 routing algorithm, called dynamic and disjoint edge node divided spanning tree (D²ENDIST), to overcome the issues of the single path route and unbalanced link utilization in cloud datacenters. D²ENDIST consists of two key schemes: (1) disjoint ENDIST routing and (2) reroute by dynamic reweights. The former scheme can provide multi-path routes, thereby reducing traffic congestion. The latter scheme can balance the traffic load and improve the link utilization. Our experimental results show that the proposed scheme can enhance system throughput by 25% subject to the constraint of very short failure recovery time compared to the existing ENDIST scheme.