A significant drive to consolidate data center net works on a single infrastructure is taking place. lO-Gigabit Ethernet is one of the contenders to fulfill the role of universal data center interconnect. One of the key features missing from conventional Ethernet is congestion management; this void is being filled by the standardization work of the IEEE 802.lQau working group. However, the schemes under consideration react to congestion only at the sources by reducing the transmission rates of "hot" flows, i.e., those detected as contributing to conges tion. This approach ignores a crucial aspect of many data center networks, namely, that there typically are multiple paths between any pair of end nodes. Before reducing transmission rates, it would make sense to look for an alternative, uncongested path first. Here, we propose an adaptive routing scheme that builds in a fully transparent way-on top of the existing 802.lQau schemes, by snooping the congestion notification frames to modify the routing behavior of the switching nodes. We demonstrate how this can lead to significant performance improvements by taking full advantage of path diversity.
[1]
Sudhakar Yalamanchili,et al.
Interconnection Networks: An Engineering Approach
,
2002
.
[2]
Xiaola Lin,et al.
The Message Flow Model for Routing in Wormhole-Routed Networks
,
1993,
1993 International Conference on Parallel Processing - ICPP'93.
[3]
Gregory F. Pfister,et al.
“Hot spot” contention and combining in multistage interconnection networks
,
1985,
IEEE Transactions on Computers.
[4]
Andrew A. Chien,et al.
Planar-adaptive routing: low-cost adaptive networks for multiprocessors
,
1992,
ISCA '92.
[5]
Pedro López,et al.
Performance Evaluation of Adaptive Routing Algorithms for k-ary-n-cubes
,
1994,
PCRCW.
[6]
Inder S. Gopal.
Prevention of Store-and-Forward Deadlock in Computer Networks
,
1985,
IEEE Trans. Commun..
[7]
William J. Dally,et al.
Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
,
1987,
IEEE Transactions on Computers.
[8]
José Duato,et al.
A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks
,
1993,
IEEE Trans. Parallel Distributed Syst..