The case of chaotic routing revisited

C.Izu, R. Beivide and J.A. Gregorio

To appear at Workshop on Duplicating, Deconstructing, and Debunking (WDDD04), Munich, Germany, June 19-20, 2004

Abstract

This paper presents a new evaluation of the Chaos router, a cut-through non-minimal adaptive router which was reported to reach 95% of the theoretical throughput limit, at the time where most router proposals did only reach 60 to 80%. We will revisit the Chaos router design, providing a new vision of its strengths and relating them to the state-of-the-art in adaptive router design. In particular, our analysis has identified a parameter of the router design that was not emphasized in the network evaluation presented by their authors, but that is the key to its outstanding performance. This parameter is the channel operation mode. By using the links in semi-duplex mode, it allows adjacent network nodes to allocate their bandwidth to one or the other direction in response to the traffic needs. This channel configuration reduces base latency and increases network throughput compared to full duplex mode for most synthetic traffic patterns.