Paper Info
Title
Fault Tolerant Interleaved Switching Fabrics For Scalable High-Performance Routers
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 脳 log2N) has been widely used in the ATM 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.
Year
DOI
Venue
2007
10.1109/TPDS.2007.1109
IEEE Trans. Parallel Distrib. Syst.
Keywords
Field
DocType
fault tolerant interleaved switching,scalable high-performance routers,interleaved multistage,interleaved fabric,crosspoint number,single panel fabric,port number,larger number,crosspoint number result,interleaved scheme,single crossbar,interleaved architecture,switches,indexing terms,throughput,network routing,fault model,fault tolerant,computational complexity,asynchronous transfer mode,fault tolerance,hot spot,scalability
Computer science,Parallel computing,Network packet,Asynchronous Transfer Mode,Multistage interconnection networks,Real-time computing,Switched fabric,Fault tolerance,Throughput,Crossbar switch,Scalability
Journal
Volume
Issue
ISSN
18
12
1045-9219
Citations 
PageRank 
References 
4
0.52
23
Authors
2
Name
Order
Citations
PageRank
Rongsen He140.86
Jose G. Delgado-Frias2238.75