The case of chaotic routing revisited
Date
2004
Authors
Izu, M.
Beivide, R.
Gregorio, J.
Editors
Black, B.
Lipasti, M.
Lipasti, M.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the 3rd Annual Workshop on Duplicating, Deconstructing, and Debunking 2004
Statement of Responsibility
Cruz Izu, Ramon Beivide and Jose Angel Gregorio
Conference Name
Workshop on Duplicating, Deconstructing, and Debunking (3rd : 2005 : Munich, Germany)
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 its theoretical throughput limit, at the time where most router proposals only reached 60 to 80%. We will revisit the Chaos router design, provide a new vision of its strengths and relate 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 half-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 operation mode reduces base latency and increases network throughput compared to full duplex mode for most synthetic traffic patterns.