DocumentCode :
950105
Title :
Fault Tolerant Interleaved Switching Fabrics For Scalable High-Performance Routers
Author :
He, Rongsen ; Delgado-Frias, José G.
Author_Institution :
Washington State Univ., Pullman
Volume :
18
Issue :
12
fYear :
2007
Firstpage :
1727
Lastpage :
1739
Abstract :
Scalable high-performance routers and switches are required to provide a larger number of ports, higher throughput, and good reliability. Most of today´s routers and switches are implemented using single crossbar as the switched fabric. The single crossbar complexity increases at O(N2) in terms of crosspoint number, which might become unacceptable for scalability as the port number (N) increases. A delta class self-routing multistage interconnection network (MIN) with the complexity of O(N times log2N) has been widely used in the asynchronous transfer mode switches. However, the reduction of the crosspoint number results in considerable internal blocking. A number of scalable methods have been proposed to solve this problem. One of them uses more stages with recirculation architecture to reroute the deflected packets, which greatly increase the latency. In this paper, we propose an interleaved multistage switching fabrics architecture and assess its throughput with an analytical model and simulations. We compare this novel scheme with some previous parallel architectures and show its benefits. From extensive simulations under different traffic patterns and fault models, our interleaved architecture achieves better performance than its counterpart of single panel fabric. Our interleaved scheme achieves speedups (over the single panel fabric) of 3.4 and 2.25 under uniform and hot-spot traffic patterns, respectively, at maximum load (p = 1). Moreover, the interleaved fabrics show great tolerance against internal hardware failures.
Keywords :
asynchronous transfer mode; computational complexity; fault tolerance; multistage interconnection networks; network routing; parallel architectures; asynchronous transfer mode switch; computational complexity; delta class self-routing multistage interconnection network; fault tolerance; interleaved multistage switching fabrics architecture; internal hardware failure; parallel architecture; scalable high-performance router; I-Cubeout network; Interleaved switching fabrics; RAIF (Redundant Array of Independent Fabrics); multistage interconnection network (MIN);
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2007.1109
Filename :
4359397
Link To Document :
بازگشت