The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—Modern parallel and distributed applications have a wide range of communication characteristics and performance requirements. These diverse characteristics affect the performance and suitability of particular <it>routing</it> and <it>switching</it> policies in multihop point-to-point networks. In this paper, we identify a core set of architectural features necessary for flexible selection and implementation of multiple routing and switching schemes. Using this, we present a <it>flexible router</it> whose routing and switching policies can be tailored to the application, allowing the network to meet these diverse needs. By dedicating a small programmable processor to each incoming link, we can implement wormhole, virtual cut-through, and packet switching, as well as hybrid switching schemes, each under a variety of unicast and multicast routing algorithms. In addition, a flexible router can support several applications or traffic types <it>simultaneously</it>, enabling better support of applications with multiple traffic classes. We have designed, implemented, and fabricated the <it>Programmable Routing Controller</it> (PRC). Cycle-level simulations of mesh-connected PRCs also demonstrate that flexible routing and switching can significantly enhance application performance.</p>
Routers, cut-through switching, flexible routing and switching, switch architecture.
Kang G. Shin, Stuart W. Daniel, Sang Kyun Yun, "A Router Architecture for Flexible Routing and Switching in Multihop Point-To-Point Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 10, no. , pp. 62-75, January 1999, doi:10.1109/71.744841
100 ms
(Ver 3.1 (10032016))